QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#862868#9865. DollslunchboxAC ✓29ms7240kbC++171.4kb2025-01-19 10:25:502025-01-19 10:26:02

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3584kb

input:

8
4
2 1 4 3
4
1 4 2 3
4
3 1 4 2
5
1 3 5 2 4
5
1 4 2 5 3
5
2 5 3 1 4
6
1 3 6 5 2 4
6
2 5 1 3 6 4

output:

3
3
2
3
3
3
4
4

result:

ok 8 numbers

Test #2:

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

input:

5913
1
1
2
1 2
2
2 1
3
1 2 3
3
1 3 2
3
2 1 3
3
2 3 1
3
3 1 2
3
3 2 1
4
1 2 3 4
4
1 2 4 3
4
1 3 2 4
4
1 3 4 2
4
1 4 2 3
4
1 4 3 2
4
2 1 3 4
4
2 1 4 3
4
2 3 1 4
4
2 3 4 1
4
2 4 1 3
4
2 4 3 1
4
3 1 2 4
4
3 1 4 2
4
3 2 1 4
4
3 2 4 1
4
3 4 1 2
4
3 4 2 1
4
4 1 2 3
4
4 1 3 2
4
4 2 1 3
4
4 2 3 1
4
4 3 1 2
4...

output:

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

result:

ok 5913 numbers

Test #3:

score: 0
Accepted
time: 5ms
memory: 3584kb

input:

8064
8
1 2 3 4 5 6 7 8
8
1 2 3 4 5 6 8 7
8
1 2 3 4 5 7 6 8
8
1 2 3 4 5 7 8 6
8
1 2 3 4 5 8 6 7
8
1 2 3 4 5 8 7 6
8
1 2 3 4 6 5 7 8
8
1 2 3 4 6 5 8 7
8
1 2 3 4 6 7 5 8
8
1 2 3 4 6 7 8 5
8
1 2 3 4 6 8 5 7
8
1 2 3 4 6 8 7 5
8
1 2 3 4 7 5 6 8
8
1 2 3 4 7 5 8 6
8
1 2 3 4 7 6 5 8
8
1 2 3 4 7 6 8 5
8
1 2 3...

output:

7
7
7
7
7
7
7
7
7
7
6
7
7
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
7
6
6
7
7
6
7
6
6
6
7
6
7
7
7
6
6
6
6
7
7
7
7
6
7
7
6
7
7
7
7
6
6
6
6
7
7
7
6
7
6
6
6
7
6
7
7
6
6
7
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
7
7
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
7
7
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
...

result:

ok 8064 numbers

Test #4:

score: 0
Accepted
time: 5ms
memory: 3584kb

input:

8064
8
2 6 3 4 1 5 7 8
8
2 6 3 4 1 5 8 7
8
2 6 3 4 1 7 5 8
8
2 6 3 4 1 7 8 5
8
2 6 3 4 1 8 5 7
8
2 6 3 4 1 8 7 5
8
2 6 3 4 5 1 7 8
8
2 6 3 4 5 1 8 7
8
2 6 3 4 5 7 1 8
8
2 6 3 4 5 7 8 1
8
2 6 3 4 5 8 1 7
8
2 6 3 4 5 8 7 1
8
2 6 3 4 7 1 5 8
8
2 6 3 4 7 1 8 5
8
2 6 3 4 7 5 1 8
8
2 6 3 4 7 5 8 1
8
2 6 3...

output:

6
6
6
6
6
6
7
7
7
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
...

result:

ok 8064 numbers

Test #5:

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

input:

8064
8
4 2 5 6 1 3 7 8
8
4 2 5 6 1 3 8 7
8
4 2 5 6 1 7 3 8
8
4 2 5 6 1 7 8 3
8
4 2 5 6 1 8 3 7
8
4 2 5 6 1 8 7 3
8
4 2 5 6 3 1 7 8
8
4 2 5 6 3 1 8 7
8
4 2 5 6 3 7 1 8
8
4 2 5 6 3 7 8 1
8
4 2 5 6 3 8 1 7
8
4 2 5 6 3 8 7 1
8
4 2 5 6 7 1 3 8
8
4 2 5 6 7 1 8 3
8
4 2 5 6 7 3 1 8
8
4 2 5 6 7 3 8 1
8
4 2 5...

