QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#391937#1170. Hotspot-2DiuAC ✓118ms289308kbC++142.7kb2024-04-16 22:12:482024-04-16 22:12:50

Judging History

你现在查看的是最新测评结果

  • [2024-04-16 22:12:50]
  • 评测
  • 测评结果:AC
  • 用时:118ms
  • 内存:289308kb
  • [2024-04-16 22:12:48]
  • 提交

answer

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=5e6+10;
const ll inf=2e9;
inline char nc(){
    static char buf[1000010],*p1=buf,*p2=buf;
    return p1==p2&&(p2=(p1=buf)+fread(buf,1,1000010,stdin),p1==p2)?EOF:*p1++;
}
inline int read(){
    register int s=0;
    static char ch=nc();
    for(;!isdigit(ch);)ch=nc();
    for(;isdigit(ch);)s=(s<<1)+(s<<3)+(ch^48),ch=nc();
    return s;
}
int n,a[N];
ll ans;
vector<ll> g[N],f[N];
//g存有用状态,f用于dp 
signed main(){
    n=read();
    for(int i=1;i<=n;i++)a[i]=read();
    a[0]=-inf,a[n+1]=inf;
//  bool flg=1;
//  for(int i=2;i<n;i++)if((ll)a[i]*2!=(ll)a[i+1]+(ll)a[i-1]){flg=0;break;}
//  if(flg)return printf("%lld\n",2ll*(a[2]-a[1])*(a[2]-a[1])*((n+1)/2)),0;
    for(int i=1;i<=n;i++)g[i].push_back(0),g[i].push_back(min((ll)a[i]-(ll)a[i-1],(ll)a[i+1]-(ll)a[i]));
    //不选和顶满的状态必须考虑
    //贪心:考虑><<<<<<<>和<>>>>>>><的情况(我也不会证
    //等号在两端带上 
    for(int l=1;l<=n;l++){
        if((ll)a[l]-(ll)a[l-1]>(ll)a[l+1]-(ll)a[l])continue;
        int r=l+1;
        while((ll)a[r]-(ll)a[r-1]>(ll)a[r+1]-(ll)a[r])++r;
        ll lst=0;//上一个半径(会影响到下一个圆的决策) 
        for(int i=l;i<=r;i++){
            ll t;
            if(i!=l)t=min((ll)a[i+1]-(ll)a[i],(ll)a[i]-(ll)a[i-1]-lst);//表示当前半径 
            else t=(ll)a[i]-(ll)a[i-1];
            if(t<0)break;
            g[i].push_back(t);
            lst=t;
        }
        l=r-1;
    } 
    for(int l=1;l<=n;l++){//和他一样 
        if((ll)a[l]-(ll)a[l-1]<(ll)a[l+1]-(ll)a[l])continue;
        int r=l+1;
        while((ll)a[r]-(ll)a[r-1]<(ll)a[r+1]-(ll)a[r])++r;
        ll lst=0;
        for(int i=r;i>=l;i--){
            ll t;
            if(i!=r)t=min((ll)a[i]-(ll)a[i-1],(ll)a[i+1]-(ll)a[i]-lst);
            else t=(ll)a[i+1]-a[i];
            if(t<0)break;
            g[i].push_back(t);
            lst=t;
        }
        l=r-1;
    } 
    for(int i=1;i<=n;i++){//dp 
        if(i>2)g[i-2].clear(),f[i-2].clear();//i的转移只和i-1有关 
        sort(g[i].begin(),g[i].end());
//      printf("DP:%lld\n",i);
        for(int j=0;j<g[i].size();j++){
            ll x=2ll*g[i][j]*g[i][j];
            if(g[i-1].size()){
                int t=upper_bound(g[i-1].begin(),g[i-1].end(),(ll)a[i]-(ll)a[i-1]-g[i][j])-g[i-1].begin()-1;
                if(t>=0)x+=f[i-1][t];
            }
            f[i].push_back(x);
//          printf("%lld %lld\n",g[i][j],f[i][j]);
            if(j)f[i][j]=max(f[i][j],f[i][j-1]);
        }
        g[i].push_back(inf);
    }
    printf("%lld\n",f[n][f[n].size()-1]>>1);
}

详细

Test #1:

score: 100
Accepted
time: 31ms
memory: 238644kb

input:

3
0 2 5

output:

13

result:

ok answer is '13'

Test #2:

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

input:

4
0 1 3 6

output:

10

result:

ok answer is '10'

Test #3:

score: 0
Accepted
time: 23ms
memory: 239552kb

input:

5
5 7 12 13 15

output:

9

result:

ok answer is '9'

Test #4:

score: 0
Accepted
time: 32ms
memory: 239480kb

input:

3000
991000000 991000001 991000004 991000009 991000016 991000025 991000036 991000049 991000064 991000081 991000100 991000121 991000144 991000169 991000196 991000225 991000256 991000289 991000324 991000361 991000400 991000441 991000484 991000529 991000576 991000625 991000676 991000729 991000784 99100...

output:

17990999500

result:

ok answer is '17990999500'

Test #5:

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

input:

3000
469288311 469288312 469288315 469288320 469288327 469288336 469288347 469288360 469288375 469288392 469288411 469288432 469288455 469288480 469288507 469288536 469288567 469288600 469288635 469288672 469288711 469288752 469288795 469288840 469288887 469288936 469288987 469289040 469289095 46928...

output:

17990999500

result:

ok answer is '17990999500'

Test #6:

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

input:

3000
955107586 955107587 955107590 955107595 955107602 955107611 955107622 955107635 955107650 955107667 955107686 955107707 955107730 955107755 955107782 955107811 955107842 955107875 955107910 955107947 955107986 955108027 955108070 955108115 955108162 955108211 955108262 955108315 955108370 95510...

output:

17990999500

result:

ok answer is '17990999500'

Test #7:

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

input:

3000
122729598 122729599 122729602 122729607 122729614 122729623 122729634 122729647 122729662 122729679 122729698 122729719 122729742 122729767 122729794 122729823 122729854 122729887 122729922 122729959 122729998 122730039 122730082 122730127 122730174 122730223 122730274 122730327 122730382 12273...

output:

17990999500

result:

ok answer is '17990999500'

Test #8:

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

input:

3000
48103351 48103352 48103355 48103360 48103367 48103376 48103387 48103400 48103415 48103432 48103451 48103472 48103495 48103520 48103547 48103576 48103607 48103640 48103675 48103712 48103751 48103792 48103835 48103880 48103927 48103976 48104027 48104080 48104135 48104192 48104251 48104312 4810437...

output:

17990999500

result:

ok answer is '17990999500'

Test #9:

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

input:

3000
229465796 229465797 229465800 229465805 229465812 229465821 229465832 229465845 229465860 229465877 229465896 229465917 229465940 229465965 229465992 229466021 229466052 229466085 229466120 229466157 229466196 229466237 229466280 229466325 229466372 229466421 229466472 229466525 229466580 22946...

output:

17990999500

result:

ok answer is '17990999500'

Test #10:

score: 0
Accepted
time: 32ms
memory: 240336kb

input:

3000
299213555 299213556 299213559 299213564 299213571 299213580 299213591 299213604 299213619 299213636 299213655 299213676 299213699 299213724 299213751 299213780 299213811 299213844 299213879 299213916 299213955 299213996 299214039 299214084 299214131 299214180 299214231 299214284 299214339 29921...

output:

17990999500

result:

ok answer is '17990999500'

Test #11:

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

input:

3000
0 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 1...

output:

1500

result:

ok answer is '1500'

Test #12:

score: 0
Accepted
time: 32ms
memory: 239468kb

input:

3000
569273900 569273901 569273904 569273909 569273916 569273925 569273936 569273949 569273964 569273981 569274000 569274021 569274044 569274069 569274096 569274125 569274156 569274189 569274224 569274261 569274300 569274341 569274384 569274429 569274476 569274525 569274576 569274629 569274684 56927...

output:

17990999500

result:

ok answer is '17990999500'

Test #13:

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

input:

3000
15328 30656 45984 61312 76640 91968 107296 122624 137952 153280 168608 183936 199264 214592 229920 245248 260576 275904 291232 306560 321888 337216 352544 367872 383200 398528 413856 429184 444512 459840 475168 490496 505824 521152 536480 551808 567136 582464 597792 613120 628448 643776 659104 ...

output:

352421376000

result:

ok answer is '352421376000'

Test #14:

score: 0
Accepted
time: 23ms
memory: 239100kb

input:

3000
32543 65086 97629 130172 162715 195258 227801 260344 292887 325430 357973 390516 423059 455602 488145 520688 553231 585774 618317 650860 683403 715946 748489 781032 813575 846118 878661 911204 943747 976290 1008833 1041376 1073919 1106462 1139005 1171548 1204091 1236634 1269177 1301720 1334263 ...

output:

1588570273500

result:

ok answer is '1588570273500'

Test #15:

score: 0
Accepted
time: 32ms
memory: 240208kb

input:

3000
30008 60016 90024 120032 150040 180048 210056 240064 270072 300080 330088 360096 390104 420112 450120 480128 510136 540144 570152 600160 630168 660176 690184 720192 750200 780208 810216 840224 870232 900240 930248 960256 990264 1020272 1050280 1080288 1110296 1140304 1170312 1200320 1230328 126...

output:

1350720096000

result:

ok answer is '1350720096000'

Test #16:

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

input:

3000
250004 500008 750012 1000016 1250020 1500024 1750028 2000032 2250036 2500040 2750044 3000048 3250052 3500056 3750060 4000064 4250068 4500072 4750076 5000080 5250084 5500088 5750092 6000096 6250100 6500104 6750108 7000112 7250116 7500120 7750124 8000128 8250132 8500136 8750140 9000144 9250148 95...

output:

93753000024000

result:

ok answer is '93753000024000'

Test #17:

score: 0
Accepted
time: 36ms
memory: 239816kb

input:

3000
253470 506940 760410 1013880 1267350 1520820 1774290 2027760 2281230 2534700 2788170 3041640 3295110 3548580 3802050 4055520 4308990 4562460 4815930 5069400 5322870 5576340 5829810 6083280 6336750 6590220 6843690 7097160 7350630 7604100 7857570 8111040 8364510 8617980 8871450 9124920 9378390 96...

