QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#558741#8218. 水镜Huluobo100 ✓48ms159352kbC++142.2kb2024-09-11 18:15:352024-09-11 18:15:35

详细

Subtask #1:

score: 7
Accepted

Test #1:

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

input:

2
2 1

output:

1

result:

ok 1 number(s): "1"

Test #2:

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

input:

10
2 2 2 2 1 4 5 3 3 2

output:

20

result:

ok 1 number(s): "20"

Test #3:

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

input:

10
2 2 1 2 2 2 1 4 1 4

output:

17

result:

ok 1 number(s): "17"

Test #4:

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

input:

10
1 5 2 2 5 4 4 4 1 3

output:

20

result:

ok 1 number(s): "20"

Test #5:

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

input:

10
904418845477 67070474418 839309493679 528132965435 512894488193 602880026087 180594485896 804608714469 235337679831 584564033737

output:

33

result:

ok 1 number(s): "33"

Test #6:

score: 7
Accepted
time: 2ms
memory: 19944kb

input:

10
2550179579 103777915839 144714526810 113623620429 670640709602 630479108288 925117980861 409440663027 851501568790 70823805701

output:

24

result:

ok 1 number(s): "24"

Test #7:

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

input:

10
814733530324 125370066936 893046741545 865528217532 707538863565 13490262680 251316040999 984630720558 697932598323 635301702897

output:

28

result:

ok 1 number(s): "28"

Test #8:

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

input:

10
501904615091 622412193418 211917353535 453793869542 275851842760 930019650158 919242753532 856846287041 5971781899 267788891712

output:

25

result:

ok 1 number(s): "25"

Test #9:

score: 7
Accepted
time: 3ms
memory: 19984kb

input:

10
1 2 3 4 5 6 7 8 9 10

output:

45

result:

ok 1 number(s): "45"

Test #10:

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

input:

10
1 9 3 7 5 5 7 3 9 1

output:

45

result:

ok 1 number(s): "45"

Subtask #2:

score: 10
Accepted

Dependency #1:

100%
Accepted

Test #11:

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

input:

100
19 17 1 6 13 14 4 2 10 18 14 13 15 6 11 20 3 4 12 13 16 12 19 20 12 15 7 7 5 8 1 2 1 10 4 8 6 3 15 4 7 20 9 5 5 19 12 3 19 12 11 20 11 13 19 12 11 1 11 13 17 12 3 19 3 6 9 1 16 20 11 6 5 18 10 5 17 3 6 6 5 19 12 18 20 8 11 7 4 10 12 2 3 8 10 11 12 17 10 13

output:

355

result:

ok 1 number(s): "355"

Test #12:

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

input:

100
11 12 5 10 17 5 20 15 7 14 10 17 10 16 3 5 9 15 12 14 17 9 19 17 10 19 15 12 16 3 17 19 4 1 4 15 8 18 6 17 14 3 13 8 5 19 15 18 2 13 6 16 9 7 5 19 14 18 4 15 16 20 20 12 13 8 1 8 8 14 2 14 2 20 1 2 10 17 4 11 20 3 17 20 10 1 15 4 2 13 19 5 5 12 4 20 12 8 15 8

output:

329

result:

ok 1 number(s): "329"

Test #13:

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

input:

100
13 1 17 11 17 16 2 19 4 12 17 20 5 16 6 12 5 13 20 9 5 11 15 19 7 12 10 8 1 15 5 18 17 6 8 1 3 20 7 2 6 16 12 2 8 8 8 16 17 3 2 6 16 20 6 17 13 9 3 13 16 4 17 2 1 5 4 17 18 2 20 20 1 2 3 17 6 19 14 19 1 16 20 18 18 19 17 10 12 4 4 7 7 20 17 8 13 3 4 20

output:

341

result:

ok 1 number(s): "341"

Test #14:

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

input:

100
455034032423 840073096526 371978331570 246220724495 848266080019 398599858195 43353392382 756939578255 530589723334 821276803992 285109610982 824022204844 843046304891 457318460201 236280080327 993688181715 931000714927 74912651346 596930659390 108045930673 786721240608 113666298593 752565704488...

output:

354

result:

ok 1 number(s): "354"

Test #15:

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

