QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#435422#8643. Board Gameegypt_ioi2024b_02#7 18ms7420kbC++201.5kb2024-06-08 20:04:502024-06-08 20:04:50

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 2ms
memory: 3828kb

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:

-7819284014656913332
-7819284014656913356
-7819284014656913368
-7819284014656913354
-7819284014656913341
-7819284014656913354
-7819284014656913346
-7819284014656913372
-7819284014656913364
-7819284014656913376
-7819284014656913348
-7819284014656913347
-7819284014656913350
-7819284014656913379
-78192...

result:

wrong answer 1st lines differ - expected: '76', found: '-7819284014656913332'

Subtask #2:

score: 7
Accepted

Test #5:

score: 7
Accepted
time: 1ms
memory: 3820kb

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: 0
Accepted
time: 12ms
memory: 5824kb

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:

24
115
79
159
99
71
180
64
116
142
81
167
114
82
77
198
78
113
174
176
56
201
118
96
94
101
68
230
86
143
87
114
130
176
157
148
28
33
32
118
122
158
109
111
95
94
71
193
64
80
105
104
91
71
66
84
99
106
71
63
79
110
91
156
160
170
109
104
71
90
157
52
164
119
74
64
147
34
52
30
0
100
24
92
64
119
6...

result:

ok 30000 lines

Test #7:

score: 0
Accepted
time: 18ms
memory: 7320kb

input:

50000 49999 125
274 4495
31902 38170
22094 45892
23403 29854
4496 14675
6736 31591
19339 49660
36467 46207
33868 48663
14410 45594
9616 33814
2297 31602
18150 27372
14438 41157
43354 46408
5615 13800
22514 23053
22773 49388
19461 38226
5507 7948
11643 24820
11391 38028
7115 37842
9224 12555
13589 48...

output:

4319
150
1049596
3018
1051387
6808
1048715
1051913
2625
11955
6901
1052632
1900
3878
1049818
1022
12158
1047204
6442
5902
1047367
1049174
6510
9229
6254
1049925
5769
9246
1051028
10434
5546
10747
1049879
3140
10567
5573
4000
1047848
11408
11383
1811
8147
4195
8949
6004
1050586
11951
7123
3888
3658
2...

result:

ok 50000 lines

Test #8:

score: 0
Accepted
time: 18ms
memory: 7224kb

input:

50000 49999 2
26543 34943
12250 26278
6204 24347
36237 39171
11034 49123
7144 33180
2990 25335
2251 39474
31973 45365
33351 34163
10927 47972
3664 14721
4199 43871
27639 42806
10237 16625
1778 45127
10244 19433
35019 48812
20255 21208
5313 29153
26739 37090
11449 15687
44991 45942
4554 30455
28860 3...

output:

382
7478
11481
18981
2544
6193
6969
19085
22018
14003
12388
6715
6439
9079
21756
17912
20366
19619
17354
11694
9872
9970
6126
1758
16802
1706
3430
4090
1718
11345
7684
1093
17573
9008
21625
15160
2181
8417
18895
5862
5353
9266
539
2926
11278
10332
20648
21133
1616
4111
11289
15144
17751
4278
16583
5...

result:

ok 50000 lines

Test #9:

score: 0
Accepted
time: 11ms
memory: 7420kb

input:

49900 50000 42252
31673 34001
3171 49595
37687 48457
25040 31103
4835 47250
25324 40443
21968 40072
23116 45237
17324 31804
3492 39449
22950 37705
3268 26931
18426 38071
4309 20249
11732 38687
11281 24273
4078 5861
1111 2202
36679 39285
7779 49424
17122 41344
18695 19877
16943 36716
17973 48599
2340...

output:

35
53
59
57
59
43
48
53
63
35
32
40
43
41
49
60
67
41
28
48
51
35
43
45
50
39
37
48
61
50
20
44
40
18
39
69
37
39
60
43
27
57
61
35
60
35
59
53
62
60
37
37
40
67
59
61
47
37
65
42
33
65
59
22
47
59
52
52
56
46
68
43
45
73
68
53
45
56
38
34
58
51
58
27
70
57
48
52
35
3
41
21
23
65
42
66
39
49
38
37
6...

