NTUCPC Speed Run! #1 比賽已結束，感謝大家的參與！題目連結
IOICamp 2025 PreExam 進行中！ IOICamp 官網、PreExam 連結
程式解題社網站 程式解題社網站上線了！
IOICamp 2025 PreExam 進行中！ IOICamp 官網、PreExam 連結
程式解題社網站 程式解題社網站上線了！
471 . 電梯
TopCoder
Tags
Description
Input Format
Output Format
Sample Input 1
50 3
20 50 5
35 50 2
1 30 3
20 50 5
35 50 2
1 30 3
Sample Output 1
142
Sample Input 2
50 3
20 40 5
45 50 2
1 30 3
20 40 5
45 50 2
1 30 3
Sample Output 2
-1
Sample Input 3
50 7
45 50 5
32 48 7
23 40 6
1 28 10
10 35 8
37 50 12
1 13 5
45 50 5
32 48 7
23 40 6
1 28 10
10 35 8
37 50 12
1 13 5
Sample Output 3
302
Hints
Problem Source
YTP 2024 國中組程式挑戰營 p4
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~2 | 範例測資 | 0 |
| 2 | 0~12 | $1 \leq H \leq 10^ 5, 1 \leq N \leq 10^ 3$ | 3 |
| 3 | 0~22 | $1 \leq H \leq 3 \times 10^ 5, 1 \leq N \leq 3 \times 10^ 5$ | 3 |
| 4 | 0~32 | 無額外限制 | 9 |