QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#513292 | #1171. Integer Array Shuffle | ZhaoZiLong | AC ✓ | 48ms | 8976kb | C++17 | 1.1kb | 2024-08-10 17:26:09 | 2024-08-10 17:26:10 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3740kb
input:
3 2 2 5
output:
0
result:
ok 1 number(s): "0"
Test #2:
score: 0
Accepted
time: 1ms
memory: 5852kb
input:
6 1 5 8 10 3 2
output:
1
result:
ok 1 number(s): "1"
Test #3:
score: 0
Accepted
time: 1ms
memory: 5788kb
input:
8 14253630 18210471 431833031 681754868 791250850 811241570 837112104 858531105
output:
0
result:
ok 1 number(s): "0"
Test #4:
score: 0
Accepted
time: 1ms
memory: 5788kb
input:
3 2 2 5
output:
0
result:
ok 1 number(s): "0"
Test #5:
score: 0
Accepted
time: 1ms
memory: 7884kb
input:
7 4 2 4 2 5 3 4
output:
3
result:
ok 1 number(s): "3"
Test #6:
score: 0
Accepted
time: 1ms
memory: 7960kb
input:
8 92691902 57877007 167221695 197382747 709013587 643114183 962487887 112336349
output:
3
result:
ok 1 number(s): "3"
Test #7:
score: 0
Accepted
time: 1ms
memory: 7980kb
input:
8 14253630 811241570 18210471 431833031 858531105 837112104 681754868 791250850
output:
3
result:
ok 1 number(s): "3"
Test #8:
score: 0
Accepted
time: 1ms
memory: 5804kb
input:
8 1 1 1 1 1 1 1 1
output:
0
result:
ok 1 number(s): "0"
Test #9:
score: 0
Accepted
time: 1ms
memory: 5804kb
input:
8 858531105 837112104 811241570 791250850 681754868 431833031 18210471 14253630
output:
1
result:
ok 1 number(s): "1"
Test #10:
score: 0
Accepted
time: 1ms
memory: 7956kb
input:
8 1 2 2 2 2 1 1 1
output:
1
result:
ok 1 number(s): "1"
Test #11:
score: 0
Accepted
time: 1ms
memory: 5588kb
input:
2 802984614 842076689
output:
0
result:
ok 1 number(s): "0"
Test #12:
score: 0
Accepted
time: 1ms
memory: 7972kb
input:
8 3 2 8 5 3 3 7 2
output:
3
result:
ok 1 number(s): "3"
Test #13:
score: 0
Accepted
time: 1ms
memory: 7884kb
input:
8 534756887 390662306 218480651 10857063 92938437 247882342 648855863 554204660
output:
2
result:
ok 1 number(s): "2"
Test #14:
score: 0
Accepted
time: 1ms
memory: 7848kb
input:
3 2 1 1
output:
1
result:
ok 1 number(s): "1"
Test #15:
score: 0
Accepted
time: 1ms
memory: 7892kb
input:
8 2 3 1 5 6 2 1 7
output:
3
result:
ok 1 number(s): "3"
Test #16:
score: 0
Accepted
time: 0ms
memory: 7976kb
input:
8 2 4 1 3 4 1 3 4
output:
3
result:
ok 1 number(s): "3"
Test #17:
score: 0
Accepted
time: 0ms
memory: 7976kb
input:
6 2 5 7 11 5 2
output:
1
result:
ok 1 number(s): "1"
Test #18:
score: 0
Accepted
time: 1ms
memory: 5908kb
input:
8 18210471 811241570 858531105 837112104 791250850 681754868 431833031 49574517
output:
1
result:
ok 1 number(s): "1"
Test #19:
score: 0
Accepted
time: 1ms
memory: 5836kb
input:
8 961208043 796881752 487818469 31507809 253492364 77918871 600639171 333270504
output:
3
result:
ok 1 number(s): "3"
Test #20:
score: 0
Accepted
time: 1ms
memory: 7888kb
input:
8 3 2 3 3 1 3 2 3
output:
3
result:
ok 1 number(s): "3"
Test #21:
score: 0
Accepted
time: 0ms
memory: 7968kb
input:
7 1 2 3 3 3 1 3
output:
2
result:
ok 1 number(s): "2"
Test #22:
score: 0
Accepted
time: 1ms
memory: 7964kb
input:
10 10 10 8 7 6 5 4 3 2 1
output:
1
result:
ok 1 number(s): "1"
Test #23:
score: 0
Accepted
time: 1ms
memory: 5840kb
input:
10 1 2 3 4 5 6 7 8 10 10
output:
0
result:
ok 1 number(s): "0"
Test #24:
score: 0
Accepted
time: 12ms
memory: 7852kb
input:
277249 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69...
output:
1
result:
ok 1 number(s): "1"
Test #25:
score: 0
Accepted
time: 21ms
memory: 8092kb
input:
300000 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999...
output:
2
result:
ok 1 number(s): "2"
Test #26:
score: 0
Accepted
time: 20ms
memory: 5716kb
input:
300000 1890 3010 4616 8955 12057 13804 15675 16243 17403 17643 19858 20329 25144 28012 30453 31906 32618 37391 43047 45644 55966 57032 59079 59663 69067 69718 69776 79236 80098 81861 82725 84073 87540 89417 89518 90165 90898 99214 102852 106171 113917 115731 119651 127395 133267 136669 137247 138782...
output:
0
result:
ok 1 number(s): "0"
Test #27:
score: 0
Accepted
time: 1ms
memory: 7888kb
input:
15 1 2 2 3 4 4 5 6 6 5 4 4 2 1 1
output:
1
result:
ok 1 number(s): "1"
Test #28:
score: 0
Accepted
time: 14ms
memory: 8204kb
input:
266084 980 3221 3883 4230 7516 9198 27531 31704 37515 46736 47893 60084 62567 65708 66179 68324 73850 76099 83311 86873 103492 112105 112830 157264 161685 164752 165263 165647 166925 168699 171457 176657 176877 181177 182772 186295 188255 188820 191962 193791 194517 200677 204207 206790 207439 21588...
output:
1
result:
ok 1 number(s): "1"
Test #29:
score: 0
Accepted
time: 13ms
memory: 8460kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
2
result:
ok 1 number(s): "2"
Test #30:
score: 0
Accepted
time: 22ms
memory: 8320kb
input:
300000 37582 40768 57554 57704 61039 61499 62571 77181 83313 87779 94724 96619 99640 100645 103504 106428 118752 129603 135255 138227 143220 147718 156943 161900 178265 178882 187038 195894 198064 222499 229765 241971 259878 260485 277768 281191 299946 307905 390510 398447 411726 419118 428086 43526...
output:
2
result:
ok 1 number(s): "2"
Test #31:
score: 0
Accepted
time: 13ms
memory: 5860kb
input:
250545 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746969 69746...
output:
0
result:
ok 1 number(s): "0"
Test #32:
score: 0
Accepted
time: 14ms
memory: 7956kb
input:
293884 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...
output:
1
result:
ok 1 number(s): "1"
Test #33:
score: 0
Accepted
time: 10ms
memory: 7884kb
input:
285955 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
1
result:
ok 1 number(s): "1"
Test #34:
score: 0
Accepted
time: 13ms
memory: 8652kb
input:
296910 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69...
output:
1
result:
ok 1 number(s): "1"
Test #35:
score: 0
Accepted
time: 16ms
memory: 7964kb
input:
264546 11 13 13 14 14 15 17 19 23 25 30 30 36 38 39 44 46 48 49 50 51 56 56 57 58 62 64 67 69 74 79 84 84 88 89 93 97 102 102 111 112 113 115 117 121 122 124 124 127 129 132 133 133 135 136 138 140 140 143 143 145 147 147 150 150 152 156 157 167 169 171 173 174 175 177 179 179 181 182 187 187 190 19...
output:
1
result:
ok 1 number(s): "1"
Test #36:
score: 0
Accepted
time: 13ms
memory: 6880kb
input:
300000 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10...
output:
2
result:
ok 1 number(s): "2"
Test #37:
score: 0
Accepted
time: 13ms
memory: 8504kb
input:
300000 1 1 1 1 2 2 2 2 3 3 4 4 4 4 4 5 5 6 6 6 7 7 7 7 7 8 8 8 8 8 8 9 9 9 9 9 9 9 10 10 10 10 10 10 11 11 11 11 11 11 12 12 12 13 13 13 13 14 15 15 15 15 15 15 15 15 15 15 16 16 16 16 16 16 16 16 16 16 16 17 17 18 18 18 18 18 19 19 19 20 20 21 21 21 21 21 22 24 24 24 24 24 24 25 25 25 25 25 25 26 2...
output:
2
result:
ok 1 number(s): "2"
Test #38:
score: 0
Accepted
time: 20ms
memory: 7908kb
input:
300000 999994546 999994016 999993856 999993646 999987979 999986320 999984774 999982328 999981851 999979404 999978562 999977079 999976505 999972910 999969860 999969072 999968700 999960775 999940760 999938708 999934169 999933877 999929809 999926117 999924815 999922222 999921747 999914838 999913832 999...
output:
1
result:
ok 1 number(s): "1"
Test #39:
score: 0
Accepted
time: 18ms
memory: 8252kb
input:
300000 999997311 999996083 999992774 999992744 999953237 999944293 999942538 999930110 999918360 999914433 999905826 999899577 999859824 999854269 999835134 999829657 999829342 999820330 999780272 999770498 999765406 999760840 999759405 999757766 999754387 999751858 999741573 999733052 999732097 999...
output:
2
result:
ok 1 number(s): "2"
Test #40:
score: 0
Accepted
time: 14ms
memory: 8476kb
input:
300000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...
output:
2
result:
ok 1 number(s): "2"
Test #41:
score: 0
Accepted
time: 0ms
memory: 7964kb
input:
11 1 2 3 4 5 6 7 8 10 10 9
output:
1
result:
ok 1 number(s): "1"
Test #42:
score: 0
Accepted
time: 11ms
memory: 7848kb
input:
300000 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 6...
output:
2
result:
ok 1 number(s): "2"
Test #43:
score: 0
Accepted
time: 1ms
memory: 8040kb
input:
11 1 2 3 4 5 6 7 8 9 11 10
output:
1
result:
ok 1 number(s): "1"
Test #44:
score: 0
Accepted
time: 1ms
memory: 7904kb
input:
10 5 5 5 5 3 2 2 1 1 1
output:
1
result:
ok 1 number(s): "1"
Test #45:
score: 0
Accepted
time: 15ms
memory: 8372kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
2
result:
ok 1 number(s): "2"
Test #46:
score: 0
Accepted
time: 16ms
memory: 8012kb
input:
300000 10000 10000 9999 9999 9999 9999 9998 9998 9998 9997 9997 9997 9997 9997 9996 9996 9996 9995 9995 9995 9995 9995 9994 9994 9994 9993 9993 9993 9992 9992 9991 9991 9991 9990 9990 9990 9990 9990 9990 9990 9990 9989 9989 9989 9988 9987 9987 9987 9987 9987 9987 9986 9986 9985 9985 9985 9984 9984 9...
output:
2
result:
ok 1 number(s): "2"
Test #47:
score: 0
Accepted
time: 18ms
memory: 7016kb
input:
298837 1 1 1 2 3 3 3 5 6 6 7 7 7 8 8 9 9 10 11 11 11 11 12 12 12 13 13 13 14 14 15 16 16 16 16 17 19 19 20 20 20 21 21 21 21 22 22 22 25 27 27 27 28 28 29 29 29 30 31 32 32 33 34 34 35 36 36 36 36 37 39 39 39 40 40 42 42 42 43 43 43 44 44 45 45 45 48 48 49 49 49 50 52 53 54 55 56 56 58 58 60 60 61 6...
output:
1
result:
ok 1 number(s): "1"
Test #48:
score: 0
Accepted
time: 10ms
memory: 7972kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
6
result:
ok 1 number(s): "6"
Test #49:
score: 0
Accepted
time: 21ms
memory: 8604kb
input:
300000 1 2 2 1 2 1 1 2 1 1 2 1 1 1 2 2 1 1 1 2 2 2 1 1 2 2 1 2 1 2 2 1 2 2 1 1 1 2 2 1 2 2 2 1 1 2 1 1 1 2 2 1 1 1 1 2 1 1 2 2 1 1 1 2 2 1 1 2 2 1 1 1 1 2 1 2 1 2 1 2 2 2 1 1 1 1 2 2 1 1 1 2 2 1 1 1 2 1 1 1 2 2 2 1 1 1 2 2 2 2 2 1 1 2 1 2 2 2 2 1 1 1 2 2 2 2 1 1 1 2 2 1 2 2 2 1 1 2 2 2 2 1 1 1 2 1 1...
output:
18
result:
ok 1 number(s): "18"
Test #50:
score: 0
Accepted
time: 17ms
memory: 8836kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1...
output:
13
result:
ok 1 number(s): "13"
Test #51:
score: 0
Accepted
time: 21ms
memory: 8052kb
input:
300000 2 1 2 1 2 2 1 1 2 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 1 2 1 2 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 1 2 1 2 1 2 1 2 1 2 2 1 2 1...
output:
19
result:
ok 1 number(s): "19"
Test #52:
score: 0
Accepted
time: 21ms
memory: 8976kb
input:
300000 2 1 2 2 1 2 1 2 1 1 1 2 1 2 1 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2...
output:
19
result:
ok 1 number(s): "19"
Test #53:
score: 0
Accepted
time: 9ms
memory: 8592kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
4
result:
ok 1 number(s): "4"
Test #54:
score: 0
Accepted
time: 14ms
memory: 8360kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
4
result:
ok 1 number(s): "4"
Test #55:
score: 0
Accepted
time: 20ms
memory: 8396kb
input:
300000 2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 1 2 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 2 1 1 2 1 2 2 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 2...
output:
18
result:
ok 1 number(s): "18"
Test #56:
score: 0
Accepted
time: 7ms
memory: 8436kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
4
result:
ok 1 number(s): "4"
Test #57:
score: 0
Accepted
time: 14ms
memory: 7884kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
6
result:
ok 1 number(s): "6"
Test #58:
score: 0
Accepted
time: 13ms
memory: 7900kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
3
result:
ok 1 number(s): "3"
Test #59:
score: 0
Accepted
time: 13ms
memory: 7972kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
4
result:
ok 1 number(s): "4"
Test #60:
score: 0
Accepted
time: 13ms
memory: 8484kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
3
result:
ok 1 number(s): "3"
Test #61:
score: 0
Accepted
time: 19ms
memory: 8316kb
input:
300000 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2...
output:
19
result:
ok 1 number(s): "19"
Test #62:
score: 0
Accepted
time: 19ms
memory: 8696kb
input:
300000 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2...
output:
19
result:
ok 1 number(s): "19"
Test #63:
score: 0
Accepted
time: 9ms
memory: 7880kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
2
result:
ok 1 number(s): "2"
Test #64:
score: 0
Accepted
time: 21ms
memory: 7848kb
input:
300000 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 1 2 1...
output:
18
result:
ok 1 number(s): "18"
Test #65:
score: 0
Accepted
time: 20ms
memory: 8692kb
input:
300000 1 1 1 1 2 2 2 1 1 2 2 2 1 1 2 2 2 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 2 1 1 1 1 2 2 2 1 1 1 2 2 2 2 1 1 1 2 2 2 2 2 1 1 1 2 2 1 1 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 2 2 1 1 1 2 2 2 2 1 2 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 1 1 1 2 2 2 2 1 1 1 2 1 1 2 2 2 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1...
output:
16
result:
ok 1 number(s): "16"
Test #66:
score: 0
Accepted
time: 19ms
memory: 7960kb
input:
299999 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2...
output:
19
result:
ok 1 number(s): "19"
Test #67:
score: 0
Accepted
time: 13ms
memory: 8656kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
1
result:
ok 1 number(s): "1"
Test #68:
score: 0
Accepted
time: 16ms
memory: 8040kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
11
result:
ok 1 number(s): "11"
Test #69:
score: 0
Accepted
time: 14ms
memory: 7888kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
5
result:
ok 1 number(s): "5"
Test #70:
score: 0
Accepted
time: 14ms
memory: 7984kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
5
result:
ok 1 number(s): "5"
Test #71:
score: 0
Accepted
time: 20ms
memory: 7852kb
input:
300000 1 1 2 1 1 1 2 2 2 1 1 2 2 2 1 2 2 1 1 1 2 2 2 1 1 2 2 2 1 1 2 2 1 2 2 1 1 2 2 1 1 2 2 1 2 1 1 1 2 2 1 1 2 2 2 2 1 1 2 2 2 2 2 1 2 2 1 1 2 2 2 2 2 1 1 1 1 2 2 1 2 2 2 1 1 1 2 1 1 1 1 2 2 2 1 1 2 1 1 1 1 1 2 1 1 1 2 2 1 1 2 1 1 1 2 1 2 1 2 1 2 2 1 1 1 2 2 2 1 2 1 2 2 2 1 2 1 2 2 2 1 1 1 2 1 1 2...
output:
17
result:
ok 1 number(s): "17"
Test #72:
score: 0
Accepted
time: 14ms
memory: 7968kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
5
result:
ok 1 number(s): "5"
Test #73:
score: 0
Accepted
time: 25ms
memory: 8008kb
input:
300000 9646 228414 251364 354188 408477 441968 446795 550596 560433 632316 697063 849168 855823 861516 862424 869696 896985 904418 933684 965860 1013666 1025209 1153323 1231979 1246909 1247939 1255672 1314743 1439141 1471418 1482395 1501148 1533957 1546922 1565787 1583878 1605178 1613260 1631085 167...
output:
4
result:
ok 1 number(s): "4"
Test #74:
score: 0
Accepted
time: 13ms
memory: 6160kb
input:
83324 982337795 820206087 989013476 758916946 827860234 438895667 130316795 636607141 352269203 120917273 911117848 593673902 535873163 386207391 789421376 974034173 330259376 365634717 908788110 463088723 842579223 346210655 163059374 906670887 970525095 82982438 246799970 202795044 168356764 59397...
output:
16
result:
ok 1 number(s): "16"
Test #75:
score: 0
Accepted
time: 42ms
memory: 8032kb
input:
300000 840095411 643257784 496045728 996846627 271723076 830058302 941086984 437124041 361235500 941036000 176732303 110769848 942433222 120180792 161144769 886312984 218951188 190738662 922227301 683553398 197878464 834477189 270231900 533986861 833492215 524499230 604005491 879306104 791087500 180...
output:
18
result:
ok 1 number(s): "18"
Test #76:
score: 0
Accepted
time: 47ms
memory: 8044kb
input:
300000 13036922 823382930 520467019 865810917 566349862 863703472 674575437 16759982 581761075 593640372 625669730 129039417 246583711 588532249 229364811 66145685 464517643 358731166 987826603 367778386 586874687 982934982 494235275 102079750 197624228 501601113 875459030 584534985 143339208 733430...
output:
18
result:
ok 1 number(s): "18"
Test #77:
score: 0
Accepted
time: 44ms
memory: 8276kb
input:
300000 195830912 916270116 703187657 723455119 995567205 159537202 230980486 364759001 739121950 814732671 958155160 741028316 40364286 119131579 586727095 957102228 754820416 128089872 943197315 678330986 580525775 477990388 33526154 926508749 677392062 649080120 659478817 749957930 855089403 26821...
output:
18
result:
ok 1 number(s): "18"
Test #78:
score: 0
Accepted
time: 23ms
memory: 6944kb
input:
300000 532 20998 24680 29687 30230 30727 34758 42278 51902 57901 67663 73248 102209 125136 192093 202999 203722 203749 226667 234288 235497 235563 242808 247673 247730 255405 283905 289501 301034 302209 318368 359283 388803 405194 411179 438815 444015 449105 456093 463182 492492 499618 499699 505987...
output:
2
result:
ok 1 number(s): "2"
Test #79:
score: 0
Accepted
time: 23ms
memory: 7976kb
input:
300000 2482 37558 38757 63648 80634 87075 140436 157060 157994 163053 183095 243119 248370 255360 255904 263907 265281 272193 304647 322142 335242 367541 383139 401741 437319 438400 439114 453513 473282 485872 491016 523242 526351 552276 575848 621440 625768 637840 686633 709912 731981 748057 749141...
output:
3
result:
ok 1 number(s): "3"
Test #80:
score: 0
Accepted
time: 37ms
memory: 8512kb
input:
234179 210970352 307236664 849159728 563219923 359097359 764479955 959385567 488740190 127855004 618012501 890605924 187392492 587658279 495978620 83764634 579229847 563647344 417341021 44421068 921568781 72239856 740039902 88200762 232067855 316861009 485466429 508433051 81301236 355426290 91443367...
output:
18
result:
ok 1 number(s): "18"
Test #81:
score: 0
Accepted
time: 39ms
memory: 7956kb
input:
300000 696833575 750923608 997759290 681493657 661262946 409033145 193802884 26461098 28388436 201615771 271378749 560124398 588171863 661523803 701408770 800975855 866476878 679271584 498138908 448047362 432173667 57064860 224194591 265897545 285998322 762813762 791582902 818859696 860578377 653906...
output:
16
result:
ok 1 number(s): "16"
Test #82:
score: 0
Accepted
time: 44ms
memory: 8608kb
input:
300000 865939233 785564927 764175360 757369306 37200821 258935313 988207461 310050455 17152711 540086789 807582947 548406533 342155036 999367411 929244785 794617536 305765631 611869722 549489609 223393993 346579131 247687260 755519212 352419332 897195299 780445375 864352412 387363256 358739468 53167...
output:
18
result:
ok 1 number(s): "18"
Test #83:
score: 0
Accepted
time: 21ms
memory: 7976kb
input:
300000 9696 11450 58647 58759 80929 124867 125176 164627 203361 248023 260367 313106 342173 348336 359951 378730 383259 392357 402428 411834 566737 585227 612688 637126 637894 664095 670170 672366 692334 705172 808648 813647 839154 858926 894554 919159 987244 1015918 1024646 1033853 1039331 1112817 ...
output:
4
result:
ok 1 number(s): "4"
Test #84:
score: 0
Accepted
time: 22ms
memory: 8956kb
input:
300000 14573 60303 71853 108744 110128 133232 216482 241476 291926 303100 338080 372160 377313 390203 429886 443112 464051 554772 560861 581979 663299 673323 700010 723245 776707 777270 827232 923463 973455 979746 1036487 1050846 1080681 1108365 1119797 1162893 1172998 1272919 1444172 1444579 146469...
output:
4
result:
ok 1 number(s): "4"
Test #85:
score: 0
Accepted
time: 34ms
memory: 7880kb
input:
266084 719736637 139302959 917140651 664446505 675890138 4007922 298108610 936096570 519195343 988853467 691640293 336097666 686708133 537040533 671267566 325000528 450359206 97967153 613238970 905826966 465321570 261758627 784340137 835788137 359753772 388267844 721653537 88705156 125306523 7033488...
output:
18
result:
ok 1 number(s): "18"
Test #86:
score: 0
Accepted
time: 47ms
memory: 8244kb
input:
300000 586585767 122196188 546096497 845160170 110828639 593475455 17759425 237694137 864065257 972933516 387229474 66839508 421153248 810502572 11845432 199650304 618765202 232161888 132123548 514842135 61798273 647785596 11076954 974650503 772967140 214695334 750851187 313282001 35639078 500949723...
output:
18
result:
ok 1 number(s): "18"
Test #87:
score: 0
Accepted
time: 47ms
memory: 7980kb
input:
300000 700173522 748063882 344207356 766328917 956138708 640761515 934698702 768061513 911672346 169717667 237678377 801743878 495869039 767102720 262505067 673848319 112391140 46102583 895946868 612919497 864684874 389723937 56352298 429058463 305628344 471643256 122257910 269709022 900274699 57346...
output:
18
result:
ok 1 number(s): "18"
Test #88:
score: 0
Accepted
time: 26ms
memory: 7848kb
input:
300000 20926 53660 75708 86244 112939 117911 125790 194493 247695 274237 329696 416242 458920 490341 568034 593018 618775 734787 751987 853562 860683 904924 970444 977992 1012854 1025782 1033295 1036560 1059225 1059702 1063520 1143750 1170424 1251333 1290024 1379330 1412947 1449931 1493328 1635667 1...
output:
5
result:
ok 1 number(s): "5"
Test #89:
score: 0
Accepted
time: 24ms
memory: 7952kb
input:
300000 24709 108082 120278 176103 186086 265664 268991 273123 317667 342600 344222 368835 377939 420218 431278 437225 443948 521719 575162 614706 638727 640122 654290 677456 695847 715187 719243 803773 815996 820197 863582 865913 867197 871256 873171 911527 922841 945215 1006469 1038512 1097573 1102...
output:
3
result:
ok 1 number(s): "3"
Test #90:
score: 0
Accepted
time: 45ms
memory: 7976kb
input:
300000 707796476 970562872 78610695 75256075 692369964 997328195 482695230 253912492 159701130 443235673 956125203 251869535 236360908 686386487 982547126 783484097 649066733 123974723 40807119 400575696 914284433 468669450 542303344 907352091 803108906 216439912 305837235 687435676 972555620 727470...
output:
17
result:
ok 1 number(s): "17"
Test #91:
score: 0
Accepted
time: 22ms
memory: 8648kb
input:
300000 108132 165650 166421 267150 373296 374566 517086 660825 671415 756626 867071 870889 902697 994416 1099076 1106779 1153188 1287606 1305192 1341321 1396068 1499721 1513384 1587810 1590168 1664481 1785016 1800523 1829159 1837406 1844465 1876949 1942303 2077465 2084331 2198976 2473246 2510777 251...
output:
4
result:
ok 1 number(s): "4"
Test #92:
score: 0
Accepted
time: 43ms
memory: 7900kb
input:
300000 439488078 379345480 789804838 591494367 21871085 283674593 626358745 385760418 4489597 919379932 864109987 191239327 221757277 221337734 6692702 77865259 165045893 485300444 693786554 220714638 966726909 467827473 272360892 79765893 472538212 788506892 295034169 411077568 251039338 965911271 ...
output:
18
result:
ok 1 number(s): "18"
Test #93:
score: 0
Accepted
time: 21ms
memory: 7892kb
input:
300000 5214 15867 23045 30279 33835 37702 50353 50483 52916 55384 58393 65077 68894 77017 90716 95198 110779 111830 124739 127331 132699 145329 150736 151144 158725 169628 183800 192276 197894 222100 227444 228222 228569 234932 235973 238496 243621 244459 246677 249814 262037 262674 268427 269313 27...
output:
1
result:
ok 1 number(s): "1"
Test #94:
score: 0
Accepted
time: 47ms
memory: 8276kb
input:
300000 309877715 861200933 421982870 384317936 95498904 763438927 360943413 458628293 851402144 647193955 298532322 709672302 445979681 177697087 89293349 482898026 918236952 400559906 571387788 661905883 681946050 162893105 232951337 701997064 643277348 222756851 181532944 191772121 517873541 41369...
output:
18
result:
ok 1 number(s): "18"
Test #95:
score: 0
Accepted
time: 11ms
memory: 7844kb
input:
100281 687493351 579440176 993482774 673632993 659784126 260039180 110389340 196219901 613040395 201215581 63166413 65707171 126060844 951566282 319474945 640427844 44909203 548408621 340292067 940633028 428990021 593285142 355172402 839751163 806982748 812380998 723713027 223326775 408388231 595865...
output:
17
result:
ok 1 number(s): "17"
Test #96:
score: 0
Accepted
time: 0ms
memory: 7972kb
input:
88 775310710 565719008 15521150 509294803 55022792 227511683 259746461 267183475 968318052 561201213 306823971 340918966 183114565 113742415 58188957 326056637 934184618 976347100 52628252 681981392 699059351 920363373 501745590 456205528 976923730 290283118 989803779 492145636 802820326 174294446 3...
output:
6
result:
ok 1 number(s): "6"
Test #97:
score: 0
Accepted
time: 36ms
memory: 7960kb
input:
300000 9183863 31529119 59039268 91470979 96107059 284670465 288383789 309354462 329349955 330711538 340706916 424620282 425002580 452043883 480436350 489105668 630045187 666297947 679296823 681527759 696389159 705387475 785813788 973130132 822335287 778689410 771018586 703831276 696937009 680186455...
output:
14
result:
ok 1 number(s): "14"
Test #98:
score: 0
Accepted
time: 1ms
memory: 7968kb
input:
753 165704537 202591628 625686314 352553583 559979404 517041251 75166919 972605943 930690927 635525191 353583029 424535150 294733306 940289080 207731877 819667996 127561013 32664169 929875097 192733118 132882110 683459774 382157162 35710724 487220808 921933141 801144387 568567572 96297494 763938042 ...
output:
9
result:
ok 1 number(s): "9"
Test #99:
score: 0
Accepted
time: 46ms
memory: 7884kb
input:
300000 952142204 8044728 627163708 895269201 474143119 212059390 889769971 710047254 533753394 861614355 763196698 139412933 878846674 628601688 693767567 931837706 97501309 768754181 854151319 118475276 680021476 887069535 486077610 833120505 969480832 80957958 778913604 855998278 529656108 1551851...
output:
18
result:
ok 1 number(s): "18"
Test #100:
score: 0
Accepted
time: 42ms
memory: 7844kb
input:
300000 915000034 219272294 191304564 517384145 743361737 986876290 339909467 216331110 729724171 874910815 360249579 276699866 334798810 939114732 292339092 187552085 506044667 858621972 489340949 138721262 387263863 949436388 313042004 253726752 409810359 953654347 777530651 597844858 628363076 732...
output:
17
result:
ok 1 number(s): "17"
Test #101:
score: 0
Accepted
time: 35ms
memory: 7928kb
input:
300000 12928037 13198571 13933707 18197709 21090738 23384404 25874129 27460855 36301389 37110465 43769604 45325039 46014549 49998079 52701514 52925849 53165638 54785565 56227927 57050618 61130801 63279862 64319613 72312558 73343625 77477626 77699927 81494829 89678905 92492861 94240146 95371062 95643...
output:
11
result:
ok 1 number(s): "11"
Test #102:
score: 0
Accepted
time: 0ms
memory: 8040kb
input:
2315 80246594 22808545 772237757 416096737 205440900 415422682 484878963 307497404 718603364 820097962 879292389 559505865 478198316 130365019 44273735 79938827 468868503 30617226 633164670 827516762 688550999 16345064 980635558 331910112 844821904 740166844 514564493 941988254 219607643 189840992 7...
output:
11
result:
ok 1 number(s): "11"
Test #103:
score: 0
Accepted
time: 30ms
memory: 8056kb
input:
300000 911 3178 3447 3728 3982 4223 4796 5041 5105 5904 6345 6410 6547 6626 7804 8598 8788 8789 9802 263 385 403 497 678 686 808 1228 1274 1309 1741 1835 2043 2377 2461 2502 2608 2642 2910 3018 3053 3270 3422 3536 3707 3934 4399 4573 4715 4753 4946 4974 5027 5036 5058 5071 5217 5236 5287 5405 5418 5...
output:
15
result:
ok 1 number(s): "15"
Test #104:
score: 0
Accepted
time: 17ms
memory: 7952kb
input:
300000 999998879 999995781 999991297 999990356 999986293 999981226 999979269 999977927 999976849 999975309 999974098 999973473 999970427 999968143 999963758 999963492 999960567 999957645 999952557 999950323 999942506 999940920 999938606 999936668 999935826 999935201 999932745 999930875 999923542 999...
output:
1
result:
ok 1 number(s): "1"
Test #105:
score: 0
Accepted
time: 2ms
memory: 7892kb
input:
13110 1 3 2 2 1 3 2 1 1 3 1 2 1 2 2 3 2 1 1 3 2 2 2 3 1 3 2 2 1 1 2 1 2 3 3 2 3 2 1 2 3 3 3 3 3 3 3 1 1 3 3 2 2 2 3 3 3 1 1 3 2 2 1 3 1 2 1 3 2 3 2 3 2 2 2 1 1 2 1 1 3 1 2 3 3 2 1 3 3 1 3 3 2 3 2 2 3 3 2 2 2 2 1 2 1 2 3 2 1 2 1 1 1 3 3 3 2 2 2 1 3 1 1 3 2 3 2 1 2 2 2 2 3 2 2 2 1 3 2 1 3 3 3 3 1 2 1 ...
output:
13
result:
ok 1 number(s): "13"
Test #106:
score: 0
Accepted
time: 47ms
memory: 8140kb
input:
300000 936866406 564408211 781142980 781142980 555748193 662304148 45809542 167860582 70276581 70276581 70276581 645783474 163899271 334129591 316164031 316164031 647458456 94781636 836161570 805176796 805176796 997857600 885376172 948246778 202853631 204210380 102725820 789084331 453961356 63913909...
output:
19
result:
ok 1 number(s): "19"
Test #107:
score: 0
Accepted
time: 47ms
memory: 8292kb
input:
300000 700173522 748063882 344207356 766328917 956138708 640761515 934698702 768061513 911672346 169717667 237678377 801743878 495869039 767102720 262505067 673848319 112391140 46102583 895946868 612919497 864684874 389723937 56352298 429058463 305628344 471643256 122257910 269709022 900274699 57346...
output:
18
result:
ok 1 number(s): "18"
Test #108:
score: 0
Accepted
time: 22ms
memory: 8328kb
input:
300000 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806015627 806...
output:
4
result:
ok 1 number(s): "4"
Test #109:
score: 0
Accepted
time: 20ms
memory: 7892kb
input:
300000 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565322924 565...
output:
1
result:
ok 1 number(s): "1"
Test #110:
score: 0
Accepted
time: 17ms
memory: 8508kb
input:
225040 3 2 2 1 3 1 2 1 2 1 2 1 1 3 1 3 1 1 1 2 2 3 1 3 2 2 1 2 2 3 3 1 1 2 3 2 1 3 2 1 3 1 3 3 2 2 2 2 1 3 1 1 3 1 1 3 1 2 3 2 3 3 1 2 2 1 2 3 2 1 3 2 1 3 3 1 2 2 3 3 2 2 1 1 1 3 1 1 2 1 3 1 1 2 2 3 1 3 3 1 2 1 3 2 2 3 2 3 2 1 2 1 2 1 3 2 2 1 3 3 3 2 3 2 1 1 3 2 2 2 1 2 3 3 2 1 2 3 1 3 2 2 2 2 2 1 2...
output:
17
result:
ok 1 number(s): "17"
Test #111:
score: 0
Accepted
time: 22ms
memory: 8180kb
input:
300000 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716599065 716...
output:
6
result:
ok 1 number(s): "6"
Test #112:
score: 0
Accepted
time: 25ms
memory: 8852kb
input:
300000 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 453283574 912628409 912628409 912...
output:
13
result:
ok 1 number(s): "13"
Test #113:
score: 0
Accepted
time: 21ms
memory: 8112kb
input:
300000 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740591008 740...
output:
5
result:
ok 1 number(s): "5"
Test #114:
score: 0
Accepted
time: 12ms
memory: 5864kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
0
result:
ok 1 number(s): "0"
Test #115:
score: 0
Accepted
time: 25ms
memory: 8372kb
input:
300000 4346 5869 9489 23757 24502 25164 28831 33188 37017 508729527 40967 41822 43052 791572693 57870 59046 59167 64512 70047 71935 76360 79082 81378 85590 86145 91130 95634 746690042 104381 108212 111428 113847 120361 122262 128286 129568 135448 136979 139204 141657 143273 143439 144964 147213 1497...
output:
15
result:
ok 1 number(s): "15"
Test #116:
score: 0
Accepted
time: 17ms
memory: 8536kb
input:
300000 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658598671 658...
output:
3
result:
ok 1 number(s): "3"
Test #117:
score: 0
Accepted
time: 13ms
memory: 7880kb
input:
83324 982337795 820206087 989013476 758916946 827860234 438895667 130316795 636607141 352269203 120917273 911117848 593673902 535873163 386207391 789421376 974034173 330259376 365634717 908788110 463088723 842579223 346210655 163059374 906670887 970525095 82982438 246799970 202795044 168356764 59397...
output:
16
result:
ok 1 number(s): "16"
Test #118:
score: 0
Accepted
time: 13ms
memory: 7884kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 37 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
12
result:
ok 1 number(s): "12"
Test #119:
score: 0
Accepted
time: 47ms
memory: 8368kb
input:
300000 236686855 561981283 346749605 348174003 6312614 86543273 690352727 465658324 150411513 357936031 187915782 597175855 556624624 476929742 584718323 543407684 526794724 421283209 708397056 52515043 366757808 437330390 844280444 214483046 625235325 715436598 688394312 262536948 678020239 3888115...
output:
18
result:
ok 1 number(s): "18"
Test #120:
score: 0
Accepted
time: 28ms
memory: 8576kb
input:
300000 644 622 522 499 442 418 371 364 325 312 284 247 245 226 212 203 170 98 96 633 543 483 477 444 417 397 372 333 328 309 266 251 244 214 214 148 145 139 121 95 50 46 46 44 17 381 295 273 184 109 650 644 638 633 633 633 619 616 609 607 606 602 602 595 585 578 568 564 561 560 545 526 513 507 479 4...
output:
15
result:
ok 1 number(s): "15"
Test #121:
score: 0
Accepted
time: 44ms
memory: 8736kb
input:
300000 508893311 426663219 804415276 72182063 694332335 694332335 290199275 290199275 580757969 580757969 44431544 929297469 32439161 705465275 661088256 903997913 568663009 688834732 596010792 596010792 619719862 159460028 607147237 602043992 802744504 802744504 370919254 370919254 740617705 614942...
output:
19
result:
ok 1 number(s): "19"
Test #122:
score: 0
Accepted
time: 31ms
memory: 7904kb
input:
300000 799748632 799748632 799748632 799748632 911466428 911466428 911466428 412146752 412146752 783714545 783714545 783714545 762000545 762000545 881009991 881009991 881009991 659531611 659531611 659531611 659531611 659531611 659531611 670022954 670022954 670022954 670022954 435934043 435934043 435...
output:
16
result:
ok 1 number(s): "16"
Test #123:
score: 0
Accepted
time: 24ms
memory: 8768kb
input:
300000 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175548815 175...
output:
11
result:
ok 1 number(s): "11"
Test #124:
score: 0
Accepted
time: 21ms
memory: 7892kb
input:
300000 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 1536759 15367...
output:
5
result:
ok 1 number(s): "5"
Test #125:
score: 0
Accepted
time: 28ms
memory: 7892kb
input:
300000 67 74 87 126 127 176 206 273 318 338 426 568 601 649 8 11 44 54 211 228 233 257 395 397 451 504 579 587 615 631 637 645 58 371 400 439 486 513 5 104 126 133 136 194 279 290 356 369 372 373 384 499 526 547 625 58 340 371 451 534 3 17 23 27 37 44 49 49 55 58 68 73 74 76 83 89 101 108 109 110 12...
output:
15
result:
ok 1 number(s): "15"
Test #126:
score: 0
Accepted
time: 48ms
memory: 8144kb
input:
299750 264764830 548667911 755042518 611433083 244419071 187042207 187837258 479467623 472320657 369613599 502430654 357995112 746208621 171706495 541349328 662741701 915219411 966535547 215684224 819123148 616257187 360804368 679458481 389093454 173958885 928215811 671083435 639418401 827585602 321...
output:
18
result:
ok 1 number(s): "18"
Test #127:
score: 0
Accepted
time: 37ms
memory: 8036kb
input:
300000 923827455 222920573 198596860 196438710 144905654 870686355 580857088 932471218 921713495 912360752 868078648 680058425 635007747 524100848 861490700 845727401 616653733 610242371 488844057 485289913 995836846 716727491 285838412 667358464 895037765 694856218 413708968 176918290 78938233 9891...
output:
17
result:
ok 1 number(s): "17"
Test #128:
score: 0
Accepted
time: 46ms
memory: 8236kb
input:
300000 281641918 86144357 765349530 560920536 578188454 416331748 573175269 568403133 600182681 419607251 526213670 248823996 828178294 433849821 645293636 305412595 543909236 489691408 832362817 661109763 832579885 509077985 714126296 305952184 346583537 81212471 505994335 335226711 782347511 28202...
output:
19
result:
ok 1 number(s): "19"
Test #129:
score: 0
Accepted
time: 33ms
memory: 8152kb
input:
276321 746 287 590 431 406 151 200 782 392 317 506 268 261 306 914 537 11 226 671 949 646 245 17 754 900 542 823 509 873 703 911 265 508 811 529 275 960 963 444 623 172 602 640 274 852 809 707 886 766 60 101 369 893 794 739 798 705 545 815 50 764 615 670 408 191 986 89 22 51 866 341 574 585 577 715 ...
output:
18
result:
ok 1 number(s): "18"
Test #130:
score: 0
Accepted
time: 38ms
memory: 8748kb
input:
300000 914655636 975417967 975417967 424862310 666687445 614124293 614124293 690057163 6515748 6515748 976605639 31815468 31815468 31815468 737447847 737447847 172847798 172847798 172847798 835916262 835916262 835916262 42720912 42720912 711468781 711468781 70587414 364307022 177386151 381194896 381...
output:
18
result:
ok 1 number(s): "18"
Test #131:
score: 0
Accepted
time: 22ms
memory: 7972kb
input:
300000 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632522648 632...
output:
4
result:
ok 1 number(s): "4"
Test #132:
score: 0
Accepted
time: 41ms
memory: 8040kb
input:
300000 939490588 887413822 845068606 768483151 627480616 334348299 134316164 780262626 762781447 710918109 635423036 581199205 475168753 402611510 326486469 318917588 220692969 182977885 919104971 862593373 731602276 527273349 249271941 985002765 587512294 549552605 493861875 353277955 953861123 457...
output:
17
result:
ok 1 number(s): "17"
Test #133:
score: 0
Accepted
time: 43ms
memory: 7032kb
input:
300000 929673242 850912073 875173093 875173093 237374312 760274903 144040773 191152212 135616677 628432863 321410566 391414284 232757631 423630282 398798511 953282559 446978214 544892716 161262667 852621061 852621061 417432621 567147979 313511296 313511296 985962220 985962220 322510901 586844421 429...
output:
18
result:
ok 1 number(s): "18"
Test #134:
score: 0
Accepted
time: 20ms
memory: 7032kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 51 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 20 1 1 1 1 1 1 1 1 1 1 31 1 1 1 1 1 1 1 1 1 1 1 1 1 96 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 94 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
15
result:
ok 1 number(s): "15"
Test #135:
score: 0
Accepted
time: 38ms
memory: 7852kb
input:
300000 488925793 488925793 634796503 563873984 563873984 563873984 841036701 841036701 841036701 96636244 96636244 128728339 128728339 128728339 109999755 770753066 770753066 55099271 55099271 55099271 371780077 371780077 371780077 91148630 91148630 570070089 570070089 570070089 208535140 208535140 ...
output:
17
result:
ok 1 number(s): "17"
Test #136:
score: 0
Accepted
time: 20ms
memory: 7972kb
input:
300000 9 9 8 8 8 7 6 5 4 4 4 4 3 3 2 2 1 9 7 4 4 3 2 8 7 5 4 4 2 2 10 10 10 10 10 10 9 7 7 4 4 4 4 3 2 2 1 1 10 8 7 7 5 5 5 4 3 3 10 9 9 8 8 8 7 7 3 3 2 1 1 1 1 1 10 10 10 10 10 10 10 9 9 9 9 9 9 9 8 8 8 8 7 7 6 6 6 6 6 6 5 5 5 4 4 4 3 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 8 8 ...
output:
15
result:
ok 1 number(s): "15"
Test #137:
score: 0
Accepted
time: 18ms
memory: 8684kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
14
result:
ok 1 number(s): "14"
Test #138:
score: 0
Accepted
time: 24ms
memory: 7852kb
input:
300000 69 74 71 73 71 72 69 71 69 69 69 69 69 71 69 69 69 69 71 69 69 69 72 69 71 69 74 69 69 69 72 69 72 69 69 71 69 73 72 69 69 69 69 74 69 71 69 69 70 69 71 69 72 69 69 69 72 71 73 70 69 73 69 74 71 72 71 69 74 69 74 70 72 74 69 69 72 70 69 69 73 70 70 72 71 73 72 70 69 74 69 70 70 74 74 70 69 72...
output:
18
result:
ok 1 number(s): "18"
Test #139:
score: 0
Accepted
time: 42ms
memory: 7952kb
input:
299999 855210653 797572993 944092343 41744586 92672351 85536281 372319703 348773009 771186095 387757121 984603963 487008203 907982973 897435773 907874010 738540730 809183723 611950418 795213904 241965017 506411678 166858356 371819353 128332162 950063478 728922537 950812450 488364574 689411103 349752...
output:
19
result:
ok 1 number(s): "19"
Test #140:
score: 0
Accepted
time: 17ms
memory: 8676kb
input:
300000 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541866959 541...
output:
4
result:
ok 1 number(s): "4"
Test #141:
score: 0
Accepted
time: 47ms
memory: 8864kb
input:
300000 894993669 489536735 848870425 118946197 629441553 94132729 884982255 225722188 693944668 631926423 806925989 70793148 205329963 96974024 938982755 303421928 316793243 94659665 491856534 475002582 623672215 517514407 723325559 188564414 749631274 488564378 508553251 484914576 833145148 6694106...
output:
19
result:
ok 1 number(s): "19"
Test #142:
score: 0
Accepted
time: 23ms
memory: 6884kb
input:
300000 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481885618 481...
output:
5
result:
ok 1 number(s): "5"
Test #143:
score: 0
Accepted
time: 41ms
memory: 8468kb
input:
300000 5787456 10011755 630091389 367215229 410230039 485858702 544221474 545784237 762135130 836422659 927002527 950693490 65834317 103209673 152611767 289381620 383306857 410205344 499848230 532180928 939472902 4851968 20939724 36725171 57621872 64403914 72703961 89376393 95279249 115493627 134512...
output:
15
result:
ok 1 number(s): "15"
Test #144:
score: 0
Accepted
time: 21ms
memory: 8572kb
input:
300000 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452238796 452...
output:
4
result:
ok 1 number(s): "4"
Test #145:
score: 0
Accepted
time: 45ms
memory: 7904kb
input:
300000 891447117 692559125 572675426 140046793 934585928 825750809 596289259 240441454 154066009 368537823 183876062 793343865 411504525 814134512 447969506 311953102 171731464 464235632 254324959 992940309 973843718 155100038 119015747 991361544 839726048 537729087 297377701 387638355 86348981 1753...
output:
17
result:
ok 1 number(s): "17"
Test #146:
score: 0
Accepted
time: 21ms
memory: 6996kb
input:
300000 1000000000 1000000000 1000000000 1000000000 1000000000 999999999 999999999 999999998 999999998 999999998 999999998 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 999999999 999999999 999999999 999999999 999999999 9999999...
output:
14
result:
ok 1 number(s): "14"
Test #147:
score: 0
Accepted
time: 47ms
memory: 8756kb
input:
300000 901159676 831951482 878785022 36593310 260436951 219133224 481688594 467630532 652552843 270735476 917921216 234240279 867508176 220045455 678547593 554931150 554931150 554931150 966195995 868656802 868656802 868662422 850974864 975885039 49762880 391754243 118676392 781482659 622321591 94940...
output:
18
result:
ok 1 number(s): "18"
Test #148:
score: 0
Accepted
time: 46ms
memory: 8456kb
input:
299437 107581 63337 57343 86705 128206 130476 89027 43241 40138 197020 32086 52981 47637 74733 18789 72930 110597 149797 31759 9683 105189 164834 3882 52220 5428 127889 56127 189289 96932 47672 60105 144501 122075 118061 167994 147603 44213 142300 7735 77321 163904 180932 47191 80624 115902 7035 668...
output:
18
result:
ok 1 number(s): "18"
Test #149:
score: 0
Accepted
time: 21ms
memory: 8036kb
input:
300000 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370896201 370...
output:
2
result:
ok 1 number(s): "2"
Test #150:
score: 0
Accepted
time: 19ms
memory: 7900kb
input:
300000 1 1 1 1 1 3 3 5 6 6 7 7 7 7 9 9 9 10 10 1 1 1 1 3 4 4 4 5 6 6 6 6 7 7 8 9 10 1 2 2 2 2 2 2 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 5 5 5 5 6 6 6 6 6 7 7 7 7 7 8 8 8 8 8 9 9 9 9 9 10 10 10 10 10 10 1 1 2 4 4 4 4 5 5 5 6 7 7 8 8 8 9 10 1 1 3 3 6 6 9 1 1 2 3 3 3 3 3 3 4 5 5 5 5 6 6 7 7 8 8 9 9 9 10 10 10 ...
output:
14
result:
ok 1 number(s): "14"
Test #151:
score: 0
Accepted
time: 14ms
memory: 8196kb
input:
156525 10 10 3 7 4 10 6 2 7 6 10 3 4 6 3 10 2 4 1 6 5 3 7 6 9 2 2 7 7 7 9 7 3 2 2 6 5 4 3 9 2 9 1 10 6 8 10 2 2 5 3 2 6 5 9 9 10 9 7 7 4 2 1 5 7 9 5 4 3 6 3 1 9 10 7 4 8 7 9 9 3 1 7 7 8 1 8 5 8 7 5 2 10 9 8 2 4 4 8 9 2 10 6 2 10 4 2 6 3 6 7 4 2 2 9 2 4 1 4 5 9 7 6 10 3 7 8 9 2 2 7 8 6 4 3 6 9 6 6 4 ...
output:
17
result:
ok 1 number(s): "17"
Test #152:
score: 0
Accepted
time: 14ms
memory: 7976kb
input:
300000 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737353574 737...
output:
6
result:
ok 1 number(s): "6"
Test #153:
score: 0
Accepted
time: 26ms
memory: 8436kb
input:
300000 999999998 999999998 999999998 999999998 999999999 999999999 1000000000 1000000000 1000000000 1000000000 1000000000 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 99999999...
output:
14
result:
ok 1 number(s): "14"
Test #154:
score: 0
Accepted
time: 34ms
memory: 8584kb
input:
300000 9802 8789 8788 8598 7804 6626 6547 6410 6345 5904 5105 5041 4796 4223 3982 3728 3447 3178 911 9826 9692 9401 9286 9252 8907 8905 8871 8855 8703 8657 8406 8240 8226 8223 8184 8111 8052 7881 7651 7469 7419 7375 7190 6897 6870 6843 6772 6764 6629 6537 6391 6374 6371 6328 5914 5830 5659 5621 5493...
output:
15
result:
ok 1 number(s): "15"
Test #155:
score: 0
Accepted
time: 20ms
memory: 8044kb
input:
300000 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860926036 860...
output:
3
result:
ok 1 number(s): "3"
Test #156:
score: 0
Accepted
time: 11ms
memory: 6248kb
input:
234179 1191 14597 21540 30881 37616 38935 40136 41635 44221 47324 49564 49911 53577 54392 55089 56516 60058 63116 71574 74125 75539 87435 96212 100927 101766 113367 113923 115394 115693 117254 130238 136393 138479 149867 151849 153870 159825 160676 168880 177630 180658 182761 184977 185609 189419 19...
output:
0
result:
ok 1 number(s): "0"
Test #157:
score: 0
Accepted
time: 16ms
memory: 7996kb
input:
300000 999998262 999998003 999997559 999992936 999989131 999979045 999974662 999967658 999967053 999965902 999957173 999956728 999953479 999948064 999947314 999939424 999926729 999921649 999918425 999910615 999910441 999909491 999909445 999908638 999908260 999898611 999893629 999882167 999881449 999...
output:
1
result:
ok 1 number(s): "1"
Test #158:
score: 0
Accepted
time: 6ms
memory: 7904kb
input:
83324 999996542 999992189 999952693 999941950 999935117 999922332 999918067 999898050 999880998 999869583 999868924 999848819 999842418 999832330 999824453 999810525 999779777 999757558 999753939 999729243 999708717 999706090 999696726 999686134 999682210 999661314 999624376 999615467 999595129 9995...
output:
1
result:
ok 1 number(s): "1"
Test #159:
score: 0
Accepted
time: 7ms
memory: 6120kb
input:
100281 11465 15800 19042 19282 20348 30021 41382 42619 44320 50660 53688 57240 60047 61177 61745 81280 96703 126065 134208 139677 149458 156824 157864 161550 172056 179627 181608 191677 193946 211980 238695 243322 245249 258850 268245 279031 282101 289206 299596 300418 300842 302348 309050 312686 34...
output:
0
result:
ok 1 number(s): "0"
Test #160:
score: 0
Accepted
time: 13ms
memory: 5844kb
input:
266084 980 3221 3883 4230 7516 9198 27531 31704 37455 37515 46736 47893 60084 62567 65708 66179 68324 73850 76099 83311 86873 103492 112105 112830 143257 157264 161685 164752 165263 165647 166925 168699 171457 176657 176877 181177 182772 183892 186295 188255 188820 191296 191962 193791 194517 200677...
output:
0
result:
ok 1 number(s): "0"
Test #161:
score: 0
Accepted
time: 20ms
memory: 7984kb
input:
300000 999991594 999978576 999978344 999969704 999967624 999962781 999961542 999954497 999953426 999944698 999938623 999935727 999935221 999932300 999922048 999917036 999916056 999915316 999914973 999914685 999910942 999908785 999903560 999893536 999886979 999886810 999878797 999875358 999873748 999...
output:
1
result:
ok 1 number(s): "1"
Test #162:
score: 0
Accepted
time: 21ms
memory: 7164kb
input:
300000 999998513 999991314 999988965 999970420 999970115 999969516 999968291 999966356 999965874 999961753 999961695 999958166 999956445 999953052 999952767 999951920 999951043 999948082 999935673 999930886 999921549 999917760 999914032 999907795 999902164 999901125 999895269 999894939 999893389 999...
output:
1
result:
ok 1 number(s): "1"
Test #163:
score: 0
Accepted
time: 15ms
memory: 5868kb
input:
300000 994 6539 10067 12192 15164 19229 23507 24303 33312 34780 37893 49290 54958 56165 60408 60622 61618 72170 76540 78401 82652 83073 84117 92445 98034 99229 99832 102347 109991 111424 111947 121243 133790 133970 134570 135950 139090 141462 143602 145594 147480 149005 151365 159461 163843 169902 1...
output:
0
result:
ok 1 number(s): "0"
Test #164:
score: 0
Accepted
time: 0ms
memory: 7964kb
input:
151 982782195 978436745 969334494 965269024 955083157 948118838 938664447 935258812 932818750 930493888 917913947 895165494 891495661 884387481 878237504 878074272 876552760 876413674 865238196 863428054 860393869 849852942 845187743 841423036 836706386 826188231 825764197 818696488 813264788 812105...
output:
1
result:
ok 1 number(s): "1"
Test #165:
score: 0
Accepted
time: 18ms
memory: 8532kb
input:
266084 999996079 999994225 999992390 999975579 999969433 999967852 999966719 999965122 999964431 999958575 999957805 999957056 999954317 999954018 999951822 999950491 999948162 999941888 999940988 999927617 999922449 999920508 999916768 999902650 999897173 999896431 999895274 999894918 999878135 999...
output:
1
result:
ok 1 number(s): "1"
Test #166:
score: 0
Accepted
time: 3ms
memory: 5608kb
input:
83324 10942 34798 38066 41853 41965 54504 70573 72050 72285 72688 81364 88714 96711 108237 116122 120990 126138 129985 138699 139474 166688 171019 185424 185826 190719 192397 199836 200618 204370 216308 242363 247323 265461 273262 278606 279998 281812 308265 312302 321815 330857 340442 343555 364181...
output:
0
result:
ok 1 number(s): "0"
Test #167:
score: 0
Accepted
time: 20ms
memory: 5644kb
input:
300000 824 854 5608 6559 7828 8176 14460 15851 19519 22072 24090 25246 31630 38535 39675 41790 43195 44925 54905 56549 58103 61496 61558 62356 64709 64969 66932 67181 71975 74867 78087 80999 81937 87280 90954 92223 97065 99912 102132 109185 110064 110139 110560 113277 115496 115610 117688 119719 125...
output:
0
result:
ok 1 number(s): "0"
Test #168:
score: 0
Accepted
time: 20ms
memory: 5628kb
input:
300000 10732 12030 15052 15549 17340 18967 21794 25357 25803 25825 29623 40118 42833 43758 53685 61107 68590 69531 73371 75046 78538 80949 82702 83003 89491 96200 98669 99035 105442 105746 106104 113962 115119 116132 117058 120825 121933 124388 125616 131441 134781 139598 147999 159228 161632 161786...
output:
0
result:
ok 1 number(s): "0"
Test #169:
score: 0
Accepted
time: 20ms
memory: 5724kb
input:
300000 1890 3010 4616 8955 12057 13804 15675 16243 17403 17643 19858 20329 25144 28012 30453 31906 32618 37391 43047 45644 55966 57032 59079 59663 69067 69718 69776 79236 80098 81861 82725 84073 87540 89417 89518 90165 90898 99214 102852 106171 113917 115731 119651 127395 133267 136669 137247 138782...
output:
0
result:
ok 1 number(s): "0"
Test #170:
score: 0
Accepted
time: 19ms
memory: 5720kb
input:
300000 719 4927 11370 14235 14289 17541 18514 20232 20666 22039 29589 32811 36578 37657 39074 41103 43130 45293 54569 62985 66430 66431 68551 74371 74890 77419 78208 78256 83106 84494 93117 96144 97394 101013 101457 105758 108763 114350 114831 117406 121606 124904 131335 135469 136875 139640 139703 ...
output:
0
result:
ok 1 number(s): "0"
Test #171:
score: 0
Accepted
time: 20ms
memory: 5648kb
input:
300000 707 1238 8911 14627 19639 26100 29006 29698 31515 33443 35332 42998 43482 47236 51651 51951 53188 55523 65049 69879 71831 72655 86987 88817 89388 90643 92152 94255 95159 95687 100438 102210 105646 107268 108260 113177 114097 130730 133969 134851 139365 141687 147432 151606 159305 159596 16065...
output:
0
result:
ok 1 number(s): "0"
Test #172:
score: 0
Accepted
time: 20ms
memory: 7964kb
input:
300000 999993074 999990505 999989251 999987376 999985666 999984568 999984526 999984163 999984071 999984068 999983693 999943714 999943407 999939541 999936233 999933994 999921818 999914691 999914160 999913366 999913342 999911447 999908675 999891670 999891612 999890837 999888812 999887984 999886008 999...
output:
1
result:
ok 1 number(s): "1"
Test #173:
score: 0
Accepted
time: 1ms
memory: 5652kb
input:
2315 10013 1068655 1301726 1446046 1748711 1850633 2047210 3947668 4570413 5577791 5599365 6196999 6551050 6595307 6670653 7065816 7184980 7840685 8104295 8371999 8402902 8485735 8666393 9771271 10422356 10543328 10628569 12205527 13603547 13652790 13817491 14476967 14845984 15484098 15552732 157567...
output:
0
result:
ok 1 number(s): "0"
Test #174:
score: 0
Accepted
time: 20ms
memory: 8000kb
input:
300000 999988804 999984942 999984158 999983707 999977843 999972970 999972385 999971841 999965839 999963625 999963612 999953684 999953462 999951545 999951513 999946102 999945941 999938363 999932034 999931192 999915367 999913861 999908786 999902701 999900684 999895074 999888700 999878264 999876005 999...
output:
1
result:
ok 1 number(s): "1"
Test #175:
score: 0
Accepted
time: 8ms
memory: 7960kb
input:
100281 999998336 999988749 999979360 999973818 999955618 999951348 999940470 999931361 999894916 999887903 999857726 999855932 999852329 999849433 999844320 999838995 999828198 999785259 999780319 999770480 999762038 999738177 999734410 999732256 999717378 999716300 999686441 999680271 999668865 999...
output:
1
result:
ok 1 number(s): "1"
Test #176:
score: 0
Accepted
time: 16ms
memory: 6844kb
input:
234179 999998493 999983803 999983148 999979790 999975945 999957607 999942840 999942114 999934135 999933420 999933261 999930657 999929941 999928797 999917489 999912751 999908679 999908110 999903155 999888545 999887449 999887095 999881613 999869567 999868749 999864291 999863811 999863326 999859689 999...
output:
1
result:
ok 1 number(s): "1"
Test #177:
score: 0
Accepted
time: 1ms
memory: 5732kb
input:
151 5423676 7986880 15642440 19302081 19318749 33693645 37015676 38752699 44605076 47472008 50053437 56706881 61910720 66947638 72715356 107650540 111197885 116342354 118964739 133829359 136596086 157054689 161314560 162638536 165033984 167239185 171236435 172579710 176677956 183561434 183787733 188...
output:
0
result:
ok 1 number(s): "0"
Test #178:
score: 0
Accepted
time: 20ms
memory: 7956kb
input:
300000 999994546 999994016 999993856 999993646 999987979 999986320 999984774 999982328 999981851 999979404 999978562 999977079 999976505 999972910 999969860 999969072 999968700 999960775 999940760 999938708 999934169 999933877 999929809 999926117 999924815 999922222 999921747 999914838 999913832 999...
output:
1
result:
ok 1 number(s): "1"
Test #179:
score: 0
Accepted
time: 1ms
memory: 7976kb
input:
2315 999528932 998933580 998390903 998319379 998144528 998123161 997445274 997208923 996362846 995740425 994803196 994159664 993727470 993442086 993413880 993072038 993039179 993038604 992929070 992547441 992336374 991860951 990416185 990106352 989980332 989781878 989531834 989504895 988583802 98831...
output:
1
result:
ok 1 number(s): "1"
Test #180:
score: 0
Accepted
time: 1ms
memory: 5804kb
input:
1 1
output:
0
result:
ok 1 number(s): "0"
Test #181:
score: 0
Accepted
time: 1ms
memory: 5860kb
input:
5 1 1 2 3 3
output:
0
result:
ok 1 number(s): "0"