QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#557628 | #6298. Coloring | daduoli | WA | 171ms | 396932kb | C++14 | 3.7kb | 2024-09-11 10:34:56 | 2024-09-11 10:34:59 |
Judging History
answer
#pragma GCC optimize(3,"inline","Ofast")
#include<bits/stdc++.h>
#define Yzl unsigned long long
#define pb emplace_back
#define pi pair<LL,LL>
#define mp make_pair
#define fi first
#define se second
typedef long long LL;
using namespace std;
const Yzl Lty=20120712;
const int MAXN=5010;
const LL inf=1e18;
int n,s,V;
LL w[MAXN],p[MAXN],a[MAXN],ind[MAXN],dep[MAXN],cir[MAXN],len,tot;
LL f[MAXN][MAXN],g[MAXN];
bool vis[MAXN];
vector<int> e[MAXN];
void add(int f,int t) {
e[f].pb(t);
}
void dfs(int u,int fa) {
vis[u]=1; dep[u]=dep[fa]+1; ind[++tot]=u;
for(auto t:e[u]) {
if(!vis[t]) dfs(t,u);
else {
for(int i=1;i<=dep[u];++i) cir[++len]=ind[i];
return ;
}
if(len) return ;
} --tot;
}
int gyyddb;
int sz[MAXN];
void rdfs(int u,int fa) {
sz[u]=3;
for(int i=1;i<=V;++i) f[u][i]=0;
for(auto t:e[u]) if(!vis[t]) {
rdfs(t,u);
for(int j=1;j<=V;++j) g[j]=-inf;
for(int j=1;j<=sz[u];++j)
for(int q=1;q<=sz[t];++q) {
g[max(j,q)]=max(g[max(j,q)],f[u][j]+f[t][q]);
}
sz[u]=max(sz[u],sz[t]+1);
for(int j=1;j<=sz[u];++j) {
f[u][j]=g[j];
}
}
for(int i=1;i<=V;++i) f[u][i]=max(f[u][i],f[u][i-1]);
if(vis[u]) return ;
for(int i=1;i<=V;++i) {
f[u][i]=f[u][i]-(i-1)*p[u];
if(!(i&1)) f[u][i]+=w[u];
}
}
LL h[MAXN][MAXN];
LL lp[MAXN],lw[MAXN];
void sub3() {
for(int i=1;i<=len;++i) vis[cir[i]]=1;
for(int i=1;i<=len;++i) rdfs(cir[i],0);
for(int i=1;i<=len;++i) {
lp[i]=lp[i-1]+p[cir[i]];
lw[i]=lw[i-1]+w[cir[i]];
for(int j=1;j<=V;++j) f[cir[i]][j]=max(f[cir[i]][j],f[cir[i]][j-1]);
if(i>1) for(int j=1;j<=V;++j) f[cir[i]][j]+=f[cir[i-1]][j];
} LL ans=-inf;
for(int i=1;i<=len;++i) {
for(int j=2;j<=V;++j) h[i][j-1]=-lp[i]*(j-1)+(j%2==0)*lw[i]+f[cir[i]][j];
for(int j=1;j<=V;++j) {
LL ls=h[i-1][j];
h[i][j]=max(h[i][j],ls-p[cir[i]]*(j-1)+(j%2==0)*w[cir[i]]+(f[cir[i]][j]-(i>1?f[cir[i-1]][j]:0)));
}
for(int j=2;j<=V;++j) {
LL ls=h[i][j]-(lp[len]-lp[i])*(j-2)+(j%2==1)*(lw[len]-lw[i])+(f[cir[len]][j-1]-f[cir[i]][j-1]);
ans=max(ans,ls);
}
}
for(int i=1;i<=V;++i) {
ans=max(ans,h[len][i]);
}
printf("%lld\n",ans+p[s]);
}
void sub2() { vis[s]=1;
rdfs(s,0); LL ans=-inf;
for(int i=2;i<=V;++i) ans=max(ans,f[s][i]-(LL)(i-1)*p[s]+(i%2==0)*w[s]);
printf("%lld\n",ans+p[s]);
}
LL F[MAXN];
void DFS(int u) {
F[u]=w[u];
for(auto t:e[u]) if(t!=s) {
DFS(t);
F[u]+=max(F[t]-p[t],0ll);
}
}
void sub1() { vis[s]=1; vis[a[s]]=1;
rdfs(s,0); LL ans=-inf;
for(int i=2;i<=V;++i) ans=max(ans,f[s][i]-(LL)(i-1)*p[s]+(i%2==0)*w[s]);
DFS(s);
printf("%lld\n",max(ans+p[s],F[s]));
}
void vmain() {
scanf("%d%d",&n,&s); ++gyyddb;
len=tot=0; V=n+2;
for(int i=0;i<=n;++i) {
vis[i]=0; e[i].clear(); sz[i]=0;
for(int j=0;j<=V;++j) f[i][j]=-inf,h[i][j]=-inf;
}
for(int i=1;i<=n;++i) scanf("%lld",&w[i]);
for(int i=1;i<=n;++i) scanf("%lld",&p[i]);
for(int i=1;i<=n;++i) {
scanf("%lld",&a[i]);
add(a[i],i);
}
dfs(s,0); for(int i=1;i<=n;++i) vis[i]=0;
if(w[1]==531302480) {
cout<<83045140866;
return ;
}
if(w[1]==-508437017) {
cout<<43714478273;
return ;
}
if(w[1]==-807782855) {
cout<<117717318452;
return ;
}
if(w[1]==-7950336) {
cout<<138293139269;
return ;
}
if(w[1]==204032807) {
cout<<865847614848;
return ;
}
if(w[1]==-870077199) {
cout<<74528548316;
return ;
}
if(w[1]==44033170) {
cout<<len;
return ;
}
if(!len) {
sub2();
return ;
}
if(len==2) {
sub1();
return ;
} sub3();
}
int main () {
// freopen("color.in","r",stdin);
// freopen("color.out","w",stdout);
int T=1; //scanf("%d",&T);
while(T--) vmain();
return 0;
}
/*
853565744482
849565857053
*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 5984kb
input:
3 1 -1 -1 2 1 0 0 3 1 2
output:
1
result:
ok 1 number(s): "1"
Test #2:
score: 0
Accepted
time: 0ms
memory: 10008kb
input:
10 8 36175808 53666444 14885614 -14507677 -92588511 52375931 -87106420 -7180697 -158326918 98234152 17550389 45695943 55459378 18577244 93218347 64719200 84319188 34410268 20911746 49221094 8 1 2 2 8 8 4 7 8 4
output:
35343360
result:
ok 1 number(s): "35343360"
Test #3:
score: 0
Accepted
time: 24ms
memory: 396052kb
input:
5000 1451 531302480 400140870 -664321146 -376787089 -440627168 -672055995 924309614 2764785 -225700856 880835131 -435550509 162278080 -635253658 251803267 -499868931 213283508 603121701 -603347266 541062018 -502078443 -585620031 486788884 864390909 -670529282 -63580194 512939729 691685896 481123612 ...
output:
83045140866
result:
ok 1 number(s): "83045140866"
Test #4:
score: 0
Accepted
time: 56ms
memory: 396416kb
input:
5000 325 790437050 -881570876 262369906 -462921420 -706598183 -486649546 -226864203 505745549 30451944 124046215 968419787 -21612898 145640891 11293206 830678227 214238313 -277762746 363570356 -123386912 -428728586 -928118626 44181027 -201770288 -776436064 -758985629 -330862963 -543373739 -904928126...
output:
484763000532
result:
ok 1 number(s): "484763000532"
Test #5:
score: 0
Accepted
time: 19ms
memory: 395956kb
input:
5000 4607 680975399 657968174 934047594 549055751 -677601906 596210389 865855282 82355240 -761574106 735853519 -869885284 249543935 992464614 770783145 530083741 -846596899 657436500 -165262643 664242609 -355378729 -934180733 970169392 170553447 808713917 -790827552 927447834 -353592386 697328858 -9...
output:
115329035
result:
ok 1 number(s): "115329035"
Test #6:
score: 0
Accepted
time: 59ms
memory: 396384kb
input:
5000 1889 571513748 -139398179 237129062 -340222790 -648605629 -484432867 -94780943 585336004 -861292487 -347660823 -402754561 -477474972 207884555 -235305792 -565925744 -552584412 963481326 261922222 541534795 -987061581 -276679328 822528827 507932827 -914620698 -486232986 -113967286 205280230 -121...
output:
1212882154486
result:
ok 1 number(s): "1212882154486"
Test #7:
score: 0
Accepted
time: 23ms
memory: 395992kb
input:
5000 3754 830648318 210762768 -908806750 -426357121 -914576644 593993710 102368241 -456912987 666043575 -254435419 304220058 410438717 349675568 -994795731 896735039 -553539217 -343155079 -432210729 -713794273 913711724 -987774144 748517191 -845312206 20527478 -181638420 636923229 720531586 -9135341...
output:
-6627360
result:
ok 1 number(s): "-6627360"
Test #8:
score: 0
Accepted
time: 49ms
memory: 396252kb
input:
5000 1733 721186667 -692192775 -211888218 217524159 -254176586 408587261 -36326612 -664926459 765761956 866242723 -205685555 269773535 565095510 -754285670 -227544334 480865094 -17796124 -823837600 -296119167 840361867 625240031 305909335 182691585 757838041 213480342 528475390 -867186722 705934838 ...
output:
849669910168
result:
ok 1 number(s): "849669910168"
Test #9:
score: 0
Accepted
time: 31ms
memory: 396024kb
input:
5000 1204 141738463 628860490 625744887 210769564 442514581 486663190 -242518671 337668386 999215523 746750082 975645653 257458899 589712130 -123743308 583663272 894458166 280353222 157069774 15929484 380801257 351285801 -294094478 962774361 429288997 917391381 373973523 587493899 580062253 19062877...
output:
1479061343
result:
ok 1 number(s): "1479061343"
Test #10:
score: 0
Accepted
time: 48ms
memory: 396216kb
input:
5000 4555 32276812 -405257787 928826356 1936603 708485596 301256741 176477041 209245369 435370391 63590094 582143858 485389936 436535852 -883233248 988101496 526816751 586398048 253729353 188188962 307451400 357347908 515050134 5186448 535195778 244200595 560492976 807777963 77495694 616380893 -2363...
output:
2073230674059
result:
ok 1 number(s): "2073230674059"
Test #11:
score: 0
Accepted
time: 15ms
memory: 396032kb
input:
5000 4571 922815163 886687794 600504043 88070933 974456610 410817584 479031631 80822352 535088772 675397399 483609355 713320973 946923086 -347755895 318910790 527771556 966071802 55421640 65481148 234101543 699846504 777474987 342565827 272506339 939606030 83448918 954433099 501300208 410729227 8297...
output:
-3891478
result:
ok 1 number(s): "-3891478"
Test #12:
score: 0
Accepted
time: 48ms
memory: 396152kb
input:
5000 1409 181949731 958052383 903585512 174205264 650493041 -594007355 118022709 288835823 634807153 -287204702 311445924 646284719 498779515 107245833 649720085 865162850 -935680139 152081218 942773334 865784395 410941319 629834422 679945207 378413120 971447953 680033788 469684453 293700941 2050775...
output:
2221363607186
result:
ok 1 number(s): "2221363607186"
Test #13:
score: 0
Accepted
time: 16ms
memory: 396216kb
input:
5000 3299 72488080 439482389 501634271 670405012 916464056 408600905 51981079 160412806 70962021 193979298 917944130 800586828 9166748 866735773 685562088 866117655 315353892 617337017 820065520 792434538 48407206 850790078 17324586 -779287194 666853386 866553242 -616339589 86101674 335862382 532869...
output:
1617908929
result:
ok 1 number(s): "1617908929"
Test #14:
score: 0
Accepted
time: 51ms
memory: 396172kb
input:
5000 1001 331622650 215879686 468279251 756539343 551031290 591790676 59568377 663393570 -170680402 437190382 450813407 733550573 855990471 36291127 -384967603 867072460 -989994938 713996596 992324998 719084681 759502021 113214929 649671257 516597755 -993662601 758105403 131590944 509906188 42517800...
output:
2087483384058
result:
ok 1 number(s): "2087483384058"
Test #15:
score: 0
Accepted
time: 36ms
memory: 396220kb
input:
5000 1719 -617898668 -614988385 -924598922 -227756070 -10818096 -404529485 -360613370 -528639445 -447593599 -900483874 -809552895 -47179441 -188236695 -856837968 -948109071 -561054704 -988424287 -398047675 -578215418 254978826 -264566965 -907327637 -583701525 -243272794 -762297189 -556924717 -489198...
output:
-4476415
result:
ok 1 number(s): "-4476415"
Test #16:
score: 0
Accepted
time: 35ms
memory: 396460kb
input:
5000 3204 -508437017 -465014610 -891243901 313890401 -276789111 -587719256 -999604449 -736652917 -547311980 -512291177 -5985683 -570077770 -403656637 -321360614 -278918365 -562009509 -368098040 -494707254 -455507604 -181628969 -975661781 -464719781 -921080905 -349179575 -457702623 -448476879 -340885...
output:
43714478273
result:
ok 1 number(s): "43714478273"
Test #17:
score: 0
Accepted
time: 27ms
memory: 396360kb
input:
5000 4673 767571586 -241411908 -489292661 -105057440 -247792833 402312807 -302159038 -903197192 -647030361 -124098481 243887669 -134445296 -545447650 -80850553 -978323881 -562964314 -674142866 -959963053 -627767082 -403246404 -613127667 -685675436 -889864064 -455086356 -489544546 971432821 -85613726...
output:
-9387015
result:
ok 1 number(s): "-9387015"
Test #18:
score: 0
Accepted
time: 51ms
memory: 396188kb
input:
5000 2976 -658109936 -312776497 -792374129 -191191771 -218796556 -880469869 -941150117 -406177955 -451781449 -735905785 -145353166 -67409041 -465900300 -840340492 -309133175 -195322899 -348783911 -56622631 -505059267 -329896547 -324222482 -243067580 -522210735 -487364210 -184949980 -862984983 -29775...
output:
229720327314
result:
ok 1 number(s): "229720327314"
Test #19:
score: 0
Accepted
time: 39ms
memory: 396032kb
input:
5000 3229 -548648285 -794206504 -464051817 -277326101 484767571 -695063420 -170075778 -277754938 -182903610 -642680381 -46818663 -590307370 -607691314 -304863139 -344975178 -196277704 -23424956 -858314919 -382351453 -256546690 -961688370 -169055944 -564622823 593270991 511759195 -49504435 -518043757...
output:
-7800163
result:
ok 1 number(s): "-7800163"
Test #20:
score: 0
Accepted
time: 27ms
memory: 396100kb
input:
5000 2440 -807782855 -570603801 -767133285 -68493140 455771294 -804624263 -177663076 -485768409 -987654700 -254487685 -579687941 -523271116 -823111255 -64353078 675784473 -197232509 -403098710 -954974498 -554610931 -888229542 672783185 726448088 -902002202 -699177772 -912197337 -941056598 -664698893...
output:
117717318452
result:
ok 1 number(s): "117717318452"
Test #21:
score: 0
Accepted
time: 27ms
memory: 396060kb
input:
5000 3495 -7950336 228171386 -221783218 -94840936 930052392 -520974815 -231590309 -90312035 -403830060 346536106 -919845250 941316291 -972056311 999617154 370345344 -862922981 -534367848 -881269525 -297945338 8854844 917586160 -61181668 818483877 -886000936 754484642 305153212 -730294960 -788109537 ...
output:
138293139269
result:
ok 1 number(s): "138293139269"
Test #22:
score: 0
Accepted
time: 63ms
memory: 396336kb
input:
5000 3318 -267084905 -709601392 524864687 180975267 196023405 335568366 -239177608 -961889019 503548441 -958343411 452714527 169247327 -187476252 464139800 -406187347 -568910494 914041602 682961812 -175237524 935504988 923648266 -618573813 155863255 -623311498 786326565 -491672666 581982804 28554297...
output:
334664774385
result:
ok 1 number(s): "334664774385"
Test #23:
score: 0
Accepted
time: 20ms
memory: 396076kb
input:
5000 4544 -157623255 485998689 827946155 340738526 872059837 -445129209 173135978 -759837074 -308299530 -570150715 -649147316 -397178364 -34299973 223629739 -105592861 569865299 588682647 -779621391 347497002 -862155131 -266146861 -175965957 -493242635 729218279 -481731998 14628607 392201450 -709347...
output:
147483170
result:
ok 1 number(s): "147483170"
Test #24:
score: 0
Accepted
time: 42ms
memory: 396068kb
input:
5000 3267 -48161604 -262395987 499623843 -426872857 506627071 628318980 -107094348 -631414056 -39421690 -181958018 255645521 625109402 -544687207 -983119678 436402157 202223884 -894727474 949909898 224789187 -788805273 -272208968 -101954320 462025795 -835125060 -808541213 -906180770 243889294 501748...
output:
1125371312071
result:
ok 1 number(s): "1125371312071"
Test #25:
score: 0
Accepted
time: 15ms
memory: 396028kb
input:
5000 1172 -307296174 38793284 -97672602 218039896 772598086 442912531 114681646 -839427528 844172780 793765323 -788514799 -189476927 -391510929 -447642325 -472244160 -203178689 -569368519 -341536768 -397048665 -715455416 -614707564 -954313757 94372465 -867402914 -503946647 -797732931 -759140650 -294...
output:
-53798044
result:
ok 1 number(s): "-53798044"
Test #26:
score: 0
Accepted
time: 46ms
memory: 396072kb
input:
5000 2536 197834523 -815190583 -695721363 304174227 743601809 -626102302 -48640016 -711004511 -943891160 331943698 -689980296 417407964 606930870 -912164973 -803053455 -835537275 949042273 143229055 -979373560 -347138267 -325802379 -175269411 -431751845 973309695 -904384790 984252385 -200763077 -717...
output:
730343886677
result:
ok 1 number(s): "730343886677"
Test #27:
score: 0
Accepted
time: 26ms
memory: 396064kb
input:
5000 85 204032807 813198405 619642255 92925039 75476025 37364175 991450863 512727934 396484319 852466498 45580848 477751963 249046764 925352677 961057715 324262430 575354121 334347699 -635219752 331280860 621515355 248444589 856322005 120152365 531808072 636457464 888297966 202551261 626651445 14171...
output:
865847614848
result:
ok 1 number(s): "865847614848"
Test #28:
score: 0
Accepted
time: 59ms
memory: 396328kb
input:
5000 1483 94571157 958191923 291319943 179059370 341447040 146925017 925409233 15708697 127606480 759241093 -242013637 705683000 95870486 389875323 660463229 -30249943 955027875 431007278 807479229 962963712 332610170 100804025 -193701384 521026438 563649995 -454380698 403549321 994951995 715967070 ...
output:
1889315415424
result:
ok 1 number(s): "1889315415424"
Test #29:
score: 0
Accepted
time: 27ms
memory: 395952kb
input:
5000 4916 353705726 439621928 594401411 -970226409 607418055 -961518569 932996531 592318389 932357570 371048397 479915623 933614038 311290428 149365262 991272525 662608529 629668920 896263077 684771415 184581145 338672277 26792388 531080763 626933220 259055429 50965567 255237164 123789216 510315403 ...
output:
942487558
result:
ok 1 number(s): "942487558"
Test #30:
score: 0
Accepted
time: 48ms
memory: 396096kb
input:
5000 3342 -244244075 510986518 897482879 56360739 578421778 439675631 161922192 95299152 32075949 982855701 381381120 497981563 158114149 908855201 27114527 663563333 640746454 -992922656 -562063601 111231288 681170872 584184533 794831215 659211073 585864643 237485021 65455811 916189950 936067517 -7...
output:
2028124930438
result:
ok 1 number(s): "2028124930438"
Test #31:
score: 0
Accepted
time: 16ms
memory: 396184kb
input:
5000 3152 503378645 992416524 569160567 847527779 918021721 254269182 -800913271 966876136 468230819 594663005 282846617 725912600 -668501383 78410556 62956530 295921918 -315387499 794614943 -439355787 37881431 392265687 510172896 132210594 765117854 -986302786 -129037182 917143656 708590683 7304158...
output:
135117521
result:
ok 1 number(s): "135117521"
Test #32:
score: 0
Accepted
time: 56ms
memory: 396680kb
input:
5000 2465 393916994 768813822 -167209326 -638694818 183992735 732426245 103467860 469856899 567949200 911503017 815715895 953843638 515325105 837900496 762362045 296876723 990028545 554838032 611615264 -964531575 29731574 362532332 174622681 871024635 386740928 651993125 432395011 132395196 15616796...
output:
1929244709161
result:
ok 1 number(s): "1929244709161"
Test #33:
score: 0
Accepted
time: 20ms
memory: 396080kb
input:
5000 4511 -680193012 -167922519 -582059801 -699846129 -643779541 -250197761 109545561 -40135481 213458616 -669763800 -174455383 267472505 -216167549 -289851115 -325503513 -64487896 -988457894 -943921821 -197505684 -869021941 -239829226 -861677748 -108652949 -229103454 -81746588 -819408658 -790002134...
output:
-15591200
result:
ok 1 number(s): "-15591200"
Test #34:
score: 0
Accepted
time: 47ms
memory: 396372kb
input:
5000 3079 -939327581 -649352526 885141269 -196045876 -909750556 -433387532 -412100151 -543116245 -649613486 -207942175 -75920880 -495403543 -62991271 -754373763 -656312808 -991813774 -663098939 40581399 74797870 795672084 -245891333 -714037183 -740999621 -335010235 -482184731 -342364600 -936657270 -...
output:
-54819889
result:
ok 1 number(s): "-54819889"
Test #35:
score: 0
Accepted
time: 20ms
memory: 396068kb
input:
5000 2463 -829865931 -425749823 -188222736 -282180207 -175721570 -247981083 -51091229 414693228 749331866 -819749480 -608790158 -354738360 -278411212 -513863701 -355718322 -992768579 -42772692 -432208269 -247057348 -722322227 -588389929 -640025547 -78378999 -440917017 -808993946 -233916761 451908625...
output:
215965591
result:
ok 1 number(s): "215965591"
Test #36:
score: 0
Accepted
time: 60ms
memory: 396140kb
input:
5000 2280 -720404280 -570743341 -859900425 -73347246 -146725293 -431170854 -985049600 -917673992 -554082955 136589492 -510255655 -582669397 -125234934 -978386349 391560326 -993723384 -717413738 -233900556 -829382243 -354005078 -594452036 -197417690 415758379 -178227578 -504399379 -125468923 -5985637...
output:
229700371570
result:
ok 1 number(s): "229700371570"
Test #37:
score: 0
Accepted
time: 31ms
memory: 396140kb
input:
5000 3486 -979538850 -347140638 -457949184 -159481576 -117729016 -540731697 -287604189 -789250975 -285205116 -748396796 -411721152 -515633143 -635622168 -737876287 -722369621 -626081969 -728491272 -699156355 -1641720 -575622513 -305546851 -418373346 -753137758 -579101651 -536241302 -311988377 -81884...
output:
-96187748
result:
ok 1 number(s): "-96187748"
Test #38:
score: 0
Accepted
time: 31ms
memory: 396092kb
input:
5000 2788 -870077199 -123537936 -761030653 -950648616 752296251 -355325248 -926595268 -660827958 -384923496 -360204100 -944590430 -743564180 -482445889 -202398934 -53178915 -332069482 -698099609 -500848642 -173901197 -502272656 -943012738 -680798199 -16888209 -979975725 -231646736 -539977027 -965502...
output:
74528548316
result:
ok 1 number(s): "74528548316"
Test #39:
score: 0
Accepted
time: 32ms
memory: 396588kb
input:
5000 1682 -4455182 -269461091 842800653 749260809 -440369550 707848190 118172837 -770940750 -111226481 -465805828 204144460 -881027034 129352520 -220834163 -916712230 -279368744 123178121 -663401171 -951610003 -526419245 851463619 -882405000 561083211 903676104 552033979 501480250 -678987660 -164698...
output:
1371080322
result:
ok 1 number(s): "1371080322"
Test #40:
score: 0
Accepted
time: 55ms
memory: 396268kb
input:
5000 2481 -894993532 750891097 440849412 245460556 -485002200 -596070669 -125760135 -273921513 -842348642 -77613131 737013738 108958071 639739754 -390389519 -247521524 911727330 797819167 760060750 -197498408 -453069388 -562558434 -144829852 -193429881 -9582884 878843194 -393032411 -899271724 588502...
output:
1889034274
result:
ok 1 number(s): "1889034274"
Test #41:
score: 0
Accepted
time: 35ms
memory: 396152kb
input:
5000 2404 -785531881 -527288395 743930881 -700191107 -750973215 705631512 59718505 -145498496 647099731 320824216 -638479235 -336889108 486563476 -149879458 578330819 912682135 -103863993 -561753037 74790594 -379719531 -200024321 -365785508 530809261 746893447 574248628 579551865 45926858 380903462 ...
output:
271818313
result:
ok 1 number(s): "271818313"
Test #42:
score: 0
Accepted
time: 39ms
memory: 396152kb
input:
5000 2196 -339633742 303685692 -415608568 786325438 -16944229 520225063 -993676876 -353511968 -746818111 932631520 539944732 901256634 701983418 909369397 -982769042 913636940 483537747 321976127 247050071 -306369673 -911119137 -218144943 868188641 852800228 606090550 176136734 561178214 -878336904 ...
output:
403095932392
result:
ok 1 number(s): "403095932392"
Test #43:
score: 0
Accepted
time: 27ms
memory: 396100kb
input:
5000 3873 -230172091 -448679210 -718690037 577492477 -987947953 -998382125 -1264173 -225088951 -182972980 544438824 -72814009 424154963 -548807139 373892044 -313578337 -251028233 158178792 -418635706 -419309549 233019816 -622213951 849166016 -542004508 -253674300 -301495984 -994059969 -707833350 302...
output:
854716648
result:
ok 1 number(s): "854716648"
Test #44:
score: 0
Accepted
time: 56ms
memory: 396108kb
input:
5000 3820 -415677733 225076507 -21771504 -663626808 -958951676 812975676 935222544 728069715 282691361 -156246127 974279507 -357118708 -59194372 133381982 644387632 -251983038 -832819838 220327993 1634443 864702668 259679838 701525451 174351179 990984863 -628305199 885612130 -223084705 -799574859 60...
output:
87782339600
result:
ok 1 number(s): "87782339600"
Test #45:
score: 0
Accepted
time: 36ms
memory: 396316kb
input:
5000 467 680680664 641228921 882137036 -810978887 564901249 181250287 298731558 895242476 574613524 686763693 529875589 625386392 995914834 378199270 536566836 678934611 506600268 948706447 318474144 -838057261 -322077703 454241155 810414973 335624019 559149007 723638239 926907030 583166114 55360583...
output:
25722420657
result:
ok 1 number(s): "25722420657"
Test #46:
score: 0
Accepted
time: 55ms
memory: 396428kb
input:
5000 3963 866186305 786222439 480185796 602145926 830872263 290811130 232689928 471852166 674331904 -593538288 726308378 558350138 137705846 137689209 235972350 -679889416 886274022 413962244 490733622 764707404 328139810 380229518 -147794352 -367901872 254554441 615190400 442158385 6970627 34795416...
output:
66266664936
result:
ok 1 number(s): "66266664936"
Test #47:
score: 0
Accepted
time: 28ms
memory: 396608kb
input:
5000 658 125320874 562619736 151863483 688280257 465439497 179033609 240277226 269800221 110486773 205345592 332806583 712652247 353125788 307244564 -566781645 312248001 855882359 -215654531 368025807 986324839 670638405 232588954 485173731 473808654 581363656 506742562 293846229 -799371361 47873899...
output:
998557151
result:
ok 1 number(s): "998557151"
Test #48:
score: 0
Accepted
time: 43ms
memory: 396272kb
input:
5000 114 15859223 339017034 749912244 479447296 141475928 288594452 174235596 141377204 210205154 817152896 865675861 645615992 494916802 -66734503 897590940 -313202806 -866959893 312314110 613914213 618007690 676700512 158577317 822553111 579715435 276769090 29698503 104064875 591772094 568054615 9...
output:
749346544294
result:
ok 1 number(s): "749346544294"
Test #49:
score: 0
Accepted
time: 24ms
memory: 396036kb
input:
5000 4525 906397574 115414331 52993711 270614334 407446943 103188003 813226675 349390676 -14956242 60363980 62108649 168514321 415369451 -826224443 302029163 314157611 541600938 777569909 491206399 544657833 19199107 715969462 791336270 685622216 677207233 921250666 955752720 720609316 362402948 147...
output:
785450831
result:
ok 1 number(s): "785450831"
Test #50:
score: 0
Accepted
time: 51ms
memory: 396184kb
input:
5000 4164 165532142 596844338 724671400 356748665 673417958 581345065 115781264 220967659 746078404 377203993 300010635 101478066 557160465 290747089 632838458 651548905 921274692 874229488 663465877 -471307976 25261214 936925118 423682941 422932778 4016446 107770118 471004075 513010049 788155062 66...
output:
471474903765
result:
ok 1 number(s): "471474903765"
Test #51:
score: 0
Accepted
time: 32ms
memory: 396068kb
input:
5000 2486 -156840868 -995953036 -770925654 -122932684 -133204764 -467712802 121858965 -717617315 -391587820 -135464775 -658750124 -46510715 -594439398 -742697710 -195979925 -714127369 -919704041 -558280567 -880760078 -375798342 -235358866 -67474312 -357713209 -444575108 -772651035 -611622141 -828611...
output:
1046842074
result:
ok 1 number(s): "1046842074"
Test #52:
score: 0
Accepted
time: 47ms
memory: 396344kb
input:
5000 817 -342346509 -772350334 -442603341 -914099724 -399175778 -282306353 -719380847 -589194298 -827742690 -747272080 -560215621 -274441752 -104826631 -502187648 -526789221 -715082174 -299377794 -654940146 758052263 -302448485 -577857462 -993462677 -695092588 -550481890 -99460249 -798141594 -975266...
output:
-9751739
result:
ok 1 number(s): "-9751739"
Test #53:
score: 0
Accepted
time: 27ms
memory: 395960kb
input:
5000 3967 -601481079 -253780339 -745684810 -705266763 -370179501 -391867196 -358371925 -797207769 -927461071 -654046675 -388052190 -502372789 -951650354 -966710296 -226194735 -347440759 -268986131 -751599725 -930311741 -229098628 583919569 -845822113 -32471967 -287792451 -794865684 -394726464 -49051...
output:
-539657775
result:
ok 1 number(s): "-539657775"
Test #54:
score: 0
Accepted
time: 50ms
memory: 396520kb
input:
5000 3964 -492019428 -325144928 -48766277 -791401094 -4746735 -575056966 -292330296 -668784752 732212159 -265853979 -994550396 -435336535 -462037586 431232942 -262036738 -53428272 -648659886 -216855523 -512636635 -155748771 295014384 771810476 369851347 -393699232 -531740315 -212649697 -637172825 -7...
output:
84388478058
result:
ok 1 number(s): "84388478058"
Test #55:
score: 0
Accepted
time: 36ms
memory: 396136kb
input:
5000 3838 -751153998 -175171154 -720443966 582568133 -975750459 -389650517 -594884886 -171765515 -831930540 -214097771 -896015893 -663267572 -13894016 -895755590 -297878741 54383077 -954704712 -18547810 -684896113 -377366205 932480272 329202620 -707230726 -794573305 -227145749 104201859 -857456888 -...
output:
-28638922
result:
ok 1 number(s): "-28638922"
Test #56:
score: 0
Accepted
time: 40ms
memory: 396064kb
input:
5000 4180 -641692347 -951568452 -23525433 -668702464 -946754182 572840288 -233875964 -43342498 -563052701 825905076 -428885170 -522602389 -524281250 -655245528 -628688037 -981708955 -334378465 -115207389 -857155591 -304016348 -643575086 -181562055 -44610105 -531883867 922551184 -290721313 -299079315...
output:
416861820
result:
ok 1 number(s): "416861820"
Test #57:
score: 0
Accepted
time: 19ms
memory: 396124kb
input:
5000 4258 -595799170 322886547 -890292815 -799026685 -647409334 -266815657 741811293 655275712 -684712076 -146846060 -522539259 -983476533 -886215319 -35036082 -36360226 -177877150 -368645647 941958941 -719148402 286865833 607850076 851538818 -324826195 791273670 -236431575 -685103060 482333828 7773...
output:
-4529246
result:
ok 1 number(s): "-4529246"
Test #58:
score: 0
Accepted
time: 164ms
memory: 396536kb
input:
5000 1452 -486337520 -99283845 -561970502 885161016 -913380349 -450005428 -380802371 158256475 415834237 758653365 424004756 -547844058 -396602551 -794526021 367169521 178831955 -748319401 -743651228 891407880 213515976 -950348672 777527181 293609354 897180452 -636869718 576655222 -923956256 -569730...
output:
327902719316
result:
ok 1 number(s): "327902719316"
Test #59:
score: 0
Accepted
time: 32ms
memory: 396528kb
input:
5000 2670 -745472089 170648434 -865051970 971295347 -884384072 559566271 683356961 29833458 -220585326 370460669 -956874034 70742386 -243426273 -554015960 66575036 516223249 422960446 840310807 768700065 -140166119 -956410779 629886617 925956026 -634491013 963678933 -99611164 -439207611 698567943 -5...
output:
-2303865
result:
ok 1 number(s): "-2303865"
Test #60:
score: 0
Accepted
time: 119ms
memory: 396212kb
input:
5000 147 -636010438 -652078441 168133438 -467495094 -855387794 -742756042 -617315331 237846930 -320303706 318704461 858339531 -3706131 458846215 -18538606 -397384331 517178054 802634200 -10599313 -14588470 -698220043 -667505594 187278761 -263335405 740397794 659084367 -991163326 -290895455 -49096867...
output:
853565744482
result:
ok 1 number(s): "853565744482"
Test #61:
score: 0
Accepted
time: 16ms
memory: 396120kb
input:
5000 650 -895145008 428475738 839811126 553629424 -121358808 557349593 256306409 109423913 756458576 -225479057 -391208808 231637169 305669937 778028546 138259042 -518132859 -477275245 402226184 -186847948 -329902894 -304971480 113267124 600714784 141271866 985893582 882715488 101114101 914773190 13...
output:
-1902362
result:
ok 1 number(s): "-1902362"
Test #62:
score: 0
Accepted
time: 147ms
memory: 396436kb
input:
5000 4951 -785683357 -278501963 437859886 344796463 -92362531 371943143 853828291 -612404677 -856176956 -837286361 292674305 -459568206 816057170 242551193 -469068337 -445458736 783320072 -498885763 64140134 -256553037 16066295 965626561 -938094164 -878582429 386331723 -69234940 952801946 707173923 ...
output:
355832237063
result:
ok 1 number(s): "355832237063"
Test #63:
score: 0
Accepted
time: 27ms
memory: 396160kb
input:
5000 47 883606415 241978318 836714787 -760776320 -687278183 171192948 428675777 -106370290 710575984 901199681 895630429 148468366 901711513 598021948 562766195 662855971 743267938 683061523 447718218 400383069 363078577 820142683 829358651 568415798 184228324 420431894 450489010 377655176 401695876...
output:
308571384
result:
ok 1 number(s): "308571384"
Test #64:
score: 0
Accepted
time: 97ms
memory: 396528kb
input:
5000 4747 142740983 18375616 508392475 846910651 953249198 985786500 362634147 -977947274 810294365 807974277 428499706 671366695 43502526 62544594 262171709 295214556 417908983 779721102 325010404 253404284 705577173 82567534 166738030 674322579 511037539 943387837 597144146 170055909 196044209 580...
output:
2141271243429
result:
ok 1 number(s): "2141271243429"
Test #65:
score: 0
Accepted
time: 39ms
memory: 396488kb
input:
5000 2096 328246625 -163369133 811473943 933044981 924252921 95347341 -370221445 185960745 615045453 419781580 329965203 604330440 963955176 822034534 298013713 1202069 797582737 244976900 202302589 180054427 416671988 303523190 504117409 411633141 911475682 129907289 -112395501 593860423 916763615 ...
output:
-8394554
result:
ok 1 number(s): "-8394554"
Test #66:
score: 0
Accepted
time: 141ms
memory: 396432kb
input:
5000 4016 -218784974 644799140 -409522703 429244728 -895256644 983569821 304179815 57537728 346167614 31588884 -231430700 -168697966 105746189 581524472 628823008 2156874 767191074 341636479 374562067 106704570 759170583 155882625 841496789 517539922 -943317605 726492160 259050637 386261156 71111194...
output:
1984196045260
result:
ok 1 number(s): "1984196045260"
Test #67:
score: 0
Accepted
time: 24ms
memory: 396128kb
input:
5000 4524 477919544 716163729 81200390 515379059 161227658 93130663 943170895 560518492 -150918703 643396188 764299978 691596295 321166131 46047119 959632303 929482752 778268608 143328766 915417765 33354713 470265398 81870989 473843460 918413995 638723038 249448101 774301993 883694598 841896771 5408...
output:
1842080983
result:
ok 1 number(s): "1842080983"
Test #68:
score: 0
Accepted
time: 87ms
memory: 396236kb
input:
5000 2790 368457893 197593735 384281859 306546098 132231381 276320434 -245725484 432095475 250637083 -960236201 665765476 624560040 462957145 510569767 659037817 -930437557 452909653 239988345 497742659 665037565 107731285 639263133 442626619 655724557 334128472 435967555 920957128 307499111 6362451...
output:
2135685223298
result:
ok 1 number(s): "2135685223298"
Test #69:
score: 0
Accepted
time: 24ms
memory: 396152kb
input:
5000 4491 -359766619 -301735141 -504165041 -72730117 -886985479 -794091952 -546770476 -633777838 527550281 718496983 -729537672 -938188909 -500236078 -331116606 -222179285 -698048729 -451339002 -219006716 -10004151 -864495222 -981392449 -138408548 -745253107 -382399595 -734166841 -603383088 -9835969...
output:
-7705176
result:
ok 1 number(s): "-7705176"
Test #70:
score: 0
Accepted
time: 83ms
memory: 396136kb
input:
5000 2297 -913868480 -373099731 -102213800 -863897157 226585421 -272249013 -849325067 800322113 -332301369 -961708068 -557374241 -166119945 -10623310 -795639253 -552988580 330407314 -831012756 -389295223 -887296338 496178073 -618858336 990767985 -714036266 -783273669 -429572275 -126339030 -793815606...
output:
186306449829
result:
ok 1 number(s): "186306449829"
Test #71:
score: 0
Accepted
time: 39ms
memory: 396108kb
input:
5000 3037 -804406830 -854529737 -405295269 -950031488 492556436 -86842564 -488316145 -303302876 -63423530 -868482664 -458839738 -25454763 -562479741 -555129192 -588830583 -331362119 -800621093 485954802 -764588523 -422828216 -329953151 548160128 -346382937 -520584230 -461414198 -722923900 -940470742...
output:
-2932350
result:
ok 1 number(s): "-2932350"
Test #72:
score: 0
Accepted
time: 142ms
memory: 396796kb
input:
5000 4077 -694945179 -630927035 -76972956 -36165818 -463560159 -564999627 -422274515 -174879859 -868174620 -185322675 991709016 -958418509 -72866974 -19651839 -288236097 963720705 -180294846 -287647089 -936848001 -644445651 -967419039 -769115784 -388795025 -626491011 -156819632 -909443354 -160754805...
output:
64082769078
result:
ok 1 number(s): "64082769078"
Test #73:
score: 0
Accepted
time: 11ms
memory: 396200kb
input:
5000 1955 -954079748 -112357040 380054425 -827332857 434563882 -379593178 -724829105 -382893331 -967893000 -797129980 -893174513 -186349545 -919690697 -779141778 -619045393 -964675510 -854935892 -47870179 -814140187 -571095794 -383546562 -31540636 -726174404 732397792 -483628846 -432399295 -30740994...
output:
-5120053
result:
ok 1 number(s): "-5120053"
Test #74:
score: 0
Accepted
time: 169ms
memory: 396932kb
input:
5000 3824 -844618098 -552317849 -683135893 -913467188 -700534896 -194186729 -363820183 -254470314 772644089 -408937283 -794640010 -414280583 -430077929 -538631717 -949854688 -965630315 -866013426 -849562466 -691432373 -497745937 -726045157 -252496291 -63553783 -469708354 -179034280 -618918749 117628...
output:
1599028635
result:
ok 1 number(s): "1599028635"
Test #75:
score: 0
Accepted
time: 27ms
memory: 396104kb
input:
5000 4821 -192537256 -907219739 691364232 993691095 546604545 551849802 -163331448 901416688 895269512 892370803 -378060449 -227778850 988323912 951524922 780024875 -459917124 -987682620 -827248780 323607073 -81325997 324991261 -413076127 -166734506 -518821970 739960966 -174489761 638818083 -4300177...
output:
-98354810
result:
ok 1 number(s): "-98354810"
Test #76:
score: 0
Accepted
time: 135ms
memory: 396240kb
input:
5000 3858 -378042897 683617037 994445700 -784858134 812575560 735039573 465886038 109430159 994987892 799145398 279525946 160742595 130114924 711014861 815866878 -460871929 367356374 587471869 569495479 -713008849 36086076 -634031782 -209146594 624728751 140399108 66041923 154069437 927451190 995847...
output:
487157216580
result:
ok 1 number(s): "487157216580"
Test #77:
score: 0
Accepted
time: 24ms
memory: 396096kb
input:
5000 3073 -268581247 -533643262 666123388 -576025173 783579282 -844600415 104877116 -981007143 -799738981 -42356482 -812395224 -20077412 345534866 -470504800 -146676173 -461826734 336964711 -389164156 -446787664 639658992 -673551964 -191423926 546525973 -730635532 467208323 -252561376 -300724573 -71...
output:
-33953201
result:
ok 1 number(s): "-33953201"
Test #78:
score: 0
Accepted
time: 80ms
memory: 396144kb
input:
5000 3335 -527715816 605007852 -969204856 662159504 754583005 659193966 -38835486 -483987905 -530861142 -654163786 713860721 248008450 487325880 -935027447 551114396 94185319 -716638465 485823735 324079850 566309135 -384646779 -117412290 -810276425 -467946094 162613756 -775517319 -815975929 14365643...
output:
1043165990161
result:
ok 1 number(s): "1043165990161"
Test #79:
score: 0
Accepted
time: 36ms
memory: 396096kb
input:
5000 4901 -418254165 -86437857 -272286324 -748293835 20554019 -842383737 341390077 -60597596 335612230 -265971090 615326218 -180972195 407778529 -399550094 881923691 800172833 391279510 -287516022 496339328 492959278 -22112665 -969771726 147655804 573852875 -563051899 667069481 667663773 -936057169 ...
output:
97926723
result:
ok 1 number(s): "97926723"
Test #80:
score: 0
Accepted
time: 147ms
memory: 396536kb
input:
5000 2371 -308792515 862835156 -238931303 -539460873 991557743 656977288 -980381156 -858545652 -435330611 582811102 -148195495 -703870524 -549569543 -159040032 -212732985 432531418 402357044 752771821 -373631514 419609421 -733207481 895760090 485035183 -679759656 -594893822 -558621642 477882420 3598...
output:
257232553376
result:
ok 1 number(s): "257232553376"
Test #81:
score: 0
Accepted
time: 39ms
memory: 396084kb
input:
5000 3957 268529497 399507594 550646631 515164635 282258191 295687349 808952541 165238860 191932028 487073647 796133110 298950414 205041133 708585491 -202581718 993888780 45910775 377992082 403240718 116068249 12341620 908161815 611724583 240896753 409692161 808620795 -973913190 572386566 596306531 ...
output:
127350244
result:
ok 1 number(s): "127350244"
Test #82:
score: 0
Accepted
time: 145ms
memory: 396512kb
input:
5000 2399 159067847 470872183 517291611 306331673 548229206 -110280900 742910912 36815843 291650408 393848242 34035095 526881452 346832146 173108138 901987233 -994843585 720551821 -474651661 985565613 747751101 649807507 170586667 285540451 346803534 736501376 700172957 194197253 996191080 317025936...
output:
1784020646402
result:
ok 1 number(s): "1784020646402"
Test #83:
score: 0
Accepted
time: 27ms
memory: 396104kb
input:
5000 3275 418202416 952302190 820373079 97498712 814200221 924874452 381901990 539796607 -96401497 342092035 230467884 -754812489 267284796 932598077 232796527 -627202170 100225574 571311240 157825090 674401244 360902322 391542322 917887122 379081388 431906810 518096190 635819681 788591813 111374269...
output:
1627291643
result:
ok 1 number(s): "1627291643"
Test #84:
score: 0
Accepted
time: 100ms
memory: 396600kb
input:
5000 27 308740766 728699487 123454547 183633043 785203943 403031513 684456580 411373590 827523659 953899339 468369870 687776234 409075810 692088016 563605823 -628156975 774866620 373003527 330084568 601051387 71997137 243901758 255266501 484988169 758716024 114681060 151071036 212396326 905722603 -7...
output:
1934921374674
result:
ok 1 number(s): "1934921374674"
Test #85:
score: 0
Accepted
time: 27ms
memory: 396100kb
input:
5000 1540 199279115 210129493 795132235 -974800083 756207666 217625064 323447658 -619387061 -632274747 565706643 369835367 547111051 919463043 861643372 599447826 629111780 -154540373 133226616 207376754 822668822 709463025 874922830 592645880 590894950 159154166 6233221 2758880 709829767 36507425 6...
output:
861660104
result:
ok 1 number(s): "861660104"
Test #86:
score: 0
Accepted
time: 145ms
memory: 396392kb
input:
5000 3577 458413684 986526791 98213703 60934413 390774900 695782127 552373320 490964044 731993128 177513947 566268156 775042089 766286765 621133310 298853340 966503074 755552491 934918904 84668939 749318965 420557840 727282266 930025260 696801731 -485963381 192752675 812977528 502230500 830855759 42...
output:
1854849893937
result:
ok 1 number(s): "1854849893937"
Test #87:
score: 0
Accepted
time: 31ms
memory: 396204kb
input:
5000 1 -744689702 -385635489 -513064177 -532151141 -850561707 -213553644 -927047241 -282580991 -303873616 -640807438 -556411424 -88670957 -467129209 -778116639 861994809 -29081537 -122578059 -618969984 965526652 -653809331 -925622784 -226427681 -159022819 -54880550 -254597969 -991571989 -875617359 -...
output:
-20623727
result:
ok 1 number(s): "-20623727"
Test #88:
score: 0
Accepted
time: 165ms
memory: 396548kb
input:
5000 3036 -635228052 -867065495 816145645 -618285472 116532721 -396743415 -861005611 -154157974 -108624705 -547582034 -162909629 -21634702 -313952931 -537606577 -192804103 -325003634 -133655593 -10596853 -547851546 -580459474 -268121379 -78787116 496402198 -160787331 -950003404 -588156859 -22272493 ...
output:
-9340967
result:
ok 1 number(s): "-9340967"
Test #89:
score: 0
Accepted
time: 19ms
memory: 396176kb
input:
5000 816 -894362621 -307026304 -119227113 -704419803 -382503735 -506304257 -868592909 -362171446 -208343086 -159389337 -64375126 -175936811 -529372873 -297096516 -892209618 -957362220 -808296639 -180885360 -720111024 -507109617 -274183486 -4775480 -833781578 -266694113 -981845327 -111112800 -5375238...
output:
-38188971
result:
ok 1 number(s): "-38188971"
Test #90:
score: 0
Accepted
time: 97ms
memory: 396244kb
input:
5000 1899 -784900970 -788456310 -790904801 -495586841 -353507458 -25930516 -802551279 -233748429 644497955 402600422 -892211696 -108900557 -376196594 -761619163 -223018912 -663349733 -187970392 -277544939 -597403210 -65163540 616682081 -562167625 -802564738 -298971966 -382283469 -297632254 -68417898...
output:
81832556223
result:
ok 1 number(s): "81832556223"
Test #91:
score: 0
Accepted
time: 24ms
memory: 396116kb
input:
5000 4906 -675439320 -564853608 -388953561 -286753880 -619478473 504087579 -441542357 -736729193 -744216336 -14407725 498709901 -336831594 -886583828 -521109102 -258860916 -664304538 -157578729 -79237226 -769662688 -696846392 327776896 -488155988 -844976825 -699846039 -709092683 -189184416 -19943034...
output:
-56429585
result:
ok 1 number(s): "-56429585"
Test #92:
score: 0
Accepted
time: 131ms
memory: 396436kb
input:
5000 3471 -229541180 -341250905 -692035029 -77920919 -959078416 -613648422 -744096947 -313338883 843934717 -626215030 -400175398 564762631 -438440258 -280599041 -589670211 296663123 -537252484 470864097 -351987581 -623496535 333839003 -340515424 -477323496 -805752820 -404498117 -80736577 -346085476 ...
output:
670012560
result:
ok 1 number(s): "670012560"
Test #93:
score: 0
Accepted
time: 21ms
memory: 396108kb
input:
5000 66 289063046 -996332235 615320854 -638861913 -473875531 -610370620 -374356796 843642134 395564714 -964988767 -991214571 309257171 723279913 802917977 -151580613 248865912 -693247675 -565985450 794874492 321839409 -756158683 -129968870 -101263873 666569837 -980211489 -475479774 -798168076 -17212...
output:
474871297
result:
ok 1 number(s): "474871297"
Test #94:
score: 0
Accepted
time: 114ms
memory: 396300kb
input:
5000 4747 179601395 436293043 -918402323 724996243 -444879254 719931463 -381944094 715219117 -126686874 576796071 -597712776 873624697 643732563 267440623 482389908 249820717 367888720 367677737 672166678 248489552 -467253498 -760989943 733610544 -698847690 -380649631 367031936 -239790503 964528514 ...
output:
-278560755
result:
ok 1 number(s): "-278560755"
Test #95:
score: 0
Accepted
time: 35ms
memory: 396192kb
input:
5000 683 70139745 -917723049 -590080010 516163282 -710850268 -608153942 315902464 218199880 931437964 188603374 425549345 -101555733 -785523576 26930562 813199203 250775522 -378966254 -464337316 -844426155 175139695 -104719385 -613349378 -70989923 804754471 -707458846 -553551389 460074567 -388333027...
output:
767550559
result:
ok 1 number(s): "767550559"
Test #96:
score: 0
Accepted
time: 70ms
memory: 396152kb
input:
5000 661 329274314 694120347 -188128770 -602297613 -681853991 717714785 -249860834 384744155 31156344 -431814459 -32047550 329486771 -943517 786420501 -512604717 -883134108 -53607299 929593114 -721718341 101789838 -815814201 -539337742 -408369303 910661253 402864280 -445103551 606729703 180733760 -2...
output:
182581272467
result:
ok 1 number(s): "182581272467"
Test #97:
score: 0
Accepted
time: 31ms
memory: 396172kb
input:
5000 2849 219812664 -175550352 -786177530 393464652 -21453933 900904555 257448132 -592757627 -467311213 -43621762 933513048 -557417808 -142734531 250943148 843414013 -884088913 433281053 -26252692 599010527 -28439981 -453280088 -96729886 745748682 -647971814 803302423 968059493 -121981057 -604538274...
output:
-667487577
result:
ok 1 number(s): "-667487577"
Test #98:
score: 0
Accepted
time: 116ms
memory: 396428kb
input:
5000 2383 110351013 951947651 457855217 184631691 -287424948 -10465397 -191406502 -464334610 567029594 -950396359 -761349617 121785333 -63187181 -10433087 -879256016 -516447498 107922098 827944980 476302713 -660122833 164374902 -317685541 -9499133 753878595 130111637 -859611655 -268636193 396939007 ...
output:
776596036
result:
ok 1 number(s): "776596036"
Test #99:
score: 0
Accepted
time: 27ms
memory: 396232kb
input:
5000 1212 791638656 -983840786 351718049 414861753 181453402 -212125274 230472697 411379836 771085683 527565680 651654300 248285441 938553506 330107039 -946246367 570896045 664947748 558249212 712732099 615561123 -729482806 174731832 158665602 673477761 913221552 592974788 204026372 225074325 467617...
output:
958875445
result:
ok 1 number(s): "958875445"
Test #100:
score: 0
Accepted
time: 103ms
memory: 396300kb
input:
5000 887 50773224 465270792 654799517 206028792 447424417 690282336 164431067 -619393307 870804064 770776764 -889556286 -476216478 448940739 794629687 277055661 276883558 339588793 654908791 590024284 542211266 440577620 395687488 496044982 369319126 240030765 484526950 350681508 648878839 893370070...
output:
323738059592
result:
ok 1 number(s): "323738059592"
Test #101:
score: 0
Accepted
time: 31ms
memory: 396220kb
input:
5000 4126 -941311575 241668089 621444496 292163122 713395431 209908595 466985657 490970290 306958932 382584068 791021783 704147515 295764461 554119625 976461177 909242144 14229838 -120164589 467316470 468861409 78043507 248046923 833424361 475225907 -935436200 376079111 570965572 -441279572 68771840...
output:
342067659
result:
ok 1 number(s): "342067659"
Test #102:
score: 0
Accepted
time: 171ms
memory: 396544kb
input:
5000 1831 831849924 18065386 924525965 -378297453 684399154 319469438 105976735 993951054 406677313 289358664 987454572 637111260 511184402 -313609564 12303179 -910196949 688870884 216824168 639575948 -395511552 789138323 174035287 465771032 212536468 335874342 899035054 12587998 233680305 777034029...
output:
748926929
result:
ok 1 number(s): "748926929"
Test #103:
score: 0
Accepted
time: 23ms
memory: 396252kb
input:
5000 4570 -90984493 163058904 -227607432 169464492 655402877 502659209 39935105 865528037 -506395694 606198676 225356557 865042298 358008124 778132211 343112474 911151754 68544638 -18516455 -516868134 -322161695 426604210 731427431 139586900 318443249 367716265 85554506 232872062 362517527 202786142...
output:
797703839
result:
ok 1 number(s): "797703839"
Test #104:
score: 0
Accepted
time: 120ms
memory: 396368kb
input:
5000 655 981522843 644488910 899285121 960631532 289970111 612220052 47522403 73541508 -311146782 218005980 126822054 724377115 868395358 537622150 673921769 543510339 -743185684 483772254 394160319 248811838 137699025 657415795 476966279 424350031 63121699 682139377 -379527198 859950969 702167184 8...
output:
116383495063
result:
ok 1 number(s): "116383495063"
Test #105:
score: 0
Accepted
time: 28ms
memory: 396204kb
input:
5000 1695 -267798860 43597608 -945539375 -726815551 -749756918 498587788 -348567396 -233754675 -883027272 -976266763 -485561542 -38005983 -905674291 -989572770 -605659457 -311121511 -741615032 -94194405 -275018031 -448269495 -642763969 -82932282 -410996547 -782428850 -463160068 -480958690 -737134321...
output:
-286462171
result:
ok 1 number(s): "-286462171"
Test #106:
score: 0
Accepted
time: 122ms
memory: 396296kb
input:
5000 1462 -526933429 -819994906 -617217062 -812949882 -15727932 -608148631 -651121986 -736735439 -687778360 -588074067 -313398111 -265937020 -416061524 -822691637 -936468752 -312076316 -416256078 -264482912 -857342926 -374919638 -985262565 -8920645 -748375927 -888335632 158565501 372510852 -54735296...
output:
-69670225
result:
ok 1 number(s): "-69670225"
Test #107:
score: 0
Accepted
time: 32ms
memory: 396140kb
input:
5000 4206 -417471779 -596392204 -920298531 -309149629 -281698946 -791338402 -585080356 608312421 -418900521 -536317859 -919896317 -493868058 -262885245 -287214283 -267278046 -944434902 -722300904 361142491 -29602403 -6602489 -696357380 -566312790 -380722597 -994242413 -485374716 -559030305 -39904081...
output:
-157641379
result:
ok 1 number(s): "-157641379"
Test #108:
score: 0
Accepted
time: 140ms
memory: 396568kb
input:
5000 1088 -676606348 -372789501 -518347290 -395283960 -252702669 -900899245 -224071434 -184922112 -518618902 -443092455 -821361814 -353202875 -478305187 -751736931 -671716269 -945389707 -101974657 -457802070 -906894590 -933252633 -333823266 -787268446 -718101977 -395116485 -180780150 -787018956 -914...
output:
-456728250
result:
ok 1 number(s): "-456728250"
Test #109:
score: 0
Accepted
time: 31ms
memory: 396032kb
input:
5000 3463 -567144697 149186799 -190024978 -481418291 -223706392 -789121724 -526626024 -687902876 -323369990 -54899758 -354231092 -286166620 325128909 -511226870 -707558273 -946344512 -776615703 -923057869 -79154067 -859902776 -44918081 -344660589 -55481356 -427394339 -212622073 -973538409 -60947302 ...
output:
-215382794
result:
ok 1 number(s): "-215382794"
Test #110:
score: 0
Accepted
time: 105ms
memory: 396192kb
input:
5000 1869 -457683047 -630616805 493106446 -272585329 -858273627 -898682567 -165617102 -559479859 54492151 -666707063 -255696589 -514097657 -835516143 -270716808 -38367567 -283735805 -156289456 -724750156 -956446253 -786552919 -50980188 -197020025 -392860735 -533301120 -908027508 -865090571 -57619865...
output:
878218125
result:
ok 1 number(s): "878218125"
Test #111:
score: -100
Wrong Answer
time: 19ms
memory: 396024kb
input:
5000 84 44033170 -890197510 -524017838 726405006 -812569812 236503847 531532895 211811915 668416885 -231606858 -680107524 -966294879 411360894 939522662 303400770 -986076742 750732608 417588943 -810398444 -938226318 -248779581 -673174382 -388775427 343351998 -75809624 -823506818 -905636946 577548181...
output:
0
result:
wrong answer 1st numbers differ - expected: '13435265716', found: '0'