QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#474394#8527. Power Divisionsucup-team3953#WA 4931ms159680kbC++144.6kb2024-07-12 17:49:352024-07-12 17:49:35

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 5ms
memory: 59864kb

input:

5
2 0 0 1 1

output:

6

result:

ok 1 number(s): "6"

Test #2:

score: 0
Accepted
time: 7ms
memory: 59892kb

input:

1
0

output:

1

result:

ok 1 number(s): "1"

Test #3:

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

input:

2
1 1

output:

2

result:

ok 1 number(s): "2"

Test #4:

score: 0
Accepted
time: 7ms
memory: 60932kb

input:

3
2 1 1

output:

3

result:

ok 1 number(s): "3"

Test #5:

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

input:

4
3 2 2 3

output:

4

result:

ok 1 number(s): "4"

Test #6:

score: 0
Accepted
time: 7ms
memory: 60984kb

input:

5
3 4 4 2 4

output:

2

result:

ok 1 number(s): "2"

Test #7:

score: 0
Accepted
time: 0ms
memory: 60936kb

input:

7
3 4 3 5 6 3 4

output:

6

result:

ok 1 number(s): "6"

Test #8:

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

input:

10
8 6 5 6 7 8 6 8 9 9

output:

4

result:

ok 1 number(s): "4"

Test #9:

score: 0
Accepted
time: 0ms
memory: 60940kb

input:

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

output:

11332014

result:

ok 1 number(s): "11332014"

Test #10:

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

input:

480
2 0 4 4 1 0 0 3 1 1 4 2 5 5 4 2 1 2 4 4 1 3 4 3 0 5 2 0 2 5 1 0 5 0 0 5 5 0 2 5 2 2 3 1 4 3 5 4 5 2 4 4 4 4 1 4 0 3 4 3 4 1 0 4 3 4 5 4 3 5 0 2 2 0 1 5 4 4 2 0 3 3 3 4 3 0 5 5 3 1 5 1 0 1 0 4 3 0 5 1 4 1 4 3 0 1 3 5 0 3 3 1 0 4 1 1 2 0 1 2 0 3 5 2 0 5 5 5 5 3 5 1 0 2 5 2 2 0 2 0 2 3 5 1 2 1 5 4 ...

output:

506782981

result:

ok 1 number(s): "506782981"

Test #11:

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

input:

2400
0 2 2 0 5 4 3 2 3 2 5 4 5 4 4 5 2 2 4 2 2 0 1 0 5 0 4 4 0 0 5 0 4 0 1 3 4 5 0 3 1 0 4 0 2 5 0 3 3 3 3 1 0 5 5 3 1 3 5 2 4 0 5 0 4 5 4 2 2 1 5 2 2 4 1 0 5 1 5 0 1 2 0 0 3 5 4 0 0 1 1 1 4 2 0 5 1 3 3 5 0 4 4 1 5 5 3 4 4 4 0 2 4 0 5 1 3 1 5 0 5 5 1 3 0 3 1 2 0 1 1 3 5 2 3 4 0 3 0 5 4 0 4 3 5 0 5 2...

output:

586570528

result:

ok 1 number(s): "586570528"

Test #12:

score: 0
Accepted
time: 60ms
memory: 66936kb

input:

12000
2 2 1 2 0 2 5 3 2 0 1 3 2 5 4 0 0 5 3 2 0 2 3 4 3 2 1 4 3 0 3 5 4 1 0 2 4 1 3 2 3 5 0 3 0 0 4 0 4 5 1 0 4 1 1 1 5 4 3 0 3 5 4 5 2 5 0 1 2 3 5 5 2 5 4 2 0 4 4 3 0 0 2 5 0 3 4 2 5 4 2 1 4 5 1 1 2 3 0 3 3 3 3 4 0 5 3 4 0 3 0 2 0 0 2 0 3 4 2 2 0 1 0 5 3 0 2 0 2 2 1 0 5 3 5 4 5 5 0 4 0 4 1 4 4 3 2 ...

output:

201653965

result:

ok 1 number(s): "201653965"

Test #13:

score: 0
Accepted
time: 310ms
memory: 72360kb

input:

60000
2 5 0 3 2 3 5 3 5 5 4 1 1 5 3 0 1 1 2 5 5 5 0 3 2 0 3 2 3 3 0 0 1 4 3 1 4 2 3 3 0 5 1 0 1 1 5 5 4 0 5 4 1 3 1 3 5 3 2 4 4 4 5 4 3 2 3 2 4 5 2 0 4 5 1 2 0 4 0 5 1 3 4 1 2 4 1 1 3 3 0 1 1 3 0 0 2 3 3 2 1 4 1 2 4 3 3 5 2 5 3 4 3 0 2 1 1 1 5 1 2 4 2 3 1 2 1 0 2 0 1 1 5 5 3 4 2 5 2 4 5 3 0 5 1 4 2 ...

output:

592751350

result:

ok 1 number(s): "592751350"

Test #14:

score: 0
Accepted
time: 2851ms
memory: 89756kb

input:

300000
0 5 1 5 5 4 5 3 0 5 0 5 1 4 1 2 2 2 3 0 1 5 4 0 3 1 4 5 2 1 0 3 2 1 2 5 0 2 4 5 0 1 2 1 1 0 0 5 3 0 0 3 4 5 0 2 1 1 1 2 5 1 4 3 1 0 2 0 0 4 3 3 2 5 3 3 1 5 2 0 2 4 3 1 0 3 4 1 3 3 1 0 0 1 1 1 3 1 2 3 5 3 3 2 0 3 0 0 5 5 0 0 0 0 1 4 3 3 4 3 4 5 3 3 5 1 1 4 2 2 1 3 2 1 1 0 0 5 5 0 0 3 2 4 5 5 2...

output:

842503795

result:

ok 1 number(s): "842503795"

Test #15:

score: 0
Accepted
time: 2127ms
memory: 149676kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

432100269

result:

ok 1 number(s): "432100269"

Test #16:

score: 0
Accepted
time: 3897ms
memory: 157560kb

input:

300000
1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 10000...

output:

432100269

result:

ok 1 number(s): "432100269"

Test #17:

score: 0
Accepted
time: 2683ms
memory: 119308kb

input:

299995
1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 0 1 1 0 0 1 1 1 0 1 1 0 0 1 0 0 1 1 0 1 0 1 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 0 1 0 1 1 1 0 0 1 1 0 1 0 1 1 0 1 0 1 0 1 0 1 1 0 1 0 0 0 0 0 0 1 0 1 1 0 1 1 1 1 0 1 1 1 1 0 0 0 0 0 1 0 1 1 0 0 0 1 0 0 1 1 0 0 1 1 1 1 1 1 0 1 1 0 0 1 0 0 1 0 1 0 1 1 0 0 0...

output:

261818019

result:

ok 1 number(s): "261818019"

Test #18:

score: 0
Accepted
time: 2904ms
memory: 86200kb

input:

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

output:

999738318

result:

ok 1 number(s): "999738318"

Test #19:

score: 0
Accepted
time: 2405ms
memory: 83992kb

input:

299999
97 34 33 30 15 73 31 69 60 63 79 87 78 13 49 58 23 38 91 28 70 70 14 98 56 59 81 66 29 21 10 51 94 32 41 98 16 48 67 62 55 5 17 81 30 91 39 93 73 74 46 74 41 99 19 10 0 16 72 95 84 40 97 17 76 10 42 50 66 97 4 30 71 74 46 5 75 87 55 82 38 94 14 82 49 10 23 21 19 99 52 100 71 29 64 73 54 88 2 ...

output:

799664563

result:

ok 1 number(s): "799664563"

Test #20:

score: 0
Accepted
time: 2097ms
memory: 86480kb

input:

299997
97 181 693 569 34 770 725 1 82 951 965 962 962 532 803 824 669 686 529 339 434 430 439 478 553 354 443 632 725 139 56 709 797 847 617 100 837 94 80 527 644 861 8 455 710 599 473 818 685 886 645 722 239 634 450 16 825 337 156 708 827 790 462 716 67 557 535 466 820 465 567 140 633 112 85 691 16...