input:

100
706803971842 182640873284 1704165072 559627509398 484557550955 871039370321 709588903929 114342552454 343333988500 86063001721 347866503882 979150837026 33449005086 596006888876 348253213830 278470599929 173232429803 645372479772 516922735020 377571307486 562805393179 861663200058 790855050750 6...

output:

361

result:

ok 1 number(s): "361"

Test #16:

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

input:

100
578347178210 496384619990 135128913638 147893161408 422688449638 282961943591 192069785806 802186030105 650299430253 535251843527 311843686390 580567317768 634055654658 757084218324 761730552459 492093332681 193384270450 950166815145 788896509179 36975514073 794198358860 808807619812 56979983205...

output:

368

result:

ok 1 number(s): "368"

Test #17:

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

input:

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

output:

4950

result:

ok 1 number(s): "4950"

Test #18:

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

input:

100
1 99 3 97 5 95 7 93 9 91 11 89 13 87 15 85 17 83 19 81 21 79 23 77 25 75 27 73 29 71 31 69 33 67 35 65 37 63 39 61 41 59 43 57 45 55 47 53 49 51 51 49 53 47 55 45 57 43 59 41 61 39 63 37 65 35 67 33 69 31 71 29 73 27 75 25 77 23 79 21 81 19 83 17 85 15 87 13 89 11 91 9 93 7 95 5 97 3 99 1

output:

4950

result:

ok 1 number(s): "4950"

Test #19:

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

input:

100
3331 3236 3393 3172 3455 3108 3517 3044 3579 2980 3641 2916 3703 2852 3765 2788 3827 2724 3889 2660 3951 2596 4013 2532 4075 2468 4137 2404 4199 2340 4261 2276 4323 2212 4385 2148 4447 2084 4509 2020 4571 1956 4633 1892 4695 1828 4757 1764 4819 1700 4881 1636 4943 1572 5005 1508 5067 1444 5129 1...

output:

4338

result:

ok 1 number(s): "4338"

Test #20:

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

input:

100
3331 3362 3393 3424 3455 3106 3517 3548 3010 3610 2945 2914 3703 2851 3765 3796 2756 3858 3889 2660 3951 2594 2563 4044 4075 4106 4137 4168 4199 2340 2309 2277 4323 2211 4385 4416 2116 4478 2053 4540 4571 4602 4633 4664 1862 4726 1799 4788 1735 4850 1673 1642 4943 4974 1544 1511 5067 1446 1414 1...

output:

4477

result:

ok 1 number(s): "4477"

Subtask #3:

score: 18
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #21:

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

input:

4000
59 57 11 30 50 26 22 40 22 30 52 30 49 16 44 12 59 49 3 63 49 39 10 33 57 61 28 46 52 27 61 62 38 40 47 53 47 35 29 3 33 12 42 25 52 7 16 27 27 19 43 16 44 39 31 59 39 17 11 41 36 2 57 41 51 47 53 61 9 43 37 52 29 4 27 55 51 56 32 31 58 12 54 18 57 26 48 60 23 59 59 39 59 32 21 35 10 42 34 13 1...

output:

15042

result:

ok 1 number(s): "15042"

Test #22:

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

input:

4000
54 11 2 3 60 33 33 37 45 46 59 43 52 51 60 39 10 34 24 39 31 28 32 25 30 52 35 34 45 53 46 5 51 32 7 42 2 5 8 7 26 16 12 38 50 61 27 57 36 43 57 40 9 2 40 17 55 12 39 1 51 30 3 9 18 27 32 25 1 45 11 63 33 8 59 58 26 30 50 48 31 37 52 48 29 63 46 16 20 17 21 10 26 50 23 58 54 45 20 47 20 34 27 2...

output:

14920

result:

ok 1 number(s): "14920"

Test #23:

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

input:

4000
38 27 24 16 61 3 31 40 2 44 32 34 39 5 52 11 15 49 50 37 39 13 28 13 49 53 52 42 2 35 47 30 6 55 37 21 18 49 49 9 16 2 15 29 10 37 8 9 30 63 63 7 5 5 33 29 45 40 36 44 19 58 62 6 35 18 13 45 28 5 19 6 55 22 46 30 24 53 9 51 39 53 36 6 57 58 44 25 7 45 37 19 51 60 57 34 49 46 60 32 41 14 28 36 5...