output:

96370561350000

result:

ok answer is '96370561350000'

Test #18:

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

input:

3000
58005 116010 174015 232020 290025 348030 406035 464040 522045 580050 638055 696060 754065 812070 870075 928080 986085 1044090 1102095 1160100 1218105 1276110 1334115 1392120 1450125 1508130 1566135 1624140 1682145 1740150 1798155 1856160 1914165 1972170 2030175 2088180 2146185 2204190 2262195 2...

output:

5046870037500

result:

ok answer is '5046870037500'

Test #19:

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

input:

3000
93676 187352 281028 374704 468380 562056 655732 749408 843084 936760 1030436 1124112 1217788 1311464 1405140 1498816 1592492 1686168 1779844 1873520 1967196 2060872 2154548 2248224 2341900 2435576 2529252 2622928 2716604 2810280 2903956 2997632 3091308 3184984 3278660 3372336 3466012 3559688 36...

output:

13162789464000

result:

ok answer is '13162789464000'

Test #20:

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

input:

3000
30878 61756 92634 123512 154390 185268 216146 247024 277902 308780 339658 370536 401414 432292 463170 494048 524926 555804 586682 617560 648438 679316 710194 741072 771950 802828 833706 864584 895462 926340 957218 988096 1018974 1049852 1080730 1111608 1142486 1173364 1204242 1235120 1265998 12...

output:

1430176326000

result:

ok answer is '1430176326000'

Test #21:

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

input:

3000
203919 407838 611757 815676 1019595 1223514 1427433 1631352 1835271 2039190 2243109 2447028 2650947 2854866 3058785 3262704 3466623 3670542 3874461 4078380 4282299 4486218 4690137 4894056 5097975 5301894 5505813 5709732 5913651 6117570 6321489 6525408 6729327 6933246 7137165 7341084 7545003 774...

output:

62374437841500

result:

ok answer is '62374437841500'

Test #22:

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

input:

3000
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 17...

output:

6000

result:

ok answer is '6000'

Test #23:

score: 0
Accepted
time: 36ms
memory: 240400kb

input:

3000
174575 349150 523725 698300 872875 1047450 1222025 1396600 1571175 1745750 1920325 2094900 2269475 2444050 2618625 2793200 2967775 3142350 3316925 3491500 3666075 3840650 4015225 4189800 4364375 4538950 4713525 4888100 5062675 5237250 5411825 5586400 5760975 5935550 6110125 6284700 6459275 6633...

output:

45714645937500

result:

ok answer is '45714645937500'

Test #24:

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

input:

3000
2641 8335 14031 19729 25429 31131 36835 42541 48249 53959 59671 65385 71101 76819 82539 88261 93985 99711 105439 111169 116901 122635 128371 134109 139849 145591 151335 157081 162829 168579 174331 180085 185841 191599 197359 203121 208885 214651 220419 226189 231961 237735 243511 249289 255069 ...

output:

117826294000

result:

ok answer is '117826294000'

Test #25:

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

input:

3000
5696 9554 13414 17276 21140 25006 28874 32744 36616 40490 44366 48244 52124 56006 59890 63776 67664 71554 75446 79340 83236 87134 91034 94936 98840 102746 106654 110564 114476 118390 122306 126224 130144 134066 137990 141916 145844 149774 153706 157640 161576 165514 169454 173396 177340 181286 ...

output:

75007102000

result:

ok answer is '75007102000'

Test #26:

score: 0
Accepted
time: 23ms
memory: 238948kb

input:

3000
3504 10997 18492 25989 33488 40989 48492 55997 63504 71013 78524 86037 93552 101069 108588 116109 123632 131157 138684 146213 153744 161277 168812 176349 183888 191429 198972 206517 214064 221613 229164 236717 244272 251829 259388 266949 274512 282077 289644 297213 304784 312357 319932 327509 3...

output:

169591619500

result:

ok answer is '169591619500'

Test #27:

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

input:

3000
5391 11151 16913 22677 28443 34211 39981 45753 51527 57303 63081 68861 74643 80427 86213 92001 97791 103583 109377 115173 120971 126771 132573 138377 144183 149991 155801 161613 167427 173243 179061 184881 190703 196527 202353 208181 214011 219843 225677 231513 237351 243191 249033 254877 26072...

output:

119553844000

result:

ok answer is '119553844000'

Test #28:

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

input:

3000
8508 11638 14770 17904 21040 24178 27318 30460 33604 36750 39898 43048 46200 49354 52510 55668 58828 61990 65154 68320 71488 74658 77830 81004 84180 87358 90538 93720 96904 100090 103278 106468 109660 112854 116050 119248 122448 125650 128854 132060 135268 138478 141690 144904 148120 151338 154...

output:

60828574000

result:

ok answer is '60828574000'

Test #29:

score: 0
Accepted
time: 32ms
memory: 239364kb

input:

3000
8547 15279 22013 28749 35487 42227 48969 55713 62459 69207 75957 82709 89463 96219 102977 109737 116499 123263 130029 136797 143567 150339 157113 163889 170667 177447 184229 191013 197799 204587 211377 218169 224963 231759 238557 245357 252159 258963 265769 272577 279387 286199 293013 299829 30...

output:

146509348000

result:

ok answer is '146509348000'

Test #30:

score: 0
Accepted
time: 40ms
memory: 240748kb

input:

3000
1494 10300 19108 27918 36730 45544 54360 63178 71998 80820 89644 98470 107298 116128 124960 133794 142630 151468 160308 169150 177994 186840 195688 204538 213390 222244 231100 239958 248818 257680 266544 275410 284278 293148 302020 310894 319770 328648 337528 346410 355294 364180 373068 381958 ...

output:

213501622000

result:

ok answer is '213501622000'

Test #31:

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

input:

3000
9535 17736 25939 34144 42351 50560 58771 66984 75199 83416 91635 99856 108079 116304 124531 132760 140991 149224 157459 165696 173935 182176 190419 198664 206911 215160 223411 231664 239919 248176 256435 264696 272959 281224 289491 297760 306031 314304 322579 330856 339135 347416 355699 363984 ...

output:

192626399500

result:

ok answer is '192626399500'

Test #32:

score: 0
Accepted
time: 32ms
memory: 240260kb

input:

3000
545 6485 12427 18371 24317 30265 36215 42167 48121 54077 60035 65995 71957 77921 83887 89855 95825 101797 107771 113747 119725 125705 131687 137671 143657 149645 155635 161627 167621 173617 179615 185615 191617 197621 203627 209635 215645 221657 227671 233687 239705 245725 251747 257771 263797 ...

output:

124331764000

result:

ok answer is '124331764000'

Test #33:

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

input:

3000
0 333333 666666 999999 1333332 1666665 1999998 2333331 2666664 2999997 3333330 3666663 3999996 4333329 4666662 4999995 5333328 5666661 5999994 6333327 6666660 6999993 7333326 7666659 7999992 8333325 8666658 8999991 9333324 9666657 9999990 10333323 10666656 10999989 11333322 11666655 11999988 12...

output:

166666333333500

result:

ok answer is '166666333333500'

Test #34:

score: 0
Accepted
time: 32ms
memory: 240364kb

input:

3000
4578 11446 18316 25188 32062 38938 45816 52696 59578 66462 73348 80236 87126 94018 100912 107808 114706 121606 128508 135412 142318 149226 156136 163048 169962 176878 183796 190716 197638 204562 211488 218416 225346 232278 239212 246148 253086 260026 266968 273912 280858 287806 294756 301708 30...

output:

150506932000

result:

ok answer is '150506932000'

Test #35:

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

input:

3000
61107009 61345627 61584245 61822863 62061481 62300099 62538717 62777335 63015953 63254571 63493189 63731807 63970425 64209043 64447661 64686279 64924897 65163515 65402133 65640751 65879369 66117987 66356605 66595223 66833841 67072459 67311077 67549695 67788313 68026931 68265549 68504167 6874278...

output:

85407824886000

result:

ok answer is '85407824886000'

Test #36:

score: 0
Accepted
time: 31ms
memory: 238800kb

input:

3000
41646653 41820499 41994345 42168191 42342037 42515883 42689729 42863575 43037421 43211267 43385113 43558959 43732805 43906651 44080497 44254343 44428189 44602035 44775881 44949727 45123573 45297419 45471265 45645111 45818957 45992803 46166649 46340495 46514341 46688187 46862033 47035879 4720972...

output:

45333647574000

result:

ok answer is '45333647574000'

Test #37:

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

input:

3000
356588627 356716671 356844715 356972759 357100803 357228847 357356891 357484935 357612979 357741023 357869067 357997111 358125155 358253199 358381243 358509287 358637331 358765375 358893419 359021463 359149507 359277551 359405595 359533639 359661683 359789727 359917771 360045815 360173859 36030...

output:

24592898904000

result:

ok answer is '24592898904000'

Test #38:

score: 0
Accepted
time: 32ms
memory: 239580kb

input:

3000
160719353 160903102 161086851 161270600 161454349 161638098 161821847 162005596 162189345 162373094 162556843 162740592 162924341 163108090 163291839 163475588 163659337 163843086 164026835 164210584 164394333 164578082 164761831 164945580 165129329 165313078 165496827 165680576 165864325 16604...

output:

50645542501500

result:

ok answer is '50645542501500'

Test #39:

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

input:

3000
603380361 603496299 603612237 603728175 603844113 603960051 604075989 604191927 604307865 604423803 604539741 604655679 604771617 604887555 605003493 605119431 605235369 605351307 605467245 605583183 605699121 605815059 605930997 606046935 606162873 606278811 606394749 606510687 606626625 60674...

output:

20162429766000

result:

ok answer is '20162429766000'

Test #40:

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

input:

3000
25430654 25612496 25794338 25976180 26158022 26339864 26521706 26703548 26885390 27067232 27249074 27430916 27612758 27794600 27976442 28158284 28340126 28521968 28703810 28885652 29067494 29249336 29431178 29613020 29794862 29976704 30158546 30340388 30522230 30704072 30885914 31067756 3124959...