output:

152812109

result:

ok 1 number(s): "152812109"

Test #21:

score: 0
Accepted
time: 2172ms
memory: 88652kb

input:

300000
7938 3542 362 8246 5914 9327 9031 9802 6879 5983 1052 8554 8571 187 3412 4806 1991 9465 7940 8741 5792 7136 6654 7716 2896 4212 3357 6278 3398 5631 4759 6295 7385 5487 699 3015 422 4849 4933 3169 3194 7014 7605 9619 8126 4673 5020 842 9477 2925 857 1263 3326 729 4638 3383 7716 887 7821 2009 7...

output:

294967268

result:

ok 1 number(s): "294967268"

Test #22:

score: 0
Accepted
time: 2376ms
memory: 88416kb

input:

300000
68003 20603 19535 98755 78166 31928 28492 76831 77102 95079 32154 12348 91482 11514 67510 4208 30189 31364 77353 60045 60124 58954 32468 38599 70247 18763 32984 76656 86646 79971 63986 68195 33578 90458 79520 92707 17642 7744 26043 12273 28374 63264 97058 36502 6212 70591 51401 76682 41512 18...

output:

32

result:

ok 1 number(s): "32"

Test #23:

score: 0
Accepted
time: 3896ms
memory: 93940kb

input:

299995
704135 597658 946639 146393 887400 976091 33440 872707 692148 819088 785763 285388 604527 830260 851525 558807 997790 380755 251183 328941 129356 741341 530638 817968 603319 899844 731899 356842 867124 825330 645685 373685 70290 726706 995759 161401 398693 132928 535725 831104 643517 149954 7...

output:

1

result:

ok 1 number(s): "1"

Test #24:

score: 0
Accepted
time: 4424ms
memory: 105880kb

input:

300000
999990 999988 999987 999987 999989 999988 999987 999987 999988 999988 999988 999988 999987 999987 999987 999987 999989 999989 999988 999988 999987 999987 999987 999987 999991 999989 999987 999987 999988 999988 999986 999986 999986 999986 999986 999986 999987 999987 999987 999985 999985 999985...

output:

907456874

result:

ok 1 number(s): "907456874"

Test #25:

score: 0
Accepted
time: 3262ms
memory: 100176kb

input:

299998
1000000 999998 999997 999994 999993 999992 999990 999987 999986 999985 999984 999983 999981 999977 999976 999975 999974 999971 999969 999968 999966 999964 999963 999961 999960 999955 999953 999947 999946 999945 999944 999943 999940 999937 999936 999935 999934 999933 999930 999928 999927 99992...

output:

299998

result:

ok 1 number(s): "299998"

Test #26:

score: 0
Accepted
time: 2140ms
memory: 94440kb

input:

300000
225118 225117 225116 225114 225114 225112 225111 225110 225108 225108 225105 225105 225105 225103 225103 225099 225099 225095 225094 225093 225091 225091 225091 225089 225089 225089 225088 225086 225086 225086 225084 225083 225081 225080 225077 225075 225075 225074 225073 225072 225071 225068...

output:

651536657

result:

ok 1 number(s): "651536657"

Test #27:

score: 0
Accepted
time: 3742ms
memory: 100888kb

input:

300000
966603 966600 966600 966599 966596 966591 966588 966586 966586 966585 966583 966581 966580 966577 966577 966578 966578 966577 966576 966576 966581 966580 966580 966583 966583 966586 966589 966590 966592 966593 966592 966590 966588 966587 966585 966584 966581 966580 966578 966577 966577 966573...

output:

956228402

result:

ok 1 number(s): "956228402"

Test #28:

score: 0
Accepted
time: 2702ms
memory: 93560kb

input:

300000
318513 318509 318504 318503 318499 318498 318496 318496 318490 318490 318487 318486 318482 318480 318480 318479 318478 318477 318477 318480 318483 318482 318479 318479 318478 318478 318475 318474 318472 318471 318470 318469 318467 318465 318461 318459 318457 318456 318450 318450 318450 318448...

