QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#443819#8581. 섬MaMengQi48.4 119ms43548kbC++202.2kb2024-06-15 16:35:402024-06-15 16:35:41

详细

Subtask #1:

score: 6
Accepted

Test #1:

score: 6
Accepted
time: 1ms
memory: 5832kb

input:

4
0 2

output:

1
4
2 0
2 1
2 3
0 4
2
4
0 1
3 0
4 3
4 2
1
2 3 0

result:

ok Correct

Test #2:

score: 6
Accepted
time: 1ms
memory: 3752kb

input:

3

output:

1
3
3 0
0 1
1 2
2
3
1 3
3 2
2 0
1
0 1 2

result:

ok Correct

Test #3:

score: 6
Accepted
time: 1ms
memory: 6128kb

input:

4
3 1

output:

1
4
3 0
3 1
3 2
1 4
2
4
0 1
1 2
4 0
4 3
1
3 0 1

result:

ok Correct

Test #4:

score: 6
Accepted
time: 0ms
memory: 3812kb

input:

5
1 4
1 3

output:

1
5
1 0
1 2
1 3
1 4
3 5
2
5
2 3
3 4
4 0
5 2
5 1
1
1 2 3

result:

ok Correct

Subtask #2:

score: 8
Accepted

Test #5:

score: 8
Accepted
time: 1ms
memory: 3860kb

input:

10
7 0
7 5
7 3
7 1
7 9
7 4
7 2

output:

1
10
7 0
7 1
7 2
7 3
7 4
7 5
7 6
7 8
7 9
9 10
2
10
0 1
1 2
2 3
3 4
4 5
5 6
8 9
9 0
10 8
10 7
1
7 8 9

result:

ok Correct

Test #6:

score: 8
Accepted
time: 1ms
memory: 5860kb

input:

1000
10 919
10 561
10 671
10 430
10 425
10 987
10 608
10 401
10 467
10 850
10 207
10 99
10 864
10 907
10 590
10 410
10 3
10 236
10 546
10 455
10 694
10 651
10 193
10 295
10 910
10 929
10 151
10 157
10 869
10 453
10 587
10 800
10 988
10 832
10 7
10 723
10 172
10 628
10 432
10 527
10 702
10 328
10 895...

output:

1
1000
10 0
10 1
10 2
10 3
10 4
10 5
10 6
10 7
10 8
10 9
10 11
10 12
10 13
10 14
10 15
10 16
10 17
10 18
10 19
10 20
10 21
10 22
10 23
10 24
10 25
10 26
10 27
10 28
10 29
10 30
10 31
10 32
10 33
10 34
10 35
10 36
10 37
10 38
10 39
10 40
10 41
10 42
10 43
10 44
10 45
10 46
10 47
10 48
10 49
10 50
10 ...

result:

ok Correct

Test #7:

score: 8
Accepted
time: 3ms
memory: 5980kb

input:

5000
3653 4458
3653 4383
3653 1303
3653 3306
3653 3218
3653 2614
3653 4321
3653 959
3653 2749
3653 3926
3653 3679
3653 2498
3653 163
3653 1980
3653 3542
3653 1300
3653 4388
3653 4971
3653 3012
3653 711
3653 103
3653 3179
3653 4304
3653 4387
3653 1526
3653 4202
3653 3989
3653 810
3653 4756
3653 4029
...

output:

1
5000
3653 0
3653 1
3653 2
3653 3
3653 4
3653 5
3653 6
3653 7
3653 8
3653 9
3653 10
3653 11
3653 12
3653 13
3653 14
3653 15
3653 16
3653 17
3653 18
3653 19
3653 20
3653 21
3653 22
3653 23
3653 24
3653 25
3653 26
3653 27
3653 28
3653 29
3653 30
3653 31
3653 32
3653 33
3653 34
3653 35
3653 36
3653 37...

result:

ok Correct

Test #8:

score: 8
Accepted
time: 50ms
memory: 13368kb

input:

199999
98281 193703
98281 79970
98281 92443
98281 1621
98281 144687
98281 143302
98281 15416
98281 9245
98281 127092
98281 21325
98281 149110
98281 119923
98281 53885
98281 25820
98281 29852
98281 34700
98281 120142
98281 185421
98281 84923
98281 66458
98281 192051
98281 44169
98281 114692
98281 105...

output:

1
199999
98281 0
98281 1
98281 2
98281 3
98281 4
98281 5
98281 6
98281 7
98281 8
98281 9
98281 10
98281 11
98281 12
98281 13
98281 14
98281 15
98281 16
98281 17
98281 18
98281 19
98281 20
98281 21
98281 22
98281 23
98281 24
98281 25
98281 26
98281 27
98281 28
98281 29
98281 30
98281 31
98281 32
9828...

result:

ok Correct

Test #9:

score: 8
Accepted
time: 30ms
memory: 13356kb

input:

200000
175608 25000
175608 61359
175608 134288
175608 74838
175608 58154
175608 21892
175608 76830
175608 141171
175608 76397
175608 98232
175608 39276
175608 143602
175608 78284
175608 149754
175608 181632
175608 172252
175608 112871
175608 142010
175608 2821
175608 18165
175608 105580
175608 16460...

output:

1
200000
175608 0
175608 1
175608 2
175608 3
175608 4
175608 5
175608 6
175608 7
175608 8
175608 9
175608 10
175608 11
175608 12
175608 13
175608 14
175608 15
175608 16
175608 17
175608 18
175608 19
175608 20
175608 21
175608 22
175608 23
175608 24
175608 25
175608 26
175608 27
175608 28
175608 29
1...

result:

ok Correct

Subtask #3:

score: 5.6
Acceptable Answer

Test #10:

score: 5.6
Acceptable Answer
time: 3ms
memory: 6400kb

input:

5000
4593 3389
4593 1610
4593 2357
4593 3323
4593 2037
4593 3667
4593 2737
4593 2642
4593 3981
4593 2700
4593 2134
4593 1719
4593 1444
4593 3729
4593 1371
4593 546
4593 1249
4593 646
4593 4221
4593 1542
4593 2314
4735 4952
4593 680
4593 2555
4593 2152
4593 740
4593 4056
4593 64
4593 3079
4593 3021
4...

output:

1
5001
0 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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
...

result:

points 0.40 Partially Correct: The number of operations is not minimized

Test #11:

score: 5.6
Acceptable Answer
time: 3ms
memory: 6408kb

input:

5000
2039 2601
4753 3413
4753 4178
4753 3835
1179 2601
4753 3353
1382 2601
2310 2378
4753 3219
716 2601
1380 2601
4753 2757
4753 3561
4753 4236
4753 3289
1043 2601
4753 4154
4753 3226
144 2601
1791 2601
4753 3407
670 2601
685 2601
2217 2601
2310 2466
4753 3885
4753 3911
4753 3916
1999 2601
1057 2601...

output:

1
5001
0 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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
...

result:

points 0.40 Partially Correct: The number of operations is not minimized

Test #12:

score: 5.6
Acceptable Answer
time: 0ms
memory: 8692kb

input:

5000
3821 2308
3611 2536
3156 2615
4013 879
3821 1271
3252 2615
4235 4538
4235 527
3611 2504
4021 879
3821 2074
3821 1764
3821 2264
4235 4702
3821 1358
3821 1419
3821 1031
3821 2008
4145 879
3821 1756
3821 947
4235 532
3989 879
2882 2615
3821 1502
4235 338
4232 879
3821 1280
3621 2310
4235 4997
4235...

output:

1
5001
0 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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
...

result:

points 0.40 Partially Correct: The number of operations is not minimized

Test #13:

score: 5.6
Acceptable Answer
time: 3ms
memory: 8848kb

input:

5000
4291 1887
492 668
4405 1768
424 732
520 636
511 652
3249 2930
281 883
3798 2370
4497 1684
4314 1862
4589 1587
4128 2056
518 643
407 747
3666 2530
3911 2240
3656 2549
3804 2367
3221 2967
3340 2850
4644 1521
4696 1470
337 830
3200 3002
4958 1227
3690 2499
4052 2120
4584 1590
3454 2726
259 898
386...

