QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#417018#1454. Um nik's AlgorithmqiuzxWA 1110ms122912kbC++204.0kb2024-05-22 13:03:462024-05-22 13:03:48

详细

Test #1:

score: 100
Accepted
time: 5ms
memory: 24280kb

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: 0ms
memory: 26584kb

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: 0ms
memory: 27452kb

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
2
4
9
14
18
22
24
25
54
56
60
86
89
93
96
113
116
133
138
146
147
175
177
178
180
192
195
202
204
208
216
252
255
261
263
267
276
281
285
291
333
336
339
347
354
359
361
381
395
408
410
411
419
425
431
441
442
451
457
469
470
486
490
496
514
528
529
531
553
574
577
580
590
594
605
616
619
622
6...

result:

ok answer: 1000, maximum: 1000

Test #4:

score: 0
Accepted
time: 2ms
memory: 24296kb

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
53
191

result:

ok answer: 2, maximum: 2

Test #5:

score: 0
Accepted
time: 4ms
memory: 26580kb

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
15
18
21
22
23
25
30
33
34
37
38
39
42
43
44
45
46
47
49
50
52
54
58
59
60
62
65
66
67
74
75
76
77
78
80
84
88
90
91
92
94
96
97
99
100
103
105
106
108
111
113
114
115
117
120
121
122
123
124
125
126
128
129
130
131
137
139
143
146
147
148
150
151
152
155
157
160
162
163
166
167
169
...

result:

ok answer: 540, maximum: 540

Test #6:

score: 0
Accepted
time: 0ms
memory: 24884kb

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
6
12
17
18
20
32
41
42
46
54
58
60
61
63
64
65
68
73
75
77
78
80
81
84
91
94
96
97
104
107
113
118
124
125
126
133
134
139
140
144
145
146
147
152
153
155
156
158
160
164
167
168
169
170
172
173
178
179
182
184
186
187
189
190
195
196
197
213
222
223
224
225
226
227
230
235
236
241
244
247
252...

result:

ok answer: 944, maximum: 944

Test #7:

score: -100
Wrong Answer
time: 1110ms
memory: 122912kb

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:

996589
1
3
7
10
12
13
16
18
19
23
24
25
26
27
31
34
36
38
39
40
41
42
43
44
45
46
47
55
56
57
58
59
61
62
63
65
67
68
69
74
75
80
81
83
86
87
88
89
92
94
96
102
104
105
107
109
110
111
113
114
116
118
119
123
125
126
128
129
131
133
134
135
137
138
139
141
143
146
152
157
158
160
164
167
168
169
172...

result:

wrong answer found matching is too small: 996589, maximum: 1088264