result:

ok 49900 lines

Test #10:

score: 0
Accepted
time: 17ms
memory: 7336kb

input:

49900 50000 5
27459 48437
7929 27017
37487 44710
6742 37163
1466 26241
37028 46027
8725 25977
27311 38528
2073 22610
6200 42391
2111 49644
5027 26543
19340 26981
1900 30112
24856 34930
21509 40917
16323 31092
5914 6994
8846 27989
24402 49150
14333 22317
5397 26426
38190 44980
25447 46186
34073 34733...

output:

60
79
48
83
23
78
38
21
71
76
62
76
53
78
62
75
65
73
80
85
88
55
83
72
53
71
78
52
45
63
67
66
75
83
59
59
72
71
42
59
67
64
79
70
73
64
55
75
91
59
66
63
72
69
69
41
77
77
61
68
85
65
84
92
74
47
72
78
89
70
27
88
66
97
68
64
64
59
73
80
72
72
80
67
84
86
48
32
51
59
65
67
14
46
61
61
68
50
86
113...

result:

ok 49900 lines

Test #11:

score: 0
Accepted
time: 16ms
memory: 6428kb

input:

40000 50000 17
3772 28831
3207 27926
16079 20924
1192 20502
4781 22932
2594 4155
6997 20560
29715 38517
16722 39329
1924 21420
23245 34020
10419 18358
27722 27895
16776 32777
27098 34509
2147 36642
6928 22403
11448 21432
14401 36406
5641 8940
11162 22282
8438 38945
13165 19750
4425 36476
9297 24093
...

output:

3554
1115
523
2944
924
9641
622
5662
2133
8243
1589
3860
8598
9890
8224
717
2726
9149
4097
6536
7566
9219
7143
2894
8978
5611
3848
10088
2698
7656
37
1513
2518
8251
7272
7181
2505
5610
4512
5823
4456
1859
9464
7417
3349
7836
3371
3126
7945
2993
468
3666
7114
3469
5122
5241
6861
4635
10151
7798
4115
...

result:

ok 40000 lines

Test #12:

score: 0
Accepted
time: 17ms
memory: 7188kb

input:

46732 50000 3
31430 36048
6394 23372
4223 14840
18813 32745
29061 44578
24517 31662
8035 10739
19529 43305
27761 32068
21642 35005
29410 35312
29206 34828
13301 40481
196 26877
5085 26629
5908 31213
28930 44249
30083 39590
4027 28399
348 614
9122 32468
17946 32689
3819 20872
7880 15272
13151 40160
1...

output:

7275
10341
3887
11838
2071
2170
10735
4863
7128
11457
8853
11476
4319
7779
534
4989
7668
577
4441
3542
5979
10977
10798
11562
12796
7918
3748
1869
6102
4342
5062
2595
6833
382
14247
3232
7447
8454
676
4147
2530
12869
8086
13135
1287
13189
9696
14600
13163
5143
4909
6999
3997
6043
962
11680
8044
9146...

result:

ok 46732 lines

Subtask #3:

score: 0
Wrong Answer

Test #13:

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

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: '456'

Subtask #4:

score: 0
Wrong Answer

Test #23:

score: 0
Wrong Answer
time: 1ms
memory: 3932kb

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
5
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
5
3
6
6
4
5
5
4
6
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
5
6
5
7
4
6
4
6
5
...

result:

wrong answer 30th lines differ - expected: '6', found: '5'

Subtask #5:

score: 0
Wrong Answer

Test #44:

score: 0
Wrong Answer
time: 18ms
memory: 7224kb

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
129
59
67
114
111
99
122
60
100
61
20
112
104
103
114
123
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
77
105
67
38
133
173
118
126
85
6...

result:

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

Subtask #6:

score: 0
Skipped

Dependency #5:

0%

Subtask #7:

score: 0
Skipped

Dependency #4:

0%

Subtask #8:

score: 0
Skipped

Dependency #1:

0%