output:

14960

result:

ok 1 number(s): "14960"

Test #24:

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

input:

4000
12069940350 693104393746 506004291454 220881550815 702796548240 563007838282 611566604688 378666673738 610025585328 608894988649 124526215924 814019978312 897059164343 796219005720 524024478245 718000952354 602075499968 298585296960 543328090843 316577706850 261388159522 582026855690 7628473973...

output:

15294

result:

ok 1 number(s): "15294"

Test #25:

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

input:

4000
545602452568 885359959483 871445731617 402539507349 969870189205 715535779516 679089866142 819619714548 537112303865 94111574035 147483202998 474590238085 723316187067 923712967626 730257698370 944029734387 616538207318 592990174505 787329300826 732431878438 365002424706 663592470714 7733759852...

output:

15209

result:

ok 1 number(s): "15209"

Test #26:

score: 18
Accepted
time: 3ms
memory: 54788kb

input:

4000
1 3999 3 3997 5 3995 7 3993 9 3991 11 3989 13 3987 15 3985 17 3983 19 3981 21 3979 23 3977 25 3975 27 3973 29 3971 31 3969 33 3967 35 3965 37 3963 39 3961 41 3959 43 3957 45 3955 47 3953 49 3951 51 3949 53 3947 55 3945 57 3943 59 3941 61 3939 63 3937 65 3935 67 3933 69 3931 71 3929 73 3927 75 3...

output:

7998000

result:

ok 1 number(s): "7998000"

Test #27:

score: 18
Accepted
time: 3ms
memory: 52840kb

input:

4000
4000998 3998002 4002994 3996004 4004990 3994006 4006986 3992008 4008982 3990010 4010978 3988012 4012974 3986014 4014970 3984016 4016966 3982018 4018962 3980020 4020958 3978022 4022954 3976024 4024950 3974026 4026946 3972028 4028942 3970030 4030938 3968032 4032934 3966034 4034930 3964036 4036926...

output:

5996000

result:

ok 1 number(s): "5996000"

Test #28:

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

input:

4000
3999002 4001996 3997002 3996004 3995004 4005988 3993004 3992004 3991005 3990006 3989007 4011976 4012974 4013972 3985012 4015968 3983015 4017964 4018962 4019960 4020958 4021956 3977023 4023952 4024950 4025948 3973029 4027944 3971031 4029940 4030938 3968031 3967031 3966031 4034930 4035928 3963035...

output:

5965207

result:

ok 1 number(s): "5965207"

Test #29:

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

input:

4000
4000998 4001996 4002994 3996005 3995005 4005988 3993006 3992006 3991008 3990009 3989011 3988011 4012974 4013972 3985013 4015968 4016966 3982016 4018962 4019960 3979018 3978019 4022954 4023952 4024950 3974024 3973024 3972024 3971025 4029940 3969026 3968027 3967029 3966029 3965031 4035928 3963034...

output:

6029964

result:

ok 1 number(s): "6029964"

Test #30:

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

input:

4000
4000998 3998002 3997003 3996004 3995004 3994006 3993007 4007984 4008982 3990013 4010978 3988013 4012974 4013972 3985016 4015968 3983016 4017964 4018962 4019960 4020958 3978023 4022954 4023952 3975027 4025948 4026946 4027944 3971033 4029940 3969035 3968036 4032934 4033932 3965039 4035928 4036926...

output:

6011287

result:

ok 1 number(s): "6011287"

Test #31:

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

input:

4000
4000998 3998000 3997002 3996001 3995002 4005988 3993002 4007984 4008982 4009980 4010978 3988002 4012974 4013972 4014970 4015968 4016966 3982010 4018962 4019960 4020958 3978014 3977016 3976016 3975017 3974016 4026946 4027944 4028942 4029940 4030938 3968020 3967020 3966022 3965023 3964023 4036926...

output:

3151433

result:

ok 1 number(s): "3151433"

Test #32:

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

input:

4000
4000998 4001996 3997000 3995999 4004990 3993999 3992998 3991997 4008982 3989995 3988996 3987998 3986998 3985997 4014970 4015968 4016966 4017964 4018962 3980001 3979002 4021956 3977003 4023952 4024950 4025948 4026946 4027944 4028942 4029940 4030938 3968012 4032934 3966015 3965017 3964018 4036926...

output:

3158097

result:

ok 1 number(s): "3158097"

Test #33:

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

input:

4000
4000998 4001996 4002994 4003992 3995000 3994001 3993003 3992004 3991006 4009980 3989006 4011976 3987007 4013972 4014970 4015968 3983009 3982008 3981010 4019960 4020958 4021956 4022954 3976012 4024950 3974015 4026946 4027944 4028942 4029940 4030938 3968013 3967015 4033932 4034930 3964016 3963016...

output:

3145655

result:

ok 1 number(s): "3145655"

Test #34:

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

input:

4000
3999000 3998000 4002994 3995999 4004990 3994003 3993003 4007984 4008982 4009980 4010978 3988012 3987011 4013972 3985013 3984013 4016966 4017964 3981013 3980012 3979012 4021956 4022954 4023952 3975012 3974012 3973013 4027944 4028942 3970014 3969016 4031936 4032934 3966014 3965014 4035928 4036926...

output:

3080075

result:

ok 1 number(s): "3080075"

Test #35:

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

input:

4000
3999001 4001996 3997001 4003992 3995000 3994000 4006986 3991999 4008982 4009980 3989001 4011976 4012974 3986001 3985001 4015968 4016966 3982000 3980999 3979999 3978998 4021956 4022954 4023952 3975004 4025948 3973004 3972006 3971008 3970007 3969006 3968007 4032934 4033932 3965010 3964009 4036926...

output:

3133971

result:

ok 1 number(s): "3133971"

Subtask #4:

score: 30
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #36:

score: 30
Accepted
time: 11ms
memory: 102076kb

input:

100000
101 275 113 285 113 31 53 97 193 153 224 307 58 23 59 176 8 164 139 196 34 166 81 87 85 302 207 106 316 63 313 20 179 119 173 25 157 220 283 162 207 192 38 11 196 25 81 308 164 110 287 248 68 197 191 309 177 47 296 18 157 15 227 172 168 47 168 26 100 37 265 37 257 148 195 16 186 20 6 181 51 4...

output:

376444

result:

ok 1 number(s): "376444"

Test #37:

score: 30
Accepted
time: 0ms
memory: 96480kb

input:

100000
251 48 34 94 205 199 257 122 140 71 196 209 68 209 207 160 172 25 253 54 4 276 67 173 239 214 311 182 162 214 270 136 115 37 291 121 23 58 170 258 272 152 242 254 144 62 227 186 60 39 228 8 29 80 62 172 15 285 263 46 185 236 272 218 147 128 44 15 104 183 263 227 168 108 20 161 283 130 103 184...

output:

378193

result:

ok 1 number(s): "378193"

Test #38:

score: 30
Accepted
time: 7ms
memory: 100536kb

input:

100000
279 260 255 168 253 296 219 77 294 297 165 171 67 261 265 40 65 7 62 178 158 140 292 311 205 167 44 282 249 278 40 167 191 215 217 147 119 224 242 50 279 219 232 287 40 99 185 51 195 269 115 258 85 23 223 301 299 160 107 26 219 266 315 251 286 244 18 80 232 218 110 52 3 23 275 188 87 42 24 26...

output:

377354

result:

ok 1 number(s): "377354"

Test #39:

score: 30
Accepted
time: 10ms
memory: 98672kb

input:

100000
191107711737 443290135776 141230100658 80032215745 25917712300 585764913037 755636126068 173307882261 368881821885 221206542731 643987162076 542426197511 83034419019 809452576005 972818229286 507171794661 344915543729 875432551018 244162115792 181039251260 956728765582 289548273766 8758808029...

output:

378847

result:

ok 1 number(s): "378847"

Test #40:

score: 30
Accepted
time: 9ms
memory: 94444kb

input:

100000
712613403064 986843821428 926454288696 932722889460 52865009077 888947099421 81972783377 828713335729 372334556045 321240715285 531622512210 115080782804 351013490156 904712196379 483809031369 857779570490 999222228415 428624127273 233975955075 345260585985 747173986867 435920818558 291158498...