output:

6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
5
6
6
5
6
5
5
5
6
5
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
...

result:

ok 8064 numbers

Test #6:

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

input:

8064
8
5 7 4 6 1 2 3 8
8
5 7 4 6 1 2 8 3
8
5 7 4 6 1 3 2 8
8
5 7 4 6 1 3 8 2
8
5 7 4 6 1 8 2 3
8
5 7 4 6 1 8 3 2
8
5 7 4 6 2 1 3 8
8
5 7 4 6 2 1 8 3
8
5 7 4 6 2 3 1 8
8
5 7 4 6 2 3 8 1
8
5 7 4 6 2 8 1 3
8
5 7 4 6 2 8 3 1
8
5 7 4 6 3 1 2 8
8
5 7 4 6 3 1 8 2
8
5 7 4 6 3 2 1 8
8
5 7 4 6 3 2 8 1
8
5 7 4...

output:

6
5
6
5
5
5
6
5
6
6
5
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
7
6
6
6
7
6
7
6
6
6
7
6
7
6
6
6
6
6
6
6
6
6
7
6
7
6
6
6
7
6
7
7
6
6
6
6
7
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
7
6
7
7
6
6
7
6
7
7
7
7
6
6
6
6
6
6
7
6
7
6
6
6
7
6
7
7
6
6
7
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
...

result:

ok 8064 numbers

Test #7:

score: 0
Accepted
time: 5ms
memory: 3584kb

input:

8064
8
7 3 6 8 1 2 4 5
8
7 3 6 8 1 2 5 4
8
7 3 6 8 1 4 2 5
8
7 3 6 8 1 4 5 2
8
7 3 6 8 1 5 2 4
8
7 3 6 8 1 5 4 2
8
7 3 6 8 2 1 4 5
8
7 3 6 8 2 1 5 4
8
7 3 6 8 2 4 1 5
8
7 3 6 8 2 4 5 1
8
7 3 6 8 2 5 1 4
8
7 3 6 8 2 5 4 1
8
7 3 6 8 4 1 2 5
8
7 3 6 8 4 1 5 2
8
7 3 6 8 4 2 1 5
8
7 3 6 8 4 2 5 1
8
7 3 6...

output:

6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
6
6
6
6
5
6
6
5
6
6
6
6
5
5
5
5
6
6
6
5
6
5
5
5
6
5
6
6
5
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
5
6
6
6
6
6
6
6
6
6
6
7
6
7
6
6
6
...

result:

ok 8064 numbers

Test #8:

score: 0
Accepted
time: 9ms
memory: 3584kb

input:

10000
9
5 9 3 1 8 2 7 6 4
9
1 7 5 6 2 3 8 4 9
9
5 4 6 8 9 2 3 7 1
9
8 4 6 9 2 5 1 3 7
9
4 5 8 6 2 9 7 1 3
9
7 4 1 8 5 3 6 9 2
9
2 4 3 9 8 1 5 7 6
9
3 2 4 5 7 6 8 9 1
9
5 1 7 3 9 8 6 2 4
9
6 7 4 2 3 8 1 5 9
9
9 3 7 5 6 1 4 8 2
9
2 8 5 1 3 9 7 6 4
9
5 8 9 3 7 4 2 1 6
9
1 2 3 4 7 8 6 5 9
9
7 3 9 8 2 6 ...

output:

7
7
7
7
7
7
7
8
6
7
7
7
7
8
7
7
7
7
7
8
7
7
7
7
6
8
7
7
7
7
7
7
6
7
7
7
8
7
7
7
7
7
8
7
7
7
7
8
7
7
7
8
7
8
7
7
8
7
8
7
7
7
7
7
6
7
7
7
8
7
7
7
6
7
7
7
6
6
7
7
7
7
7
6
7
8
7
8
8
7
7
6
6
7
7
8
7
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
7
8
7
7
7
7
7
7
7
7
7
7
7
6
8
6
7
7
7
7
7
7
7
7
6
7
6
7
7
7
7
7
7
7
7
8
...

result:

ok 10000 numbers

Test #9:

score: 0
Accepted
time: 10ms
memory: 3584kb

input:

10000
10
6 5 10 7 2 4 8 9 3 1
10
1 5 4 2 8 9 3 10 7 6
10
10 1 9 7 4 5 2 3 6 8
10
6 3 10 4 1 8 9 7 5 2
10
1 5 9 8 10 4 2 3 7 6
10
1 3 9 6 10 8 4 2 5 7
10
3 10 1 2 9 7 6 5 4 8
10
3 8 2 9 4 5 10 1 6 7
10
8 5 1 6 7 9 4 10 3 2
10
1 8 6 9 7 5 10 2 4 3
10
3 5 8 2 6 4 9 7 1 10
10
10 2 4 3 9 8 5 6 7 1
10
9 6...

output:

8
8
9
7
8
8
8
7
8
8
8
9
8
8
8
8
8
8
8
8
8
8
7
7
7
8
8
8
8
7
9
8
8
7
7
8
8
7
7
8
8
8
8
8
8
8
7
7
8
7
7
8
8
8
7
9
8
8
8
8
8
8
8
8
8
8
8
8
8
9
8
8
7
7
8
9
8
8
8
8
7
9
8
8
8
7
7
8
7
8
8
8
8
8
8
8
8
7
8
7
8
8
8
7
8
8
8
8
8
7
8
8
8
8
8
8
8
7
8
8
7
8
8
8
8
8
8
8
8
8
9
7
8
8
8
7
7
7
9
8
8
8
7
8
8
7
8
7
8
8
...

result:

ok 10000 numbers

Test #10:

score: 0
Accepted
time: 13ms
memory: 3584kb

input:

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

output:

83
82
85
82
82
81
82
82
83
82
81
82
81
83
83
80
83
84
83
84
80
81
80
81
80
82
84
82
84
84
84
83
84
83
84
82
82
86
82
82
83
82
80
82
82
81
81
82
80
80
83
81
83
82
85
83
84
84
83
81
82
81
80
84
84
81
82
83
84
84
84
82
82
83
83
82
82
84
81
80
80
82
81
82
84
84
79
83
83
82
84
81
81
81
84
84
85
83
84
82
...

result:

ok 1000 numbers

Test #11:

score: 0
Accepted
time: 14ms
memory: 3712kb

input:

100
1000
550 971 302 95 28 284 617 922 674 216 841 488 304 342 88 271 306 556 106 206 22 722 319 730 603 112 877 59 910 921 490 973 35 323 495 9 507 869 834 542 391 86 359 69 837 830 498 645 852 974 790 766 255 98 269 231 452 720 728 925 652 214 91 484 878 592 217 763 487 400 868 66 328 195 923 955 ...

output:

822
826
827
836
825
819
833
828
819
825
826
829
825
828
827
823
826
832
827
822
826
833
824
827
819
821
819
824
830
815
833
831
822
828
835
829
827
824
836
829
822
833
823
830
823
825
823
828
835
827
823
821
831
826
826
822
826
822
831
836
825
829
832
833
825
830
828
822
827
820
831
840
826
827
830
...

result:

ok 100 numbers

Test #12:

score: 0
Accepted
time: 14ms
memory: 3840kb

input:

10
10000
4850 5255 5139 5540 1874 1076 4021 6824 4366 2054 2715 278 8256 4808 9269 3125 6278 690 6792 1562 3953 8690 6144 7653 8183 215 8338 6985 2329 6752 4704 3988 4919 9621 7203 1326 1144 8757 8689 7857 5536 9109 6881 1575 9834 8480 3599 2264 6399 7509 1483 6113 4446 9198 3827 5026 9359 1920 2 58...