output:

49599769446000

result:

ok answer is '49599769446000'

Test #41:

score: 0
Accepted
time: 110ms
memory: 287448kb

input:

300000
574 1206 1838 2470 3102 3734 4366 4998 5630 6262 6894 7526 8158 8790 9422 10054 10686 11318 11950 12582 13214 13846 14478 15110 15742 16374 17006 17638 18270 18902 19534 20166 20798 21430 22062 22694 23326 23958 24590 25222 25854 26486 27118 27750 28382 29014 29646 30278 30910 31542 32174 328...

output:

59913600000

result:

ok answer is '59913600000'

Test #42:

score: 0
Accepted
time: 103ms
memory: 288468kb

input:

300000
490 585 680 775 870 965 1060 1155 1250 1345 1440 1535 1630 1725 1820 1915 2010 2105 2200 2295 2390 2485 2580 2675 2770 2865 2960 3055 3150 3245 3340 3435 3530 3625 3720 3815 3910 4005 4100 4195 4290 4385 4480 4575 4670 4765 4860 4955 5050 5145 5240 5335 5430 5525 5620 5715 5810 5905 6000 6095...

output:

1353750000

result:

ok answer is '1353750000'

Test #43:

score: 0
Accepted
time: 99ms
memory: 289308kb

input:

300000
301 1638 2975 4312 5649 6986 8323 9660 10997 12334 13671 15008 16345 17682 19019 20356 21693 23030 24367 25704 27041 28378 29715 31052 32389 33726 35063 36400 37737 39074 40411 41748 43085 44422 45759 47096 48433 49770 51107 52444 53781 55118 56455 57792 59129 60466 61803 63140 64477 65814 67...

output:

268135350000

result:

ok answer is '268135350000'

Test #44:

score: 0
Accepted
time: 115ms
memory: 288664kb

input:

300000
733 1527 2321 3115 3909 4703 5497 6291 7085 7879 8673 9467 10261 11055 11849 12643 13437 14231 15025 15819 16613 17407 18201 18995 19789 20583 21377 22171 22965 23759 24553 25347 26141 26935 27729 28523 29317 30111 30905 31699 32493 33287 34081 34875 35669 36463 37257 38051 38845 39639 40433 ...

output:

94565400000

result:

ok answer is '94565400000'

Test #45:

score: 0
Accepted
time: 112ms
memory: 288608kb

input:

300000
318 2442 4566 6690 8814 10938 13062 15186 17310 19434 21558 23682 25806 27930 30054 32178 34302 36426 38550 40674 42798 44922 47046 49170 51294 53418 55542 57666 59790 61914 64038 66162 68286 70410 72534 74658 76782 78906 81030 83154 85278 87402 89526 91650 93774 95898 98022 100146 102270 104...

output:

676706400000

result:

ok answer is '676706400000'

Test #46:

score: 0
Accepted
time: 103ms
memory: 287816kb

input:

300000
388 2979 5570 8161 10752 13343 15934 18525 21116 23707 26298 28889 31480 34071 36662 39253 41844 44435 47026 49617 52208 54799 57390 59981 62572 65163 67754 70345 72936 75527 78118 80709 83300 85891 88482 91073 93664 96255 98846 101437 104028 106619 109210 111801 114392 116983 119574 122165 1...

output:

1006992150000

result:

ok answer is '1006992150000'

Test #47:

score: 0
Accepted
time: 36ms
memory: 245936kb

input:

44721
248 249 251 254 258 263 269 276 284 293 303 314 326 339 353 368 384 401 419 438 458 479 501 524 548 573 599 626 654 683 713 744 776 809 843 878 914 951 989 1028 1068 1109 1151 1194 1238 1283 1329 1376 1424 1473 1523 1574 1626 1679 1733 1788 1844 1901 1959 2018 2078 2139 2201 2264 2328 2393 245...

output:

14906760295441

result:

ok answer is '14906760295441'

Test #48:

score: 0
Accepted
time: 36ms
memory: 245676kb

input:

44721
75 76 78 81 85 90 96 103 111 120 130 141 153 166 180 195 211 228 246 265 285 306 328 351 375 400 426 453 481 510 540 571 603 636 670 705 741 778 816 855 895 936 978 1021 1065 1110 1156 1203 1251 1300 1350 1401 1453 1506 1560 1615 1671 1728 1786 1845 1905 1966 2028 2091 2155 2220 2286 2353 2421...

output:

14906760295441

result:

ok answer is '14906760295441'

Test #49:

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

input:

44721
889 890 892 895 899 904 910 917 925 934 944 955 967 980 994 1009 1025 1042 1060 1079 1099 1120 1142 1165 1189 1214 1240 1267 1295 1324 1354 1385 1417 1450 1484 1519 1555 1592 1630 1669 1709 1750 1792 1835 1879 1924 1970 2017 2065 2114 2164 2215 2267 2320 2374 2429 2485 2542 2600 2659 2719 2780...

output:

14906760295441

result:

ok answer is '14906760295441'

Test #50:

score: 0
Accepted
time: 40ms
memory: 246320kb

input:

44721
134 135 137 140 144 149 155 162 170 179 189 200 212 225 239 254 270 287 305 324 344 365 387 410 434 459 485 512 540 569 599 630 662 695 729 764 800 837 875 914 954 995 1037 1080 1124 1169 1215 1262 1310 1359 1409 1460 1512 1565 1619 1674 1730 1787 1845 1904 1964 2025 2087 2150 2214 2279 2345 2...

output:

14906760295441

result:

ok answer is '14906760295441'

Test #51:

score: 0
Accepted
time: 107ms
memory: 287844kb

input:

300000
0 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:

150000

result:

ok answer is '150000'

Test #52:

score: 0
Accepted
time: 46ms
memory: 246200kb

input:

44721
564 565 567 570 574 579 585 592 600 609 619 630 642 655 669 684 700 717 735 754 774 795 817 840 864 889 915 942 970 999 1029 1060 1092 1125 1159 1194 1230 1267 1305 1344 1384 1425 1467 1510 1554 1599 1645 1692 1740 1789 1839 1890 1942 1995 2049 2104 2160 2217 2275 2334 2394 2455 2517 2580 2644...

output:

14906760295441

result:

ok answer is '14906760295441'

Test #53:

score: 0
Accepted
time: 92ms
memory: 289188kb

input:

300000
455 2965 4907 7417 9359 11869 13811 16321 18263 20773 22715 25225 27167 29677 31619 34129 36071 38581 40523 43033 44975 47485 49427 51937 53879 56389 58331 60841 62783 65293 67235 69745 71687 74197 76139 78649 80591 83101 85043 87553 89495 92005 93947 96457 98399 100909 102851 105361 107303 1...

output:

565710302720

result:

ok answer is '565710302720'

Test #54:

score: 0
Accepted
time: 99ms
memory: 288872kb

input:

300000
632 2088 2681 4137 4730 6186 6779 8235 8828 10284 10877 12333 12926 14382 14975 16431 17024 18480 19073 20529 21122 22578 23171 24627 25220 26676 27269 28725 29318 30774 31367 32823 33416 34872 35465 36921 37514 38970 39563 41019 41612 43068 43661 45117 45710 47166 47759 49215 49808 51264 518...

output:

52751238223

result:

ok answer is '52751238223'

Test #55:

score: 0
Accepted
time: 95ms
memory: 289272kb

input:

300000
59 2808 5316 8065 10573 13322 15830 18579 21087 23836 26344 29093 31601 34350 36858 39607 42115 44864 47372 50121 52629 55378 57886 60635 63143 65892 68400 71149 73657 76406 78914 81663 84171 86920 89428 92177 94685 97434 99942 102691 105199 107948 110456 113205 115713 118462 120970 123719 12...

output:

943512250036

result:

ok answer is '943512250036'

Test #56:

score: 0
Accepted
time: 92ms
memory: 287508kb

input:

300000
666 2029 3402 4765 6138 7501 8874 10237 11610 12973 14346 15709 17082 18445 19818 21181 22554 23917 25290 26653 28026 29389 30762 32125 33498 34861 36234 37597 38970 40333 41706 43069 44442 45805 47178 48541 49914 51277 52650 54013 55386 56749 58122 59485 60858 62221 63594 64957 66330 67693 6...

output:

278665350000

result:

ok answer is '278665350000'

Test #57:

score: 0
Accepted
time: 112ms
memory: 288032kb

input:

300000
793 1429 3966 4602 7139 7775 10312 10948 13485 14121 16658 17294 19831 20467 23004 23640 26177 26813 29350 29986 32523 33159 35696 36332 38869 39505 42042 42678 45215 45851 48388 49024 51561 52197 54734 55370 57907 58543 61080 61716 64253 64889 67426 68062 70599 71235 73772 74408 76945 77581 ...

output:

60674400000

result:

ok answer is '60674400000'

Test #58:

score: 0
Accepted
time: 113ms
memory: 288388kb

input:

300000
582 2419 3709 5546 6836 8673 9963 11800 13090 14927 16217 18054 19344 21181 22471 24308 25598 27435 28725 30562 31852 33689 34979 36816 38106 39943 41233 43070 44360 46197 47487 49324 50614 52451 53741 55578 56868 58705 59995 61832 63122 64959 66249 68086 69376 71213 72503 74340 75630 77467 7...

output:

249619019356

result:

ok answer is '249619019356'

Test #59:

score: 0
Accepted
time: 104ms
memory: 287636kb

input:

300000
16 2920 3308 6212 6600 9504 9892 12796 13184 16088 16476 19380 19768 22672 23060 25964 26352 29256 29644 32548 32936 35840 36228 39132 39520 42424 42812 45716 46104 49008 49396 52300 52688 55592 55980 58884 59272 62176 62564 65468 65856 68760 69148 72052 72440 75344 75732 78636 79024 81928 82...

output:

22598315888

result:

ok answer is '22598315888'

Test #60:

score: 0
Accepted
time: 100ms
memory: 288532kb

input:

300000
185 2021 3726 5562 7267 9103 10808 12644 14349 16185 17890 19726 21431 23267 24972 26808 28513 30349 32054 33890 35595 37431 39136 40972 42677 44513 46218 48054 49759 51595 53300 55136 56841 58677 60382 62218 63923 65759 67464 69300 71005 72841 74546 76382 78087 79923 81628 83464 85169 87005 ...

