QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#425026#8643. Board Gameegypt_ioi2024_07#0 15ms13688kbC++232.3kb2024-05-29 21:27:082024-05-29 21:27:08

详细

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 3
Accepted
time: 2ms
memory: 7984kb

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
Wrong Answer
time: 7ms
memory: 12268kb

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:

2610
3673
15
7660
10150
8210
878
4102
7583
10484
6419
6827
11547
12815
11395
7793
9098
7485
14576
913
5803
584
8173
961
7435
8829
14666
7643
14033
6285
8300
3040
9577
4954
47
13722
10635
3362
9104
4902
4022
11867
14549
5133
9253
13166
143
9495
2845
13150
5617
3023
13561
12316
8127
2002
5707
10658
14...

result:

wrong answer 4th lines differ - expected: '7659', found: '7660'

Subtask #2:

score: 0
Wrong Answer

Test #5:

score: 0
Wrong Answer
time: 3ms
memory: 10200kb

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
1000000000000000000
24
13
1000000000000000000
52
31
24
36
22
33
31
32
22
36
43
24
25
30
32
1000000000000000000
31
49
34
31
31
39
21
33
1000000000000000000
34
40
23
43
44
37
32
37
48
1000000000000000000
33
1000000000000000000
42
46
2...

result:

wrong answer 24th lines differ - expected: '86790', found: '1000000000000000000'

Subtask #3:

score: 0
Wrong Answer

Test #13:

score: 0
Wrong Answer
time: 0ms
memory: 8148kb

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:

wrong answer 717th lines differ - expected: '807728', found: '1000000000000000000'

Subtask #4:

score: 0
Wrong Answer

Test #23:

score: 0
Wrong Answer
time: 0ms
memory: 9880kb

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:

9
7
8
4
6
10
9
3
5
8
6
9
8
5
5
9
8
8
3
7
6
9
3
9
5
9
3
3
8
8
7
7
4
5
10
6
7
7
5
2
5
6
8
6
4
11
5
4
7
5
6
11
8
6
5
3
7
9
6
6
8
8
6
5
7
8
4
9
3
7
8
4
6
5
4
7
6
7
6
7
5
3
5
6
6
7
5
7
5
7
4
9
5
8
3
4
7
4
6
3
9
6
8
11
4
7
7
8
8
5
4
8
5
6
7
8
7
4
7
5
9
4
4
8
7
10
7
10
6
9
6
7
6
6
5
6
4
8
5
8
6
9
7
7
16
4
...

result:

wrong answer 1st lines differ - expected: '6', found: '9'

Subtask #5:

score: 0
Wrong Answer

Test #44:

score: 0
Wrong Answer
time: 15ms
memory: 13688kb

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:

114
120
159
152
68
38
72
118
129
123
155
95
61
164
142
103
72
58
122
97
89
73
64
57
1000000000000000000
59
67
114
111
99
122
60
100
61
20
112
104
103
114
1000000000000000000
113
70
104
93
105
49
118
119
111
177
91
88
87
102
162
146
94
178
108
87
98
130
90
152
41
71
61
145
77
79
94
70
133
80
89
124
1...

result:

wrong answer 25th lines differ - expected: '174', found: '1000000000000000000'

Subtask #6:

score: 0
Skipped

Dependency #5:

0%

Subtask #7:

score: 0
Skipped

Dependency #4:

0%

Subtask #8:

score: 0
Skipped

Dependency #1:

0%