TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

80.0% (4/5)

Submission's AC Ratio

92.7% (38/41)

Tags

Description

Input Format

Output Format

Sample Input 1

5 6 10
-4 8 0 4 -2
2 3 5 3
2 1 4 8
1 3 -1
2 3 5 3
2 1 4 8
2 1 5 0

Sample Output 1

1 2
2 0
0 2
1 0
7 2

Sample Input 2

5 1 1000000000
1000000000 -123456789 987654321 1000000000 -487638763
2 1 5 0

Sample Output 2

2864197532 487638763

Sample Input 3

12 12 12
0 9 -2 8 0 -3 2 5 -1 -1 0 -3
2 6 12 4
2 1 1 9
2 8 11 0
2 4 8 3
1 1 -2
2 5 6 10
1 4 1
2 4 7 2
2 8 9 1
1 8 9
1 2 -4
2 1 12 0

Sample Output 3

0 5
0 9
5 2
9 0
0 12
0 2
4 1
1 5

Hints

Problem Source

2022 網際網路程式設計全國大賽
高中組決賽

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資 0
2 0~79 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 1048576 65536 1 2
1 3000 1048576 65536 1 2
2 3000 1048576 65536 1 2
3 3000 1048576 65536 2
4 3000 1048576 65536 2
5 3000 1048576 65536 2
6 3000 1048576 65536 2
7 3000 1048576 65536 2
8 3000 1048576 65536 2
9 3000 1048576 65536 2
10 3000 1048576 65536 2
11 3000 1048576 65536 2
12 3000 1048576 65536 2
13 3000 1048576 65536 2
14 3000 1048576 65536 2
15 3000 1048576 65536 2
16 3000 1048576 65536 2
17 3000 1048576 65536 2
18 3000 1048576 65536 2
19 3000 1048576 65536 2
20 3000 1048576 65536 2
21 3000 1048576 65536 2
22 3000 1048576 65536 2
23 3000 1048576 65536 2
24 3000 1048576 65536 2
25 3000 1048576 65536 2
26 3000 1048576 65536 2
27 3000 1048576 65536 2
28 3000 1048576 65536 2
29 3000 1048576 65536 2
30 3000 1048576 65536 2
31 3000 1048576 65536 2
32 3000 1048576 65536 2
33 3000 1048576 65536 2
34 3000 1048576 65536 2
35 3000 1048576 65536 2
36 3000 1048576 65536 2
37 3000 1048576 65536 2
38 3000 1048576 65536 2
39 3000 1048576 65536 2
40 3000 1048576 65536 2
41 3000 1048576 65536 2
42 3000 1048576 65536 2
43 3000 1048576 65536 2
44 3000 1048576 65536 2
45 3000 1048576 65536 2
46 3000 1048576 65536 2
47 3000 1048576 65536 2
48 3000 1048576 65536 2
49 3000 1048576 65536 2
50 3000 1048576 65536 2
51 3000 1048576 65536 2
52 3000 1048576 65536 2
53 3000 1048576 65536 2
54 3000 1048576 65536 2
55 3000 1048576 65536 2
56 3000 1048576 65536 2
57 3000 1048576 65536 2
58 3000 1048576 65536 2
59 3000 1048576 65536 2
60 3000 1048576 65536 2
61 3000 1048576 65536 2
62 3000 1048576 65536 2
63 3000 1048576 65536 2
64 3000 1048576 65536 2
65 3000 1048576 65536 2
66 3000 1048576 65536 2
67 3000 1048576 65536 2
68 3000 1048576 65536 2
69 3000 1048576 65536 2
70 3000 1048576 65536 2
71 3000 1048576 65536 2
72 3000 1048576 65536 2
73 3000 1048576 65536 2
74 3000 1048576 65536 2
75 3000 1048576 65536 2
76 3000 1048576 65536 2
77 3000 1048576 65536 2
78 3000 1048576 65536 2
79 3000 1048576 65536 2