QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#416964#1454. Um nik's AlgorithmqiuzxWA 114ms61412kbC++203.6kb2024-05-22 11:40:342024-05-22 11:40:41

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 18264kb

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: 20052kb

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

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
205
737
383
8889
137
819
776
2426
1620
233
28
1840
845
1534
1401
459
1077
70
454
1699
8784
1816
598
509
75
12
1332
83
41
5446
244
2718
1272
240
697
324
2027
195
759
3
7582
1520
215
838
279
2182
204
297
550
1182
2907
45
1645
4666
3959
105
7243
1022
27
187
234
5409
216
7092
1484
1829
157
153
957
...

result:

ok answer: 1000, maximum: 1000

Test #4:

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

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: 4ms
memory: 18396kb

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
384
183
146
133
674
274
96
242
490
642
735
97
806
995
372
464
848
443
186
199
610
188
137
105
207
403
737
91
222
342
597
38
701
434
201
318
725
401
393
774
42
269
446
408
827
122
500
59
410
335
959
257
628
190
932
492
771
624
61
258
108
233
244
374
49
307
689
846
862
212
847
898
31
66
911
564
50...

result:

ok answer: 540, maximum: 540

Test #6:

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

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
373
2715
451
43
380
4
620
731
193
1092
1541
192
1639
1502
1804
1146
350
2866
343
355
91
707
675
982
314
308
1293
625
376
1677
805
1906
2422
773
1929
1975
2762
733
213
188
2677
701
1596
553
1907
918
515
98
173
663
2301
908
1088
1898
2776
1908
484
2098
310
187
638
1043
604
128
526
2406
35
426
95
6...

result:

ok answer: 944, maximum: 944

Test #7:

score: -100
Wrong Answer
time: 114ms
memory: 61412kb

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:

1000382
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
...

result:

wrong answer Duplicate vertex in the second part: 332098