2228 . F. 歡樂外送點
TopCoder
Description
Input Format
Output Format
Sample Input 1
4
6 0 1 2
1 0 4 2
4 0 1 3
2 0 0 3
6 0 1 2
1 0 4 2
4 0 1 3
2 0 0 3
Sample Output 1
7
Sample Input 2
4
2 3 2 10
3 5 1 20
6 4 4 30
7 2 0 40
2 3 2 10
3 5 1 20
6 4 4 30
7 2 0 40
Sample Output 2
70
Hints
Problem Source
109 學年度全國資訊學科能力競賽
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資。 | 0 |
| 2 | 2~13 | $n \le 3000$。 | 13 |
| 3 | 14~24 | $n \le 5 \times 10 ^ 4$。 | 21 |
| 4 | 25~30 | 無額外限制。 | 66 |