339 . P 力量
TopCoder
Tags
Description
Input Format
Output Format
Sample Input 1
1
4 5
1 2 3 4
1 2 2
1 3 3
1 4 2
2 4 5
3 4 2
4 5
1 2 3 4
1 2 2
1 3 3
1 4 2
2 4 5
3 4 2
Sample Output 1
1
1
2
0
1
1
2
0
1
Sample Input 2
2
5 3
2 2 2 2 2
1 1 2
1 3 3
2 5 7
4 3
3 6 9 12
1 2 2
2 3 3
2 4 2
5 3
2 2 2 2 2
1 1 2
1 3 3
2 5 7
4 3
3 6 9 12
1 2 2
2 3 3
2 4 2
Sample Output 2
1
0
0
1
2
2
0
0
1
2
2
Sample Input 3
1
6 5
2 6 30 210 2310 30030
2 3 3
3 4 5
4 5 7
5 6 11
6 6 13
6 5
2 6 30 210 2310 30030
2 3 3
3 4 5
4 5 7
5 6 11
6 6 13
Sample Output 3
2
2
2
2
1
2
2
2
1
Hints
Problem Source
YTP 2022 國中組初賽 p5
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~2 | 範例測資 | 0 |
| 2 | 0~11 | 無額外限制 | 20 |