QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#417053#1454. Um nik's AlgorithmqiuzxTL 15ms106844kbC++203.1kb2024-05-22 13:45:552024-05-22 13:45:55

详细

Test #1:

score: 100
Accepted
time: 8ms
memory: 106116kb

input:

3 2 4
1 1
2 1
3 1
3 2

output:

2
1
4

result:

ok answer: 2, maximum: 2

Test #2:

score: 0
Accepted
time: 10ms
memory: 106060kb

input:

20 20 20
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11
12 12
13 13
14 14
15 15
16 16
17 17
18 18
19 19
20 20

output:

20
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

result:

ok answer: 20, maximum: 20

Test #3:

score: 0
Accepted
time: 15ms
memory: 106844kb

input:

1000 1000 10000
988 405
844 805
40 354
416 591
520 704
697 24
315 386
122 390
991 213
506 14
309 298
26 829
329 63
787 91
971 703
805 699
624 645
121 181
841 741
473 84
258 116
490 753
725 603
265 302
869 71
611 507
59 292
11 532
117 61
192 600
650 342
204 580
687 675
670 407
637 622
569 236
728 476...

output:

1000
7
11
16
25
34
36
60
64
71
72
76
78
91
97
102
128
140
150
170
173
178
182
197
214
221
235
243
266
267
272
275
277
293
296
302
324
335
349
369
372
374
387
400
401
443
456
469
479
480
482
484
490
504
507
514
526
534
536
546
568
584
585
586
591
600
607
610
627
643
651
654
672
680
684
686
697
701
70...

result:

ok answer: 1000, maximum: 1000

Test #4:

score: 0
Accepted
time: 12ms
memory: 106176kb

input:

100 2 200
40 1
22 2
75 2
79 1
27 2
11 1
7 1
64 1
21 1
57 2
47 1
4 2
61 2
37 1
8 2
32 2
84 1
63 1
67 1
86 2
88 2
73 1
17 1
94 2
44 2
19 2
16 1
33 2
92 1
24 2
100 2
18 2
85 1
7 2
43 1
82 2
15 2
88 1
91 1
65 1
69 1
36 1
6 2
23 2
58 1
59 1
64 2
38 1
72 1
99 1
76 1
11 2
2 2
98 1
66 2
77 1
47 2
98 2
52 2
...

output:

2
96
155

result:

ok answer: 2, maximum: 2

Test #5:

score: 0
Accepted
time: 8ms
memory: 106280kb

input:

1000 1000 1000
411 789
753 186
495 203
417 324
490 424
195 480
314 23
663 218
12 747
124 390
134 38
218 536
291 840
174 908
474 767
313 167
575 9
857 427
313 27
959 935
258 70
472 957
747 228
205 939
293 303
626 802
712 283
658 346
208 383
889 204
99 640
801 966
828 742
534 11
259 734
226 129
843 35...

output:

540
1
2
7
11
12
18
21
22
23
31
33
34
37
38
39
42
43
44
45
46
49
50
52
53
54
58
59
60
61
62
65
66
67
73
74
75
76
77
78
80
84
88
90
91
92
94
96
97
99
100
103
104
106
108
111
112
113
114
117
120
121
122
123
124
125
126
128
129
130
131
133
137
138
140
143
144
146
147
148
149
150
151
152
155
157
160
162
...

result:

ok answer: 540, maximum: 540

Test #6:

score: 0
Accepted
time: 12ms
memory: 106612kb

input:

1000 2000 3000
143 619
571 526
215 1074
6 1714
370 937
120 784
134 1671
722 1528
397 345
464 401
198 589
283 564
212 232
527 286
237 1649
413 1570
964 1731
194 645
639 735
182 656
641 1143
535 98
113 596
787 972
306 818
657 1202
321 1327
753 1088
122 1823
471 611
516 811
380 1548
872 973
509 1841
70...

output:

944
2
7
11
13
17
18
23
32
33
34
36
41
44
46
47
52
54
57
58
60
65
66
67
68
73
74
75
81
91
94
103
104
105
109
118
120
125
126
129
132
135
139
140
141
142
147
151
153
155
156
157
160
161
164
166
167
168
172
173
175
177
178
182
185
186
188
190
192
195
198
202
208
213
217
221
222
223
235
241
244
247
251
...

result:

ok answer: 944, maximum: 944

Test #7:

score: -100
Time Limit Exceeded

input:

2000000 2000000 2000000
1203137 1030076
215220 238101
293102 491863
1260446 165178
1683989 1718181
1641329 1179380
708733 403707
1918936 574923
525651 11571
1169951 422281
1086376 303530
1286459 1692862
31854 394688
916288 273853
709758 1176923
1730408 1766172
1890708 588004
344339 283448
1676753 13...

output:


result: