QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#300221 | #6298. Coloring | DJ2006 | AC ✓ | 324ms | 395108kb | C++17 | 2.3kb | 2024-01-07 21:23:46 | 2024-01-07 21:23:47 |
Judging History
answer
#include <bits/stdc++.h>
const long long INF = 1e18;
const int N = 5e3;
int n, s;
int w[N + 5];
int p[N + 5];
int a[N + 5];
std::vector<std::pair<int, int>> adj[N + 5];
long long dp[N + 5][N + 5];
long long dpp[N + 5][N + 5];
std::vector<int> c;
bool in[N + 5];
void dfs(int u, int fath) {
if (u == s) {
dp[u][0] = -INF;
}
for (int i = 1; i <= n; i++) {
if (i & 1) dp[u][i] += w[u];
dp[u][i] -= (long long)p[u] * (i - (int)(u == s));
}
for (auto e : adj[u]) {
int v = e.first;
if (v != fath && !in[v]) {
dfs(v, u);
for (int i = 1; i <= n; i++)
dp[u][i] += dpp[v][i];
}
}
for (int i = 1; i <= n; i++)
dpp[u][i] = std::max(dpp[u][i - 1], dp[u][i]);
}
int main() {
#ifdef LOCAL
freopen("data.in", "r", stdin);
// freopen("data.out", "w", stdout);
#endif
std::ios::sync_with_stdio(false);
std::cin >> n >> s;
for (int i = 1; i <= n; i++)
std::cin >> w[i];
for (int i = 1; i <= n; i++)
std::cin >> p[i];
for (int i = 1; i <= n; i++)
std::cin >> a[i];
for (int i = 1; i <= n; i++)
adj[a[i]].emplace_back(i, p[i]);
std::vector<int> vis(n + 1);
int x = s, cnt = 0;
while (!vis[x]) {
vis[x] = ++cnt;
x = a[x];
}
for (int i = 1; i <= n; i++) {
if (vis[i] && vis[x] <= vis[i] && vis[i] <= cnt) {
in[i] = true;
}
}
if (!in[s]) {
dfs(s, 0);
long long ans = std::max({dp[s][1], dp[s][2]});
std::cout << ans << "\n";
} else {
int x = s;
do {
c.emplace_back(x);
x = a[x];
} while (x != s);
std::reverse(c.begin() + 1, c.end());
for (int i : c) {
dfs(i, 0);
}
if (c.size() == 2) {
long long ans = std::max({dp[s][1], dp[s][1] + dp[c[1]][1], dp[s][2]});
std::cout << ans << "\n";
} else {
long long ans = w[s];
for (int i = 1; i <= n; i++) {
long long sum1 = dp[s][i];
long long sum2 = -INF;
long long sum3 = -INF;
for (int j = 1; j < (int)c.size(); j++) {
int u = c[j];
long long x = sum1 + dp[u][i];
long long y = std::max(sum1, sum2) + dp[u][i - 1];
long long z = i == 1 ? -INF : std::max({sum1, sum2, sum3}) + dp[u][i - 2];
sum1 = x;
sum2 = y;
sum3 = z;
}
ans = std::max({ans, sum1, sum2, sum3});
}
std::cout << ans << "\n";
}
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 5636kb
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: 1ms
memory: 5664kb
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: 4ms
memory: 68372kb
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: 59ms
memory: 394976kb
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: 2ms
memory: 5820kb
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: 52ms
memory: 394760kb
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: 0ms
memory: 5828kb
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: 72ms
memory: 394764kb
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: 2ms
memory: 8016kb
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: 72ms
memory: 394936kb
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: 2ms
memory: 7732kb
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: 394784kb
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: 0ms
memory: 6076kb
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: 80ms
memory: 394976kb
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: 3ms
memory: 8076kb
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: 40ms
memory: 394932kb
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: 0ms
memory: 5812kb
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: 63ms
memory: 394756kb
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: 2ms
memory: 5832kb
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: 67ms
memory: 394756kb
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: 64ms
memory: 198164kb
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: 44ms
memory: 394968kb
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: 2ms
memory: 5872kb
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: 63ms
memory: 394784kb
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: 2ms
memory: 5876kb
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: 71ms
memory: 394752kb
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: 32ms
memory: 195380kb
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: 394984kb
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: 2ms
memory: 5884kb
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: 81ms
memory: 394800kb
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: 2ms
memory: 5880kb
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: 83ms
memory: 394800kb
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: 2ms
memory: 5892kb
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: 64ms
memory: 394932kb
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: 0ms
memory: 5840kb
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: 67ms
memory: 394900kb
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: 0ms
memory: 5928kb
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: 84ms
memory: 394952kb
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: 2ms
memory: 5944kb
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: 59ms
memory: 394932kb
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: 0ms
memory: 5824kb
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: 72ms
memory: 394856kb
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: 0ms
memory: 5832kb
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: 59ms
memory: 394832kb
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: 20ms
memory: 126592kb
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: 79ms
memory: 394968kb
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: 0ms
memory: 5856kb
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: 63ms
memory: 394824kb
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: 2ms
memory: 6208kb
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: 71ms
memory: 394872kb
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: 0ms
memory: 6012kb
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: 105ms
memory: 394964kb
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: 2ms
memory: 5808kb
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: 55ms
memory: 394736kb
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: 0ms
memory: 22712kb
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: 64ms
memory: 394876kb
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: 2ms
memory: 5948kb
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: 234ms
memory: 394856kb
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: 2ms
memory: 5876kb
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: 96ms
memory: 394972kb
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: 2ms
memory: 5884kb
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: 208ms
memory: 394808kb
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: 2ms
memory: 5872kb
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: 56ms
memory: 394768kb
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: 2ms
memory: 5876kb
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: 191ms
memory: 394784kb
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: 2ms
memory: 5992kb
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: 88ms
memory: 394840kb
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: 2ms
memory: 5848kb
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: 71ms
memory: 394784kb
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: 0ms
memory: 5960kb
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: 196ms
memory: 394848kb
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: 0ms
memory: 7820kb
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: 324ms
memory: 395108kb
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: 2ms
memory: 5908kb
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: 140ms
memory: 394836kb
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: 0ms
memory: 5884kb
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: 79ms
memory: 394756kb
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: 0ms
memory: 6380kb
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: 200ms
memory: 394804kb
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: 2ms
memory: 5892kb
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: 245ms
memory: 394824kb
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: 0ms
memory: 6144kb
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: 75ms
memory: 395084kb
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: 2ms
memory: 5876kb
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: 240ms
memory: 394972kb
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: 0ms
memory: 5944kb
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: 251ms
memory: 394896kb
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: 0ms
memory: 6008kb
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: 103ms
memory: 394760kb
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: 2ms
memory: 5832kb
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: 223ms
memory: 394912kb
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: 2ms
memory: 5836kb
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: 133ms
memory: 394792kb
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: 2ms
memory: 5860kb
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: 76ms
memory: 394808kb
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: 0ms
memory: 8128kb
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: 140ms
memory: 394784kb
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: 2ms
memory: 5908kb
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: 100ms
memory: 394772kb
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: 0ms
memory: 5868kb
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: 255ms
memory: 395016kb
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: 0ms
memory: 5828kb
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: 111ms
memory: 394824kb
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: 2ms
memory: 6236kb
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: 129ms
memory: 394796kb
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: 0ms
memory: 5848kb
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: 216ms
memory: 394808kb
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: 2ms
memory: 5900kb
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: 68ms
memory: 394852kb
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: 0
Accepted
time: 0ms
memory: 16220kb
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:
13435265716
result:
ok 1 number(s): "13435265716"
Test #112:
score: 0
Accepted
time: 64ms
memory: 394852kb
input:
5000 1718 934571521 371627515 -122066598 -517572044 -447137046 -124726326 -465491265 83388898 399539045 843414163 212976801 899258625 921748127 -404045309 -634210065 -987031547 425373654 -219281230 982657922 -864876461 -959874397 -599162746 -726154807 -80662559 402618839 10026271 420888301 -36994891...
output:
868355486624
result:
ok 1 number(s): "868355486624"
Test #113:
score: 0
Accepted
time: 2ms
memory: 5832kb
input:
5000 2282 193706089 -442992105 -425148066 603706375 713108060 234287169 768045855 586369662 -204290134 455221466 -114442298 -422156953 473604557 -163535248 333615579 -619390132 -805047408 979504321 -859950108 -791526604 -597340284 -156554889 63534185 186569340 508089690 -901578434 272576145 79375342...
output:
965439657
result:
ok 1 number(s): "965439657"
Test #114:
score: 0
Accepted
time: 64ms
memory: 394788kb
input:
5000 383 84244439 219389402 391793046 394873414 389144491 48880719 -407036933 162979353 -304008515 772061479 -647311576 -355120698 983991791 -923025187 664424875 620344937 479688453 -781196608 -32209585 718176747 308435098 -8914325 -32317345 882410706 834898905 88097886 -82794792 -586154161 -8983261...
output:
1277439790412
result:
ok 1 number(s): "1277439790412"
Test #115:
score: 0
Accepted
time: 3ms
memory: 7796kb
input:
5000 4704 974782789 -700819408 694874514 -186040453 655115506 -527037782 340995303 329523628 108759603 -383868782 548777073 288084443 830815513 -387547834 -700266878 621299742 859362207 877856187 909501772 349859598 945900986 -934902689 -369696725 -619721267 530304338 -316086537 -229449927 378554894...
output:
409164725
result:
ok 1 number(s): "409164725"
Test #116:
score: 0
Accepted
time: 88ms
memory: 394760kb
input:
5000 2992 233917357 477216706 997955983 272174784 921086521 341631333 -348582601 -832504392 -839881765 -995676087 -450242570 -442386553 -341202745 147037772 31076172 253658327 -534003252 -974515765 786793957 276509741 656995801 -492294833 2043395 725628048 -857113553 -207638698 -449733991 -802359408...
output:
1211990459689
result:
ok 1 number(s): "1211990459689"
Test #117:
score: 0
Accepted
time: 3ms
memory: 20524kb
input:
5000 2930 375077523 28638056 235559882 -990929318 264751068 759690906 803512865 262782712 577112903 -182737410 443880791 169756778 519022824 185410152 223347191 72646773 12068156 -843948649 169920461 598549350 71904903 739500663 526383483 27950974 469927064 383014243 444023130 176248181 18032222 679...
output:
27230496826
result:
ok 1 number(s): "27230496826"
Test #118:
score: 0
Accepted
time: 83ms
memory: 395056kb
input:
5000 1704 265615872 805035354 538641351 77063648 235754791 942880677 811100163 765763476 308235064 130981203 640313580 -102720523 734442766 944900092 627785414 73601578 23145690 940608228 342179939 525199493 414403499 960456319 158730154 765261536 165332497 274566405 295710973 600052694 -517413264 5...
output:
2172890198944
result:
ok 1 number(s): "2172890198944"
Test #119:
score: 0
Accepted
time: 2ms
memory: 5928kb
input:
5000 676 156154221 655061580 210319038 573263395 501725806 757474228 745058533 637340459 -112986153 37755799 878215566 330651560 581266488 409422738 958594710 74556383 992754028 -110896734 514439417 451849636 125498314 -517848462 496109533 871168317 -860737932 92489638 810962329 392453427 311761598 ...
output:
850025942
result:
ok 1 number(s): "850025942"
Test #120:
score: 0
Accepted
time: 71ms
memory: 394776kb
input:
5000 3188 415288791 726426169 -513400507 -659397726 767696821 -940663999 679016903 140321222 212704533 649563103 779681063 189986378 796686430 537508897 289404004 706914969 372427781 502523605 -760327823 83532487 762964201 -443836826 464892693 977075098 892579855 689074509 -957617465 184854160 73751...
output:
2237170474446
result:
ok 1 number(s): "2237170474446"
Test #121:
score: 0
Accepted
time: 2ms
memory: 5872kb
input:
5000 1577 305827140 207856175 185078194 745532057 443733252 50224840 686604201 11898205 312422914 261370407 681146560 -417917415 938477443 2031544 620213299 707869774 47068826 599183184 637620008 10182630 474059016 296196261 802272073 714385660 587985289 875593962 472868820 608658674 531862045 86493...
output:
116615366
result:
ok 1 number(s): "116615366"
Test #122:
score: 0
Accepted
time: 63ms
memory: 394992kb
input:
5000 272 564961710 984253473 488159663 536699096 78300486 864818392 620562571 219911677 748577784 873177711 214015837 350881160 153897384 466554191 24651521 340228359 -426742580 400875471 514912194 936832774 816557612 853588406 139651451 820292441 914794504 767146124 619523956 401059407 252581450 48...
output:
2243034185835
result:
ok 1 number(s): "2243034185835"
Test #123:
score: 0
Accepted
time: 3ms
memory: 12984kb
input:
5000 3669 -851237727 -383362171 -534413917 302883115 -833054584 -751186129 -290203783 -85157551 -394087200 336471202 -572755325 -959477321 -486143609 -918504812 -587792990 -402806823 -425171929 379893842 -732206395 -136290431 -985186068 -647701113 -73681719 -841934772 -683429092 -565965437 -97713107...
output:
1383125486
result:
ok 1 number(s): "1383125486"
Test #124:
score: 0
Accepted
time: 63ms
memory: 394896kb
input:
5000 3424 -741776077 -864792177 -206091604 -94050154 -804058307 -229343191 -224162153 -956734535 -830242070 -948278506 -474220822 -187408357 -332967331 677994750 -623634993 403761628 -394780266 -550182349 -904465873 -62940574 -327684662 -910125965 -411061099 -579245333 -10238305 -457517599 -19741514...
output:
179963326112
result:
ok 1 number(s): "179963326112"
Test #125:
score: 0
Accepted
time: 2ms
memory: 5860kb
input:
5000 2754 -632314426 -641189475 -509173073 -180184485 -70029321 -43936742 863153232 -459715298 -929960450 -191489590 -7090099 -751775884 548387273 -142517397 -323040507 36120213 -405857800 -646841928 -781758059 -989590718 38779477 -131081620 -748440478 -685152114 -410676448 -980473541 -639037569 -21...
output:
-8631217
result:
ok 1 number(s): "-8631217"
Test #126:
score: 0
Accepted
time: 64ms
memory: 394804kb
input:
5000 140 -891448996 -712554064 -180850760 266318816 -336000336 153497584 -165707821 -36324989 -29678830 -98264185 -908555597 -979706921 -395210994 -902007336 -653849802 37075018 -80498845 -743501507 -954017537 -916240861 -381278073 -688473765 -85819857 -86026186 -106081882 -872025703 -859321633 -344...
output:
236129248668
result:
ok 1 number(s): "236129248668"
Test #127:
score: 0
Accepted
time: 2ms
memory: 5836kb
input:
5000 857 -781987345 -562580290 -483932229 -57485854 307004059 -41720063 -804698900 -539305753 -465833699 -710071490 -441424874 -207637957 -905598228 -661497275 -984659098 -743062532 -460172599 -913790014 -536342430 -842891004 -387340180 909429420 -718166529 -823336749 432891097 -58545155 -5976768 -1...
output:
-6235923
result:
ok 1 number(s): "-6235923"
Test #128:
score: 0
Accepted
time: 79ms
memory: 394952kb
input:
5000 1088 -41121914 -338977587 787013697 -848652894 -278007782 -151280906 -738657270 -705850028 -565552080 -26911502 -342890371 -140601703 -47389241 -831052631 -315468392 -375421117 -134813645 -305416884 708601908 -769541147 -729838776 466821564 -686949688 929243530 -128296531 -655130026 -816195416 ...
output:
238648198906
result:
ok 1 number(s): "238648198906"
Test #129:
score: 0
Accepted
time: 14ms
memory: 45588kb
input:
5000 1510 596207363 702945354 838312452 -953325541 -985378397 -825996846 184823615 219166977 48528276 325772151 249345697 854809113 -809783888 19076117 -526064220 -773922722 670742955 -412045360 -27014839 685796083 277964894 950414586 514842014 -840596200 112423752 -529965756 -3703632 472680326 -210...
output:
37117307985
result:
ok 1 number(s): "37117307985"
Test #130:
score: 0
Accepted
time: 60ms
memory: 394836kb
input:
5000 1887 486745712 -184375360 -436361212 744492580 -956382120 640590397 823814694 795776669 -779650438 937579456 -150811194 -787772859 -25203829 778566056 856873515 774877527 -345384000 582333867 199274316 612446226 989059709 507806730 -147188684 -946502982 -807829187 -421517918 -855391477 -9701137...
output:
531536673479
result:
ok 1 number(s): "531536673479"
Test #131:
score: 0
Accepted
time: 2ms
memory: 5824kb
input:
5000 4202 377284062 329368877 -108038899 830626911 -222353134 118747459 -757773064 298757432 -879368819 -549386760 978647764 310671187 -872027552 538055995 187682809 407236112 725057754 -678993446 76566502 539096369 995121816 433795094 484568064 52409762 -208267329 944473860 370642832 393918281 4302...
output:
273534580
result:
ok 1 number(s): "273534580"
Test #132:
score: 0
Accepted
time: 63ms
memory: 394760kb
input:
5000 2042 636418631 -105766174 -411120368 -621793950 -856920369 -638373719 765360362 170334415 979087199 -792597844 -585145969 -243634932 -382414784 2578641 -887088324 -408190917 31102579 775653025 -953858689 465746512 337620411 286154529 453351223 -789720324 -240109252 -130993313 517297968 -1863190...
output:
1090073344795
result:
ok 1 number(s): "1090073344795"
Test #133:
score: 0
Accepted
time: 0ms
memory: 5832kb
input:
5000 4766 526956981 882163473 714201836 707928281 -532956800 747934561 -699318732 746944107 783838288 -404405148 486611466 808002459 -229238506 -130664800 922930328 -40549501 -410776334 -945941532 831150875 -392396655 343682518 212142893 -790730603 -895627105 -935514686 22545474 -32549323 683752455 ...
output:
704930187
result:
ok 1 number(s): "704930187"
Test #134:
score: 0
Accepted
time: 76ms
memory: 394760kb
input:
5000 4904 786091550 -363593478 385879524 499095319 -798927814 -931124332 338309810 249924870 -514960449 16212451 19480743 -330900787 444658448 -890154740 -253739622 -41504306 -380384671 337568402 3410352 -24079506 -391213822 64502328 423077274 296501178 -262323900 -914097637 -179204458 -107556968 73...
output:
938790351613
result:
ok 1 number(s): "938790351613"
Test #135:
score: 0
Accepted
time: 4ms
memory: 16692kb
input:
5000 3961 348167278 303255045 774306239 147575663 110982180 601812028 525045215 90371283 470604128 571834445 290137863 650364981 730186709 318104779 764589554 802088371 91561247 853622084 494490761 62396026 653271125 434830087 380706523 87942373 175441282 610588064 175877943 667572050 -444963620 -60...
output:
37293522655
result:
ok 1 number(s): "37293522655"
Test #136:
score: 0
Accepted
time: 84ms
memory: 394776kb
input:
5000 3574 607301848 448248562 77387706 938742703 81985903 79969090 532632513 593352047 -570322509 183641748 -191603360 -878296018 -577010430 77594718 463995068 803043176 397606073 950281663 371782947 989046170 659333232 287189523 718085903 193849154 280912133 133544006 986096591 -796409272 870715734...
output:
1872207285339
result:
ok 1 number(s): "1872207285339"
Test #137:
score: 0
Accepted
time: 2ms
memory: 5836kb
input:
5000 221 497840197 519613151 -749065395 -24877033 347956917 894562641 466590883 464929030 375073598 795449053 724472638 811259764 -792430372 542117365 794804363 435401761 777279827 341908533 249075133 620729021 1831827 213177887 55465282 931159716 607721347 25096167 132751726 588810005 370096775 384...
output:
126161187
result:
ok 1 number(s): "126161187"
Test #138:
score: 0
Accepted
time: 65ms
memory: 394908kb
input:
5000 3909 756974767 -1043157 52146862 816044073 613927932 372719703 105581962 672942502 474791978 407256356 625938135 670594581 934221386 6640012 830646367 731323858 451920872 512197040 126367318 547379164 712926643 770570031 392844661 37066496 303126781 211615621 353035790 381210738 -795848889 2723...
output:
2031503919268
result:
ok 1 number(s): "2031503919268"
Test #139:
score: 0
Accepted
time: 2ms
memory: 6156kb
input:
5000 3621 -942480408 777440455 355228331 -902178404 289964363 187313254 408136552 -544519485 910946848 19063660 527403632 898525618 149641326 766129951 866488370 363682443 831594627 608856619 298626796 474029307 350392529 696558395 361627821 437940570 629935996 808200491 794658218 805015252 59019722...
output:
1881918254
result:
ok 1 number(s): "1881918254"
Test #140:
score: 0
Accepted
time: 59ms
memory: 394748kb
input:
5000 55 833018758 258870461 26906018 693345442 555935378 1906805 342094922 -342467540 -10665228 262274744 60272909 831489363 996465049 230652598 565893884 69669956 506235672 410548906 470886274 400679450 61487344 548917830 993974492 -470218423 30374138 331156433 309909572 -597415985 679512847 680550...
output:
1960514911036
result:
ok 1 number(s): "1960514911036"
Test #141:
score: 0
Accepted
time: 2ms
memory: 5844kb
input:
5000 3325 -192923702 -657979159 -73160272 -90933241 -15722184 -183241833 -716768843 -207713414 -287578425 -725568236 -419012397 -440085523 -697307493 -682603218 -129035351 132248420 -504665021 -389567277 -688180475 -305169815 -566552289 -48063245 -928004760 -901926171 93976018 -498571966 -372549404 ...
output:
-1623857
result:
ok 1 number(s): "-1623857"
Test #142:
score: 0
Accepted
time: 76ms
memory: 394776kb
input:
5000 3918 -83462052 434376457 -744837961 -250696500 -650289419 -366431604 -355759921 -415726886 -92329514 -337375539 -320477894 -4453049 -544131215 -442093157 -459844647 764607006 -179306066 -854823076 -565472661 -231819958 909050884 -605455390 265384139 -302800243 -125817941 -316495200 -519204539 -...
output:
24832630490
result:
ok 1 number(s): "24832630490"
Test #143:
score: 0
Accepted
time: 0ms
memory: 5932kb
input:
5000 1173 -974000402 -210773754 -47919428 -336830831 -916260433 -181025155 -289718291 -287303869 192047894 -244150135 -853347172 -232384086 -390954937 -906615805 -159250161 -470594519 -190383600 -656515363 -442764847 -453437393 -915112991 -826411045 -307796226 -40110804 -821223375 -208047361 -344558...
output:
-37453134
result:
ok 1 number(s): "-37453134"
Test #144:
score: 0
Accepted
time: 63ms
memory: 394744kb
input:
5000 880 -233134971 987171053 -351000897 -422965162 -887264156 -290585998 -592272881 -790284633 -628202764 -855957440 -754812669 -460315123 -901342170 -666105743 -490059456 -471549324 -865024646 753174942 -320057032 -380087536 -257611586 -383803189 -940142898 146017585 -148032589 -804632232 -1811110...
output:
217537542611
result:
ok 1 number(s): "217537542611"
Test #145:
score: 0
Accepted
time: 2ms
memory: 5828kb
input:
5000 4099 -123673320 -837197278 -22678584 -919164910 -858267879 -473775769 -231263959 -661861616 -727921145 -467764743 -287681946 393278869 -748165892 -425595682 525901459 -103907909 -244698399 -849834521 -492316510 -11770387 -968706402 -604758844 277522277 -251924367 -548470732 -622555465 -69636238...
output:
-40514487
result:
ok 1 number(s): "-40514487"
Test #146:
score: 0
Accepted
time: 63ms
memory: 394800kb
input:
5000 1061 -309178961 -613594576 -325760053 -5299240 -124238893 -583336612 -460189621 -869875088 -827639525 -710975828 189147443 -916177198 963585834 -595151037 -856710755 -104862714 -214306736 -315090319 738204916 -938420531 -974768509 -867183697 -614901656 989234929 -875279947 -514107627 -843017522...
output:
150967428459
result:
ok 1 number(s): "150967428459"
Test #147:
score: 0
Accepted
time: 6ms
memory: 10720kb
input:
5000 2265 -571596506 -599364987 778413884 -250805707 -522482432 -961573788 -546690550 893754857 904710171 661737499 -691939289 484125989 277254168 -132891278 919235290 -263967978 -110950327 312193996 -757684348 -265221394 -559704544 -645998915 -734042764 525020435 102467866 -540413517 -451910973 -43...
output:
-770924492
result:
ok 1 number(s): "-770924492"
Test #148:
score: 0
Accepted
time: 48ms
memory: 394972kb
input:
5000 25 -830731076 670729576 81495352 -336940038 -788453447 71134629 554277848 470364548 299395842 273544803 298437494 -712057027 124077889 892381217 -955077293 -264922783 -490624081 -777449795 929943826 191871537 -270799359 -498358350 -71422143 630927216 -429277081 726932970 -303598817 229981115 -2...
output:
1647542533
result:
ok 1 number(s): "1647542533"
Test #149:
score: 0
Accepted
time: 2ms
memory: 5868kb
input:
5000 3661 -721269425 -152159581 679544112 128107077 -54424461 -254324400 -783203510 973345312 -735550712 -885352107 -199902991 276424552 634465123 356903864 654482807 -265877588 796668907 874109374 880864940 118521680 613297954 -424346714 408801522 -31801288 -124682515 618485132 818850173 -358818337...
output:
-407900727
result:
ok 1 number(s): "-407900727"
Test #150:
score: 0
Accepted
time: 55ms
memory: 394764kb
input:
5000 1394 980403995 928556880 -351221800 -919274117 -394024404 363885243 -717161880 -844922295 -835269093 -497159411 732772269 -504355589 481288845 116393803 985292102 603268882 471309952 -970768953 -53124416 750204532 619360061 -981738858 -377584682 769111850 -451491730 -215070001 260472599 1512190...
output:
310587865376
result:
ok 1 number(s): "310587865376"
Test #151:
score: 0
Accepted
time: 0ms
memory: 5800kb
input:
5000 2533 870942344 -778583105 -654303268 -5408447 659995419 178478794 724749178 -347903058 934987473 -740370495 -634237766 732286626 -696708787 580916450 -21134105 604223687 -145950997 67428531 930416603 971821967 961858657 -202694513 -714964062 875018632 -851929872 32993235 -112160443 -280056292 5...
output:
-579997856
result:
ok 1 number(s): "-579997856"
Test #152:
score: 0
Accepted
time: 63ms
memory: 394816kb
input:
5000 609 761480694 849947695 -957384737 796575486 630999141 -361668565 -658707548 -924512750 -371142342 352177799 167107043 -665250372 -838499800 -340406389 351943400 -605178492 820592043 -237717038 102676080 -898472110 672953472 -760086658 347310732 -980925413 -178739086 -924545397 -627411799 72457...
output:
90165158607
result:
ok 1 number(s): "90165158607"
Test #153:
score: 0
Accepted
time: 0ms
memory: 6136kb
input:
5000 3292 900341471 -484599109 793633561 374496199 620227254 486272318 883368644 802759054 850715521 960967030 227972256 243911923 -833642411 692625526 987253003 -884901643 642975375 143045793 47543644 178562011 682456438 712070292 801740402 585186575 285684338 948450783 905348412 -972769612 4026355...
output:
452642825
result:
ok 1 number(s): "452642825"
Test #154:
score: 0
Accepted
time: 64ms
memory: 394860kb
input:
5000 1556 159476040 260996406 96715029 460630530 -886198269 300865869 522359722 305739817 950433902 572774333 55808825 766810252 344029644 157148173 318062298 517260228 317616420 944738081 924835831 105212154 393551253 269462435 434087072 691093356 981089773 545035652 715567058 396574125 902016542 1...
output:
60550751385
result:
ok 1 number(s): "60550751385"
Test #155:
score: 0
Accepted
time: 2ms
memory: 5812kb
input:
5000 2015 50014389 -37393704 -768392717 251797568 225798211 484055639 824914313 -177316800 755184990 815985418 662307031 331177778 190853365 621670820 17467812 -518215033 697290174 409993879 465691528 31862297 399613359 490418091 476499160 797000138 12931694 67991594 567254902 188974858 696364875 70...
output:
899150448
result:
ok 1 number(s): "899150448"
Test #156:
score: 0
Accepted
time: 76ms
memory: 394792kb
input:
5000 342 309148958 813791002 71474185 337931899 491769226 593616482 -463905391 680297564 854903371 427792721 563772528 559108815 701240599 381160759 758342524 224202546 3334999 211686166 342983714 294948929 742111955 752842943 813878540 534310699 708337129 254511047 -82506257 981375592 -122116988 59...
output:
734756864276
result:
ok 1 number(s): "734756864276"
Test #157:
score: 0
Accepted
time: 3ms
memory: 6452kb
input:
5000 453 199687308 663817228 374555653 834131647 -462772949 703177325 397863761 551874547 586025532 744632734 391609097 787039852 253097029 845683407 89151818 856561132 677976045 308345744 515243191 221599071 748174062 973798599 782661699 640217480 35146343 146063209 229161393 405180105 211432613 48...
output:
1493614523
result:
ok 1 number(s): "1493614523"
Test #158:
score: 0
Accepted
time: 79ms
memory: 394760kb
input:
5000 853 90225657 440214525 341200633 920265978 433776671 886367096 700418351 759888019 390776620 356440038 -998107303 720003598 763484263 605173345 788557334 857515937 352617090 773601543 97568085 148249214 90672657 826158035 415008370 746124261 730551778 37615371 744412749 197580838 637184728 6668...
output:
446084093202
result:
ok 1 number(s): "446084093202"
Test #159:
score: 0
Accepted
time: 2ms
memory: 5928kb
input:
5000 4960 -745097895 839323224 -92487595 -686449997 -188530769 -772734833 -1463343 -625133893 -962657110 -409668112 -356846791 328599757 -95730487 -425720184 -351698801 -920094401 -56079147 457652623 -609829578 -52739580 -595737601 -325303449 -349038637 -767766592 -130590146 -541467393 -102019871 42...
output:
-468359561
result:
ok 1 number(s): "-468359561"
Test #160:
score: 0
Accepted
time: 67ms
memory: 394832kb
input:
5000 4317 -635636244 -320753229 -764165283 -477617036 -454501784 -882295675 9050641 -128114656 -767408198 21475416 -889716069 -892967284 -942554209 -890242832 -682508096 -257485694 -730720193 -554312201 -487121764 -979389724 -306832416 -177662885 -686418017 -505077153 -825995581 -727986847 -24867500...
output:
95459052
result:
ok 1 number(s): "95459052"
Test #161:
score: 0
Accepted
time: 0ms
memory: 7760kb
input:
5000 3424 -526174594 -392117819 -362214043 -563751367 794101727 -696889226 -943009012 -999691640 -867126579 -338315428 -86148857 -120898320 -452941442 -649732771 -13317391 -258440499 -110393946 -650971780 -364413950 -201007158 -649331012 -440087738 -23797396 -610983935 -857837504 -250942788 -4689590...
output:
-166232516
result:
ok 1 number(s): "-166232516"
Test #162:
score: 0
Accepted
time: 80ms
memory: 394804kb
input:
5000 1132 -785309163 -168515116 -960262803 -354918406 -60072741 -880078997 -876967382 207705111 -598248740 -581526513 -692647063 -348829357 -299765164 -409222709 -712722906 259395304 -80002284 -116227578 -536673428 -127657301 -655393119 -661043393 -656144067 -11858007 -553242937 -437462242 -61561420...
output:
1309211574
result:
ok 1 number(s): "1309211574"
Test #163:
score: 0
Accepted
time: 0ms
memory: 6096kb
input:
5000 1350 -675847513 649945122 631940490 -441052737 -326043756 -694672548 884554680 374249386 -402999828 -193333816 -225516340 -576760395 -515185106 -578778065 -748564909 -891753890 -91079818 -917919866 -413965613 54307444 -997891715 -218435537 -993523447 -749168569 -248648371 -34047111 -425832853 9...
output:
-357656196
result:
ok 1 number(s): "-357656196"
Test #164:
score: 0
Accepted
time: 75ms
memory: 394836kb
input:
5000 602 -566385862 -426342420 -935021959 -232219775 -2080186 -172829610 -818513050 -877230150 -502718209 -805141121 421949129 -436095212 -362008827 -338268003 -79374203 -187675986 -765720864 -14579444 -586225091 685990296 3953820 -439391192 35935534 -855075350 -575457586 -220566565 -277520697 -7261...
output:
-164507784
result:
ok 1 number(s): "-164507784"
Test #165:
score: 0
Accepted
time: 299ms
memory: 394876kb
input:
5000 4031 -804993047 -367720322 853915489 922626053 633511529 -969420144 501187551 -150609190 -915975565 -826867750 37369670 -924418225 987949799 948680505 103841493 -145054237 -157177592 366610149 -353856128 -481631837 -633406794 83332851 -439106447 -536598169 -775282899 -720798263 115791290 320383...
output:
636725956
result:
ok 1 number(s): "636725956"
Test #166:
score: 0
Accepted
time: 0ms
memory: 5884kb
input:
5000 18 460685052 360019211 630740098 134722959 208419647 581845878 318454056 307995678 570707543 464021439 377922264 341179941 31433744 718198799 191841934 183107980 509174477 226634738 760215322 156021884 153325010 929058459 402660898 371054402 379159984 30531551 192928563 604813587 830281953 2747...
output:
226634738
result:
ok 1 number(s): "226634738"
Test #167:
score: 0
Accepted
time: 2ms
memory: 5968kb
input:
5000 1977 -326677230 -963818618 -939537770 -63515309 -992827778 -304226587 -150876478 -521266658 -846359637 -311859773 -502640763 -901791943 -197725419 -132643057 -736616065 -744320437 -369355634 -23818424 -581739430 -205764129 -45219758 -656706477 -842291853 -645870601 -491075662 -879347874 -420823...
output:
-549827792
result:
ok 1 number(s): "-549827792"