output:

436054712064

result:

ok answer is '436054712064'

Test #61:

score: 0
Accepted
time: 118ms
memory: 287568kb

input:

300000
187 554 1809 2176 3431 3798 5053 5420 6675 7042 8297 8664 9919 10286 11541 11908 13163 13530 14785 15152 16407 16774 18029 18396 19651 20018 21273 21640 22895 23262 24517 24884 26139 26506 27761 28128 29383 29750 31005 31372 32627 32994 34249 34616 35871 36238 37493 37860 39115 39482 40737 41...

output:

20203350000

result:

ok answer is '20203350000'

Test #62:

score: 0
Accepted
time: 95ms
memory: 288388kb

input:

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

output:

150000

result:

ok answer is '150000'

Test #63:

score: 0
Accepted
time: 116ms
memory: 288724kb

input:

300000
55 2179 4673 6797 9291 11415 13909 16033 18527 20651 23145 25269 27763 29887 32381 34505 36999 39123 41617 43741 46235 48359 50853 52977 55471 57595 60089 62213 64707 66831 69325 71449 73943 76067 78561 80685 83179 85303 87797 89921 92415 94539 97033 99157 101651 103775 106269 108393 110887 1...

output:

676706400000

result:

ok answer is '676706400000'

Test #64:

score: 0
Accepted
time: 88ms
memory: 288864kb

input:

300000
999700001 999700002 999700003 999700004 999700005 999700006 999700007 999700008 999700009 999700010 999700011 999700012 999700013 999700014 999700015 999700016 999700017 999700018 999700019 999700020 999700021 999700022 999700023 999700024 999700025 999700026 999700027 999700028 999700029 999...

output:

150000

result:

ok answer is '150000'

Test #65:

score: 0
Accepted
time: 87ms
memory: 287796kb

input:

300000
999700000 999700001 999700002 999700003 999700004 999700005 999700006 999700007 999700008 999700009 999700010 999700011 999700012 999700013 999700014 999700015 999700016 999700017 999700018 999700019 999700020 999700021 999700022 999700023 999700024 999700025 999700026 999700027 999700028 999...

output:

150000

result:

ok answer is '150000'

Test #66:

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

input:

31622
0 1 4 9 16 25 36 49 64 81 100 121 144 169 196 225 256 289 324 361 400 441 484 529 576 625 676 729 784 841 900 961 1024 1089 1156 1225 1296 1369 1444 1521 1600 1681 1764 1849 1936 2025 2116 2209 2304 2401 2500 2601 2704 2809 2916 3025 3136 3249 3364 3481 3600 3721 3844 3969 4096 4225 4356 4489 ...

output:

21079297946411

result:

ok answer is '21079297946411'

Test #67:

score: 0
Accepted
time: 37ms
memory: 244008kb

input:

31622
112359 175600 238839 302076 365311 428544 491775 555004 618231 681456 744679 807900 871119 934336 997551 1060764 1123975 1187184 1250391 1313596 1376799 1440000 1503199 1566396 1629591 1692784 1755975 1819164 1882351 1945536 2008719 2071900 2135079 2198256 2261431 2324604 2387775 2450944 25141...

output:

21079297946411

result:

ok answer is '21079297946411'

Test #68:

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

input:

31622
1 2 5 10 17 26 37 50 65 82 101 122 145 170 197 226 257 290 325 362 401 442 485 530 577 626 677 730 785 842 901 962 1025 1090 1157 1226 1297 1370 1445 1522 1601 1682 1765 1850 1937 2026 2117 2210 2305 2402 2501 2602 2705 2810 2917 3026 3137 3250 3365 3482 3601 3722 3845 3970 4097 4226 4357 4490...

output:

21079297946411

result:

ok answer is '21079297946411'

Test #69:

score: 0
Accepted
time: 32ms
memory: 244120kb

input:

31622
112358 175599 238838 302075 365310 428543 491774 555003 618230 681455 744678 807899 871118 934335 997550 1060763 1123974 1187183 1250390 1313595 1376798 1439999 1503198 1566395 1629590 1692783 1755974 1819163 1882350 1945535 2008718 2071899 2135078 2198255 2261430 2324603 2387774 2450943 25141...

output:

21079297946411

result:

ok answer is '21079297946411'

Test #70:

score: 0
Accepted
time: 107ms
memory: 288608kb

input:

300000
556 1572 2588 3604 4620 5636 6652 7668 8684 9700 10716 11732 12748 13764 14780 15796 16812 17828 18844 19860 20876 21892 22908 23924 24940 25956 26972 27988 29004 30020 31036 32052 33068 34084 35100 36116 37132 38148 39164 40180 41196 42212 43228 44244 45260 46276 47292 48308 49324 50340 5135...

output:

154838400000

result:

ok answer is '154838400000'

Test #71:

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

input:

2382
120614 286696 700853 1332470 1385778 1474010 1536817 1809294 1901314 2505025 3420089 3928241 3957949 4055523 4169081 4802670 5358880 5554628 5629669 6469437 6522451 7459358 7786242 8046117 8366424 8413976 9383587 9490673 10483468 11884173 12306533 12339403 13034944 13199750 13345748 13829365 13...

output:

152273832303466

result:

ok answer is '152273832303466'

Test #72:

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

input:

357
5708703 5781586 13531434 15912981 16540360 20446735 21886000 25731378 30744079 31359408 32648706 33686162 34404514 36305621 36517849 38942946 45042418 48374294 49438376 50755832 52113708 56111684 58559063 61646303 62625423 63859706 64483111 69506738 70821265 72687431 75094624 82881423 83915304 8...

output:

951534300819147

result:

ok answer is '951534300819147'

Test #73:

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

input:

1328
236666 1798848 2925222 6546574 7300910 9902494 10874294 11187938 12746336 12936153 13316684 13333148 13594737 17140462 17647563 18057437 18230678 18727809 19945899 20128039 21066312 21437455 22532341 22648276 24246434 24529898 24531517 25197148 25360985 25555983 25953216 26531722 26594198 27230...

output:

281771679691519

result:

ok answer is '281771679691519'

Test #74:

score: 0
Accepted
time: 32ms
memory: 238484kb

input:

41
7765102 33320394 61716365 92694102 163244972 175816294 204748898 208462711 242047774 246126003 268310866 293721691 307105156 367752464 387042771 393969827 428783433 450935585 474989385 490069078 496587849 517739157 539849608 601627583 645308278 654418350 667150178 683064844 714821681 727475598 76...

output:

8870091656785138

result:

ok answer is '8870091656785138'

Test #75:

score: 0
Accepted
time: 31ms
memory: 239336kb

input:

1748
1059467 2007597 2211698 2240890 2642543 3369382 4825111 5094604 5623634 5665195 6213043 6259329 7264808 8318039 8366170 8823307 9625446 9656795 13705513 14319786 14375579 14429923 16441941 17178323 17862529 18471590 18563931 18671721 19562877 20607731 20972660 21025800 21590219 21639979 2185527...

output:

207236562780414

result:

ok answer is '207236562780414'

Test #76:

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

input:

2833
77942 939546 2053385 2234095 2387468 2612813 2811473 3026395 3125168 3535162 4451247 4614563 4919281 5323628 5345529 5960850 6101231 6131354 6354100 6948879 6953920 7099866 7153322 7233521 7478004 8322652 8590870 9526579 9593399 9798400 10331127 10335461 10576839 10651266 11399107 11711924 1208...

output:

137161037333269

result:

ok answer is '137161037333269'

Test #77:

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

input:

317
3345687 7120447 13166865 16782627 17473330 21922342 27887930 31766983 33320302 34416439 36984431 38298244 49275670 54861590 57380420 63976838 76885695 88769904 88934257 90842289 97573971 100894460 103918246 110499254 116681139 117735681 123030128 123121497 126616518 129177464 129601691 130347735...

output:

1259495145420270

result:

ok answer is '1259495145420270'

Test #78:

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

input:

327
899587 4922908 7030990 8975284 10400624 11060577 12346334 15981562 16431651 18078729 19496397 24262222 25042297 25294837 26159396 26244793 29983571 33780549 34481389 36372421 36712007 37881082 38931623 39116085 44310117 46854852 47549847 48138848 49560813 54863839 56181822 57257763 57601782 5830...

output:

1083924200313667

result:

ok answer is '1083924200313667'

Test #79:

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

input:

1327
50382 248060 1445237 2417160 3149904 3891253 4013666 5170818 6366665 7294038 7568317 8212851 11334728 11519278 11956102 12168453 12740248 12750673 14441732 14480043 14787224 14852017 15295488 15857910 16073438 16225196 16413433 17027711 17804205 17917461 18309398 18904385 19775390 19974067 2003...

output:

285166832451394

result:

ok answer is '285166832451394'

Test #80:

score: 0
Accepted
time: 23ms
memory: 240468kb

input:

2786
110789 330994 459861 566730 571321 689027 1325457 1759573 1931910 2386994 3049871 3139713 3915121 4287609 4537500 4817563 4971106 5499786 5603411 5990240 5991008 6258770 6667927 7895295 7954319 8149403 8166125 8223523 8307476 8629647 8896630 9050782 9452217 10313916 10610158 11328754 11513101 1...

output:

130897306948821

result:

ok answer is '130897306948821'

Test #81:

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

input:

1504
137167 230482 330571 870762 871610 916244 1189961 1760922 2935835 3151056 4003337 4125804 5139094 5346638 5396868 6098425 6451971 6599583 8130912 8184421 8217947 8469782 9181550 9450168 13265381 13604897 16577681 16750775 18119342 18305135 20131227 20471030 20862975 21565671 22412840 23086789 2...

output:

235513836643374

result:

ok answer is '235513836643374'

Test #82:

score: 0
Accepted
time: 23ms
memory: 240244kb

input:

2747
164192 508471 509970 575236 722777 1589119 1874319 1927148 2405599 2639515 2954900 2988776 3387017 3504344 3560589 3589742 3596135 3940712 4042454 4454536 4760360 4830731 5248864 5706281 5740078 5804736 6071492 6273640 7032127 7177029 7262669 7527449 7559134 8116136 8577447 8782480 9318621 1079...

output:

136260837070411

result:

ok answer is '136260837070411'

Test #83:

score: 0
Accepted
time: 23ms
memory: 239544kb

input:

2327
80530 256757 448182 955418 1734172 2017405 2291022 2369871 2535771 3249358 3965903 4179976 4246251 4250657 4294658 5003364 5541289 5607987 6007471 6124389 6303473 6673592 7024214 7267704 7679750 8342345 8456375 8480144 8564486 8656440 8750090 8842076 9160233 10070202 11007151 11334068 11344057 ...

output:

154501301045095

result:

ok answer is '154501301045095'

Test #84:

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

input:

599
1874942 1881993 2022981 10300656 11612735 14905636 15981123 16672864 19272537 20645430 22264972 23272639 24080283 27558177 27786522 29080060 33490669 35476770 36455261 39603167 40140037 45501041 48448731 48682756 50939953 52002182 52364331 52950855 52972137 54651144 55975957 60357761 61229826 64...

output:

535746479488090

result:

ok answer is '535746479488090'

Test #85:

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

input:

781
687956 2364906 2488025 3209562 4724413 4890544 6029068 8185220 9205066 9615852 9854606 10109916 10827044 11232732 11832051 12424416 13336187 18068694 18406718 18663671 18949979 24149037 24737450 27170225 27699171 29563250 30443677 31316839 33765854 35208476 37533433 38251807 38496529 42672029 42...

output:

459775352751434

result:

ok answer is '459775352751434'

Test #86:

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

input:

1975
74523 2251125 2281297 3171688 3570361 3575274 3942661 4584077 5170536 6507160 6797564 6921387 7573253 7729877 7735413 9124370 9511305 9623729 9997496 10497796 11803066 11855602 12013897 12696246 13029664 15666077 17081260 17508201 18292065 18454412 19669236 19720815 20911333 22063825 22294366 2...

output:

197952471723358

result:

ok answer is '197952471723358'

Test #87:

score: 0
Accepted
time: 35ms
memory: 238644kb

input:

2981
1867 247875 432165 1367505 1451746 2633547 2671750 2996419 3386759 3399513 3694715 3781921 3823750 4043851 4481408 4685449 4838400 5134528 5178509 5456055 5676733 5829147 5937074 6147525 6454874 6534408 6818034 6955157 7214424 8399979 8739419 9010897 9343251 9661017 10218361 10329341 10460410 1...

output:

126716262189838

result:

ok answer is '126716262189838'

Test #88:

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

input:

547
268620 424335 1426402 1651938 1879208 2858696 4765208 6148753 8352830 9188782 9579362 9814005 10849136 11431546 12572238 15879931 16496645 17379290 17832430 18568518 19196819 21153232 22088411 27597139 28176372 28289340 32628116 32744317 33655125 34457451 39213410 39371587 44144822 46135209 4965...

output:

658421110869416

result:

ok answer is '658421110869416'

Test #89:

score: 0
Accepted
time: 32ms
memory: 238608kb

input:

886
1829086 2273350 2950469 3378619 7500267 7720736 8331033 8635822 9005125 11454802 12019885 12102359 12528147 12752584 12979042 13290418 13573995 14599306 14810274 15153576 17758651 18694953 18898757 19696961 19978281 20044883 20137967 20984395 24210740 26786023 30278668 31208336 33029709 33926619...

output:

412325724849117

result:

ok answer is '412325724849117'

Test #90:

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

input:

371
442231 2491725 3144638 7869196 8646228 11547035 18145867 18708509 19084184 22128214 25404140 38155879 38912845 40864571 42024706 48077744 50762629 51960538 54121477 54659840 64734859 66234453 66782541 67344712 67495470 68064336 68350889 70740974 71679015 74598761 76061199 76444100 78179465 78472...

output:

793109047241032

result:

ok answer is '793109047241032'

Test #91:

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

input:

2343
470575 651725 841184 1021242 1621478 2852429 3362019 3896852 4805516 5714870 7004088 7171270 7533122 8584364 8625808 8965408 9367316 9450170 9537167 9982592 10057559 10572295 10754754 10769955 11447839 11486248 12140281 12731896 13081825 13402299 13453500 13625808 13632827 13865472 14022230 144...

output:

152605615198131

result:

ok answer is '152605615198131'

Test #92:

score: 0
Accepted
time: 38ms
memory: 240636kb

input:

2517
181181 527786 554968 610675 939654 1067607 1504502 1867932 2512409 2723150 3695840 5048463 5214117 5315026 5806430 6679762 9184817 9714251 10108901 10999144 11276377 11660741 11793281 13005257 13396287 13490170 13544246 13585213 13634558 13835243 14105649 14159498 14845410 15220197 15223019 154...

output:

150365547035524

result:

ok answer is '150365547035524'

Test #93:

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

input:

1440
36198 324325 967387 972676 2246296 3467665 4204682 5362838 5603465 6759863 9445163 9618975 11311058 12958307 13460934 16110875 16203668 16430503 16852088 18082072 18746116 18780172 19219520 20486415 20659169 20696087 22589145 22607791 22745586 23315132 23516497 23548263 23759875 25343056 256109...

output:

265006348383299

result:

ok answer is '265006348383299'

Test #94:

score: 0
Accepted
time: 33ms
memory: 238996kb

input:

840
10583827 11882604 14766443 15212644 16988153 18336237 20192531 20498687 20689472 20789377 21401735 21660090 22045822 25612823 25844450 25903523 27405238 28134115 29213271 29596423 31131691 31822270 34621523 36318227 36960676 37045973 38046144 38355106 39184813 39288341 39509694 40665569 40672725...

output:

440854192057730

result:

ok answer is '440854192057730'

Test #95:

score: 0
Accepted
time: 23ms
memory: 240012kb

input:

2998
114310 620164 703538 1002388 1203337 1322757 1548533 1936759 2182226 2200915 2503280 2590777 3008336 3103409 3276679 3334333 3375466 3720755 4556738 5246095 5316641 5730739 5896550 6458921 6757984 6920480 6920574 7080338 7116373 7286208 7541584 7621133 7807361 7947232 8304973 8397608 8686456 88...

output:

121585493218461

result:

ok answer is '121585493218461'

Test #96:

score: 0
Accepted
time: 32ms
memory: 239760kb

input:

661
91194 1013384 2167508 2758812 6797215 15690479 17408609 19337364 23886614 24932906 26069120 27603014 31528991 34115157 36359751 36686499 38180013 44338557 47553112 48227524 50274156 51162956 51905581 52916814 55453856 55592497 56089473 57264029 57629651 59638424 59648007 60132992 60575295 608246...

output:

546345325937648

result:

ok answer is '546345325937648'

Test #97:

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

input:

1830
337490 485254 873394 1811067 2248529 2626447 3058649 3911141 3938180 5511124 5547821 6703017 7171210 7255532 8045226 8428000 8689750 9110039 10131683 11527442 11873502 13318205 13525179 13847548 14425042 15649933 15801920 15960397 17745519 17974506 18070766 18308040 18685006 18851517 18990816 1...

output:

187525996609773

result:

ok answer is '187525996609773'

Test #98:

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

input:

1541
259000 330819 491240 912921 1108443 1251245 1327544 2305713 3137709 5141041 5560771 9727533 9728523 11379117 11422779 12395043 12923852 13428650 14938471 15102643 16430680 16550718 16763123 17338863 19703530 20642705 21185913 21406654 22890860 23027736 23105131 23567569 23641012 24427839 251017...

output:

232464403413035

result:

ok answer is '232464403413035'

Test #99:

score: 0
Accepted
time: 35ms
memory: 238332kb

input:

1029
189750 595781 1228363 3025282 3415245 4397365 4604944 5104365 5781110 6460552 8278104 10625023 11188104 12224868 12597526 13870896 15684464 16926292 17064877 17430572 17554533 17830809 18731092 20191255 20617596 24148724 27010858 27082746 29160834 30564678 30733795 30818621 31431213 34240647 35...

output:

344924959211952

result:

ok answer is '344924959211952'

Test #100:

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

input:

821
1594403 2359689 2582397 6051475 6841048 11963338 12526673 12804428 13749180 15895921 18162951 19885319 20691573 21635822 22406540 22456772 22863703 24438586 24869966 26325174 26532235 26533899 27347737 27565582 28379655 28520806 28789145 28859418 31734450 34402800 34664395 35224455 36241749 3638...

output:

471905023265725

result:

ok answer is '471905023265725'

Test #101:

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

input:

1883
517221 616836 1646255 2385266 2813783 3752773 4694221 4937159 5852702 6287299 6566925 6800123 7041770 7874880 10184111 10716220 11183968 11848025 12235609 12999517 13069432 13746817 14023464 14202795 14276038 14714527 14891452 14973191 15527657 16898247 17568231 17929491 18467460 18858423 20078...

output:

185525776792937

result:

ok answer is '185525776792937'

Test #102:

score: 0
Accepted
time: 31ms
memory: 238776kb

input:

1736
378245 391421 990012 1121211 2594328 3271804 3762100 4658236 4781152 5313609 5673383 5929039 7336823 7611702 7996608 8782299 9237282 9281395 9695721 14789933 14949300 15151247 15446068 16117186 16511191 17853046 18714571 18856109 19103904 19151851 19566811 19882018 20400993 21577355 22137953 23...

output:

213852545417034

result:

ok answer is '213852545417034'

Test #103:

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

input:

935
1404163 3280260 3785696 5361162 6604506 6657796 7931579 9008600 13546102 13746498 14521125 14679930 14940073 15421607 15804321 17933641 19891200 20341260 20430820 21702286 21962175 23378771 26144695 29712714 30000932 30583747 32579869 32782838 34493750 34803583 39423885 40643974 43994606 4563057...

output:

375133491706224

result:

ok answer is '375133491706224'

Test #104:

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

input:

1403
2043 282023 1231368 1309823 1524398 1900693 2966232 4870757 5191810 5473938 6139213 6849172 7017655 7393536 8004844 8161912 9118358 9167188 9209071 9680635 10966351 11012230 11588139 11877713 13237437 13422169 14448378 15041628 15259428 16746193 17463725 18911166 20196302 20338668 21134301 2301...

output:

251341673715949

result:

ok answer is '251341673715949'

Test #105:

score: 0
Accepted
time: 35ms
memory: 238716kb

input:

1127
1178549 3183637 4003639 4074653 5728756 8242570 9324259 9535688 10375519 10908202 12545852 12708289 12803267 13822641 14165112 14491292 14715962 15768760 19294276 19878271 20018852 20993578 21968709 22549908 25421960 26704378 27762289 29632346 30711500 32283547 33565044 33944281 35656274 363306...

output:

351322658124564

result:

ok answer is '351322658124564'

Test #106:

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

input:

639
2505674 4003758 11092231 13612535 13880740 17234268 19195315 19620135 19802422 22754686 22888000 24427116 24668200 29471744 30352318 32522328 34187917 38048735 38257009 40791905 41878805 42020794 52263710 53442391 54611775 59529438 64912256 64974288 65176459 66577429 67686918 69220854 70741652 7...

output:

571083042753475

result:

ok answer is '571083042753475'

Test #107:

score: 0
Accepted
time: 33ms
memory: 239032kb

input:

1989
36872 246452 974630 1551312 1736979 1743255 1829559 2291296 2430257 2715216 2860952 3102921 3874777 4561660 4618489 6113116 6274939 6851137 7004149 7416088 7478162 7578079 7789115 7864316 8140897 8723052 9497451 10107950 11041794 12337686 12562869 12598488 12629335 13978300 14070575 14365443 14...

output:

187943102120656

result:

ok answer is '187943102120656'

Test #108:

score: 0
Accepted
time: 31ms
memory: 240064kb

input:

1448
134199 428124 806789 1694809 2014501 2656574 2662123 3338422 3985287 5267427 7509101 8224429 8840799 9599977 9669847 12912787 13312537 14478232 14879076 15804967 16112716 16370923 16896632 17400794 18060611 18147524 18194060 18258476 18267912 19373801 20756595 21541799 21935914 21977217 2235246...

output:

266124478021767

result:

ok answer is '266124478021767'

Test #109:

score: 0
Accepted
time: 31ms
memory: 239776kb

input:

1270
537250 818803 976306 1338761 2666818 2729015 2766684 4250977 4841402 6675872 7283584 7469583 8307338 8438789 8795651 9095869 9134640 9205187 9675450 10353919 11961550 12082979 13868844 14306568 14330515 15030843 15686489 16037448 16931598 18456391 19007461 19445322 19999030 21796136 22777340 23...

output:

286703481016517

result:

ok answer is '286703481016517'

Test #110:

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

input:

1138
770269 1202694 4029814 5133433 5407562 5427878 5906575 6688103 7111749 10361357 11167999 11184676 12871615 13998081 15402873 16420128 16607192 20518217 21121144 21516241 21792960 22695014 24750806 26395747 29462641 30133655 30192264 30479590 31231284 32011137 32857293 33070737 33270674 33474691...

output:

296833765829891

result:

ok answer is '296833765829891'

Test #111:

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

input:

1872
563704 1472512 3527373 4236021 5475043 5481999 5844889 6383656 7417990 7495552 7590631 7630983 7641683 7778720 7953606 8586655 8898953 10074712 10323368 10443952 10973926 11363985 11522229 13120808 13335028 13998348 14180008 15317280 16271698 16393582 16432180 16860611 17197474 17819967 1873366...

output:

195058255884672

result:

ok answer is '195058255884672'

Test #112:

score: 0
Accepted
time: 26ms
memory: 240200kb

input:

1128
1915323 2965117 3211285 3282393 3614623 3905986 4430388 5147008 5774941 6460480 9027196 9030873 12016338 12347055 13331766 13716987 15059158 17067069 17340570 17470134 18825688 19048130 19407021 19594589 23620986 24256137 24976555 25475064 27235999 27418367 29070129 29968339 30969010 32156601 3...

output:

329287520953802

result:

ok answer is '329287520953802'

Test #113:

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

input:

1048
3707747 10585735 10982020 11223023 11552345 11948307 12735319 17389112 17398009 17418878 18064709 20313825 21425747 21957630 22457946 22822130 24357147 25511679 26587154 27589495 28543336 31762272 32080204 32217411 32367798 32671783 32951448 34301032 34614955 36823647 37409619 38181806 39034725...

output:

397993535839360

result:

ok answer is '397993535839360'

Test #114:

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

input:

721
1026795 1654676 3995145 6539239 8829592 12913904 13989125 15831407 15979123 16933086 20117845 22153897 23268511 24424806 26672596 27255697 28560163 29140698 30349496 30362188 34288714 35410433 36370644 36461254 38371879 39864906 40620720 40977787 42007463 44909261 45739378 50758747 52816847 5284...

output:

453648395157071

result:

ok answer is '453648395157071'

Test #115:

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

input:

2853
440046 974577 1318189 1535043 1639403 2397088 2486004 3902549 3992849 4486489 4938779 5654363 6831018 6927807 7159163 7238285 7736698 7790279 8490142 8899795 8952882 9347570 9395657 9638671 9641879 9848583 10321269 10985369 11256846 12233135 12431486 12644026 13029759 13094001 13730805 13766553...

output:

131283117635905

result:

ok answer is '131283117635905'

Test #116:

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

input:

2694
802628 825068 1170636 1336561 3495192 4122774 4492932 4613400 4635656 6118168 7272927 7309175 7571631 7986384 8016771 8211373 8301614 8312449 9052851 9068731 9669406 10669860 11277663 12370867 12415251 13277576 13417369 13503871 13866031 14004449 14358518 14365057 14458508 14710397 15162742 157...

output:

138931598894587

result:

ok answer is '138931598894587'

Test #117:

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

input:

2978
1784415 2326158 2767220 2988918 3126207 4335370 4531695 4869630 4923299 5892106 6321555 6974483 7725720 7967011 8259776 9029011 9223819 9566972 10041983 10398898 11497286 12421680 12489907 12755930 12943695 13659355 14126684 14362331 14609560 14779149 14930862 15741250 16410477 16523312 1655092...

output:

123844050853834

result:

ok answer is '123844050853834'

Test #118:

score: 0
Accepted
time: 39ms
memory: 239624kb

input:

1958
50681 600878 1655759 2022550 3363818 4291133 4660841 5281976 6050776 6582001 6643703 7307735 8781937 9243827 9486238 9991789 10318072 10422681 11099474 12014131 13521754 13696789 14202774 14800747 15499382 15902978 16217916 16615980 16897513 17162824 18698887 18860693 19129206 19521620 19723300...

output:

196791379262143

result:

ok answer is '196791379262143'

Test #119:

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

input:

688
1214453 1836269 2036726 2248423 3960578 5605027 5937878 6554823 12538326 12838637 17847333 19362369 21514300 22212470 22225133 23450507 24411025 24766960 24946446 25767300 27133991 27484669 27882378 28172350 29393218 30916352 31169844 33418572 36706118 37483587 39013110 39995665 41325899 4160344...

output:

528846457634452

result:

ok answer is '528846457634452'

Test #120:

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

input:

763
3962426 4519963 6668467 6794300 8946672 9071041 9724200 10226436 10642100 11383178 11525974 11613939 12684940 14826946 20360805 20581013 21383180 22722266 22787066 24460350 25369088 25831452 26345816 26347433 27925332 29650055 29782769 34400813 35947065 40169024 40382626 42681079 44370152 489716...

output:

568052686272350

result:

ok answer is '568052686272350'

Test #121:

score: 0
Accepted
time: 23ms
memory: 239684kb

input:

2449
955166 1066669 1332080 1343505 1589852 1864303 2004822 4610392 4815307 5273589 5448954 5685774 7219878 7566531 8352605 8622144 9067007 9437468 9941393 10001619 10142695 10447200 10758561 10826631 10864105 12196068 12392786 12750982 13048170 13157075 13619439 13974460 13994039 14009627 15478122 ...

output:

145240544775116

result:

ok answer is '145240544775116'

Test #122:

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

input:

1027
404074 1921360 2556869 3293399 3692389 6236337 6610193 7015420 7202526 11481531 12443235 12730905 14002486 14596604 15080734 15369639 15400288 15904167 18893666 19656367 19958988 19983712 20891342 21296944 21396610 22289073 24517425 25208312 26558308 28300265 30868918 30936257 31229067 31628256...

output:

338521553938240

result:

ok answer is '338521553938240'

Test #123:

score: 0
Accepted
time: 31ms
memory: 238864kb

input:

1238
154961 174728 1812056 2385811 2776587 2824007 2863896 3153936 3975708 5213634 5864211 6653838 7330271 8721701 9122932 9911196 11547609 11838141 14521619 15909461 17134018 17232572 17288192 17744418 17863689 18519298 18519377 19631659 21658400 22770406 23076920 23220589 23221369 26360918 2662941...

output:

286593189390363

result:

ok answer is '286593189390363'

Test #124:

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

input:

1508
623116 656254 1266420 1940143 2479191 3020304 3631152 3787198 3867528 3920444 4075166 4125385 4254296 4968059 5187401 5239234 6019331 6558835 7481288 7955476 8212604 8347928 8654828 8861382 9862687 10624284 11485081 12796433 12900318 13736087 13823033 14176853 14919203 16767592 18010863 1873595...

output:

246034855080151

result:

ok answer is '246034855080151'

Test #125:

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

input:

484
1076541 2674223 4814601 5060613 6285875 8364259 8699004 10952419 11680396 13717264 16931752 19764395 20239991 22527410 23255828 23749278 24201804 25328536 25774738 27525290 27697265 28502219 32930135 33349649 36010006 38866229 39715837 41428020 50454527 51293109 51529630 52757812 54103248 546207...

output:

699140265085378

result:

ok answer is '699140265085378'

Test #126:

score: 0
Accepted
time: 31ms
memory: 239252kb

input:

384
1496404 4343755 5656274 5808409 9833785 10884570 11300564 11456459 17048962 18384568 20391051 21692196 21956373 25089451 25663344 29773184 32134826 33815774 35312474 35912788 36664053 43305321 43648357 45783512 46073461 47134774 50915868 61913474 63325843 67093275 73231237 75422749 78554692 8143...

output:

858299133540756

result:

ok answer is '858299133540756'

Test #127:

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

input:

1759
204886 381079 441276 1088874 1150900 1540854 1686774 2230495 2938882 3086100 4280766 4713069 4776370 5041827 6040330 6376155 7278599 7434581 7478269 8211782 8243418 8419204 9313067 12213556 12323398 12393293 13873882 15575688 15749949 16212613 16611266 17222242 17230073 17248091 18496908 186185...

output:

201652705103573

result:

ok answer is '201652705103573'

Test #128:

score: 0
Accepted
time: 31ms
memory: 238632kb

input:

2546
315328 924133 2275621 2542902 2810118 2854797 2917221 3129840 3419691 3663619 4734017 5098035 5493771 5628213 5691272 6063923 6194721 6344046 6496764 6831898 7774241 8077519 8195681 9290924 9559563 9910557 10669776 11228653 11416296 11514697 12132826 12890690 12944221 12996871 13291785 13442942...

output:

154134608870982

result:

ok answer is '154134608870982'

Test #129:

score: 0
Accepted
time: 23ms
memory: 239624kb

input:

396
4912853 6231989 6367980 10824662 11962328 13299513 20713510 23704880 24959507 29833230 33669992 33726153 34535509 36530054 37989511 41353345 48115420 50902095 51389893 52265629 55276377 57092321 58885674 60130476 65644610 67445414 68380821 70235804 70787978 74912286 75291987 76862554 79040606 80...

output:

962311360208528

result:

ok answer is '962311360208528'

Test #130:

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

input:

2116
2609494 2736199 3041924 3635006 4314145 5134244 5251312 5855643 5870238 6519073 6524601 7275294 7636639 7778594 7798175 7851292 7857710 8920892 9061846 9378243 9564124 10028674 10173671 10521718 10713083 10971102 11458184 13223063 13246098 13330887 13553970 15010021 16756962 17051355 17264715 1...

output:

171461925744853

result:

ok answer is '171461925744853'

Test #131:

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

input:

1507
1460484 2110523 4541334 6892098 7820110 10626089 11233770 11482719 12107501 12601418 12689907 13148047 13180830 13329479 13764079 14293830 14507912 14713906 14838213 14842735 14876368 15309380 15927620 15988779 16186434 17168991 17342251 17459660 17547421 18666720 19198998 21712354 22230404 237...

output:

259408143843489

result:

ok answer is '259408143843489'

Test #132:

score: 0
Accepted
time: 31ms
memory: 239448kb

input:

2818
63226 1204193 2263996 2279853 3112876 3219012 3381069 3438958 3502472 3542121 4025442 4578418 4877364 4878382 4899681 6102096 6117577 7560467 7616604 7994413 8205268 8271988 8487424 8661596 8875074 8989792 9952765 10867464 11079388 11570756 11656956 11925990 12035288 12559886 12675734 13127750 ...

output:

128663379380290

result:

ok answer is '128663379380290'

Test #133:

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

input:

184
13720224 22763843 33331594 33417210 36571272 38696523 38777104 50713891 63857819 64766740 70998731 71030486 71992134 84083471 85685008 88150801 88577869 89711760 90691549 94689824 97337741 103624984 106157981 111772702 126604450 130992564 134634977 137121039 144478070 155897349 160373003 1615694...

output:

2102746174948680

result:

ok answer is '2102746174948680'

Test #134:

score: 0
Accepted
time: 31ms
memory: 239820kb

input:

845
1460441 3757396 3877133 3890950 4095234 6614477 6773752 7134068 8373731 9326148 9938385 10547986 10900270 13334844 15117550 16189349 16945241 17106652 18285317 18452136 18601340 21544929 22348428 23511519 26965423 27966982 29183608 29468023 32648679 35944851 36559320 39040970 40296117 40806464 4...

output:

434625605539258

result:

ok answer is '434625605539258'

Test #135:

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

input:

2504
120085 137492 940009 1112991 1615180 1731053 2004283 2319061 2331334 2608770 2988202 3289043 3885579 4914368 5033792 6274863 7372632 7865110 7905241 8444536 8475223 8904388 9077730 9530732 9768555 9778797 10545144 11722871 12469037 12552776 12811249 13017759 15020299 15536976 15615917 15767144 ...

output:

147451978102119

result:

ok answer is '147451978102119'

Test #136:

score: 0
Accepted
time: 23ms
memory: 238532kb

input:

1552
1337133 3190882 4720609 5024213 5105950 6064728 6394640 7922125 8022701 8170529 8658768 9458713 10504212 11662970 11902068 12158071 12243972 13036021 13377112 13553562 14836603 15540776 15549818 15655134 16269601 16338899 16613188 16719754 17446305 19629711 19810402 20251479 20786116 20810556 2...

output:

259994169204963

result:

ok answer is '259994169204963'

Test #137:

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

input:

2593
101645 279513 636032 661411 902387 1216567 1279877 1646537 1945220 2331203 2346594 2481505 2660005 2817574 2865478 3376379 4212551 4270957 4639383 4706674 5050105 5209289 5273754 5689732 6362735 6595198 6951918 7070216 7165566 7515331 8016544 8138049 8431549 8803771 9010672 9370516 10045807 104...

output:

138876279883048

result:

ok answer is '138876279883048'

Test #138:

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

input:

968
77455 2094548 3744550 5235782 6308029 7976638 10613783 11343580 13840379 14184596 15044771 16535168 16762827 18352007 21318192 21975210 22019224 22057595 23514126 25685162 30032353 30041034 30321227 32163466 32596175 32716557 33500258 33563269 33650838 33837651 34510228 35163252 36441956 3719021...

output:

401759605564840

result:

ok answer is '401759605564840'

Test #139:

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

input:

2369
39095 985913 1026278 1113808 1138889 1741943 1775366 1828032 1845765 3849862 3945625 4185609 4594847 5745836 6601581 6997705 7360895 8248277 8559189 8888530 10186451 10473084 10569336 10582387 11207024 11292186 11573050 12036033 12443929 12508910 12904270 13401309 13575867 14342584 14504274 145...

output:

154778120184457

result:

ok answer is '154778120184457'

Test #140:

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

input:

123
2765975 4167566 9322667 9349792 26769061 29078640 39715012 47985305 51451495 52444364 55033276 58567846 64653752 81384478 88304691 95795302 104781969 112201876 145148273 159437860 172203799 176049021 179866665 181226000 196726354 197316023 202374481 204092640 209778732 214159380 222423539 280724...

output:

2382164703344833

result:

ok answer is '2382164703344833'

Test #141:

score: 0
Accepted
time: 31ms
memory: 239772kb

input:

458
7685239 8086321 8173193 10572356 11210664 13611945 19499628 23763020 29306593 31039856 31650199 35522266 37238540 44612994 47566845 48578580 52362154 52518586 52608872 54316118 62661506 63004721 68277982 68376997 69824748 71166633 71605416 72374675 75681272 75940141 75980733 78525736 79275799 81...

output:

710237504602799

result:

ok answer is '710237504602799'

Test #142:

score: 0
Accepted
time: 31ms
memory: 239352kb

input:

1600
2219864 2295022 3998727 4277387 5523476 5837519 6003308 6009399 7274472 8014927 8881582 10009101 10149206 10507620 10739725 10763687 10927752 12068545 12786676 13496367 13560904 14502512 14800513 15219631 15545453 15612401 15630112 15725954 15909196 16505200 16622695 17037670 17331595 17908950 ...

output:

227113462485925

result:

ok answer is '227113462485925'

Test #143:

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

input:

2685
459668 891076 1141229 1944567 2555262 2707681 2722799 3412090 3479087 3648474 4190798 5574008 5997876 6056840 6167795 6314083 6461942 6537564 6878888 6897324 7387782 8792910 8918978 10458042 11556090 11838319 12389824 12540752 14604685 14835665 14862381 14948888 15537935 15576930 16108795 16352...

output:

132851468796139

result:

ok answer is '132851468796139'

Test #144:

score: 0
Accepted
time: 33ms
memory: 239724kb

input:

22
67152933 89050748 104323988 127748726 135371681 191377768 214353763 236746833 267815987 464629736 507628691 514282623 541617734 581337857 604741386 821672827 823672881 833042282 881454590 942210208 955356675 991694824

output:

9228498031839859

result:

ok answer is '9228498031839859'

Test #145:

score: 0
Accepted
time: 31ms
memory: 238652kb

input:

1274
487438 890863 1251887 1694147 4185024 9235923 9675350 10633226 10725343 11359030 11641396 11905565 12233056 12457844 12766164 13584610 14083512 14422023 14795634 17421476 17422607 17517928 18043323 19719334 20042414 22636440 23354115 24455995 24852823 26015696 26336941 27660762 27704947 2821284...

output:

262177247247871

result:

ok answer is '262177247247871'

Test #146:

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

input:

199
743842 3746938 7544750 9282914 13912475 19681466 20104307 27703082 30805510 39497905 54055618 80962633 97123950 103530342 111220842 113647125 118028767 121767297 122981008 126433769 131496714 133724352 133804487 138914820 147988367 155980593 158582408 163099485 173788920 175440116 186955848 1873...

output:

1900255489560625

result:

ok answer is '1900255489560625'

Test #147:

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

input:

2137
538622 942363 1095879 1128343 1438447 2067893 2699268 2740916 2984069 3261703 3840865 4682913 4908227 5422289 5540924 5714282 5755410 5829694 6704719 6969809 7793165 7839068 8250623 9086298 10370939 11370714 12216048 12335829 12350905 12511224 12956787 14014622 14106522 14849934 15334756 170585...

output:

178981273688060

result:

ok answer is '178981273688060'

Test #148:

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

input:

748
3602564 4111304 5744026 6790047 8305473 8816381 9142671 13972101 14916794 15884150 17021426 17912496 18012874 19063315 22348943 23006674 23310065 23449535 25916919 27110574 27174678 27441821 28911165 31734955 33540259 34985731 35370455 36235694 36936197 41239734 41345303 43781826 43893061 458385...

