QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#426591#8643. Board GameCx330qwq0 92ms150080kbC++204.1kb2024-05-31 15:54:142024-05-31 15:54:15

详细

Subtask #1:

score: 0
Runtime Error

Test #1:

score: 3
Accepted
time: 0ms
memory: 149696kb

input:

3000 3000 3000
2378 2385
1560 2450
189 2980
44 1140
425 1843
167 1563
439 2010
7 951
1311 1370
1305 2085
150 1600
16 2469
431 2674
317 2191
1845 2918
2195 2917
1210 1577
125 1049
911 1160
504 2060
376 2420
1676 2969
1343 1576
284 1869
835 1989
273 1330
234 1906
1482 1524
2415 2460
388 2897
2177 2600...

output:

76
52
40
54
67
54
62
36
44
32
60
61
58
29
34
22
64
25
31
33
14
79
80
58
68
29
67
69
47
60
48
55
45
11
24
51
17
24
47
29
50
57
89
54
62
63
55
61
7
41
61
27
64
60
63
55
44
43
39
48
57
47
65
65
55
43
51
48
22
57
47
28
52
51
50
61
41
61
69
50
41
53
42
58
45
26
60
52
30
56
47
56
32
55
44
58
56
71
69
41
6...

result:

ok 3000 lines

Test #2:

score: -3
Runtime Error

input:

30000 30000 30000
11640 15443
5731 12870
5066 28442
11803 29263
2399 20658
4911 11282
676 1962
10390 19686
6117 6722
22155 28614
2932 14721
11403 13488
6697 22434
19113 26975
20347 20663
15743 16072
19116 25652
10891 19389
1373 27384
14607 29107
6192 29223
7196 10267
15467 16280
21828 26032
365 982
...

output:


result:


Subtask #2:

score: 0
Runtime Error

Test #5:

score: 7
Accepted
time: 0ms
memory: 149416kb

input:

3000 3000 3000
1391 1542
299 1578
1346 1528
46 1259
1513 2261
201 1717
56 1635
199 2327
847 882
1977 2161
465 1954
1723 2580
482 2105
906 2207
747 2742
2026 2845
1565 1809
295 311
278 2408
1215 2583
520 832
464 638
1223 1346
1799 2703
1022 2717
887 2160
619 2109
165 2478
879 1343
319 2463
56 815
109...

output:

25
47
29
15
51
29
39
23
47
39
23
39
27
39
5
39
19
26
30
31
43
32
39
86790
24
13
86787
52
31
24
36
22
33
31
32
22
36
43
24
25
30
32
86793
31
49
34
31
31
39
21
33
86793
34
40
23
43
44
37
32
37
48
86790
33
86783
42
46
28
86787
15
47
43
42
41
39
38
14
34
42
33
86775
24
37
36
12
14
28
47
43
34
27
45
41
1...

result:

ok 3000 lines

Test #6:

score: -7
Runtime Error

input:

30000 30000 30000
15802 26734
1581 27129
4313 12830
7001 28197
5489 10268
11838 19275
11260 21410
3519 29279
932 23073
8888 28355
17227 29224
1060 5702
20326 25420
1598 14082
15716 27167
4982 19730
4497 8783
15068 19181
7588 9083
4816 21808
15694 24819
4716 27198
14003 15119
5397 11717
3612 20613
24...

output:


result:


Subtask #3:

score: 0
Runtime Error

Test #13:

score: 7
Accepted
time: 0ms
memory: 149524kb

input:

3000 3000 3000
997 1695
884 1068
654 1853
6 520
947 2382
787 2407
818 1795
2347 2718
46 1560
1180 2169
582 1881
1080 1766
770 2877
365 419
365 749
1315 2536
223 1867
216 545
1311 1952
1598 2796
141 620
1681 2938
301 2204
866 1710
872 961
369 466
2160 2936
2295 2359
1310 1744
1572 2088
1111 2618
1680...

output:

357
518
350
113
154
370
718
974
1389
588
1322
215
670
9
870
488
375
195
1102
149
1373
944
303
508
1217
19
920
646
699
713
1152
1247
555
751
80
50
584
1361
149
921
140
1183
989
667
455
198
180
813
472
71
112
169
331
600
666
31
860
145
1090
207
496
654
825
1330
278
112
690
1152
885
1412
94
96
771
132
...

result:

ok 3000 lines

Test #14:

score: -7
Runtime Error

input:

30000 30000 30000
5947 19048
4004 18741
10068 24221
13216 23775
14185 17633
2653 21744
87 19566
5657 19635
24673 28265
5039 14021
8019 20341
7620 25285
6719 8806
15262 25748
14231 28690
21585 29569
27254 27866
12665 29102
2884 11669
2014 11831
1927 26375
9676 21506
2114 28403
18249 27263
4937 8497
6...

