QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#384311#6671. Zadatakvaleriu#60 319ms286500kbC++203.5kb2024-04-09 21:35:132024-07-04 03:33:52

Judging History

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

  • [2024-07-04 03:33:52]
  • 评测
  • 测评结果:60
  • 用时:319ms
  • 内存:286500kb
  • [2024-04-09 21:35:13]
  • 提交

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%