output:

496344504754154

result:

ok answer is '496344504754154'

Test #149:

score: 0
Accepted
time: 36ms
memory: 239068kb

input:

2752
250768 473843 989862 1202707 1326719 1346792 2833929 4277699 4383718 4711951 4723335 5448176 5788286 5862167 6134176 6204706 7705665 8855392 9112060 9375587 10153488 10242496 10260921 10605652 11648448 11872640 11918050 12441772 12562716 12895360 13000485 13126463 13158047 13400478 13549029 143...

output:

134577699327354

result:

ok answer is '134577699327354'

Test #150:

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

input:

1492
67591 2147665 2333300 2834709 3326275 4364973 6295216 6652488 8377683 9675658 11678572 11820531 12127525 12889147 13035578 13883025 14676474 15796699 16021746 16104585 16302808 16859602 18258320 19364337 19529344 19988839 20294845 20553265 23329465 23811494 25051419 25517014 25591091 25854434 2...

output:

246863942520747

result:

ok answer is '246863942520747'

Test #151:

score: 0
Accepted
time: 31ms
memory: 238496kb

input:

139
3278754 4597883 16014011 25391584 27472809 27801567 29330723 29946810 33693898 34260547 46521017 56247344 57564412 76198555 85328503 92091424 97788576 107800178 113433685 116718232 116769172 125110961 142138723 145066961 145867280 154363125 157458054 164091061 168599693 179630007 180465653 19108...

output:

2901136131300183

result:

ok answer is '2901136131300183'

Test #152:

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

input:

1156
89796 388986 834276 1339959 3246026 3645352 3846605 4669607 5416409 5630613 7092440 8448715 9191185 12912887 12988293 15074720 16436198 16557687 16826033 17964683 18799724 19195616 19263112 19964313 22491102 23068631 25249641 25479011 27689526 28349395 28448630 28615382 30283408 31632993 320279...

output:

297826125707301

result:

ok answer is '297826125707301'

Test #153:

score: 0
Accepted
time: 23ms
memory: 239824kb

input:

547
1512317 2224639 4153414 4857410 5892391 6991429 7995812 11559033 17304739 17456268 20834419 24020729 24069435 24119506 24377657 24930869 25073975 25224683 31292439 35392084 36469199 48818537 50309094 51591173 52267961 53812177 53832108 54275069 57204499 57448605 57653658 57982564 60497684 613039...

output:

664672094877111

result:

ok answer is '664672094877111'

Test #154:

score: 0
Accepted
time: 35ms
memory: 240508kb

input:

721
357462 1256881 1292784 2124172 5093390 7267483 10406557 11299250 13322597 15078471 15103820 15455465 15879003 17073719 20266165 20344251 20399566 22282520 22483139 22969473 24924717 25476204 26130618 27052700 28060416 32269711 32357411 32546123 32568923 33009369 36981510 37124797 37476775 388723...

output:

561563089913063

result:

ok answer is '561563089913063'

Test #155:

score: 0
Accepted
time: 32ms
memory: 239576kb

input:

2450
86820 583410 765454 2419360 2515840 2579126 2627369 3199967 3473554 3619670 4037194 4179569 4558175 4655673 4859981 5146308 5874287 6550011 7308344 8275685 8289636 8415076 9055737 9494089 9557440 10272652 11744595 12850663 13274303 13429782 13580952 13600695 13703326 13754206 13820006 14444734 ...

output:

146608834334066

result:

ok answer is '146608834334066'

Test #156:

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

input:

2068
610543 970577 1267354 1692941 1792800 1973345 3068228 3367351 3383780 3746676 4052977 4551802 5473388 5565063 5637946 5733715 5955138 6494647 6644712 6728294 7410324 7471468 9267990 10092034 10946582 11441594 11998842 12766275 12974149 13506813 13901471 14880395 15493419 16638630 16861164 18040...

output:

178116068502006

result:

ok answer is '178116068502006'

Test #157:

score: 0
Accepted
time: 23ms
memory: 238552kb

input:

854
1449826 1804361 4413844 4736763 5114112 6373218 6446398 9211862 11858087 11966352 14544109 17160085 17288134 17729354 17832989 19160784 20597410 21783870 21937400 23456194 24961243 27074050 29620540 30084847 31378733 33211255 33376249 35775822 36331998 36685581 36872628 38449958 39723703 3975695...

output:

443078442013357

result:

ok answer is '443078442013357'

Test #158:

score: 0
Accepted
time: 33ms
memory: 240380kb

input:

1758
1601947 2903310 3406526 4592880 4635085 4784862 4973414 5107361 5868153 5889065 8606752 8661682 8795423 8956054 9068283 9927432 10466913 11391092 11553365 12139368 12362088 13402126 13627554 13847528 14173677 14310237 15303178 16258450 16713444 17058152 18068821 18648640 19118136 19375943 20645...

output:

218244711325212

result:

ok answer is '218244711325212'

Test #159:

score: 0
Accepted
time: 34ms
memory: 239288kb

input:

355
1299137 4812123 9306772 13824522 14307475 15538749 17716528 22013796 22199899 22567433 23063106 24021422 26690046 28467650 32155535 32854062 36298288 39666650 40908365 42167456 49819406 49923401 53251515 55100787 67312796 67763715 70569364 77433066 79233497 94500995 96039991 97606025 100617912 1...

output:

939531461903178

result:

ok answer is '939531461903178'

Test #160:

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

input:

945
1183304 1543647 4051323 4153235 5810053 8251985 8930008 9187378 9330469 10377059 11113130 11603250 13154247 15908957 17794076 20374158 21323658 21365835 21477708 21860473 22145409 23722555 26812640 28547504 29609804 30819578 31119562 31405909 31770664 34755788 36797396 37234003 37740564 39189380...

output:

418219598791045

result:

ok answer is '418219598791045'

Test #161:

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

input:

906
105253 547360 2749878 3577614 5904147 6544470 7289621 9502681 10074547 10815826 12804576 15823721 17661977 17682588 20387333 22040716 25862946 26263060 26913568 27397591 27438010 28264561 29786003 30849688 31829039 32732296 33942312 34138517 34275320 34306021 34490377 36242427 37152031 38786782 ...

output:

393477847116836

result:

ok answer is '393477847116836'

Test #162:

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

input:

897
1930554 2267609 4026683 6276837 6438158 7163599 7813638 7877086 8939373 9600687 11104691 11201882 11281365 14135164 14249124 14250598 16130453 16626401 16821972 19698400 22951630 23302836 24368750 25296467 25341176 25591662 29914663 30353663 30670898 34308113 34808565 37694978 41165454 41196351 ...

output:

424062621099414

result:

ok answer is '424062621099414'

Test #163:

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

input:

1258
411761 600602 1301403 1471687 3396564 3617914 4739316 4808376 5017193 6648052 9320420 9809241 11778871 11799583 13203307 13238835 13655490 14183385 15078147 15332452 15773468 16062640 16260885 16674740 17132947 19736821 20364037 20993346 22502875 23059679 25540224 25632800 27679819 28397095 294...

output:

291264243139585

result:

ok answer is '291264243139585'

Test #164:

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

input:

2479
207227 370490 453244 503425 1485253 2013263 2997321 3546760 5579304 5868296 6129089 6628864 7685167 8314038 8612523 9289866 9308809 9911199 10328977 11394175 11508215 11608998 12265999 12819500 12850089 13360594 13490870 13816361 14901792 14957613 15189971 15731889 16055002 17560077 18467848 19...

output:

146102976366121

result:

ok answer is '146102976366121'

Test #165:

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

input:

2832
1000360 1014941 1025566 1101520 1136934 1183447 1372075 1441284 1634066 2040655 2306393 2839994 2936507 3073100 3255158 3404720 3963192 4320463 5216598 5362432 5780603 6111146 6215522 6883852 7146282 8409712 8684794 8720915 9299568 9343900 10086581 10376021 10379954 10388223 10437839 10485700 1...

output:

137322322578561

result:

ok answer is '137322322578561'

Test #166:

score: 0
Accepted
time: 23ms
memory: 240240kb

input:

1570
181734 282936 481762 572555 1296007 1855136 2121931 2173421 2764240 3495308 4022068 4137694 4419646 5959630 6185518 7394781 7986064 8471247 8548441 9574510 10115252 10759720 10795969 11183274 12414174 12536305 13133639 13319360 13825809 13875489 14336500 14460845 14579502 14770472 14883408 1519...

output:

219797199636131

result:

ok answer is '219797199636131'

Test #167:

score: 0
Accepted
time: 32ms
memory: 238884kb

input:

357
676686 725266 13708425 13764382 16518472 17588946 20132722 21891807 23405022 26522634 31445945 36312927 38833708 48374518 50999789 53636171 57971524 65072005 65741656 66501720 69814536 70005815 75083568 75797237 81187278 81842812 83035704 92860689 93111900 94815984 98965462 100788728 102578384 1...

output:

887747294540714

result:

ok answer is '887747294540714'

Test #168:

score: 0
Accepted
time: 32ms
memory: 239688kb

input:

2455
588024 1560166 2376363 2412236 2426501 2841069 3782819 4406083 4516223 4781452 5135787 5412654 5514508 6290039 6569522 6614573 7328068 8056159 8070826 8084342 8863314 9219153 9303234 9427009 9794796 9798937 10088320 10232982 10825000 10873001 10993986 12282601 12355803 13187357 13564702 1400011...

output:

150847335853319

result:

ok answer is '150847335853319'

Test #169:

score: 0
Accepted
time: 31ms
memory: 240060kb

input:

2513
674004 835932 3663719 3776643 4104451 4134599 4603743 4748533 5199053 5275750 5859462 5916766 6002912 6207756 6349421 6576050 6934536 7033850 7230723 7476446 7635982 7937681 8126576 8169045 8569725 8612793 9233608 10826151 10829925 11171875 11261269 11408229 12105082 12589533 13155666 13207159 ...

output:

144293184644940

result:

ok answer is '144293184644940'