output:


result:


Subtask #4:

score: 0
Wrong Answer

Test #23:

score: 19
Accepted
time: 60ms
memory: 75992kb

input:

1500 3000 2
432 1120
324 1221
37 294
50 931
588 1149
178 887
460 517
268 533
649 935
123 1291
642 1025
1145 1489
630 1375
163 1407
842 1004
155 1300
296 1049
380 840
215 1224
283 981
211 1056
75 725
325 1437
591 680
1179 1253
876 1425
382 1230
1065 1436
612 784
121 770
349 633
140 1168
443 1019
103 ...

output:

6
6
7
4
5
5
6
3
5
7
5
6
5
5
5
6
6
6
3
5
5
6
3
6
5
6
3
3
6
6
5
6
4
5
7
6
6
6
5
2
5
5
6
5
4
7
4
4
5
5
5
7
6
5
5
3
6
6
5
5
6
5
6
4
5
6
4
7
3
6
6
4
5
5
4
7
6
6
6
7
5
3
5
6
4
6
4
6
4
6
4
6
5
6
3
4
6
4
5
3
6
5
6
7
4
6
5
6
7
5
4
6
5
5
6
6
6
4
5
5
6
4
4
6
6
6
6
6
6
6
6
5
6
6
5
6
4
6
5
6
6
6
6
5
7
4
6
4
6
5
...

result:

ok 1500 lines

Test #24:

score: 0
Accepted
time: 92ms
memory: 150080kb

input:

3000 2999 5
1183 2619
603 1077
245 1639
988 1253
70 2760
2292 2975
2483 2998
851 1914
214 968
1902 2025
1636 2835
62 2320
2082 2708
267 1972
613 2739
1273 2062
2173 2928
1028 1532
417 2184
291 899
608 2280
922 1566
670 1218
1023 1213
1193 2777
1142 2410
532 1558
67 1473
1041 1652
146 1877
727 2468
5...

output:

79
79
73
72
58
44
91
58
84
78
57
26
82
33
20
109
42
73
114
63
87
59
75
42
87
117
71
56
97
17
29
87
105
40
107
143
44
41
83
101
22
13
88
97
19
40
71
70
15
113
89
97
64
90
66
112
28
88
126
56
50
17
115
17
69
83
92
23
48
135
50
53
77
71
88
87
93
54
25
15
112
69
73
30
72
66
10
66
88
67
67
90
74
78
75
28...

result:

ok 3000 lines

Test #25:

score: 0
Accepted
time: 7ms
memory: 149436kb

input:

3000 2999 376
1269 2828
540 2100
459 2192
1176 2286
1449 1461
2568 2836
511 1436
1580 2036
1623 1837
554 2879
2222 2286
1316 2997
280 337
870 1575
77 2864
10 1424
588 2960
677 2959
254 548
691 1544
346 1337
591 2329
151 1896
305 2577
742 819
1544 2646
679 2071
219 2786
1732 2454
61 1247
1535 2704
10...

output:

684
874
611
580
355
22
246
797
0
415
770
67087
853
67274
298
68077
884
433
110
68087
67193
293
67294
323
705
221
696
67242
33
62
858
242
58
67176
67031
29
67210
67036
67136
805
267
759
28
239
67064
68055
67036
336
67107
67022
316
442
234
703
766
113
373
184
68070
29
717
59
67128
214
825
409
201
6809...

result:

ok 3000 lines

Test #26:

score: 0
Accepted
time: 23ms
memory: 147480kb

input:

2990 3000 25
926 979
752 2267
861 2664
92 2235
1338 1549
5 1674
394 2828
198 2419
328 1655
2230 2675
1946 2452
1460 2590
306 2972
27 1195
1755 2511
38 1631
1518 1734
2799 2869
54 514
1022 2346
410 845
491 2867
1604 2130
666 1955
817 1398
1738 2230
220 495
595 771
470 2755
413 2945
1437 2785
2545 276...

output:

91
109
165
96
123
129
155
223
166
164
99
195
129
276
192
6
193
256
207
105
322
245
208
268
329
251
246
240
97
223
199
97
159
328
52
61
8
160
221
244
0
216
61
309
190
119
63
276
89
226
255
100
286
12
225
224
303
171
220
107
281
84
195
66
164
93
257
131
250
151
170
248
131
98
131
93
129
7
60
280
275
9...

result:

ok 2990 lines

Test #27:

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

input:

2000 3000 14
1723 1954
51 1183
799 1742
871 1087
676 1997
1886 1899
1513 1564
707 1128
222 1168
482 1740
855 1066
550 794
273 1511
986 1515
424 1672
1610 1621
234 563
693 1022
472 624
959 1123
1145 1588
236 514
731 1361
179 608
174 1607
489 1501
945 1757
681 1911
139 1343
1542 1741
1413 1577
1122 16...

output:

1058
550
906
1731
1423
446
1329
951
1557
599
544
478
271
1549
1360
441
546
473
113
53
303
305
207
183
600
993
1404
1585
1733
1645
1427
1008
824
1552
198
1418
8
1170
957
908
162
866
341
910
737
828
1041
1252
505
1478
450
1157
1633
312
1087
1366
467
1026
273
128
385
613
132
1631
690
822
1244
112
1238
...

result:

ok 2000 lines

Test #28:

score: 0
Accepted
time: 22ms
memory: 102236kb

input:

2000 3000 10
150 1892
195 1292
917 1351
1099 1320
173 1902
388 1264
478 1558
366 1590
1837 1981
789 1209
879 1066
930 989
658 965
238 1597
1153 1162
1061 1092
13 640
1142 1396
1885 1924
294 1959
612 1557
156 1523
409 852
973 1143
195 1368
12 1152
14 423
735 1259
586 1563
669 1266
608 1971
74 1552
26...

output:

149
350
478
4
461
288
495
454
504
316
487
341
238
517
22
84
58
454
186
201
312
465
229
259
268
283
365
239
308
158
516
47
519
240
75
180
448
30
122
23
94
278
80
463
299
130
306
216
507
339
479
487
56
6
261
239
52
377
8
257
268
81
125
10
18
75
420
24
201
312
366
43
508
131
428
31
510
125
361
233
138
...

result:

ok 2000 lines

Test #29:

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

input:

1500 3000 2040
408 1258
481 1455
313 691
517 975
167 776
123 500
87 104
88 718
1006 1271
264 995
238 806
153 883
828 1280
550 766
1050 1208
515 1300
714 976
883 1441
812 1248
121 1267
1380 1430
1030 1145
390 895
459 541
743 1034
604 929
1080 1440
920 1002
515 1017
454 980
233 1434
669 1298
859 1077
...

output:

4
4
5
6
6
6
6
5
7
5
3
6
5
6
4
5
7
6
6
5
5
6
4
8
7
5
6
6
5
4
4
8
6
7
5
5
5
6
5
6
6
4
5
6
5
5
4
5
5
6
7
3
7
6
6
5
5
6
4
5
3
4
6
5
5
6
6
6
5
6
6
6
6
7
6
6
5
6
6
3
4
5
4
6
5
6
6
3
4
7
7
6
6
6
4
5
6
6
4
5
8
5
6
5
6
6
5
5
6
6
5
6
7
4
5
7
6
6
6
5
6
5
6
7
6
6
6
6
7
7
5
6
7
6
7
5
6
4
8
6
7
7
6
6
7
5
4
6
5
7
...

result:

ok 1500 lines

Test #30:

score: -19
Wrong Answer
time: 0ms
memory: 149524kb

input:

3000 3000 3000
1528 2408
111 2158
441 1045
1694 2126
2919 2988
1756 1793
7 916
474 704
396 1861
716 2441
58 211
664 1295
325 1675
1175 1335
1564 1946
166 1623
1432 2641
129 1407
169 1865
839 2184
696 1366
640 1443
1555 1680
302 2348
1347 2113
2054 2567
2829 2881
1579 2042
298 1123
1303 2476
181 655
...

output:

4611686018427387903
4611686018427387903
4611686018427387903
4611686018427387903
4611686018427387903
4611686018427387903
4611686018427387903
4611686018427387903
4611686018427387903
4611686018427387903
4611686018427387903
4611686018427387903
4611686018427387903
4611686018427387903
4611686018427387903
...

result:

wrong answer 1st lines differ - expected: '81001', found: '4611686018427387903'

Subtask #5:

score: 0
Runtime Error

Test #44:

score: 0
Runtime Error

input:

50000 49999 2
25634 31370
8027 24849
12312 23307
3731 32856
28725 29829
23424 44542
9950 43281
17138 22049
29393 31047
24061 46387
861 3924
12114 24868
29242 36744
5090 11267
3946 26100
7151 22151
27368 49971
43548 44917
25373 45846
4117 43120
24675 34139
9043 21081
29857 41278
37558 41510
11300 402...

output:


result:


Subtask #6:

score: 0
Skipped

Dependency #5:

0%

Subtask #7:

score: 0
Skipped

Dependency #4:

0%

Subtask #8:

score: 0
Skipped

Dependency #1:

0%