QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#384311 | #6671. Zadatak | valeriu# | 60 | 319ms | 286500kb | C++20 | 3.5kb | 2024-04-09 21:35:13 | 2024-07-04 03:33:52 |
Judging History
answer
#include <bits/stdc++.h>
#define all(x) (x).begin(),(x).end()
using namespace std;
using ll = long long;
using ld = long double;
//#define int ll
#define sz(x) ((int)(x).size())
using pii = pair<int,int>;
using tii = tuple<int,int,int>;
template<typename Val>
struct AINT {
struct Node {
Node *L, *R;
Val val;
} *nil = new Node{0, 0, Val(0, 0)};
Node* root;
int n;
void init(int n_) {
n = n_;
root = new Node{nil, nil, Val(1, n)};
return;
}
template<class CB> void walk(CB&& cb) { walk(cb, 1, n); }
template<class CB> void walk(CB&& cb, int l, int r) { walk(cb, l, r, root, 1, n); }
template<class CB> void walk(CB&& cb, int l, int r, Node* node, int cl, int cr) {
if(cr < l || r < cl) return;
if(l <= cl && cr <= r && !cb(node -> val, cl, cr)) return;
int mid = (cl + cr) >> 1;
if(node -> L == nil) { node -> L = new Node{nil, nil, Val(cl, mid)}; }
if(node -> R == nil) { node -> R = new Node{nil, nil, Val(mid + 1, cr)}; }
node -> val.push(node -> L -> val, node -> R -> val);
walk(cb, l, r, node -> L, cl, mid);
walk(cb, l, r, node -> R, mid + 1, cr);
node -> val.pull(node -> L -> val, node -> R -> val);
return;
}
};
ll gsum(ll l, ll r) { return r * (r + 1) / 2 - l * (l - 1) / 2; }
struct Segm {
//int l, r;
int flip;
ll sum[2];
Segm(int l, int r) {
//l = _l;
//r = _r;
flip = 0;
sum[0] = 8 * gsum(l, r) - 4 * (r - l + 1);
sum[1] = 0;
}
void push(Segm& L, Segm& R) {
//if(flip == 1) assert(false);
if(flip == 0) return;
L.flip ^= 1;
R.flip ^= 1;
swap(L.sum[0], L.sum[1]);
swap(R.sum[0], R.sum[1]);
flip = 0;
return;
}
void pull(Segm& L, Segm& R) {
sum[0] = L.sum[0] + R.sum[0];
sum[1] = L.sum[1] + R.sum[1];
return;
}
};
struct DS {
AINT<Segm> aint;
multiset<int> poz;
void init(const int mxval, int P) {
aint.init(mxval + 5);
poz.emplace(0);
poz.emplace(P);
poz.emplace(mxval + 5);
aint.walk([&](Segm& val, int cl, int cr) {
//cerr << cl << ' ' << cr << '\t' << 1 << ' ' << P << " :\t " << val.sum[1] << ' ' << val.sum[0] << '\n';
val.flip ^= 1;
swap(val.sum[0], val.sum[1]);
return 0;
}, 1, P);
}
ll add(DS& x) {
if(sz(poz) < sz(x.poz)) swap(*this, x);
ll cost = 0;
auto it = x.poz.begin();
while(it != x.poz.end() && next(it) != x.poz.end()) {
int L = *it + 1;
int R = *next(it);
aint.walk([&](Segm& val, int cl, int cr) {
//cerr << L << ' ' << cl << ' ' << cr << ' ' << R << '\t' << val.sum[0] << ' ' << val.sum[1] << '\n';
cost += val.sum[1];
val.flip ^= 1;
swap(val.sum[0], val.sum[1]);
return 0;
}, L, R);
it = next(next(it));
}
for(auto a : x.poz)
poz.emplace(a);
return cost;
}
};
const int vmax = 1e6 + 2;
signed main() {
cin.tie(0) -> sync_with_stdio(0);
int n;
cin >> n;
vector<DS> v(n + 1);
for(int x, i = 1; i <= n; i++) {
cin >> x;
v[i].init(vmax / 2, x / 2);
}
for(int i = 1, a, b; i < n; i++) {
cin >> a >> b;
cout << v[a].add(v[b]) << '\n';
v.emplace_back(move(v[a]));
}
}
/**
Anul asta nu se da centroid
-- Rugaciunile mele
*/
詳細信息
Subtask #1:
score: 14
Accepted
Test #1:
score: 14
Accepted
time: 28ms
memory: 31080kb
input:
5000 217378 945562 533764 323494 69148 240722 205370 463122 552700 31800 616898 678076 893816 258468 34822 905360 967562 731346 340940 584418 684926 785402 107584 995542 363278 255302 196912 870994 329464 338390 154870 977540 65120 130388 350020 239660 553428 710306 385138 633274 841672 740778 17929...
output:
359872811236 632705703184 113223620400 251229507984 470237900880 0 142492660324 492745033764 0 89244392644 551725099524 278399748496 311560446976 233709556800 476939443200 0 172741415748 92640103936 28418613120 60443205904 0 341931572900 73529592508 193225675856 248612109488 393354817264 21576167436...
result:
ok 4999 lines
Test #2:
score: 0
Accepted
time: 26ms
memory: 30548kb
input:
5000 557036 70224 982294 274570 679032 366976 367038 112802 876614 935716 371614 748288 542664 882900 375142 764194 914714 950008 82332 319528 450794 411332 35640 777836 965926 318372 6094 65570 826320 399704 140548 712120 856166 958862 954558 237084 220868 113964 724714 640422 190452 583740 374746 ...
output:
2605489936 833671259136 414614936836 0 11179255824 0 13449040900 38313579296 2854337476 252799910572 35219278224 39983911600 26199954496 11528446148 230055599996 63127615760 259097657560 20563560000 15511706116 19994158784 56455910604 30454011016 521586821584 6342848164 356728474752 229864631364 0 6...
result:
ok 4999 lines
Test #3:
score: 0
Accepted
time: 28ms
memory: 31480kb
input:
5000 936198 118156 843936 409048 88156 445792 461900 986578 327034 983586 217476 66650 311086 444006 281024 421540 906380 127956 116660 221082 3444 251782 237620 706530 840660 250016 385806 752038 46452 743864 699406 282492 591478 997902 782384 294532 530466 483054 382552 819706 3168 817104 704402 1...
output:
775502151876 0 304072839184 0 22885638400 54715759396 184898280004 0 383151096064 0 426080648736 87190278400 4551931024 131871923712 323870547764 4551931024 308671256992 65806494996 203741618808 34333542612 25275890160 31018028976 437116414852 457568843248 289529607920 219397605508 663670915600 0 33...
result:
ok 4999 lines
Test #4:
score: 0
Accepted
time: 24ms
memory: 31488kb
input:
5000 121584 789584 304802 181686 868074 745276 196204 806990 247270 169050 975132 510442 333770 131006 529210 792 495796 783576 203742 207786 602330 279034 617006 128012 777130 434758 456494 336586 145644 141816 993702 712904 946054 585370 758128 584160 597890 612480 979628 171206 336738 710642 9106...
output:
29028662884 141989977052 491256732772 318296815684 0 410656875748 0 16125952144 2480239204 181518602500 216895118400 0 172029175696 332017964100 0 693795600 365552360372 238019409744 15039892756 22703859684 397928825856 0 400243014688 204745381412 377539155004 121347102076 338335126128 106793011264 ...
result:
ok 4999 lines
Test #5:
score: 0
Accepted
time: 34ms
memory: 37552kb
input:
5000 404518 895646 728 551730 441144 663970 911906 202138 760402 998632 72706 548234 494136 531482 308906 577000 456816 283090 832164 599136 916570 581988 705372 669868 855538 433682 149626 792300 293058 897870 781874 158196 325714 844204 264120 863366 35388 93746 665458 619392 766046 405570 203190 ...
output:
2289622500 181990972816 6492169476 575319216004 177609987844 18764616256 150857667216 241440545956 3748378176 494884516 107392533264 432753465600 11819168656 512867957904 234598797316 5088539556 89609225104 89383060900 109746576 17012506624 254183355556 217769688964 57062916 176746249744 48852492676...
result:
ok 4999 lines
Test #6:
score: 0
Accepted
time: 36ms
memory: 38124kb
input:
5000 752312 142808 417760 470364 864646 418622 637574 546366 446842 948448 8550 570858 271826 900940 883516 418196 223402 705522 357554 499844 532594 733774 914428 360906 108086 240508 277210 256304 447250 855114 844436 302508 357160 529718 151672 245070 932614 849410 539324 885118 588226 350790 394...
output:
217904107204 192543376 138315560464 260176900 9622040464 376730798656 5040148036 4221880576 857864964100 91315169856 105336597136 6462230544 123379372516 497670989764 427776170116 49994276836 28861252996 231690120964 53699719824 127361906884 108803661316 193441632400 163992601600 790374340900 156518...
result:
ok 4999 lines
Test #7:
score: 0
Accepted
time: 21ms
memory: 37304kb
input:
5000 436954 47476 52076 589460 128386 109214 271220 125134 839512 278774 190056 248348 201358 200708 121880 826946 25852 925492 460978 613114 31464 544200 520582 443038 581704 736154 533806 101656 383912 659874 235732 616968 172646 611552 10274 506406 959642 80038 599110 795778 603900 619396 409452 ...
output:
1292690116 505097332804 6888336016 13522433796 2170814464 231695897104 685276018596 676779347556 54596995600 2147580964 130716956304 124827956100 20891233444 137206531396 222353743936 285604736400 16792531396 20677289616 4376087104 145501050916 135899873316 35295888384 685706596 5676718336 166996457...
result:
ok 4999 lines
Test #8:
score: 0
Accepted
time: 25ms
memory: 37804kb
input:
5000 387386 205266 759342 626556 505280 677734 215636 957320 226240 906976 540386 281280 363764 881310 209068 10712 556208 843932 574332 533894 420768 292358 107602 886448 359842 341028 934320 582746 895426 51672 257666 673900 713982 934680 16204 172816 679016 426878 651968 535050 108088 256908 8193...
output:
218227253904 26714594916 646416 97416900 340633315044 82416074724 158744871184 476810896 22502400064 19066638724 33822152464 70427605924 87159571984 154555914496 89558941696 72739168804 192203328100 135773088676 168879902500 258029457156 21356315044 129486264964 365043139344 55582777600 19466388484 ...
result:
ok 4999 lines
Test #9:
score: 0
Accepted
time: 28ms
memory: 37348kb
input:
5000 818528 139418 713436 973196 218198 474142 88054 992454 771924 362848 289096 482670 809732 860704 421954 282650 913876 586386 170848 960430 551294 540194 872974 320712 573430 317160 114892 465576 364400 305298 687724 58246 89204 330628 83812 574694 381340 22292 387276 482598 540696 648456 715556...
output:
6978263296 120199503204 102136489744 105508032400 91153271056 19032961600 6508939684 26832405636 247277452900 3784956484 98805863556 18815060224 2838545284 14412482704 25989604 89003175556 460500674404 10713078016 16893240676 140058571536 297040260196 66375277956 2525263504 21829471504 94126240000 6...
result:
ok 4999 lines
Test #10:
score: 0
Accepted
time: 16ms
memory: 28024kb
input:
5000 825916 768584 389520 662548 484706 571376 100514 854360 806310 382770 292874 300182 806806 111032 997166 264070 31324 608548 293620 999208 916766 501230 411936 988926 952440 860080 349206 704524 243754 71864 721228 847554 940248 428526 670358 537788 554852 761740 719560 331164 776644 289970 999...
output:
12328105024 85775179876 169691268096 10103064196 151725830400 981192976 73884599376 286343004732 453394601668 499210091236 284117963904 234939906436 341249807520 0 182653339700 69732964900 59416012516 68578173200 366040763200 90109233124 284895158436 71301749352 496354066576 146512872900 10700702954...
result:
ok 4999 lines
Test #11:
score: 0
Accepted
time: 27ms
memory: 27772kb
input:
5000 497488 754538 326118 477000 989854 177652 196602 489742 149270 673280 207624 882494 253612 480540 637094 735464 64754 446888 438852 677332 273778 336550 162548 58534 834314 53488 611526 572138 165074 46846 162734 393168 889340 843992 372408 690872 747934 90086 773800 592452 128018 641774 853518...
output:
4193080516 247494310144 74954393284 0 38652346404 188876653596 26421852304 188397997388 252387497760 827573172 2194547716 1998532800 453305958400 3426229156 0 113265902500 31560233104 154581076224 37824773232 350999372304 138687718464 213565404252 373964048676 559405268356 22281532900 243766611128 0...
result:
ok 4999 lines
Test #12:
score: 0
Accepted
time: 28ms
memory: 28164kb
input:
5000 241436 720524 486278 391126 426152 429950 773406 459974 754950 487372 837770 757950 645884 596344 928448 655240 446878 423942 608080 961064 733530 783608 321056 117932 177136 969266 686844 670228 45612 578416 412022 305096 291942 842512 715082 5020 974332 419728 207924 903588 460212 935782 2203...
output:
417166141456 101988693120 237531466384 0 13907956624 614041497664 184857002500 181605527104 179726819364 296733549556 2080454544 0 139071591252 0 85230131364 345475155348 701858572900 0 355626166336 90941462620 120853622324 0 25200400 236466293284 95261340912 214608717168 214323336164 13907956624 22...
result:
ok 4999 lines
Test #13:
score: 0
Accepted
time: 23ms
memory: 27792kb
input:
5000 848080 85808 21344 780400 450264 620146 310630 511338 256466 767706 76074 357082 800470 580558 428280 953270 143346 796858 35286 609414 981392 675536 713468 831192 113610 450524 14342 364424 569342 334508 574268 724792 942060 415914 173052 248382 686360 319074 860676 650304 11712 384118 381588 ...
output:
20548075716 1245101796 509036587024 455566336 0 65774809156 61732745568 5787253476 589372502436 96035430564 19651657564 337047591364 0 132804851776 324150312964 202971874576 162875682684 146359977424 24159741228 719239686400 0 202737669696 7363012864 261466550244 21660661520 0 34337832032 1290723210...
result:
ok 4999 lines
Test #14:
score: 0
Accepted
time: 27ms
memory: 28028kb
input:
5000 117244 497834 991492 740976 813962 332028 81048 927812 711248 824320 668418 148498 425246 170966 931826 901652 60746 747784 735270 474036 461340 375886 936404 379308 952450 581620 209238 805584 305506 144054 774252 650172 114184 833572 808260 7650 239744 229082 868994 486232 538174 440372 25276...
output:
13746155536 29229373156 180834160516 0 540621972900 446782622724 30034385108 59091094780 648965581056 212834595600 218609318400 3690076516 559180910656 13037985856 599466159504 422723629584 13746155536 654192601016 679503462400 213510169600 0 29229373156 22051656004 0 0 110242592784 318940239976 206...
result:
ok 4999 lines
Test #15:
score: 0
Accepted
time: 19ms
memory: 23160kb
input:
5000 815262 81750 586266 564148 835846 685342 332298 334950 278210 566816 726560 750078 46746 943606 974816 712556 833566 632398 918366 871578 507592 734118 390348 901932 623976 136686 210630 895960 837840 825522 66352 522196 920168 988736 988648 29046 650220 571884 144036 932068 809644 755990 15435...
output:
469693656964 110421960804 194958471680 318262965904 3017411952 112191502500 233285861952 125985834208 2185188516 4497873984 77400804100 353702248716 536690034520 261520065008 694832276356 79170345796 507736053136 147873687120 295911888904 0 18683062596 0 109180930628 414743318964 258320693496 585910...
result:
ok 4999 lines
Test #16:
score: 0
Accepted
time: 24ms
memory: 22968kb
input:
5000 535072 752232 938336 80064 134104 191370 964742 304440 41052 139512 959622 890590 836502 586988 943128 924914 916198 710648 765570 450966 26898 264054 495266 900078 862876 907042 30374 644048 918214 560984 685170 316788 975454 348480 715938 444068 50014 980766 557762 330720 444288 567286 651942...
output:
6410244096 30212232804 880474448896 1685266704 17983882816 565852981824 0 256089812380 1479715328 443645783624 411820123772 86985384436 227297566276 505020579904 612750211568 90998446896 0 245288410756 340809014144 29456019880 16989857984 221510955756 112371886260 392606426880 314703048256 922579876...
result:
ok 4999 lines
Test #17:
score: 0
Accepted
time: 17ms
memory: 23000kb
input:
5000 582728 865914 56650 302012 985474 79686 680600 138536 259610 996108 499694 855924 255146 547058 977796 579762 183926 812606 245220 558868 271974 425940 974310 638870 983146 158020 591792 368108 350736 871758 396434 105264 694540 261644 870734 788046 41934 281630 26298 273368 704160 70170 635442...
output:
6349858596 3209222500 456866501404 339571921984 0 67397352100 3140636096 19192223296 91211248144 468887436932 438941229812 33828773476 329579235612 302295203168 60132848400 187263374452 0 181424883600 46379131984 158813027396 321604494224 100875921760 629112292228 24970320400 541124194888 2188378156...
result:
ok 4999 lines
Test #18:
score: 0
Accepted
time: 13ms
memory: 23008kb
input:
5000 147264 794156 201808 418676 250374 416480 434198 355094 472080 159122 245362 571544 996736 561700 205704 651322 760666 885650 608734 364876 755538 720486 388494 492120 766676 213062 321292 476150 521908 354876 993492 814938 582088 729348 84688 141258 608638 236630 184126 155258 195530 843410 31...
output:
173455590400 0 126091748836 21686685696 0 3633125188 40726468864 21310044756 609373707580 38681010428 222859526400 92647363600 21310044756 402910302928 86442283816 329394630792 284114798940 150927588036 120383170740 242182094400 45395415844 223254716868 158411249936 226992544620 7705420772 453954158...
result:
ok 4999 lines
Test #19:
score: 0
Accepted
time: 22ms
memory: 23356kb
input:
5000 718466 506566 709212 225152 960794 916300 170184 790884 454022 128026 46484 912458 257822 227992 856 735694 590900 589848 876774 618624 209216 986370 524292 751280 155488 139150 874908 212632 106234 468046 837092 109444 218146 591226 280046 115794 861828 657776 587880 901316 891396 583546 13576...
output:
516193393156 50693423104 0 256609112356 28962593856 0 2160762256 64311421428 766107418080 24965611072 732736 51980352064 541244928900 84252572556 139663792800 382694920640 192237241908 732736 274882101264 9946623724 1242146896 19361989764 453325338828 732736 0 535794274624 178229443796 296427116712 ...
result:
ok 4999 lines
Test #20:
score: 0
Accepted
time: 15ms
memory: 16940kb
input:
5000 891982 849278 664622 162148 182562 946370 53024 786914 538694 846416 767478 540838 298250 726856 962094 246546 547168 826706 159518 616466 360764 909870 272020 168430 16582 988462 319290 804800 237508 154584 938628 874484 120182 927426 850172 118026 70390 603986 615168 610876 284990 259274 8452...
output:
721273121284 0 26291973904 7036909940 509044259984 0 187359695028 280342771120 258566033424 427642848720 12162971124 79104607984 360303278292 303064894160 9848454516 259061716716 307572688956 22634447748 239238813544 57839490072 379407605588 42881307972 3657526156 0 488025339016 34545774260 29536531...
result:
ok 4999 lines
Test #21:
score: 0
Accepted
time: 15ms
memory: 17112kb
input:
5000 906560 412120 896056 62246 811910 582314 39976 925394 693498 221418 535698 9150 396644 619030 909894 440748 105650 7410 324212 648614 916288 554110 138630 619612 700296 877156 486458 6598 119692 115344 395812 68894 622100 265470 271350 447116 876812 60244 151552 523980 290316 498646 100220 1576...
output:
169842894400 633073460736 3874564516 165968329884 173121264712 0 506609342428 171523184136 46749446784 123093447616 83722500 46665724284 271898737560 358815303116 135076643556 8801716060 54908100 40169306564 214282640048 415287139216 170174093744 10361652740 179467316080 264691069472 335928218380 12...
result:
ok 4999 lines
Test #22:
score: 0
Accepted
time: 15ms
memory: 17012kb
input:
5000 469444 917364 545838 977384 230220 736402 844008 101120 50466 714948 88868 698340 667824 734560 711292 3088 223244 676342 527492 734812 713112 342796 593094 256012 441344 326274 782398 650470 119220 992796 524108 496208 905686 232532 202750 340402 929694 662086 709722 211532 563296 634978 52953...
output:
220377669136 77561453108 763995255388 0 130562701508 411725204096 10225254400 0 122884264264 5350704268 361990604224 125688151376 343772630704 167378012000 9535744 4865014388 360399062616 65898520180 290175512612 246780962828 109480718364 130588262952 57513764892 59995332724 57513764892 340465982780...
result:
ok 4999 lines
Test #23:
score: 0
Accepted
time: 39ms
memory: 47044kb
input:
5000 867064 465288 50778 756406 39130 253346 762384 725156 753708 131170 867514 231690 108674 627514 931996 280590 17204 514280 7062 208870 121020 837932 612926 690742 173148 952858 844864 632456 518758 630010 969622 366608 92818 390642 207254 252704 217442 886364 456402 353338 680542 970438 839128 ...
output:
216492922944 2578405284 1531156900 525851224336 17205568900 53680256100 11810038276 78730748100 295977616 49871844 14645840400 375678281476 29980229904 400000591936 269109862564 134401425664 8615181124 42954220516 47281023364 124847742244 463137413764 560033709316 486299811904 263750036356 818726659...
result:
ok 4999 lines
Test #24:
score: 0
Accepted
time: 16ms
memory: 46980kb
input:
5000 414946 431094 269466 388646 791328 357496 892794 191904 610482 579054 298912 580106 554598 459164 767128 79722 41414 82162 704248 144002 427854 302202 546074 979430 218172 868540 577868 103974 439196 118290 103130 203680 946058 455464 134976 939954 723426 932688 52902 231826 800788 51754 547302...
output:
172180182916 72611925156 127803390016 36827145216 335303534916 89348383744 210831578896 6355597284 1715119396 20736576004 91326048804 298196813476 47599021584 10810592676 13992524100 10635796900 207447455296 18218520576 523345177476 2798621604 2678476516 299539479204 549058624 1827904516 20931357006...
result:
ok 4999 lines
Test #25:
score: 0
Accepted
time: 27ms
memory: 31284kb
input:
5000 87946 119846 425200 121842 370912 734400 943468 748164 848736 774582 16534 687404 460956 346576 12560 990764 189010 748402 967134 369024 188930 881070 609214 941060 519912 918758 380200 930612 430520 713846 406146 118976 929688 266684 287208 591214 848016 772644 802332 900284 442838 440396 9831...
output:
7734498916 6628564800 8216908164 129358803580 51436236420 487907123580 71842247316 648510550380 71842247316 0 421361395952 51162863264 112171388768 0 334073544452 27623491492 416160596716 309536786792 92491432284 27593256292 443667745364 145065793072 522936289888 145065793072 342834535312 1133803991...
result:
ok 4999 lines
Test #26:
score: 0
Accepted
time: 17ms
memory: 30960kb
input:
5000 194380 496598 358256 902416 145760 512082 842652 743658 41996 748676 232256 642808 774522 346358 198612 322118 18650 755828 293868 94618 101200 162758 466890 220604 619878 709926 718016 838404 209302 73032 414980 147622 780828 347338 561096 72096 859928 821950 743328 388906 866286 78998 128676 ...
output:
37783584400 128347361536 21245977600 553027220964 1763664016 53942849536 119963864164 39446726544 347822500 8952565924 10241440000 48666124816 384248734884 515546976256 5333673024 21792254884 120643686244 5197833216 675601802500 151247876836 6240684004 7393592196 420331788900 438916850064 8463677377...
result:
ok 4999 lines
Subtask #2:
score: 25
Accepted
Test #27:
score: 25
Accepted
time: 288ms
memory: 242836kb
input:
100000 590812 862538 815196 397712 773198 172122 270600 609324 841858 4868 597128 216378 982576 385590 842010 55844 671758 885088 577804 194248 229770 859754 274744 678176 607974 791062 607192 210234 863164 619708 804538 430978 237704 10512 840374 843732 875326 255462 970338 898540 925508 661464 413...
output:
349058819344 315485699072 158174834944 190883984400 29625982884 43598377116 136793375460 505222145492 23697424 122055789444 17217153424 363561360060 92672441524 343745206436 23697424 301341472004 256291624008 271426226484 26531127972 17175971548 316411631620 19435877084 392412501116 57202957148 3506...
result:
ok 99999 lines
Test #28:
score: 0
Accepted
time: 270ms
memory: 242628kb
input:
100000 913682 117898 890276 810502 347306 22864 538414 826942 143310 127564 337302 506318 558582 209656 237462 513864 499810 675334 447848 10990 411390 84222 40766 279716 722086 994224 919524 192682 535352 695818 590360 665246 696722 918458 912368 122190 666212 809412 404714 287478 32068 841084 6417...
output:
13899938404 778691417772 13899938404 106721519232 522762496 182645353668 474268138336 13377175908 2895398188 17642357912 231866740780 58022894616 26313280424 30074921020 219434177672 36923739452 242708805348 36923739452 120780100 132197212548 6691362888 401982396 24764222592 268095202256 32245600944...
result:
ok 99999 lines
Test #29:
score: 0
Accepted
time: 306ms
memory: 242832kb
input:
100000 507122 90654 242520 73476 418742 622326 964126 598470 412334 407164 721486 266314 513046 822986 697796 336946 830820 540476 608754 693100 533912 630638 666914 87756 76234 379552 540464 539728 315224 555708 189024 995492 976558 908034 649638 342698 680534 469620 470852 348752 260296 534244 612...
output:
8218147716 50597802684 5398722576 119348337304 137824385580 249465264696 137824385580 114022802296 55996525260 349357548580 55996525260 100991286316 348112129176 295571036440 98605985580 154247563716 213568759020 144597581880 319081810360 78545547556 289276728272 108427558772 5398722576 412900180 10...
result:
ok 99999 lines
Test #30:
score: 0
Accepted
time: 284ms
memory: 243028kb
input:
100000 718644 544512 122886 8580 497230 333548 159910 500088 936068 710620 14248 545846 153516 19984 602874 720458 875784 173378 426646 877028 686206 317528 16418 15098 783558 248614 247768 573564 103726 845160 803848 683560 141314 519442 610520 668780 852228 396916 440266 840342 749726 992990 42437...
output:
296493318144 0 73616400 15027352596 96226915708 15027352596 146527260100 323516628236 192932570500 129389104 104959512512 8595582364 269971152 264732962844 242858352584 524139262072 13224887196 98029381108 234617054304 275154759252 13224887196 129389104 98560500 376511596632 13183286076 48205695748 ...
result:
ok 99999 lines
Test #31:
score: 0
Accepted
time: 292ms
memory: 242856kb
input:
100000 361496 902432 831032 425268 794678 763240 768850 540792 45902 758564 665288 265052 621098 720810 929344 931166 487360 919890 591972 532922 618490 706178 138296 62060 573414 582282 999636 77724 436984 258482 475488 803006 789246 848650 984428 115276 921484 519482 560806 348758 305488 535564 57...
output:
130679358016 559934827008 130679358016 50173513808 532361783792 58768538708 242282473456 0 335243862244 240175479852 2106993604 211625821248 230982301696 459852840692 403827429644 118319082908 460734444476 173255300572 119200686692 222780032912 216595244528 17018790012 2106993604 185878459508 153173...
result:
ok 99999 lines
Test #32:
score: 0
Accepted
time: 272ms
memory: 242880kb
input:
100000 458016 143770 439276 923266 596052 416814 651478 134766 522454 607972 998784 76152 621572 256700 412836 785722 850812 310430 689956 420360 169490 260706 366350 795482 440358 45394 409266 132240 753674 985316 479516 6092 95264 611604 555084 930522 663744 428096 245744 364686 974444 139864 4688...
output:
20669812900 172293591276 37485064980 317792921724 20669812900 239024947556 18161874756 84916957584 270361029120 527265445936 5799127104 281283700416 8307065248 57587824752 247678556964 369680504320 38778960148 266487421568 42079307848 20419794852 45475095148 60338060888 295969224572 79899283164 2060...
result:
ok 99999 lines
Test #33:
score: 0
Accepted
time: 298ms
memory: 242608kb
input:
100000 533666 696320 262670 284338 690592 333812 393056 40968 814424 139758 306688 57362 219200 525864 570124 29738 564422 994742 207428 280450 226788 639786 757060 192880 622690 886726 54116 83392 15100 141996 666406 545516 915040 563728 378356 106888 91502 554120 947382 133964 527088 243770 627356...
output:
284799399556 0 68995528900 203970480252 99577882000 54915137136 1678377024 236150117332 1678377024 29706490884 1678377024 30128363456 95139164336 221635757980 884348644 102521268752 546351769796 17035927900 46937336184 22058192716 110038911072 307231446660 20166766500 106908072472 559700796796 79402...
result:
ok 99999 lines
Test #34:
score: 0
Accepted
time: 291ms
memory: 242820kb
input:
100000 167378 28694 202000 478774 796490 207126 153224 221646 230436 443470 130314 637844 885244 268340 38058 723802 902786 547190 970560 154532 591652 938406 38668 901198 224062 366966 529694 271874 524566 205478 14684 300050 236778 988774 839334 363992 428038 331408 584242 151980 865240 432536 966...
output:
823345636 27192049248 13611950752 215612592324 13611950752 22654248540 7458326220 41668623096 11432127000 16158392960 347518891836 286877428264 45239181276 625065728 329245164792 343904789848 221817092556 326900482936 16759217716 212178796148 469761538300 625065728 408224638712 35528509504 335808758...
result:
ok 99999 lines
Test #35:
score: 0
Accepted
time: 307ms
memory: 242652kb
input:
100000 298902 476220 894534 252224 422758 27040 992342 547792 757486 326634 311428 469720 893396 542262 195244 377402 110598 110498 499402 631008 423784 376594 936466 148350 616148 233430 864034 687488 933072 681050 187362 592738 83316 16360 738982 629774 88892 754812 957978 931254 226082 481478 352...
output:
89342405604 137443082796 63616946176 25725459428 731161600 725673294292 74517782864 225558292400 26456621028 70530778156 78071543636 422422909696 145334131880 37389057936 69615381468 11500756004 731161600 115235445496 140194910728 109086835496 69028262300 524310773856 753271200 195510366928 16865768...
result:
ok 99999 lines
Test #36:
score: 0
Accepted
time: 267ms
memory: 242736kb
input:
100000 498430 58252 342546 736144 5384 916206 275612 487494 685580 555870 618832 352168 530374 446456 994456 569060 477758 518302 603680 167082 526468 462788 962300 941694 325192 254888 61564 499870 682288 639356 240734 567550 147572 166662 252242 985022 6332 46826 441202 9626 57138 919176 694290 36...
output:
3393295504 113944466612 134487998288 0 407448977904 3364308048 192910304416 55522160484 253469296416 129483747808 79282204604 191232310408 79282204604 543110035096 165311586380 120040755332 118994016096 217938082932 24552086676 106337829288 141228533960 298511652036 627509637964 51409887868 24552086...
result:
ok 99999 lines
Test #37:
score: 0
Accepted
time: 319ms
memory: 242744kb
input:
100000 574414 564886 944758 449184 94972 744526 822772 181910 400468 105932 64654 750164 10896 539366 677904 826510 690752 751660 558650 215130 525930 460524 247008 20280 352116 8340 816242 609536 853234 504966 306440 469008 734736 259764 15342 210702 962988 969898 246370 44006 57566 529686 292944 7...
output:
319096192996 10855250400 201766265856 0 350717129204 326236634780 9019680784 24071567316 9019680784 0 475362866900 0 68219570192 233551362164 240594549388 251135854452 305429838928 222696111764 26827923360 60844640372 151237714204 19452993540 118722816 41733791292 69555600 347393180136 151410756632 ...
result:
ok 99999 lines
Test #38:
score: 0
Accepted
time: 288ms
memory: 243016kb
input:
100000 262888 339376 359222 731440 809850 578820 222738 431780 226708 970502 608320 600178 337696 796886 44286 787138 236840 656292 656112 975654 898764 280176 846280 932670 835558 491102 514240 807466 540508 682718 260126 794640 16302 694468 474220 393902 844498 382636 398806 426296 366804 148194 4...
output:
69110100544 46065968832 82974476452 452029997148 82974476452 0 153071708592 1784300620 350641348732 140264422568 229788799832 46712788492 315989094484 0 305558386356 52347635184 161140475584 269578713680 566647702656 375226429348 16762465360 385937069308 421839658388 367904402272 120914044712 143528...
result:
ok 99999 lines
Test #39:
score: 0
Accepted
time: 302ms
memory: 242824kb
input:
100000 576860 910562 647862 258690 525388 67780 350424 458472 158406 123700 292750 209434 123000 400682 317368 570896 606614 257944 346238 639198 816402 18506 927480 537272 311746 778586 858350 614590 393332 682058 947772 254110 461166 452666 199752 843984 274294 598160 93492 471878 355446 872330 82...
output:
332767459600 86957711444 66920516100 209112034444 4594128400 62326387700 60470592076 20498332436 4594128400 52535616864 14384899236 10534871600 80068089668 58403443104 163933738604 168833720996 23536957920 80938500836 176611766268 478749371496 342472036 350031312312 184866033980 35062900864 36476467...
result:
ok 99999 lines
Subtask #3:
score: 0
Memory Limit Exceeded
Test #40:
score: 0
Memory Limit Exceeded
input:
65536 131908 883754 813278 197778 704074 981802 297078 903698 485360 496064 726120 251990 462786 129558 704500 920556 903884 454552 949354 328526 921462 975888 780002 276668 675308 49774 83014 136308 679916 42174 151084 358830 284218 259680 65684 526980 516764 200170 265060 294150 128046 658864 2984...
output:
17399720464 39116137284 495720197476 88255338084 235574329600 63498960100 16785275364 496320250000 206617520704 107929332676 849092217444 76545182224 2477451076 6891324196 1778646276 22826375056 67433702400 4314387856 40068028900 70256803600 16395778116 89086728676 242284466176 8531108496 4721146752...
result:
Subtask #4:
score: 21
Accepted
Dependency #1:
100%
Accepted
Test #55:
score: 21
Accepted
time: 162ms
memory: 171876kb
input:
30000 661696 503000 699742 77676 355652 951964 547530 995494 826958 507670 922616 912230 156860 940532 968682 956144 246570 848384 667618 325586 243364 686712 702884 886970 464904 683582 988952 366634 181150 458260 166988 24486 265810 968456 443392 293464 464548 546438 344684 283952 634108 496766 79...
output:
5757167376 276582031360 745726864 44717869156 455082461604 11878820100 0 70070281260 6924719776 37793149380 34816689084 363301404072 142427579528 725413330944 348458812416 30933450180 435883098880 390282575076 6192745636 93283819776 123483365604 10649836960 150751618544 0 274809727716 456266573184 4...
result:
ok 29999 lines
Test #56:
score: 0
Accepted
time: 153ms
memory: 176420kb
input:
30000 100318 944596 625184 465828 738354 73798 966506 408730 992654 48042 360840 196564 609958 469006 927598 859334 72886 958666 908728 232438 222074 979692 107896 596476 827154 105374 893320 507894 941554 459060 705906 506650 982776 512232 954364 354572 676252 897180 702376 137222 182068 450362 503...
output:
108999022500 11692529424 214450495744 0 45928776100 0 9612901060 488458869504 127310521636 51475441924 11209694976 10136462400 0 63647202868 39433604976 2453617156 146148836656 33934390964 551601545708 33934390964 113210715024 168364143684 259184448700 158255978596 727093879204 528409778724 31708924...
result:
ok 29999 lines
Test #57:
score: 0
Accepted
time: 162ms
memory: 172576kb
input:
30000 682330 363894 376698 897168 218444 713664 989176 991720 258602 303196 874940 956794 888962 815562 651622 575566 398364 878224 962846 381190 939694 87418 856538 506792 645374 967292 497132 436552 155658 535630 663396 203542 655354 52902 538482 353812 948522 699650 556128 35656 584958 699102 239...
output:
54058110016 123322689540 12013913664 3766522384 164238371072 3766522384 281284989732 105817985244 15190562500 20938668804 4472879296 148180815548 27716922256 27974357844 328946457988 120206457704 1520844004 156229558152 18315630956 237235382168 22689392528 411214464228 463368676 52433871360 42392600...
result:
ok 29999 lines
Test #58:
score: 0
Accepted
time: 160ms
memory: 167280kb
input:
30000 317402 20808 508828 18182 191992 216710 744722 392716 270002 168444 761526 804968 182214 843398 81190 647588 85488 932060 712932 783916 464704 13944 86254 97006 644870 954924 357382 730566 941090 984836 915168 785734 248648 395458 244530 545470 934482 559088 135176 968214 680482 93132 391376 4...
output:
137379939904 81021127652 23715384004 18115006464 34018669120 87454491780 34018669120 21777495184 795768512 12684615876 29877156 17765682844 566059264 26047295232 122029901632 26047295232 60490496704 190107860900 10648176100 77436706272 204750820036 209287377728 285571407716 1246090000 406423390100 1...
result:
ok 29999 lines
Test #59:
score: 0
Accepted
time: 192ms
memory: 220632kb
input:
30000 872798 937940 798114 274228 803398 564246 554502 859488 867166 842002 708872 937066 176796 409868 241446 484524 772104 864978 850096 471536 796900 78924 406426 553334 952860 99812 468752 968106 883730 561080 499170 150016 867102 897524 909526 236406 639400 180356 560004 506916 596836 404024 50...
output:
159052606596 664608400 159376608400 187260445696 161706928384 12222016 316948732324 46075481104 212760787600 80844686224 146992492816 760582828996 471595345984 56559303684 567289150596 149490489600 26789178276 26115206404 88464604900 61665802276 606731944900 239408618436 109694764804 1254009744 5967...
result:
ok 29999 lines
Test #60:
score: 0
Accepted
time: 193ms
memory: 222336kb
input:
30000 704590 258986 934494 846344 788024 914746 740186 693382 9016 85088 66986 2528 409986 53568 543304 285814 953224 35350 468300 622110 312738 198860 802634 455714 201486 892154 361332 150660 551364 350142 497144 403992 111458 453242 395400 455528 634552 52038 760138 325186 501302 736300 522554 49...
output:
210725066304 119787978816 329533402500 372082920196 46316204944 89917219044 233706498624 39741219904 197304756100 29730035776 1587863104 346822055056 5993546724 734209059600 169004854404 15505230400 20051692816 203372137024 361280336356 4746658816 54564288100 221526483556 475068319504 28696360000 67...
result:
ok 29999 lines
Test #61:
score: 0
Accepted
time: 222ms
memory: 225280kb
input:
30000 444290 599896 13118 710804 54352 174286 180212 26484 18638 269522 778032 719536 213826 359208 727862 714960 736740 64696 7760 212348 195814 741026 972704 624388 994338 407508 109524 146228 215422 148538 620632 377804 788526 54066 344842 908542 997788 13566 40956 329240 965784 956900 692070 536...
output:
343874342464 54812174400 13959895104 393741190144 17453580544 78198529600 64472319396 51591671044 492307344 88968572176 7454595600 5877368896 12067461904 129225870400 12318336144 458892437056 18600595456 94438206864 22297656976 606959413776 49562335876 13080496900 528688952100 793075740304 133079040...
result:
ok 29999 lines
Test #62:
score: 0
Accepted
time: 219ms
memory: 220000kb
input:
30000 558140 223506 505802 296512 670752 28172 932 231214 839430 705420 894516 305732 891704 830758 282150 962090 780446 290230 83150 683424 131002 953080 185742 179316 462972 871262 685594 745304 152240 428660 437810 372858 46800 880452 157210 617020 544444 25228 938216 359456 192448 795122 285182 ...
output:
63500976036 6652359844 37036232704 2561169664 106414268944 19838116 17178820624 80620787844 582822311184 66665174416 729773815824 368993072704 70516802500 87860073744 6960564900 120777100900 6366444100 42839064576 4680201744 86074171456 40154548996 2032747396 357223773124 211824539536 80941388004 20...
result:
ok 29999 lines
Test #63:
score: 0
Accepted
time: 190ms
memory: 224548kb
input:
30000 689172 276168 724194 33208 549738 360448 97874 566756 188368 255864 589060 505816 938254 800532 797418 838472 142538 203414 890208 713736 717006 157214 899848 308594 883676 496268 247266 189442 868564 46374 222416 788632 351650 657560 298354 182128 747216 304628 761298 770534 260700 624882 957...
output:
44884659600 158563240000 540789627456 173139210000 49329298404 185876525956 439449668100 13603023424 213466176576 67480452900 9755512900 463426008516 461218576 251083170724 436979169936 117769766976 1486565136 10000800016 219024000000 207735408400 6379216900 231389860900 41181396624 2074073764 27995...
result:
ok 29999 lines
Test #64:
score: 0
Accepted
time: 126ms
memory: 145452kb
input:
30000 714082 574498 116430 698472 82232 506318 11950 475196 47758 757368 605940 940996 718922 594088 266262 404166 151886 924850 935918 843568 453230 129322 730578 369266 285088 834362 3632 964896 39454 322612 316224 568262 663554 740550 849522 68092 137236 763044 246676 94842 804188 546348 152898 1...
output:
256357917124 6762101824 23069356996 142802500 16724179684 119633199072 533744214084 576526747972 205417432900 367163283600 99997618176 70752650144 15447023580 74513065920 0 202741881420 0 0 127306070584 142802500 282458893308 299777252628 13191424 36359760580 104078502544 4493717964 8995004964 67621...
result:
ok 29999 lines
Test #65:
score: 0
Accepted
time: 140ms
memory: 144876kb
input:
30000 575716 726318 437196 831526 525498 521766 570854 185924 337304 331426 394672 420136 912180 534376 315060 939494 573504 918206 872378 453796 793540 892284 20258 989960 573014 928522 165106 915422 584212 536082 481850 541212 206406 947424 883536 962630 336144 591282 510136 754026 386104 460590 1...
output:
155765987584 527537837124 163897651552 410386564 113773988416 331448912656 176514258496 191140342416 205930809616 99262803600 34567733776 214571055780 85007805588 0 109843193476 156572608640 113773988416 149360030820 569542720816 42603436836 568555208676 843102258436 71170551580 0 149076298816 30383...
result:
ok 29999 lines
Test #66:
score: 0
Accepted
time: 135ms
memory: 145124kb
input:
30000 228518 893960 901514 412606 760762 105622 705912 686256 365482 839332 238390 273110 873962 61776 859606 863458 4238 697390 835550 704836 775022 691058 243416 663844 178504 443890 639832 45746 819316 139826 992466 575496 945994 763956 375338 552596 949664 551622 924070 614510 37906 241690 50710...
output:
3816274176 133577092324 799164481600 467082008160 0 694327528324 3816274176 0 496793786896 52220476324 136113182516 170243711236 239141276988 231806020548 498311751744 74589072100 440688856336 19551310276 0 0 56829792100 11156006884 86834983040 1436864836 229697758784 85550400100 171606095136 207076...
result:
ok 29999 lines
Test #67:
score: 0
Accepted
time: 127ms
memory: 144728kb
input:
30000 425878 509702 694178 397896 907816 551236 354906 483602 411418 763662 2888 924220 426914 47216 84824 922716 873300 54744 212982 454290 413900 42834 942144 418522 72734 707622 585378 240256 146334 958126 812224 333286 279684 660676 931232 613940 972566 92848 623888 846416 852336 60510 31206 288...
output:
125958268836 2996905536 8340544 175160664484 177902858860 125958268836 233870894404 57722945536 342667402884 168316304464 1834751556 43526580768 2221010112 78223139856 25925234400 21413639556 683088512192 408018985760 56297294560 67552977028 223143305444 0 0 716420045056 433175917856 39779541616 935...
result:
ok 29999 lines
Test #68:
score: 0
Accepted
time: 143ms
memory: 144880kb
input:
30000 696218 830880 926774 154768 627482 812668 151274 197912 237660 666354 596500 105966 347630 387132 37136 674286 693678 965564 261296 571404 202254 442494 626736 196646 688098 679032 338030 724614 708536 703092 260948 735648 972756 311650 373124 922722 814464 378602 352844 719778 977484 587620 4...
output:
660429278224 326502531216 1379082496 68275599616 0 393733660324 355812250000 39169159744 36985763696 56482275600 134581925808 149871185424 437856084864 334848318100 278331642260 120846616900 420331363004 22883823076 465037499600 0 22574051328 56482275600 68093858704 38669649316 11228793156 124498888...
result:
ok 29999 lines
Test #69:
score: 0
Accepted
time: 117ms
memory: 115872kb
input:
30000 952548 734568 101526 4864 288164 997412 886168 269144 339180 179564 761002 681358 139522 349868 665518 137024 863666 311308 130632 699908 506588 747406 836570 188608 473238 520916 883838 610838 322176 377518 627990 424848 145842 160048 497296 730586 220294 572426 11132 71318 202050 9350 149480...
output:
83038490896 23658496 72438492736 467151653888 32243230096 40195262640 702255233328 19466388484 10307528676 423447819840 18775576576 112100088748 83014832400 19466388484 0 56072233184 469994768852 31642044516 324191568944 519585383868 38204144296 22863779928 271353479056 74048890936 287262249780 3731...
result:
ok 29999 lines
Test #70:
score: 0
Accepted
time: 120ms
memory: 115632kb
input:
30000 497246 170536 831504 846424 388266 770160 506458 742990 41954 672308 393126 900784 644890 809622 363174 668474 332734 794426 369764 131538 30448 728748 926192 213100 580398 176398 783534 358418 825428 668718 185450 355438 631148 876738 164614 292270 89646 667424 471514 797608 26742 192712 4541...
output:
247253584516 29082527296 150750486756 1760138116 105749219008 154548051876 195498341100 415883112100 323655706584 130135216160 446857488676 1760138116 200514382440 113781838060 0 927080704 264050122104 461447562944 28109364556 219144219960 531073647504 167068040480 117717618444 100354098168 10003902...
result:
ok 29999 lines
Test #71:
score: 0
Accepted
time: 110ms
memory: 115908kb
input:
30000 387790 173640 914992 982212 419822 409148 744074 700284 670908 404886 189550 951494 47560 719268 484950 455126 634698 129518 412058 163628 436928 87750 460948 306168 350870 587142 828956 346086 326884 462316 609320 581670 792226 377450 314940 645050 467028 521538 322476 990644 256408 132598 59...
output:
167402085904 8848425780 150381084100 30150849600 133781823396 544797691696 490397680656 0 316335721068 26948775168 2261953600 133781823396 292412668368 62247473100 172929029400 16774912324 7700062500 153016883040 86038781724 7700062500 16774912324 171806698764 572716168336 90078237132 46445739088 99...
result:
ok 29999 lines
Test #72:
score: 0
Accepted
time: 104ms
memory: 115752kb
input:
30000 537534 621896 625390 737068 349692 396842 737298 95532 958050 43130 761656 842158 981084 40734 916510 954468 647348 262588 350826 811806 846654 508654 531126 175424 575150 266234 339146 295318 405626 71668 263898 624290 768054 304352 628632 576284 884506 655800 942912 523758 474750 978698 7837...
output:
157483572964 391112652100 122284494864 152156584524 264470139952 9126363024 117855253304 131459228192 462264609032 1659258756 246965487932 1860196900 67293198988 452439500952 659028981636 716822995716 0 258728891716 123078882276 194186167308 0 70880542756 44139466560 25166874352 263775926804 0 10853...
result:
ok 29999 lines
Test #73:
score: 0
Accepted
time: 109ms
memory: 115972kb
input:
30000 251494 864676 488350 225094 636724 409656 690350 2478 744038 411602 159250 302728 62 352084 117812 586746 687962 45080 800442 276016 64922 413468 909056 351630 603706 884874 581488 472288 280414 97754 280126 211602 985466 705848 616438 553078 391418 672298 694748 62590 21250 771762 424522 1070...
output:
238485722500 0 63249232036 413333890464 140258654980 6140484 50661168352 40983073632 126834964704 6140484 13873526860 281021636480 192270076964 3844 135778324032 6136640 105984924772 2032206400 63372694184 26245478040 409570768284 364460934436 223055954944 0 250668830228 78470575876 13669691480 5946...
result:
ok 29999 lines
Test #74:
score: 0
Accepted
time: 87ms
memory: 79020kb
input:
30000 278282 117520 425046 540556 717924 549484 975258 880908 980508 414366 541426 329622 218664 330434 747934 744848 116772 717720 629510 506186 887966 595316 295356 456346 139472 989246 829588 620508 851072 225628 812304 858652 36256 137370 799176 598632 656508 594100 361062 167754 903654 281292 4...
output:
13810950400 63629921124 117034180992 175166608144 126766058112 388648811664 387350092800 563778073764 108069260832 73536165624 45020741760 34002994496 43973842500 292042977836 267362290520 0 261688279240 134594560860 216921203920 458886605732 270331001860 29802177044 66933875324 175250416 2747205907...
result:
ok 29999 lines
Test #75:
score: 0
Accepted
time: 90ms
memory: 78904kb
input:
30000 595754 919034 241436 72260 771950 748738 312662 66882 984480 410628 465388 675920 533708 125468 1016 847496 389524 139602 721710 828504 606214 636418 462270 288564 385920 18150 729186 56634 605706 903674 46464 279058 862042 428298 895698 594176 82156 237812 66716 584500 76706 901698 817432 555...
output:
354922828516 0 5221507600 294053808480 301852994020 53069834496 4473201924 494616944608 128400864560 88185125984 266737702532 88185125984 14993913348 0 319657755604 54459065240 4495837312 289813638228 361307029932 225816160528 141679253268 152845123632 29473677312 68283848932 1032256 272365134788 28...
result:
ok 29999 lines
Test #76:
score: 0
Accepted
time: 88ms
memory: 78940kb
input:
30000 812046 159172 326070 973010 688674 730264 145970 980634 990660 500378 970268 727606 815232 148110 419024 357130 782276 523288 630818 399812 474794 652582 776074 749776 691198 996342 516200 579740 220724 933920 703408 977292 894554 642768 346404 648120 557948 254946 711356 309588 751994 807436 ...
output:
25335725584 80985919316 578432786800 80985919316 393285958960 0 448636545620 513006496336 102293160216 489099899796 326186895608 329356792048 21307240900 81615250516 45926586384 357423280044 120723616692 153106714252 45926586384 163771278820 210707882244 339299341220 262991512256 218638181408 379592...
result:
ok 29999 lines
Test #77:
score: 0
Accepted
time: 249ms
memory: 286500kb
input:
30000 919608 67540 339308 83408 651614 646612 242420 678608 403044 520956 160788 431726 120432 492122 462316 331556 634442 201956 673322 923150 272530 983934 298652 615580 130428 634330 195334 533636 285886 508514 241806 61348 481482 767740 994754 231344 35112 273184 294652 672364 694562 942414 4422...
output:
4561651600 6956894464 418107078544 58767456400 162444465936 25852780944 14503866624 109929381136 40786225936 453362515684 74272600900 89193017104 17011463184 38155371556 81730804996 3763577104 231824916324 53520046336 1232852544 86819801104 482416371844 14313251044 333769641984 91067547076 369335752...
result:
ok 29999 lines
Test #78:
score: 0
Accepted
time: 286ms
memory: 286452kb
input:
30000 808634 797984 844152 363746 368160 427384 544752 779300 662610 484104 460550 310510 295640 28418 97964 727980 655090 572416 615412 290194 479918 60020 479598 741482 944914 720000 589540 572352 415866 515288 821498 271050 98940 30016 719908 892582 894424 796368 840626 364290 645900 282144 95490...
output:
636778464256 132311152516 135541785600 296754741504 234356682816 96416460100 807582724 9596945296 327660077056 84212557636 3602400400 230014241604 518400000000 327586811904 172944529956 73468102500 900960256 518267528464 634201991424 132707204100 79605236736 6071214724 132572196 83234558016 18139081...
result:
ok 29999 lines
Test #79:
score: 0
Accepted
time: 185ms
memory: 180092kb
input:
30000 219302 271668 902924 571628 961996 812232 957470 739126 927646 16014 710922 290206 271244 695840 221122 281174 584396 127032 611260 89088 461480 905178 65828 650502 335590 857072 551438 951654 1648 692976 178130 449702 29232 305652 598198 60936 172592 288256 330438 820264 505890 83876 775734 4...
output:
48093367204 25710135020 301048435364 514223314412 301048435364 460149437584 301048435364 400809736464 256448196 300791987168 25966583216 47836919008 193587143956 47836919008 1288214564 320309651660 256448196 36833265788 256448196 198314414396 299270083112 4076877388 258768164040 18469805196 41685492...
result:
ok 29999 lines
Test #80:
score: 0
Accepted
time: 155ms
memory: 178732kb
input:
30000 962140 544876 381794 662452 996932 332460 693560 990046 468494 34836 686906 889626 643880 743600 723406 988316 375088 437560 472632 633918 280080 431024 974018 797528 765724 859248 138928 787032 740722 662398 867792 282996 726478 651492 794074 144164 882444 909136 700060 485128 993718 570794 3...
output:
296889855376 145766658436 110529651600 481025473600 1213546896 471839852836 414581454400 523316240836 140691007744 223381007424 78444806400 636050910784 586333244176 19300989184 438771110404 80086736016 424441826064 20783258896 778707413136 235349176384 325805790436 45952781956 796819984 34410425281...
result:
ok 29999 lines
Subtask #5:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
0%