output:

379460

result:

ok 1 number(s): "379460"

Test #41:

score: 30
Accepted
time: 3ms
memory: 98540kb

input:

100000
1 99999 3 99997 5 99995 7 99993 9 99991 11 99989 13 99987 15 99985 17 99983 19 99981 21 99979 23 99977 25 99975 27 99973 29 99971 31 99969 33 99967 35 99965 37 99963 39 99961 41 99959 43 99957 45 99955 47 99953 49 99951 51 99949 53 99947 55 99945 57 99943 59 99941 61 99939 63 99937 65 99935 6...

output:

4999950000

result:

ok 1 number(s): "4999950000"

Test #42:

score: 30
Accepted
time: 4ms
memory: 92404kb

input:

100000
2500024998 2499950002 2500074994 2499900004 2500124990 2499850006 2500174986 2499800008 2500224982 2499750010 2500274978 2499700012 2500324974 2499650014 2500374970 2499600016 2500424966 2499550018 2500474962 2499500020 2500524958 2499450022 2500574954 2499400024 2500624950 2499350026 2500674...

output:

3749900000

result:

ok 1 number(s): "3749900000"

Test #43:

score: 30
Accepted
time: 4ms
memory: 104636kb

input:

100000
2500024998 2499950004 2500074994 2500099992 2500124990 2500149988 2499825007 2499800007 2500224982 2500249980 2499725012 2499700013 2499675014 2499650016 2499625018 2500399968 2499575019 2499550021 2499525021 2500499960 2500524958 2499450023 2500574954 2499400025 2499375025 2499350027 2499325...

output:

3755486317

result:

ok 1 number(s): "3755486317"

Test #44:

score: 30
Accepted
time: 11ms
memory: 94456kb

input:

100000
2499975002 2500049996 2500074994 2499900004 2499875006 2500149988 2500174986 2499800010 2499775010 2500249980 2499725012 2499700014 2500324974 2500349972 2499625017 2499600017 2499575018 2499550018 2499525019 2500499960 2500524958 2500549956 2500574954 2499400022 2499375022 2500649948 2500674...

output:

3753695408

result:

ok 1 number(s): "3753695408"

Test #45:

score: 30
Accepted
time: 9ms
memory: 100544kb

input:

100000
2500024998 2500049996 2500074994 2500099992 2500124990 2500149988 2499825008 2500199984 2500224982 2499750010 2500274978 2499700010 2500324974 2500349972 2499625012 2499600012 2500424966 2499550015 2500474962 2499500017 2499475018 2499450019 2499425021 2499400021 2499375021 2500649948 2500674...

output:

3749845886

result:

ok 1 number(s): "3749845886"

Test #46:

score: 30
Accepted
time: 7ms
memory: 94444kb

input:

100000
2500024998 2499949999 2499925001 2499900003 2499875003 2499850003 2499825005 2500199984 2500224982 2499750003 2499725005 2499700007 2500324974 2500349972 2500374970 2499600007 2500424966 2499550009 2499525008 2500499960 2500524958 2500549956 2500574954 2499400012 2500624950 2499350014 2500674...

output:

1942168616

result:

ok 1 number(s): "1942168616"

Test #47:

score: 30
Accepted
time: 7ms
memory: 100716kb

input:

100000
2500024998 2500049996 2499925001 2500099992 2499875002 2500149988 2500174986 2500199984 2499775004 2500249980 2500274978 2499700005 2500324974 2500349972 2500374970 2499600004 2499575004 2500449964 2500474962 2500499960 2499475004 2500549956 2499425005 2500599952 2499375007 2499350008 2499325...

output:

1938952295

result:

ok 1 number(s): "1938952295"

Test #48:

score: 30
Accepted
time: 6ms
memory: 101896kb

input:

100000
2499975000 2499950002 2499925004 2499900003 2499875005 2499850005 2500174986 2500199984 2500224982 2500249980 2500274978 2500299976 2499675009 2499650009 2499625009 2500399968 2500424966 2500449964 2500474962 2499500009 2499475008 2500549956 2500574954 2500599952 2500624950 2499350006 2499325...

output:

1942473297

