Toggle navigation
Bulletin
Problems
Submissions
Contests
Discuss
About
Rank
Sign in
Sign up
×
Close
NTUCPC Speed Run! #1
比賽已結束,感謝大家的參與!
題目連結
IOICamp 2025 PreExam 進行中!
IOICamp 官網
、
PreExam 連結
程式解題社網站
程式解題社網站
上線了!
284 . 路燈
Submit
Status
Discussion / Solution
Ranklist
Back to Problems List
TopCoder
Caido
主唱太拼命了
User's AC Ratio
79.3% (
23/29
)
Submission's AC Ratio
33.7% (
31
/
92
)
Tags
Show solution-related tags
ytp
ytp-senior
ytp-2023
Description
題目 PDF 檔在這裡
Input Format
Output Format
Sample Input 1
copy
100 4
60 15 90 30
Sample Output 1
copy
2
Sample Input 2
copy
50 1
16
Sample Output 2
copy
3
Sample Input 3
copy
10 10
1 2 3 4 5 6 7 8 9 10
Sample Output 3
copy
0
Hints
Problem Source
YTP 2023 高中組程式挑戰營 p1
Subtasks
No.
Testdata Range
Constraints
Score
1
0~2
範例測資
0
2
0~19
$L \leq 10^ 5, N \leq 1000$
2
3
0~45
無額外限制
8
Testdata and Limits
No.
Time Limit (ms)
Memory Limit (VSS, KiB)
Output Limit (KiB)
Subtasks
0
1000
262144
65536
1
2
3
1
1000
262144
65536
1
2
3
2
1000
262144
65536
1
2
3
3
1000
262144
65536
2
3
4
1000
262144
65536
2
3
5
1000
262144
65536
2
3
6
1000
262144
65536
2
3
7
1000
262144
65536
2
3
8
1000
262144
65536
2
3
9
1000
262144
65536
2
3
10
1000
262144
65536
2
3
11
1000
262144
65536
2
3
12
1000
262144
65536
2
3
13
1000
262144
65536
2
3
14
1000
262144
65536
2
3
15
1000
262144
65536
2
3
16
1000
262144
65536
2
3
17
1000
262144
65536
2
3
18
1000
262144
65536
2
3
19
1000
262144
65536
2
3
20
1000
262144
65536
3
21
1000
262144
65536
3
22
1000
262144
65536
3
23
1000
262144
65536
3
24
1000
262144
65536
3
25
1000
262144
65536
3
26
1000
262144
65536
3
27
1000
262144
65536
3
28
1000
262144
65536
3
29
1000
262144
65536
3
30
1000
262144
65536
3
31
1000
262144
65536
3
32
1000
262144
65536
3
33
1000
262144
65536
3
34
1000
262144
65536
3
35
1000
262144
65536
3
36
1000
262144
65536
3
37
1000
262144
65536
3
38
1000
262144
65536
3
39
1000
262144
65536
3
40
1000
262144
65536
3
41
1000
262144
65536
3
42
1000
262144
65536
3
43
1000
262144
65536
3
44
1000
262144
65536
3
45
1000
262144
65536
3
Submit
Back to Top