output:

1
5001
0 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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
...

result:

points 0.40 Partially Correct: The number of operations is not minimized

Test #14:

score: 5.6
Acceptable Answer
time: 69ms
memory: 25208kb

input:

200000
118877 111067
118877 61677
118877 152911
118877 27918
118877 37129
118877 191189
134624 141257
118877 61841
118877 148131
118877 21099
118877 143149
118877 156253
118877 45282
118877 150038
118877 161995
118877 46438
118877 89345
118877 145634
118877 47579
118877 97199
118877 190418
131092 14...

output:

1
200001
0 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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 5...

result:

points 0.40 Partially Correct: The number of operations is not minimized

Test #15:

score: 5.6
Acceptable Answer
time: 73ms
memory: 26936kb

input:

200000
88390 168647
95628 158381
3699 168647
85785 168647
179225 168647
183266 168647
7344 168647
24236 168647
95628 160429
19276 168647
86328 168647
95628 129751
57331 168647
175821 168647
97793 101151
65768 168647
6743 168647
55840 168647
191522 168647
4698 168647
83621 168647
502 168647
199723 16...

output:

1
200001
0 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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 5...

result:

points 0.40 Partially Correct: The number of operations is not minimized

Test #16:

score: 5.6
Acceptable Answer
time: 57ms
memory: 26044kb

input:

200000
161198 97004
210 53673
137624 117065
14207 37004
198957 54106
19932 32268
4156 50957
128715 122872
193255 61086
18355 32844
185270 77269
197683 56140
22524 29748
128713 123448
161233 97004
24961 28006
5903 48877
184255 78389
26779 27404
189943 66162
185159 77301
153135 104684
144760 110015
63...

output:

1
200001
0 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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 5...

result:

points 0.40 Partially Correct: The number of operations is not minimized

Test #17:

score: 5.6
Acceptable Answer
time: 82ms
memory: 31976kb

input:

200000
9334 71537
150066 130781
12423 68345
185572 95318
166764 114046
190669 89957
141566 139287
178491 102412
150154 130684
156112 124634
189635 91076
199409 81350
149472 131358
169382 111462
162985 117788
153862 126958
193845 86858
154186 126603
36618 44266
12743 67994
14703 65983
18551 62202
131...

output:

1
200001
0 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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 5...

result:

points 0.40 Partially Correct: The number of operations is not minimized

Test #18:

score: 5.6
Acceptable Answer
time: 79ms
memory: 43548kb

input:

200000
158793 27013
165764 20041
185032 774
136799 49007
122621 63185
155289 30517
113076 72729
127181 58625
116217 69589
104909 80897
154955 30851
184644 1162
130883 54923
94053 91753
165440 20366
132519 53287
129041 56764
127346 58459
109588 76218
181004 4801
111065 74740
145125 40680
153496 32309...

output:

1
200001
0 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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 5...

result:

points 0.40 Partially Correct: The number of operations is not minimized

Subtask #4:

score: 8.4
Acceptable Answer

Dependency #1:

100%
Accepted

Test #19:

score: 8.4
Acceptable Answer
time: 0ms
memory: 7972kb

input:

10
0 2
6 0
4 2
0 5
6 9
6 8
0 4

output:

1
12
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
0 10
2 11
6 12
2
12
0 9
9 6
6 8
8 12
12 7
0 2
2 4
4 11
11 3
2 10
10 1
0 5
3
1 0 2
3 2 4
7 6 8

result:

points 0.40 Partially Correct: The number of operations is not minimized

Test #20:

score: 8.4
Acceptable Answer
time: 0ms
memory: 6592kb

input:

4999
3847 3851
3126 3142
1188 300
4756 4752
526 484
928 930
3288 3297
1628 1603
2089 2091
2619 2643
2471 2481
1709 1718
1222 1266
3245 3235
31 35
3009 3306
4609 4612
3366 3362
3715 3813
550 545
630 692
3581 3584
3715 3713
747 743
1191 1205
4289 4286
469 467
3879 3876
168 170
520 518
1890 1888
4515 4...