result:

ok 1 number(s): "1942473297"

Test #49:

score: 30
Accepted
time: 4ms
memory: 104344kb

input:

100000
2500024998 2500049996 2500074994 2499900002 2500124990 2500149988 2500174986 2500199984 2499775003 2499750005 2499725004 2499700005 2499675006 2499650007 2499625006 2499600007 2500424966 2500449964 2499525009 2499500009 2500524958 2499450008 2499425010 2499400011 2500624950 2500649948 2500674...

output:

1949076980

result:

ok 1 number(s): "1949076980"

Test #50:

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

input:

100000
2499974999 2499949999 2500074994 2499899999 2499874999 2499850001 2500174986 2499800003 2499775005 2500249980 2499725007 2500299976 2499675010 2499650009 2499625011 2499600010 2499575010 2499550010 2500474962 2499500011 2499475012 2499450014 2500574954 2500599952 2499375014 2499350014 2499325...

output:

1940486854

result:

ok 1 number(s): "1940486854"

Subtask #5:

score: 35
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #51:

score: 35
Accepted
time: 29ms
memory: 155316kb

input:

500000
667 422 186 274 464 619 623 480 327 34 281 608 334 233 382 421 228 291 465 150 337 455 594 700 553 213 177 250 121 656 518 295 444 698 201 694 695 109 190 193 423 123 242 696 281 268 155 432 84 511 7 143 149 559 311 230 523 604 447 643 115 71 333 537 485 22 306 21 700 539 216 511 492 221 598 ...

output:

1891378

result:

ok 1 number(s): "1891378"

Test #52:

score: 35
Accepted
time: 23ms
memory: 157380kb

input:

500000
606 614 60 258 551 276 6 36 679 587 194 463 82 112 473 433 147 43 105 176 441 137 466 217 466 7 655 291 13 66 248 495 288 542 386 538 236 270 312 199 331 133 474 579 542 92 227 124 309 178 82 645 507 514 269 128 109 208 41 317 294 527 346 334 89 474 228 655 467 495 580 72 572 644 610 120 289 ...

output:

1893813

result:

ok 1 number(s): "1893813"

Test #53:

score: 35
Accepted
time: 19ms
memory: 155340kb

input:

500000
631 410 483 280 290 637 272 52 122 464 357 324 32 460 182 312 299 472 481 7 410 186 252 235 349 379 37 44 686 63 400 360 268 691 681 197 116 659 642 281 420 296 128 224 4 547 79 583 29 374 156 470 241 626 559 439 672 187 464 353 646 294 462 243 344 13 284 510 654 293 164 352 647 291 648 351 4...

output:

1891857

result:

ok 1 number(s): "1891857"

Test #54:

score: 35
Accepted
time: 29ms
memory: 155404kb

input:

500000
734159951959 728405251804 683589216633 368948135433 325147159135 175428464009 508534269525 767859022613 55566298784 427792625305 637731596020 261656952501 104644829691 185770556734 420977221077 964678376379 195529625746 784861102056 563615040698 665003362358 526967190981 262087061577 46196226...

output:

1895288

result:

ok 1 number(s): "1895288"

Test #55:

score: 35
Accepted
time: 43ms
memory: 155344kb

input:

500000
881248308687 550870960699 462813629278 685220967485 532188729687 942755705725 26721402083 99331585144 40485655411 577589236014 734844670264 910848710566 731648223145 609977032806 685417884673 202467050747 763693557183 682627954295 304376556836 683259732974 528633571768 6706315512 621731918022...

output:

1895938

result:

ok 1 number(s): "1895938"

Test #56:

score: 35
Accepted
time: 28ms
memory: 155408kb

input:

500000
1 499999 3 499997 5 499995 7 499993 9 499991 11 499989 13 499987 15 499985 17 499983 19 499981 21 499979 23 499977 25 499975 27 499973 29 499971 31 499969 33 499967 35 499965 37 499963 39 499961 41 499959 43 499957 45 499955 47 499953 49 499951 51 499949 53 499947 55 499945 57 499943 59 49994...

output:

124999750000

result:

ok 1 number(s): "124999750000"

Test #57:

score: 35
Accepted
time: 37ms
memory: 155428kb