output:

505865071

result:

ok 1 number(s): "505865071"

Test #29:

score: 0
Accepted
time: 3780ms
memory: 99616kb

input:

299999
814266 814266 814265 814263 814262 814262 814264 814266 814265 814263 814263 814259 814258 814256 814256 814253 814251 814251 814249 814249 814248 814247 814246 814245 814244 814243 814243 814249 814250 814247 814247 814247 814241 814239 814236 814229 814229 814230 814229 814226 814226 814225...

output:

586808369

result:

ok 1 number(s): "586808369"

Test #30:

score: 0
Accepted
time: 4311ms
memory: 102100kb

input:

299997
999997 999994 999993 999993 999995 999993 999992 999989 999989 999990 999991 999994 999992 999992 999992 999990 999986 999984 999984 999982 999981 999978 999978 999979 999980 999982 999981 999981 999982 999982 999983 999986 999982 999981 999981 999983 999984 999985 999986 999986 999987 999989...

output:

215177543

result:

ok 1 number(s): "215177543"

Test #31:

score: 0
Accepted
time: 4451ms
memory: 99020kb

input:

300000
999997 999995 999995 999996 999997 999996 999996 999994 999994 999995 999995 999991 999990 999989 999988 999988 999992 999992 999991 999988 999987 999987 999985 999985 999986 999987 999987 999987 999990 999994 999994 999992 999992 999993 999995 999995 999992 999992 999993 999994 999993 999993...

output:

777454227

result:

ok 1 number(s): "777454227"

Test #32:

score: 0
Accepted
time: 4319ms
memory: 98212kb

input:

299996
999994 999992 999990 999986 999984 999983 999983 999984 999984 999983 999982 999981 999981 999984 999982 999981 999981 999983 999982 999980 999980 999981 999983 999982 999979 999979 999980 999981 999983 999984 999985 999986 999986 999987 999986 999986 999983 999983 999984 999985 999986 999988...

output:

682333830

result:

ok 1 number(s): "682333830"

Test #33:

score: 0
Accepted
time: 2633ms
memory: 101336kb

input:

300000
39 38 38 36 35 35 32 32 33 29 29 28 28 28 27 24 24 25 25 25 28 26 20 20 19 19 20 21 19 19 18 18 19 23 23 23 24 22 22 22 22 26 26 22 22 22 22 23 23 24 24 26 25 24 23 23 24 24 24 24 28 25 24 24 26 27 28 29 25 25 26 27 28 28 28 30 30 26 24 24 22 22 22 22 24 27 28 28 24 22 20 17 17 18 19 21 23 25...

output:

794828803

result:

ok 1 number(s): "794828803"

Test #34:

score: 0
Accepted
time: 3392ms
memory: 156204kb

input:

299996
679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700 679700...

output:

253642571

result:

ok 1 number(s): "253642571"

Test #35:

score: 0
Accepted
time: 2777ms
memory: 154152kb

input:

300000
341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015 341015...

output:

871111475

result:

ok 1 number(s): "871111475"

Test #36:

score: 0
Accepted
time: 2420ms
memory: 154104kb

input:

299998
47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696 47696...

output:

216182855

result:

ok 1 number(s): "216182855"

Test #37:

score: 0
Accepted
time: 4931ms
memory: 157928kb

input:

300000
1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 10000...

output:

647909995

result:

ok 1 number(s): "647909995"

Test #38:

score: 0
Accepted
time: 4083ms
memory: 158100kb

input:

300000
999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995 999995...

output:

891450574

result:

ok 1 number(s): "891450574"

Test #39:

score: 0
Accepted
time: 4212ms
memory: 124036kb

input:

300000
999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997 999997...

output:

10337043

result:

ok 1 number(s): "10337043"

Test #40:

score: 0
Accepted
time: 2567ms
memory: 113212kb

input:

299999
15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 16 16...

output:

106078597

result:

ok 1 number(s): "106078597"

Test #41:

score: 0
Accepted
time: 4418ms
memory: 124028kb

input:

300000
925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925682 925682 925682 925682 925682 925682 925682 925682 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681 925681...

output:

722322244

result:

ok 1 number(s): "722322244"

Test #42:

score: 0
Accepted
time: 4184ms
memory: 105548kb

input:

299997
862127 862126 862126 862126 862126 862125 862125 862125 862125 862125 862125 862124 862124 862124 862124 862125 862125 862126 862125 862125 862123 862123 862123 862123 862123 862123 862124 862123 862123 862123 862123 862123 862123 862123 862123 862124 862124 862123 862123 862123 862123 862125...

output:

721299215

result:

ok 1 number(s): "721299215"

Test #43:

score: 0
Accepted
time: 3745ms
memory: 99816kb

input:

299995
51927 51926 51925 51923 51922 51918 51917 51916 51913 51910 51909 51906 51904 51903 51902 51901 51900 51895 51888 51887 51883 51882 51880 51878 51875 51872 51870 51869 51865 51864 51862 51861 51859 51853 51852 51846 51845 51844 51842 51839 51838 51836 51832 51830 51825 51821 51820 51819 51818...

output:

66848417

result:

ok 1 number(s): "66848417"

Test #44:

score: 0
Accepted
time: 4127ms
memory: 104448kb

input:

299995
150532 150531 150528 150527 150525 150524 150522 150519 150516 150514 150513 150509 150508 150507 150506 150502 150501 150500 150499 150498 150494 150492 150491 150490 150488 150487 150486 150484 150482 150480 150479 150478 150476 150475 150471 150466 150463 150461 150460 150459 150458 150457...

output:

385634475

result:

ok 1 number(s): "385634475"

Test #45:

score: 0
Accepted
time: 4215ms
memory: 102280kb

input:

299995
240071 240069 240067 240066 240065 240064 240062 240061 240060 240056 240053 240052 240049 240045 240044 240042 240040 240039 240038 240037 240036 240034 240032 240028 240025 240024 240022 240018 240016 240014 240011 240008 240007 240004 239999 239998 239997 239996 239994 239993 239990 239989...

output:

664763392

result:

ok 1 number(s): "664763392"

Test #46:

score: 0
Accepted
time: 4359ms
memory: 99912kb

input:

299995
772825 839854 839854 839855 824089 824087 824086 824083 824082 824081 824080 824080 824083 824082 824081 824074 824074 824075 824075 824075 824077 824078 824079 824078 824077 824073 824070 824069 824069 824067 824067 824064 824063 824063 824064 824063 824061 824061 824062 824065 824064 824063...

output:

37411958

result:

ok 1 number(s): "37411958"

Test #47:

score: 0
Accepted
time: 3817ms
memory: 102396kb

input:

300000
1000000 999995 999995 999996 999997 999996 999996 999995 999993 999993 999992 999992 999991 999991 999991 999991 999996 999992 999991 999990 999990 999992 999991 999990 999987 999984 999984 999984 999982 999980 999980 999979 999979 999980 999979 999979 999980 999980 999979 999979 999979 99997...

output:

450879006

result:

ok 1 number(s): "450879006"

Test #48:

score: 0
Accepted
time: 3538ms
memory: 97404kb

input:

299996
58 58 58 58 60 58 55 55 56 49 48 48 47 47 48 49 51 50 48 46 43 42 42 44 45 47 49 50 50 53 53 53 54 51 50 50 52 53 55 54 53 51 51 51 51 58 57 54 51 51 51 51 52 51 50 47 46 43 43 43 43 45 47 46 43 40 39 38 38 41 41 41 38 38 35 35 36 35 35 35 34 34 36 34 34 35 36 33 30 29 28 27 26 23 20 20 18 18...

output:

298459941

result:

ok 1 number(s): "298459941"

Test #49:

score: 0
Accepted
time: 3301ms
memory: 99412kb

input:

299996
999998 999997 999995 999995 999995 999993 999993 999993 999990 999990 999990 999990 999990 999989 999987 999986 999986 999988 999989 999988 999988 999990 999997 999994 999990 999989 999989 999988 999987 999987 999988 999986 999986 999987 999988 999979 999977 999974 999971 999970 999970 999970...