output:

1
6893
0 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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
...

result:

points 0.40 Partially Correct: The number of operations is not minimized

Test #21:

score: 8.4
Acceptable Answer
time: 0ms
memory: 8528kb

input:

5000
2923 2920
2307 2310
4952 4949
4327 4246
2332 2323
3794 3798
2344 2346
2927 2924
4437 4439
4529 4531
2634 2630
1847 1852
542 538
4607 4599
1011 1013
4696 4694
287 284
814 782
524 527
1362 1359
2558 2560
1095 1097
1432 1485
158 161
2395 2401
4738 4755
1481 1483
1044 1041
644 642
1122 1116
4341 43...

output:

1
6897
0 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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
...

result:

points 0.40 Partially Correct: The number of operations is not minimized

Test #22:

score: 8.4
Acceptable Answer
time: 4ms
memory: 8548kb

input:

4999
149 145
4651 4684
3354 3392
3453 3457
4314 4305
1036 1039
4915 4918
4229 4223
4554 4558
4176 4179
376 372
509 525
1057 1051
3361 3363
2724 2713
664 658
1608 1619
80 78
2040 2042
550 555
2126 2131
169 171
1590 1592
4593 4601
409 411
4863 4860
1306 1304
2177 2175
4770 4787
4981 4984
1225 1075
385...

output:

1
6893
0 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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
...

result:

points 0.40 Partially Correct: The number of operations is not minimized

Test #23:

score: 8.4
Acceptable Answer
time: 4ms
memory: 8576kb

input:

5000
2054 2060
853 855
4655 4664
3349 3343
1871 1867
1136 1134
521 525
1263 1261
1885 1874
3482 3479
1857 1844
2878 2873
1588 1590
4648 4643
1737 1735
1414 1410
668 665
4673 4691
2404 2402
1198 1200
2559 2554
2287 2291
3284 3277
775 773
2763 2761
1550 1563
277 279
3249 3255
2689 2678
1167 1165
2886 ...

output:

1
6897
0 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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
...

result:

points 0.40 Partially Correct: The number of operations is not minimized

Test #24:

score: 8.4
Acceptable Answer
time: 3ms
memory: 6644kb

input:

5000
866 197
4394 4396
156 158
1432 2482
2027 2242
1097 4080
4028 4030
4213 1069
824 408
1199 3552
270 272
923 4965
3383 3385
79 81
1438 2456
781 596
1587 2335
1381 2698
1206 3524
2888 1335
3134 1290
1968 1970
2665 2667
143 882
2633 2635
3957 3959
1163 3790
3596 3598
644 774
2318 1643
1670 1672
1447...

output:

1
6666
0 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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
...

result:

points 0.40 Partially Correct: The number of operations is not minimized

Test #25:

score: 8.4
Acceptable Answer
time: 0ms
memory: 8860kb

input:

5000
719 761
3798 3828
4884 4895
3424 3426
3317 3319
1016 642
2578 2636
1536 1528
3047 3045
74 93
4626 4629
366 371
3317 3315
4741 4746
4826 4831
3207 3205
743 745
2151 2172
4022 503
4095 4097
1421 1414
4580 4578
3682 521
814 833
4300 4298
2974 2994
4194 4215
1477 1474
3507 3509
1084 1102
4884 4894
...

output:

1
6513
0 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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
...

result:

points 0.40 Partially Correct: The number of operations is not minimized

Subtask #5:

score: 20.4
Acceptable Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

40%
Acceptable Answer

Dependency #4:

40%
Acceptable Answer

Test #26:

score: 20.4
Acceptable Answer
time: 12ms
memory: 10028kb

input:

36116
18381 18383
11621 11637
22299 22301
24728 24726
3498 3504
886 587
32847 32851
33791 33803
30069 30107
5997 5999
26321 26366
16446 16440
11937 11922
4403 4407
12733 12716
13879 13873
11239 11549
23205 23207
7495 7501
17254 17242
9657 9645
9771 9773
20920 20905
33118 33116
11115 11080
21952 2165...