input:

500000
62500124998 62499750002 62500374994 62499500004 62500624990 62499250006 62500874986 62499000008 62501124982 62498750010 62501374978 62498500012 62501624974 62498250014 62501874970 62498000016 62502124966 62497750018 62502374962 62497500020 62502624958 62497250022 62502874954 62497000024 62503...

output:

93749500000

result:

ok 1 number(s): "93749500000"

Test #58:

score: 35
Accepted
time: 39ms
memory: 155428kb

input:

500000
62499875000 62500249996 62500374994 62500499992 62500624990 62499250008 62500874986 62500999984 62498875010 62501249980 62498625012 62501499976 62498375014 62501749972 62501874970 62498000019 62502124966 62497750021 62502374962 62497500023 62497375024 62502749956 62497125026 62497000026 62503...

output:

93702623767

result:

ok 1 number(s): "93702623767"

Test #59:

score: 35
Accepted
time: 40ms
memory: 155316kb

input:

500000
62500124998 62500249996 62500374994 62499500004 62500624990 62499250008 62500874986 62500999984 62498875012 62498750014 62498625014 62501499976 62498375017 62498250017 62498125019 62501999968 62502124966 62502249964 62497625023 62497500023 62497375024 62497250024 62497125024 62497000026 62503...

output:

93786969455

result:

ok 1 number(s): "93786969455"

Test #60:

score: 35
Accepted
time: 36ms
memory: 159352kb

input:

500000
62500124998 62499750003 62500374994 62500499992 62499375007 62499250009 62500874986 62500999984 62501124982 62501249980 62498625014 62498500016 62498375017 62501749972 62498125017 62498000019 62502124966 62502249964 62502374962 62497500024 62502624958 62497250027 62497125029 62502999952 62503...

output:

93681600939

result:

ok 1 number(s): "93681600939"

Test #61:

score: 35
Accepted
time: 44ms
memory: 155316kb

input:

500000
62499875000 62499749999 62499624999 62499499999 62499375001 62500749988 62499125001 62500999984 62498875000 62501249980 62501374978 62498500005 62498375004 62501749972 62501874970 62498000002 62502124966 62502249964 62497625003 62502499960 62497375005 62497250004 62502874954 62497000005 62503...

output:

48598731952

result:

ok 1 number(s): "48598731952"

Test #62:

score: 35
Accepted
time: 36ms
memory: 157500kb

input:

500000
62499874999 62499749999 62499625000 62499500001 62499375003 62499250002 62500874986 62499000003 62498875004 62501249980 62501374978 62498500005 62498375004 62498250004 62501874970 62498000004 62502124966 62497750005 62502374962 62497500008 62502624958 62502749956 62497125012 62502999952 62503...

output:

48603034455

result:

ok 1 number(s): "48603034455"

Test #63:

score: 35
Accepted
time: 35ms
memory: 155336kb

input:

500000
62499874999 62499749999 62500374994 62500499992 62499374998 62499249997 62500874986 62500999984 62501124982 62498749998 62498625000 62501499976 62501624974 62498250002 62498125004 62501999968 62502124966 62497750004 62497625005 62502499960 62497375007 62502749956 62497125007 62497000006 62503...

output:

48617831986

result:

ok 1 number(s): "48617831986"

Test #64:

score: 35
Accepted
time: 32ms
memory: 155436kb

input:

500000
62499875000 62499750000 62500374994 62500499992 62499375002 62500749988 62499125001 62499000003 62498875004 62498750005 62498625004 62501499976 62501624974 62501749972 62501874970 62498000006 62497875007 62502249964 62497625011 62497500010 62502624958 62497250011 62502874954 62502999952 62503...

output:

48616755715

result:

ok 1 number(s): "48616755715"

Test #65:

score: 35
Accepted
time: 48ms
memory: 155328kb

input:

500000
62500124998 62500249996 62499625000 62499500000 62500624990 62499250000 62499125002 62500999984 62498875003 62501249980 62501374978 62498500003 62498375002 62498250002 62498125003 62501999968 62497875004 62502249964 62502374962 62502499960 62497375005 62502749956 62502874954 62502999952 62496...

output:

48601413294

result:

ok 1 number(s): "48601413294"