output:

8244
8292
8266
8266
8270
8268
8239
8301
8265
8266

result:

ok 10 numbers

Test #13:

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

input:

1
100000
65813 44976 27024 51682 49956 83974 25996 21531 19397 20599 92239 41915 7525 99787 88995 7744 57150 76091 65404 74838 7825 29089 56605 44061 96855 45149 27163 61304 89985 96663 49997 20030 5553 10271 82109 56297 63936 56938 70627 55278 48648 99848 57194 49805 12947 24396 89020 60081 91704 2...

output:

82890

result:

ok 1 number(s): "82890"

Test #14:

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

input:

1
100000
50722 38722 90419 41256 74876 8214 21148 56089 88335 74461 33657 56600 89905 19438 57682 63625 64494 75702 89792 50592 37838 47295 43625 41092 22443 96062 96634 51120 6091 7840 40589 52576 73629 19138 91330 87912 44736 47778 84323 13015 33417 43829 15749 70533 46525 62093 730 28892 57331 25...

output:

82785

result:

ok 1 number(s): "82785"

Test #15:

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

input:

1
100000
92873 72001 16167 20008 52308 41952 48402 65424 83412 84698 68596 60976 97619 49108 89909 89736 29780 43827 1986 13672 60043 55406 98807 3496 39199 29815 22754 6084 67063 17628 52362 99556 49910 40783 76657 89537 76353 50767 30236 67661 91879 63851 70741 42544 49633 52188 38311 3518 28161 2...

output:

82812

result:

ok 1 number(s): "82812"

Test #16:

score: 0
Accepted
time: 15ms
memory: 5248kb

input:

1
100000
20431 83310 820 16219 28968 62873 63951 89752 16084 48968 27027 81952 22686 6714 4088 3019 87383 86202 80611 24689 7446 29556 35629 98297 73337 4547 76107 3453 64206 9121 24373 56750 19864 23253 67070 35690 25148 17262 81311 1654 24102 8986 81510 3427 73473 46406 34340 53968 81468 44939 821...

output:

82809

result:

ok 1 number(s): "82809"

Test #17:

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

input:

1
100000
20087 54208 64276 91104 47820 82132 55150 12497 33294 19794 44029 14396 68130 6392 29353 41142 53989 84626 96440 386 39480 20441 93666 14640 49401 61671 38112 73783 65806 46364 89330 35881 36351 90901 29354 43421 99169 64838 68806 37441 14336 50084 61268 49821 64435 29886 24794 11699 91120 ...

output:

82790

result:

ok 1 number(s): "82790"

Test #18:

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

input:

1
100000
20254 11754 73709 51729 85661 17352 77578 74426 51064 65113 6439 95100 27915 9673 31613 36401 76752 10857 44742 54534 37924 71443 13050 3422 94619 92539 76048 53825 38014 23328 11970 79360 19444 91326 29279 16874 75187 59387 89879 57733 91660 32700 37052 90977 7589 51679 39691 82491 29345 1...

output:

82805

result:

ok 1 number(s): "82805"

Test #19:

score: 0
Accepted
time: 15ms
memory: 3712kb

input:

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

output:

99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
...

result:

ok 1000 numbers

Test #20:

score: 0
Accepted
time: 15ms
memory: 3712kb

input:

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

output:

98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
99
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
...

result:

ok 1000 numbers

Test #21:

score: 0
Accepted
time: 15ms
memory: 3712kb

input:

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

output:

97
98
97
97
97
97
97
97
97
97
97
97
98
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
98
97
98
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
98
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
98
97
97
97
97
97
97
97
98
97
97
97
...

result:

ok 1000 numbers

Test #22:

score: 0
Accepted
time: 14ms
memory: 3584kb

input:

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

output:

96
97
96
96
96
96
96
96
96
96
97
96
96
96
96
96
96
96
96
96
96
96
96
97
96
96
97
96
96
96
97
96
96
96
96
96
96
96
96
96
96
96
97
97
96
97
96
96
96
96
96
96
96
96
96
97
96
96
96
97
96
96
96
96
96
97
96
97
97
96
97
96
96
96
96
96
96
96
96
96
96
97
96
96
96
96
96
97
96
96
96
96
96
97
96
97
96
96
96
96
...

result:

ok 1000 numbers

Test #23:

score: 0
Accepted
time: 14ms
memory: 3584kb

input:

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

output:

95
95
96
95
95
96
95
96
95
95
96
95
96
95
95
95
95
95
95
96
95
95
96
95
96
95
95
95
95
95
95
96
95
95
95
95
95
95
96
96
95
95
95
96
95
96
95
95
95
95
95
95
96
96
95
95
96
95
95
95
95
96
95
95
96
95
96
96
95
95
95
95
95
96
95
95
96
96
96
95
95
96
96
96
96
95
95
95
95
95
95
97
95
95
95
95
95
96
95
95
...

result:

ok 1000 numbers

Test #24:

score: 0
Accepted
time: 20ms
memory: 3712kb

input:

100
1000
197 196 201 200 199 198 202 203 193 194 195 179 178 177 192 191 190 189 188 186 185 187 184 180 181 182 183 175 176 174 262 261 260 259 263 252 251 253 254 257 258 256 255 246 247 245 248 250 249 236 237 238 240 239 235 231 234 233 232 230 229 241 242 244 243 223 221 222 219 220 214 213 212...

output:

999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
...

result:

ok 100 numbers

Test #25:

score: 0
Accepted
time: 19ms
memory: 3840kb

input:

100
1000
379 376 389 390 391 381 394 420 422 421 423 424 425 428 429 431 430 434 419 418 415 396 399 397 401 404 406 413 407 437 454 459 441 452 448 447 443 442 465 463 466 467 474 473 476 484 485 493 499 497 495 500 501 510 509 504 507 502 523 524 468 471 525 528 529 530 531 548 541 543 534 537 538...

output:

998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
...

result:

ok 100 numbers

Test #26:

score: 0
Accepted
time: 20ms
memory: 3584kb

input:

100
1000
98 60 73 83 89 92 56 51 53 52 48 41 32 17 27 16 14 13 10 11 6 848 845 841 827 914 929 935 930 926 868 850 886 879 887 812 816 815 803 784 772 790 792 793 797 791 806 804 960 967 953 979 952 948 944 951 985 993 747 771 754 767 768 742 736 735 592 599 610 601 603 617 637 626 650 645 677 676 6...

output:

997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
...

result:

ok 100 numbers

Test #27:

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

input:

100
1000
978 975 938 881 879 551 585 543 526 451 507 462 699 635 806 764 777 710 869 867 847 611 419 276 283 282 124 200 236 226 151 44 104 703 713 671 677 697 800 823 804 753 784 780 786 799 796 727 746 749 716 714 982 997 977 972 949 950 907 914 919 921 929 926 863 857 830 872 875 899 903 891 886 ...

output:

996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
...

result:

ok 100 numbers

Test #28:

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

input:

100
1000
207 451 445 468 395 303 294 261 213 218 225 378 338 345 339 329 307 923 945 993 921 774 887 841 919 902 526 589 682 755 675 636 607 498 93 95 124 187 182 134 10 20 155 372 390 177 353 591 648 897 973 972 999 996 988 994 985 876 874 867 868 870 873 872 859 893 892 899 901 890 886 880 885 909...

output:

995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
...

result:

ok 100 numbers

Test #29:

score: 0
Accepted
time: 25ms
memory: 3988kb

input:

10
10000
8285 8284 8286 8287 8283 8288 8317 8315 8314 8316 8307 8306 8305 8304 8311 8308 8310 8309 8312 8313 8303 8301 8299 8300 8302 8298 8293 8292 8294 8295 8296 8290 8291 8289 8297 8256 8254 8255 8251 8252 8253 8245 8243 8244 8249 8250 8247 8246 8248 8273 8277 8276 8275 8274 8272 8271 8270 8268 8...