output:

490613738

result:

ok 1 number(s): "490613738"

Test #50:

score: 0
Accepted
time: 4026ms
memory: 100992kb

input:

300000
999997 999996 999993 999993 999994 999995 999996 999996 999996 999996 999999 999998 999998 999998 999997 999996 999996 999996 999996 999997 999997 999997 999999 1000000 486 486 487 479 469 466 466 467 468 467 467 468 468 468 467 467 468 466 463 463 463 461 459 459 456 453 452 447 447 448 449 ...

output:

395820026

result:

ok 1 number(s): "395820026"

Test #51:

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

input:

299997
290494 290494 290489 290487 290487 290488 290488 290486 290483 290483 290483 290481 290481 290482 290485 290487 290488 290486 290484 290484 290485 290487 290490 290490 290491 290487 290481 290481 290482 290483 290484 290485 290484 290484 290483 290483 290482 290480 290479 290479 290481 290480...

output:

935739706

result:

ok 1 number(s): "935739706"

Test #52:

score: 0
Accepted
time: 4325ms
memory: 101904kb

input:

299997
1000000 999997 999997 999997 999997 999998 999997 999997 1 1 2 0 0 1 2 994988 994986 994986 994987 994986 994984 994984 994985 994985 994985 994986 994985 994985 994984 994984 994983 994983 994983 994983 994987 994988 994988 994988 994988 994985 994985 994986 994985 994985 994986 994984 99498...

output:

894523307

result:

ok 1 number(s): "894523307"

Test #53:

score: 0
Accepted
time: 3710ms
memory: 105664kb

input:

299995
985715 985715 985716 985714 985713 985713 985715 985715 985715 985716 985716 985715 985715 985716 985719 985714 985714 985715 985715 985715 985717 985715 985715 985716 985715 985714 985714 985715 985715 985718 985714 985712 985712 985713 985713 985712 985712 985714 985713 985712 985712 985714...

output:

773526751

result:

ok 1 number(s): "773526751"

Test #54:

score: 0
Accepted
time: 3754ms
memory: 106608kb

input:

299995
673443 673440 673440 673441 673439 673437 673437 673438 673440 673440 673440 673442 673441 673441 673442 673442 673442 673439 673439 673440 673437 673437 673437 673435 673435 673436 673439 673439 673439 673441 673438 673437 673437 673438 673438 673440 673440 673440 673440 673440 673443 673440...

output:

168543508

result:

ok 1 number(s): "168543508"

Test #55:

score: 0
Accepted
time: 3358ms
memory: 159680kb

input:

299999
1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

554899496

result:

ok 1 number(s): "554899496"

Test #56:

score: 0
Accepted
time: 3425ms
memory: 124632kb

input:

299998
1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 10000...

output:

677216579

result:

ok 1 number(s): "677216579"

Test #57:

score: 0
Accepted
time: 3364ms
memory: 121448kb

input:

299998
598714 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 100000...

output:

558726013

result:

ok 1 number(s): "558726013"

Test #58:

score: 0
Accepted
time: 3340ms
memory: 120440kb

input:

300000
490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490436 490434 490434 490434 490434 490434 490434 490434 490434 490434 490434...

output:

211401824

result:

ok 1 number(s): "211401824"

Test #59:

score: 0
Accepted
time: 3272ms
memory: 120196kb

input:

299997
834526 834522 834522 834522 834522 834523 834523 834524 834524 834525 834525 834525 834525 834528 986989 986989 986990 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 100000...

output:

316134807

result:

ok 1 number(s): "316134807"

Test #60:

score: 0
Accepted
time: 3177ms
memory: 115960kb

input:

300000
931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598 931598...

output:

820369394

result:

ok 1 number(s): "820369394"

Test #61:

score: 0
Accepted
time: 2994ms
memory: 123228kb

input:

299999
619766 619765 619763 619763 619764 619763 619763 619764 619765 619765 619765 619768 619765 619765 619766 619766 619766 619767 619765 619763 619763 619764 619764 619764 619763 619763 619763 619763 151290 151290 151290 151290 151290 151290 151290 151290 151290 151290 151290 151290 151290 151290...

