356 . 糖果商店

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Caido
主唱太拼命了

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

66.7% (4/6)

Tags

ytp ytp-apac ytp-2022

Description

題目 PDF 檔在這裡

Input Format

Output Format

Sample Input 1

5 3 3
3 4 2
2 5 10
4 4 7
4 1
1 2
4 19

Sample Output 1

1
-1
3

Sample Input 2

10 4 4
2 9 3
4 8 -2
8 10 4
2 9 5
8 10
10 1
4 7
2 8

Sample Output 2

4
3
-1
4

Sample Input 3

2 3 2
1 1 -10
1 2 10
2 2 -10
1 10
2 10

Sample Output 3

-1
2

Hints

Problem Source

YTP 2022 國際賽 p7

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資 0
2 0~11 $1 \leq P, Q \leq 2000$ 5
3 0~21 無額外限制 15

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 262144 65536 1 2 3
1 3000 262144 65536 1 2 3
2 3000 262144 65536 1 2 3
3 3000 262144 65536 2 3
4 3000 262144 65536 2 3
5 3000 262144 65536 2 3
6 3000 262144 65536 2 3
7 3000 262144 65536 2 3
8 3000 262144 65536 2 3
9 3000 262144 65536 2 3
10 3000 262144 65536 2 3
11 3000 262144 65536 2 3
12 3000 262144 65536 3
13 3000 262144 65536 3
14 3000 262144 65536 3
15 3000 262144 65536 3
16 3000 262144 65536 3
17 3000 262144 65536 3
18 3000 262144 65536 3
19 3000 262144 65536 3
20 3000 262144 65536 3
21 3000 262144 65536 3
Submit
Back to Top