output:

9999
9999
9999
9999
9999
9999
9999
9999
9999
9999

result:

ok 10 numbers

Test #30:

score: 0
Accepted
time: 25ms
memory: 4096kb

input:

10
10000
8961 8960 9006 9004 9002 8997 8989 8993 8974 8996 8963 9110 9112 9108 9107 9105 9100 9132 9130 9129 9115 9114 9113 9140 9135 9149 9141 9157 9158 9094 9078 9079 9082 9088 9052 9045 9047 9033 9035 9040 9054 9029 9030 9027 9023 9011 9010 9018 9016 9074 9061 9060 9063 9073 9058 9057 665 667 670...

output:

9998
9998
9998
9998
9998
9998
9998
9998
9998
9998

result:

ok 10 numbers

Test #31:

score: 0
Accepted
time: 24ms
memory: 4096kb

input:

10
10000
688 686 691 643 645 648 656 652 630 641 639 662 660 668 683 681 677 675 376 379 388 387 413 412 475 435 438 442 456 444 452 457 464 460 474 473 468 430 425 429 416 419 420 423 480 504 510 509 485 498 500 483 482 617 616 612 532 531 527 526 535 565 568 566 587 574 576 603 604 606 599 601 594...

output:

9997
9997
9997
9997
9997
9997
9997
9997
9997
9997

result:

ok 10 numbers

Test #32:

score: 0
Accepted
time: 25ms
memory: 3968kb

input:

10
10000
3826 3829 3827 3828 3823 3825 3891 3893 3907 3909 3899 3900 3905 3901 3914 3919 3916 3911 3912 3830 3839 3835 3836 3837 3834 3833 3831 3884 3879 3872 3869 3870 3890 3887 3885 3886 3859 3850 3860 3862 3844 3841 3945 3942 3940 3921 3924 3926 3929 3939 3933 3966 3964 3962 3971 3968 3972 3967 3...

output:

9996
9996
9996
9996
9996
9996
9996
9996
9996
9996

result:

ok 10 numbers

Test #33:

score: 0
Accepted
time: 25ms
memory: 4096kb

input:

10
10000
1972 1970 1975 1976 1977 1981 1984 1985 1986 1989 1993 1991 1967 1966 1964 1963 1958 1954 1962 2101 2100 2099 2095 2102 2107 2110 2111 2087 2091 2089 2038 2034 2027 2028 2010 2015 2004 2023 2024 2020 2019 2031 2030 1999 1998 2001 1994 1995 2055 2058 2060 2061 2062 2064 2042 2043 2050 2053 2...

output:

9995
9995
9995
9995
9995
9995
9995
9995
9995
9995

result:

ok 10 numbers

Test #34:

score: 0
Accepted
time: 29ms
memory: 6520kb

input:

1
100000
93277 93278 93259 93260 93261 93262 93263 93258 93257 93266 93265 93264 93268 93267 93269 93276 93275 93274 93273 93272 93270 93271 93279 93280 93285 93284 93286 93283 93282 93281 93287 93290 93288 93289 93292 93293 93294 93291 93313 93314 93315 93312 93311 93310 93309 93308 93307 93305 933...

output:

99999

result:

ok 1 number(s): "99999"

Test #35:

score: 0
Accepted
time: 28ms
memory: 6436kb

input:

1
100000
96513 96514 96512 96402 96405 96404 96400 96401 96392 96390 96395 96393 96394 96398 96399 96396 96386 96387 96388 96389 96384 96385 96377 96380 96383 96382 96381 96376 96375 96417 96408 96415 96412 96451 96446 96445 96443 96444 96442 96449 96450 96447 96448 96440 96439 96435 96438 96437 964...

output:

99998

result:

ok 1 number(s): "99998"

Test #36:

score: 0
Accepted
time: 27ms
memory: 6192kb

input:

1
100000
99344 99346 99347 99352 99354 99357 99391 99392 99375 99374 99373 99372 99371 99381 99384 99390 99361 99360 99359 99364 99362 99180 99179 99242 99243 99246 99248 99250 99258 99241 99238 99235 99227 99232 99229 99224 99216 99223 99218 99220 99219 99215 99212 99214 99205 99201 99206 99210 992...

output:

99997

result:

ok 1 number(s): "99997"

Test #37:

score: 0
Accepted
time: 29ms
memory: 6436kb

input:

1
100000
60480 60502 60634 60503 60740 61106 60957 60964 61250 61211 61183 61212 61120 62036 61916 61881 62007 61315 61664 61539 61531 61463 61706 61783 61749 61854 61796 61849 61284 63132 62967 62708 62716 62821 62787 62511 62599 62689 62944 62940 62920 63815 64351 64522 64405 64058 64258 64207 637...

output:

99996

result:

ok 1 number(s): "99996"

Test #38:

score: 0
Accepted
time: 24ms
memory: 5728kb

input:

1
100000
95018 95027 95028 94986 94993 94949 94975 94959 94981 94985 94955 95012 94997 97921 97903 97901 97798 97812 97840 97804 97806 97799 97844 97862 97865 97867 97869 97874 97875 97889 97887 98222 98227 98229 98230 98204 98219 98128 98106 98100 98087 98075 98124 98112 98180 98186 98161 98177 982...

output:

99995

result:

ok 1 number(s): "99995"

Test #39:

score: 0
Accepted
time: 29ms
memory: 6272kb

input:

1
100000
54254 54179 54169 54190 54212 54185 54151 54150 54075 54086 54087 53970 53936 53982 54003 53987 53994 54012 54016 54020 54023 54071 54073 54069 54066 54024 54044 53929 53930 53933 54090 54093 54115 53732 53731 53771 53774 53742 53737 53734 53788 53704 53706 53687 53695 53730 53676 53669 539...

output:

99994

result:

ok 1 number(s): "99994"

Test #40:

score: 0
Accepted
time: 25ms
memory: 5928kb

input:

1
100000
99434 99475 99299 99335 99343 99368 99431 99524 99535 99998 99931 99906 99871 99921 99780 99792 99817 99700 99773 99757 99553 99546 99611 99597 99685 99658 99631 99655 98597 99268 99274 99276 99279 99296 99207 99184 99225 99232 99253 99021 99016 99035 99140 99078 99179 99153 99163 99172 991...

output:

99993

result:

ok 1 number(s): "99993"

Test #41:

score: 0
Accepted
time: 27ms
memory: 6180kb

input:

1
100000
709 706 752 766 809 804 792 682 585 845 927 971 948 949 980 988 995 993 1130 1216 1027 1074 1107 1054 1601 1524 1597 1509 1486 1499 1460 1279 1248 1219 1352 1292 1436 1407 1708 1723 1762 1645 1781 1764 1880 1883 1818 1813 1877 1926 1937 2540 2511 2528 2480 2430 2461 2012 1986 2418 2428 2154...

output:

99992

result:

ok 1 number(s): "99992"

Test #42:

score: 0
Accepted
time: 28ms
memory: 5504kb

input:

1
100000
18846 18855 18842 18838 25971 25980 25982 25951 25932 25882 25884 25911 25865 25870 26000 26021 26048 26046 26053 26075 26028 26119 26096 26100 26018 26011 26010 25807 25827 25809 25791 25773 25769 25799 25759 25752 25837 25859 25833 25828 26233 26217 26213 26209 26144 26125 26188 26219 272...

output:

99991

result:

ok 1 number(s): "99991"

Test #43:

score: 0
Accepted
time: 29ms
memory: 6068kb

input:

1
100000
66216 66969 66825 66936 66734 66769 66749 66602 66533 66390 66636 66309 66283 67062 67076 67498 67504 67481 67570 67678 67855 67926 68047 67701 66147 65040 65048 65087 65162 65508 65366 65345 65277 65231 65520 65926 65915 65620 65532 65902 66042 66121 51664 51309 51228 51407 51567 50858 510...

output:

99990

result:

ok 1 number(s): "99990"

Test #44:

score: 0
Accepted
time: 29ms
memory: 5568kb

input:

1
100000
98390 98381 98384 98364 98375 98360 98396 98425 98397 98406 98415 98410 98430 98455 98435 98433 98512 98508 98509 98479 98470 98503 98456 98457 98784 98771 98786 98788 98801 98804 98837 98831 98830 98813 98976 98936 98947 98960 98990 98983 98995 98910 98893 98867 98850 98864 98848 98838 988...

output:

99980

result:

ok 1 number(s): "99980"

Test #45:

score: 0
Accepted
time: 27ms
memory: 5504kb

input:

1
100000
15907 15906 15929 15942 15947 16018 16016 15990 15987 15984 15982 16022 16024 16114 16151 16158 16027 16039 16109 16481 16497 16411 16294 16285 16306 16272 16319 16390 16330 16545 16522 16550 16572 16565 15860 15891 15875 15846 15836 15726 15715 15821 15741 15775 15809 15804 15705 15709 156...

output:

99950

result:

ok 1 number(s): "99950"

Test #46:

score: 0
Accepted
time: 27ms
memory: 5376kb

input:

1
100000
94796 94169 94128 93217 93825 97696 97548 97648 97072 96907 99208 99127 98371 99148 99602 97943 97921 97821 97882 95068 95207 96836 95933 95833 95911 95586 95245 86407 85879 85138 84933 84787 84520 85087 83952 84065 84373 84361 84250 85245 83688 83678 82349 81821 82698 83379 83553 83573 836...

output:

99900

result:

ok 1 number(s): "99900"

Test #47:

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

input:

1
98765
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 ...

output:

98764

result:

ok 1 number(s): "98764"

Test #48:

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

input:

1
99824
99824 99823 99822 99821 99820 99819 99818 99817 99816 99815 99814 99813 99812 99811 99810 99809 99808 99807 99806 99805 99804 99803 99802 99801 99800 99799 99798 99797 99796 99795 99794 99793 99792 99791 99790 99789 99788 99787 99786 99785 99784 99783 99782 99781 99780 99779 99778 99777 9977...

output:

99823

result:

ok 1 number(s): "99823"

Test #49:

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

input:

1
100000
98853 98925 98995 99794 99017 99415 99079 99724 99629 99477 99805 99518 98801 99270 99340 99055 99000 99218 99316 98970 99376 99940 99046 98770 99081 98933 99991 99285 99127 99549 99238 99996 98842 99557 99140 99522 99608 99041 99997 99432 99825 99065 99911 99995 99354 99770 99371 98904 991...

output:

99792

result:

ok 1 number(s): "99792"

Test #50:

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

input:

1
100000
99995 99999 99994 99992 99997 99989 99987 99985 99983 99981 99979 99977 99975 99973 99971 99969 99967 99965 99963 99961 99959 99957 99955 99953 99951 99949 99947 99945 99943 99941 99939 99937 99935 99933 99931 99929 99927 99925 99923 99921 99919 99917 99915 99913 99911 99909 99907 99905 999...

output:

99997

result:

ok 1 number(s): "99997"

Test #51:

score: 0
Accepted
time: 21ms
memory: 7148kb

input:

1
100000
92343 91563 91904 92858 95243 92724 95785 93042 96015 99872 91010 98429 96307 95293 96296 95651 90426 94683 92228 94403 92527 96816 96446 99465 98492 94995 99231 99089 99172 95532 98356 90629 96807 98613 96273 97669 94589 93417 95573 90588 95697 98535 92582 97796 93085 95520 94707 93475 902...

output:

98298

result:

ok 1 number(s): "98298"

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-01-20 07:23:16 | OpenSource Project