output:

480415349

result:

ok 1 number(s): "480415349"

Test #62:

score: 0
Accepted
time: 3175ms
memory: 120628kb

input:

299997
9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 9 9 8 8 8 8 8 8 8 8 9 9 8 8 8 8 8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 8 8 7 7 7 7 10 10 10 10 11 10 10 9 9 10 9 9 9 9 10 10 10 10 9 9 9 9 9 9 9 9 9 9 8 8 8 8 9 9 9 9 10 10 10 10 10 10 10 10 12 11 11 11 11 11 11 9 9 9 9 9 9 9 9 11 10 10 9 9 9 9 9 9 9 9 10 9 9 9 9 9 9 ...

output:

471824041

result:

ok 1 number(s): "471824041"

Test #63:

score: 0
Accepted
time: 3487ms
memory: 115376kb

input:

299998
1000000 999999 999998 999998 1000000 999999 999999 999997 999997 999996 999996 999997 999998 999997 999996 999996 999999 999999 999999 999999 1000000 999999 999999 1000000 999997 999997 999996 999996 999997 999998 999997 999996 999996 999999 999999 1000000 5 4 4 2 0 0 1 3 3 2 2 2 2 2 2 4 3 3 ...

output:

675389888

result:

ok 1 number(s): "675389888"

Test #64:

score: 0
Accepted
time: 2975ms
memory: 108204kb

input:

299999
999999 999999 1000000 1000000 999999 999998 999998 999999 999998 999997 999997 1000000 1000000 1000000 999997 999997 999998 999997 999997 999998 999995 999993 999993 999994 999994 999993 999993 999994 999993 999993 999997 999994 999993 999993 999994 999994 999992 999992 999989 999989 999989 9...

output:

591732509

result:

ok 1 number(s): "591732509"

Test #65:

score: 0
Accepted
time: 3243ms
memory: 103880kb

input:

299995
5 4 4 5 5 7 7 7 6 6 6 4 3 2 2 5 6 4 4 5 6 6 3 3 3 3 5 0 0 1 2 3 4 3 3 3 2 1 1 4 4 2 2 2 2 4 2 2 1 1 2 4 4 4 2 0 0 1 1 1 2 4 5 6 6 6 8 7 7 365414 365414 365415 365413 365411 365411 365412 365413 365413 365415 373546 373544 373539 373538 373538 373540 373540 373540 373540 373539 373539 373540 3...

output:

954430198

result:

ok 1 number(s): "954430198"

Test #66:

score: 0
Accepted
time: 3841ms
memory: 103968kb

input:

300000
999999 999998 999998 999999 999999 999994 999993 999993 999994 999994 999996 999996 999996 999996 999996 999996 999996 999996 999995 999995 999996 999996 999995 999995 999995 999995 999992 999992 999992 999992 999994 999994 999994 999993 999993 999994 999994 999993 999993 999998 999997 999997...

output:

324161747

result:

ok 1 number(s): "324161747"

Test #67:

score: 0
Accepted
time: 3354ms
memory: 101700kb

input:

300000
1000000 999999 999998 999997 999996 999995 999994 999993 999992 999991 999990 999989 999988 999987 999986 999985 999984 999983 999982 999981 999980 999979 999978 999977 999976 999975 999974 999973 999972 999971 999970 999969 999968 999967 999966 999965 999964 999963 999962 999961 999960 99995...

output:

300000

result:

ok 1 number(s): "300000"

Test #68:

score: -100
Wrong Answer
time: 3069ms
memory: 97104kb

input:

300000
700002 700002 700003 700004 700005 700006 700007 700008 700009 700010 700011 700012 700013 700014 700015 700016 700017 700018 700019 700020 700021 700022 700023 700024 700025 700026 700027 700028 700029 700030 700031 700032 700033 700034 700035 700036 700037 700038 700039 700040 700041 700042...

output:

731

result:

wrong answer 1st numbers differ - expected: '300000', found: '731'