output:

1
48490
0 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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52...

result:

points 0.40 Partially Correct: The number of operations is not minimized

Test #27:

score: 20.4
Acceptable Answer
time: 112ms
memory: 36028kb

input:

199999
44200 44198
104749 104747
144366 144368
93402 93399
69289 69293
150470 150478
144412 144409
59224 59222
116801 116799
184165 184163
83753 83756
29823 29816
149658 149660
88606 88604
190945 190947
66341 66362
169658 169646
94803 94848
181422 181400
198875 198934
7325 7330
187894 187865
86632 8...

output:

1
276562
0 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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 5...

result:

points 0.40 Partially Correct: The number of operations is not minimized

Test #28:

score: 20.4
Acceptable Answer
time: 119ms
memory: 35220kb

input:

200000
69204 69206
193603 193601
20194 20200
191391 191385
154264 154261
14507 14505
90383 90387
172083 172079
133992 133994
127794 127788
129748 129750
97971 97964
20411 20408
192633 192635
118419 118416
54271 54237
118342 118344
178590 178592
96733 96722
139258 139260
124477 124480
182947 182949
1...

output:

1
276316
0 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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 5...

result:

points 0.40 Partially Correct: The number of operations is not minimized

Test #29:

score: 20.4
Acceptable Answer
time: 115ms
memory: 36344kb

input:

199999
175334 175340
151014 150988
85820 85818
25993 25991
65381 65364
96005 96000
188026 188029
159488 159495
173737 173745
134244 134239
194535 194530
35875 35877
135032 135028
16629 16626
43098 43100
141661 141657
8794 8787
55193 55187
134032 134040
156841 156803
132150 132154
191296 191294
11395...

output:

1
276562
0 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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 5...

result:

points 0.40 Partially Correct: The number of operations is not minimized

Test #30:

score: 20.4
Acceptable Answer
time: 103ms
memory: 36452kb

input:

200000
154316 154320
195097 195091
159303 159315
653 670
133115 133117
50780 50771
176812 176799
170325 170329
147474 147476
161457 161357
152918 152921
53180 53182
61494 61498
109879 109882
192877 192868
180082 180073
160773 160776
177937 177932
171755 171758
82073 82071
67015 67018
94341 94349
160...

output:

1
276316
0 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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 5...

result:

points 0.40 Partially Correct: The number of operations is not minimized

Test #31:

score: 20.4
Acceptable Answer
time: 104ms
memory: 39208kb

input:

200000
61205 59035
134943 85971
155541 155543
70425 13286
131522 90478
133818 86234
69737 16801
120355 120357
184202 184204
187218 187220
81125 159495
119271 119273
75115 190041
36848 36850
125938 118510
29537 67179
143390 143392
81604 157268
71548 7792
7731 71560
182489 182491
170093 170095
114803 ...

output:

1
266667
0 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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 5...

result:

points 0.40 Partially Correct: The number of operations is not minimized

Test #32:

score: 20.4
Acceptable Answer
time: 108ms
memory: 34400kb

input:

200000
149553 149551
17197 17199
44043 44038
57183 126199
178475 178473
125348 67491
155985 155979
57811 57816
39232 127794
105499 105497
159105 159107
8759 8762
59210 59208
84920 84917
127416 43254
43860 43863
195158 195160
128683 28614
36458 128040
90080 90085
94951 94948
197460 131340
199997 2
12...

output:

1
258305
0 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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 5...

result:

points 0.40 Partially Correct: The number of operations is not minimized

Test #33:

score: 20.4
Acceptable Answer
time: 113ms
memory: 35900kb

input:

200000
41376 41371
173694 173698
3480 3482
173700 172785
136148 131828
60880 60878
35323 35238
147152 147136
161020 161014
192345 192327
69956 69970
26407 26397
147394 147399
57179 57181
133883 133855
168707 168693
155362 155359
145336 145345
80693 77243
22445 22353
195732 195738
174451 174449
51231...

output:

1
263555
0 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 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 5...

result:

points 0.40 Partially Correct: The number of operations is not minimized