QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#393203#8597. Запити красот пiдмасивiв_map_76 2432ms64884kbC++177.7kb2024-04-18 11:57:412024-04-18 11:57:41

詳細信息

Subtask #1:

score: 4
Accepted

Test #1:

score: 4
Accepted
time: 2311ms
memory: 61596kb

input:

1000000 1000000
548734664 631285694 511074814 185066089 177199147 524740185 143108778 954318193 103939390 194933972 126964310 977448144 188825490 775722231 460775045 254691982 436971964 566341931 148211711 74910105 923734998 440021758 474275150 717904448 680353276 612974499 712145218 300908726 34722...

output:

251801387395338
230985543990378
233364582761908
165509624203582
383254838720986
448483728625094
365779189638223
259921744673457
396032911262151
463175787332481
396490494773605
379294045009719
380905359946099
248640668979163
372751657582612
250611799614193
382671202614963
249747705028859
377678676465...

result:

ok 1000000 numbers

Test #2:

score: 0
Accepted
time: 2432ms
memory: 62220kb

input:

1000000 1000000
990113895 993892498 998227668 999901378 999927530 999967151 999984400 999995999 999997829 999997900 999998862 999999773 999999868 999999949 999999971 999999980 999999984 999999997 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10000...

output:

517388975548697
583250844300324
432944007956879
651986171831501
542238696573424
441761501786754
330123013631473
870241324122629
883396218117077
408105370042427
707816626704213
508232505211911
739818893951077
766666985527682
465224901247448
886122292332962
914658373213235
421779818564551
727905274312...

result:

ok 1000000 numbers

Test #3:

score: 0
Accepted
time: 2312ms
memory: 63036kb

input:

1000000 1000000
141598548 830665328 993488224 999755561 999945155 999986513 999989333 999990586 999994476 999997209 999998165 999998359 999998707 999999473 999999852 999999930 999999938 999999963 999999965 999999981 999999996 999999998 1000000000 1000000000 1000000000 1000000000 1000000000 100000000...

output:

356173976182880
480636735678882
715649266153211
296099114480174
495577657145300
880164857057696
360829708390397
893190933168525
659770218871691
260229819810974
825160619301796
709264679095607
588830530083195
520438551091261
655451391395164
578240261246493
212576955707985
725338244461847
416476415692...

result:

ok 1000000 numbers

Test #4:

score: 0
Accepted
time: 2331ms
memory: 61632kb

input:

1000000 1000000
777974618 985268992 996078973 997554180 997788695 999658168 999968830 999980473 999998143 999999812 999999826 999999905 999999953 999999974 999999990 999999992 999999996 999999998 999999999 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100000...

output:

614388727692563
649626175674650
200543340460644
429537231405728
430189231405728
716472378936104
565372458226305
594699593996257
564844859199650
644148647862746
747289687203253
561010517064553
468050674466851
357068282778875
437757064198385
414636189013152
380245538829532
598461229740399
261190443589...

result:

ok 1000000 numbers

Test #5:

score: 0
Accepted
time: 2233ms
memory: 62924kb

input:

1000000 1000000
377309365 894144488 921143445 991660683 995450636 995556635 999173866 999401820 999822658 999976711 999993812 999999725 999999817 999999968 999999992 999999996 999999998 999999999 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10000...

output:

650552155322823
369803954654729
813016884061089
583669437559348
846050884061089
891397884061089
597163155322823
501082437559348
407475954654729
745849437559348
777099884061089
766289884061089
246508728738266
779717884061089
575586954654729
748072437559348
470318708821082
417518708821082
323575954654...

result:

ok 1000000 numbers

Test #6:

score: 0
Accepted
time: 2297ms
memory: 62296kb

input:

1000000 1000000
607026608 839552936 931303147 946375702 979264955 989112811 991854785 994078939 997321934 997703417 999932023 999934524 999987158 999987867 999996003 999996883 999997617 999998635 999999062 999999992 999999995 999999997 1000000000 1000000000 1000000000 1000000000 1000000000 100000000...

output:

403158000000000
716622000000000
582130000000000
452232000000000
773107000000000
671339000000000
640401000000000
402688000000000
341097000000000
373220000000000
382028000000000
476739000000000
764869000000000
443808000000000
790093000000000
650563000000000
824479000000000
667243000000000
796546000000...

result:

ok 1000000 numbers

Subtask #2:

score: 14
Accepted

Test #7:

score: 14
Accepted
time: 1ms
memory: 1636kb

input:

1000 1000
-873807720 -737050877 797489760 406646247 -750849890 -581119106 43724194 -931326234 -9389547 -684003608 -926307185 -502569356 -461635706 -238087464 -83909772 -884633970 46721429 -576741985 -323890970 -855342249 -736506813 336516318 -4075924 -782227362 56799828 290931118 -471600723 81594380...

output:

9772834244
7971661681
7251185652
5902581650
12301584130
9137214347
10770040139
9693548841
12636393268
9951777555
8590138425
9126178404
8438322412
10469973494
9585010202
12336530829
12305905331
12818655084
9576894451
9228532410
10060968297
12060843219
8619457836
8862797014
12336530829
6408306273
9621...

result:

ok 1000 numbers

Test #8:

score: 0
Accepted
time: 1ms
memory: 1608kb

input:

1000 1000
692134706 979271447 980370950 994825542 999242327 999523358 999690467 999798408 999882013 999922869 -922596273 -659587774 640420971 986220997 990730649 999401779 999536875 999723478 999763458 999904584 42593372 653970020 930711142 994805382 996905450 997728548 998747773 999933140 999961560...

output:

508001236169
455677156350
464108965476
458984106243
591329464196
544306954522
606712940905
670216620925
467826054462
364402607562
478731198606
441359828061
589114661689
350571309943
538138574474
488313052986
406263573994
550962494917
490268630633
620941260144
452889284903
484667815820
398698987974
3...

result:

ok 1000 numbers

Test #9:

score: 0
Accepted
time: 1ms
memory: 1600kb

input:

1000 1000
580673741 925261058 993980536 997024573 999941913 999972191 999980883 999989783 999992331 999997282 999999063 999999150 999999272 999999338 999999726 999999825 999999870 999999902 999999977 999999989 999999993 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 ...

output:

560539190835
333464742334
628653998632
212079705817
586450009464
766145951766
886930541461
563384169825
438655875762
409072137159
571287452742
482618339702
532034732041
549824903600
640044000756
465785253221
406176201314
846137019311
349834504581
788697842607
451633268981
735398048343
645352016986
4...

result:

ok 1000 numbers

Test #10:

score: 0
Accepted
time: 1ms
memory: 1556kb

input:

1000 1000
113778409 616366980 758104758 774066845 884853572 946156080 949750283 973895123 986390312 994415418 998589686 998642039 999864578 999874539 999920293 999965949 999983998 999992235 999997899 999999234 999999892 999999964 999999978 999999980 999999995 999999999 999999999 1000000000 100000000...

output:

754778196417
695488349209
630480332057
412195393475
782679791114
602689765616
503897653789
488317363014
302782338384
348428051191
752051131798
432518915969
598010108356
663033550477
814335749262
318055380779
445729163692
336288091592
757027035466
821717471601
781958862262
718420655430
423109373010
7...

result:

ok 1000 numbers

Test #11:

score: 0
Accepted
time: 1ms
memory: 1552kb

input:

1000 1000
-353116922 418563102 940826827 988264316 988338236 996408365 999853601 999974320 999993971 999995926 999998121 999999678 999999755 999999806 999999971 999999972 999999984 999999991 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000...

output:

590373117158
732187641017
435372856316
652987578737
733292717761
248304131475
670498858492
259638664362
403406869931
653650856372
852594123641
787243880579
516800698532
428096472909
635223223388
485889309952
727613089170
694882124799
494270857759
434790317099
670088269609
797171569331
631514600863
5...

result:

ok 1000 numbers

Test #12:

score: 0
Accepted
time: 1ms
memory: 1580kb

input:

1000 1000
-221488095 587209633 872267838 890515934 994766025 997079143 998735303 998996787 999170582 999355457 999852598 999940425 999957014 999974875 999983770 999986290 999988558 999994493 999996741 999996805 999999341 999999837 999999856 999999954 999999972 999999976 999999987 999999999 100000000...

output:

622373476144
402153598108
672162651572
646493759749
595493759749
638404656027
692351281790
641769593147
748629283376
776968313017
699353081713
656395292200
334279316100
577911508843
812968313017
433174756274
514589630792
762110228713
321037336729
524645635375
823968313017
675363780989
764534665675
5...

result:

ok 1000 numbers

Test #13:

score: 0
Accepted
time: 1ms
memory: 1672kb

input:

1000 1000
-362722497 324046604 660730013 792835785 960138764 986476487 991231845 999524667 999598449 999843840 999869223 999914357 999934988 999969083 999972358 999998373 999999245 999999467 999999499 999999898 999999971 999999975 999999977 999999995 1000000000 1000000000 1000000000 1000000000 10000...

output:

382332552370
686345331368
424430112355
916112024283
630730004870
308325992400
438430299259
528912353216
896112024283
553216242505
661345331369
139766693095
447227200512
825112024283
799033892170
602150204024
524734124402
300625915893
438377837722
423712731278
557790198467
655345331368
802033892170
8...

result:

ok 1000 numbers

Subtask #3:

score: 10
Accepted

Test #14:

score: 10
Accepted
time: 354ms
memory: 18780kb

input:

200000 200000
580139218 -783262026 565291185 -701435432 -591602198 -342573855 -900284959 -10919966 -682899137 -282058183 963121871 491072571 691886927 761414760 -828585515 888361166 -790814084 145385324 214735368 388759807 -80339362 -975535748 522135695 301673442 36714481 785639770 319723485 1098009...

output:

351460487491
210343422436
312498498649
203192986383
287815765786
245818714404
213968420688
159327542896
169009698075
212975612931
197610853645
255310400798
318802499824
292657635865
313528174745
321957839407
262317902055
187559666100
220264896012
221468083688
294234309666
310907237863
189575747002
1...

result:

ok 200000 numbers

Test #15:

score: 0
Accepted
time: 370ms
memory: 18332kb

input:

200000 200000
216963970 895963907 970921505 973720179 985811250 998640537 999103413 999661484 999729609 999942450 -821783874 781997309 829131735 832477333 892292610 985929024 998231319 999101470 999204347 999373872 473465706 768624229 994843197 999760281 999881158 999973657 999988928 999993358 99999...

output:

112621847444942
101030183697291
63233054628753
80384063266952
115039837711512
95578572948651
143407295417810
60640420205729
72326537106317
97513628293662
111552624754764
88836367993245
60834804129630
81553727338901
100409741576180
65344377179665
95711093922326
112060888712228
73442129454981
65507735...

result:

ok 200000 numbers

Test #16:

score: 0
Accepted
time: 386ms
memory: 19204kb

input:

200000 200000
-824647563 -226311394 73090714 76436719 759867982 803623373 829644660 946127786 957102501 987106779 997539215 999943331 999979160 999991880 999996009 999997678 999999024 999999063 999999274 999999406 999999496 999999684 999999952 999999985 999999992 999999993 999999996 999999998 999999...

output:

107254718306887
59985268718865
160651387958961
113576472431692
94922328063875
159793953406254
103324138822766
134824989111115
123862745746950
169491678824442
91501549032165
99093005632887
139347712481764
122330217459374
84161090195491
89777898364239
162149696406419
120396086999264
88322334520469
615...

result:

ok 200000 numbers

Test #17:

score: 0
Accepted
time: 396ms
memory: 20124kb

input:

200000 200000
-282183530 -94945479 227825325 604182067 992536174 995235520 999623224 999831612 999944208 999969121 999974356 999980957 999988940 999994107 999995968 999998154 999999531 999999584 999999922 999999935 999999969 999999985 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000...

output:

123377619867900
100211431195321
145963538594998
190203444064019
64843966674700
77549625539887
184560557631975
39023969105634
110224991478919
60057393127515
82953877723644
86412104386226
160532783809484
121422800259115
193867540418057
93054646076494
162102767313085
35476495087574
102656767657861
8893...

result:

ok 200000 numbers

Test #18:

score: 0
Accepted
time: 376ms
memory: 21228kb

input:

200000 200000
895486773 904267709 971843319 989242035 997432691 998747539 999923993 999958496 999981782 999997130 999998160 999999003 999999967 999999992 999999996 999999997 999999999 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100000...

output:

107947399476523
162249388524327
188244246063420
149188588881854
157732011675993
143224891836264
133208454676491
163999809906499
141125758850610
129080307951204
119938099343301
102187458820136
42426020657946
113901944910560
54823208026881
147838531324875
119767412026628
157136338370764
34461988892014...

result:

ok 200000 numbers

Test #19:

score: 0
Accepted
time: 383ms
memory: 20676kb

input:

200000 200000
15691546 982710368 991752623 996635863 999985515 999992516 999995094 999999596 999999991 999999999 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 ...

output:

72523839838926
125348292306559
156051487951881
110134134212103
157069281441772
82917291584024
119805834008914
161199487951881
118949623834329
129858684120921
104031770661480
135286708593556
136516858580023
60306452467633
70864365507686
134657502564275
83413848621308
164520131445345
125642684120921
1...

result:

ok 200000 numbers

Test #20:

score: 0
Accepted
time: 397ms
memory: 21208kb

input:

200000 200000
-90259554 929646040 932381231 965326126 992162797 999519149 999868148 999979048 999996345 999998606 999999942 999999998 999999998 999999999 999999999 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000...

output:

165849002394680
130735002394680
156026002394680
127391002394680
107616002394680
119917002394680
68572000000000
125579002394680
168319002394680
145634002394680
124946002394680
120901002394680
151983002394680
118365002394680
134173002394680
77681002394680
117765002394680
126867002394680
12318900239468...

result:

ok 200000 numbers

Subtask #4:

score: 10
Accepted

Test #21:

score: 10
Accepted
time: 255ms
memory: 18164kb

input:

200000 200000
128744308 920701830 -482412021 59142239 721167306 -622861403 165749748 -449445968 -760679479 -207234657 171482190 -239316743 75518499 -717652242 502074875 -731242646 -183939818 -625333917 -53052313 185734819 -780000096 -563390882 -690210905 596581513 764466021 776717157 -38544163 -7898...

output:

128744308
1049446138
567034117
626176356
1347343662
724482259
890232007
906557623
1347343662
1347343662
1347343662
1347343662
1347343662
1347343662
1347343662
1466264164
1650203982
2275537899
2328590212
2142855393
2922855489
3486246371
4176457276
3579875763
2815409742
2137764691
2099220528
286704480...

result:

ok 200000 numbers

Test #22:

score: 0
Accepted
time: 251ms
memory: 21676kb

input:

200000 200000
-763412911 313139114 535079082 989042081 993109117 995888077 998971206 999773517 999866478 999987134 777032268 990233656 992330606 996752593 998494028 998593842 998945960 999764312 999884287 999976973 653522695 919553000 971305283 988605240 995829044 997504762 999283178 999840628 99997...

output:

763412911
450273797
763412911
1073847366
2066956483
3062844560
4061815766
5061589283
6061455761
7061442895
7838475163
8828708819
9821039425
10817792018
11816286046
12814879888
13813825848
14813590160
15813474447
16813451420
17466974115
18386527115
19357832398
20346437638
21342266682
22339771444
2333...

result:

ok 200000 numbers

Test #23:

score: 0
Accepted
time: 245ms
memory: 17600kb

input:

200000 200000
-825716414 416551232 517318490 714074106 868865237 955360474 973766234 984001767 996937534 999327490 999449772 999632500 999833646 999907522 999933058 999950810 999961227 999993042 999993315 999999589 999999786 999999944 999999987 999999999 1000000000 1000000000 1000000000 1000000000 1...

output:

825716414
416551232
825716414
825716414
1691092651
2646453125
3620219359
4604221126
5601158660
6600486150
7599935922
8599568422
9599402068
10599309590
11599242648
12599193458
13599154685
14599147727
15599141042
16599140631
17599140417
18599140361
19599140348
20599140347
21599140347
22599140347
23599...

result:

ok 200000 numbers

Test #24:

score: 0
Accepted
time: 262ms
memory: 19420kb

input:

200000 200000
-151818563 160849335 914523434 941544657 957339565 971073750 998040223 998195659 999642984 999721721 999812380 999941098 999968574 999985544 999992595 999998006 999999673 999999850 999999978 999999997 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10000000...

output:

151818563
151818563
923554206
1865098863
2822438428
3793512178
4791552401
5789748060
6789391044
7789112765
8788925145
9788866243
10788834817
11788820361
12788812956
13788810962
14788810635
15788810485
16788810463
17788810460
18788810460
19788810460
20788810460
21788810460
22788810460
23788810460
247...

result:

ok 200000 numbers

Test #25:

score: 0
Accepted
time: 248ms
memory: 18436kb

input:

200000 200000
-209681962 451691484 863486040 885986082 888701465 962559431 981013429 982403304 991652037 999501945 999723427 999924077 999928121 999964867 999985728 999998099 999999676 999999802 999999830 999999830 999999841 999999983 999999995 1000000000 1000000000 1000000000 1000000000 1000000000 ...

output:

209681962
242009522
1105495562
1991481644
2880183109
3842742540
4823755969
5806159273
6797811310
7797313255
8797036682
9796960759
10796888880
11796853747
12796839475
13796837574
14796837250
15796837052
16796836882
17796836712
18796836553
19796836536
20796836531
21796836531
22796836531
23796836531
24...

result:

ok 200000 numbers

Test #26:

score: 0
Accepted
time: 249ms
memory: 19704kb

input:

200000 200000
627252523 979366570 995764806 999831790 999935437 999969851 999979210 999989379 999991613 999995444 999999861 999999970 999999982 999999994 999999997 999999997 999999997 999999999 999999999 999999999 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100000000...

output:

627252523
1606619093
2602383899
3602215689
4602151126
5602120977
6602100187
7602089566
8602081179
9602076623
10602076484
11602076454
12602076436
13602076430
14602076427
15602076424
16602076421
17602076420
18602076419
19602076418
20602076418
21602076418
22602076418
23602076418
24602076418
25602076418...

result:

ok 200000 numbers

Test #27:

score: 0
Accepted
time: 257ms
memory: 19032kb

input:

200000 200000
826496201 908165650 983143103 989914407 999690455 999884701 999972967 999976620 999990881 999996713 999997865 999999657 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1...

output:

826496201
1734661851
2717804954
3707719361
4707409816
5707294517
6707267484
7707244104
8707234985
9707231698
10707229563
11707229220
12707229220
13707229220
14707229220
15707229220
16707229220
17707229220
18707229220
19707229220
20707229220
21707229220
22707229220
23707229220
24707229220
25707229220...

result:

ok 200000 numbers

Subtask #5:

score: 11
Accepted

Test #28:

score: 11
Accepted
time: 350ms
memory: 20120kb

input:

200000 200000
3 -5 -3 3 3 -5 7 -2 2 -4 -4 9 0 -4 -2 2 -5 7 -2 3 -8 1 6 -7 9 -3 -2 4 -2 -2 3 -2 1 0 -3 6 0 -6 -2 6 -5 6 -4 3 2 -4 5 -2 -8 1 1 2 1 -3 3 5 -9 1 3 -2 0 1 -2 1 2 5 -1 -4 -1 -3 7 -7 7 1 -6 7 -1 -5 1 4 -7 6 -3 -4 -1 4 1 5 -7 -3 9 1 -6 2 -3 1 6 -1 -1 1 -1 -5 -3 9 -5 4 -1 3 -2 -4 -4 8 1 0 -9 ...

output:

9
7
8
7
8
6
5
7
9
9
7
9
6
6
9
6
8
9
9
5
6
7
5
7
6
6
5
7
8
6
6
7
5
7
7
7
5
9
7
6
9
5
8
10
5
8
7
8
5
5
8
7
7
6
6
8
6
6
9
7
8
5
6
5
8
6
6
5
5
9
8
5
7
6
7
7
6
6
5
7
6
6
6
6
6
7
9
9
8
9
7
6
6
9
9
7
8
5
9
6
7
8
9
8
9
9
8
8
5
6
8
8
6
6
6
6
6
5
9
6
6
8
9
5
9
6
6
5
7
5
10
7
5
5
6
8
6
8
7
5
6
9
6
5
10
8
8
6
6...

result:

ok 200000 numbers

Test #29:

score: 0
Accepted
time: 352ms
memory: 19120kb

input:

200000 200000
1 2 -5 0 5 -4 4 -3 -3 0 8 -2 -8 5 2 -6 3 1 -4 9 -8 -2 0 2 6 -2 -6 8 -5 1 4 -5 4 3 -3 -2 -3 6 -5 -1 3 5 -10 9 -3 4 -10 10 -2 -7 9 -6 5 -3 -1 2 -4 -1 0 1 3 2 -5 5 -4 3 2 1 -7 2 -5 7 -2 5 -9 5 0 -1 -4 6 -2 4 -1 0 -3 4 1 -3 2 -5 5 -5 -1 4 -7 3 0 6 -6 -2 8 -4 -3 4 0 -4 1 -2 3 1 4 -8 -1 8 -2...

output:

8
6
7
7
9
10
7
9
8
5
7
5
6
7
8
6
5
7
6
5
8
7
7
9
7
7
5
8
7
9
6
7
5
6
8
5
6
6
8
6
7
7
5
6
5
6
9
6
6
7
7
8
6
7
7
7
8
6
8
9
6
7
8
10
9
6
5
6
6
6
6
6
8
9
6
5
6
6
6
5
5
7
6
7
6
8
7
9
6
9
7
7
6
9
6
7
5
9
5
8
5
9
7
6
6
7
5
8
5
8
9
7
7
7
8
7
6
5
7
7
5
6
6
5
7
5
7
5
5
6
8
7
10
6
7
5
6
6
6
8
9
9
6
6
7
7
6
6
9...

result:

ok 200000 numbers

Test #30:

score: 0
Accepted
time: 348ms
memory: 19008kb

input:

200000 200000
-1 4 -2 -3 7 -3 2 -1 0 -7 0 9 -3 -6 -1 0 3 -1 -2 6 3 -5 0 4 -6 4 -5 6 -7 10 -6 5 1 -1 -5 -2 7 1 -9 0 6 1 -1 -1 -4 3 4 -9 9 -7 1 4 3 -7 6 -5 3 2 -2 3 -4 0 -2 1 1 2 -1 -3 -2 0 -1 9 -3 -7 4 -3 4 5 -3 -6 6 -2 3 -1 -2 -3 -1 3 1 -1 -4 5 0 -4 -1 7 -7 2 0 1 -3 7 -3 -2 2 0 4 -4 4 -2 2 -3 0 -4 6...

output:

9
6
8
6
9
7
8
6
6
9
5
10
9
7
5
6
7
6
5
7
6
6
6
5
7
6
5
6
8
10
7
5
6
7
9
6
9
6
6
8
5
5
8
5
6
7
7
7
5
6
7
7
7
5
5
7
6
6
9
7
7
9
9
9
6
6
5
9
6
7
10
8
7
7
6
10
8
6
6
8
6
5
9
6
7
7
10
6
6
7
5
7
10
8
9
7
8
8
6
7
5
8
5
8
6
5
5
9
5
7
6
8
6
5
9
6
6
8
6
7
5
6
8
6
5
6
6
7
6
5
8
6
7
7
6
8
6
7
9
8
6
7
9
6
8
8
6
...

result:

ok 200000 numbers

Test #31:

score: 0
Accepted
time: 350ms
memory: 19800kb

input:

200000 200000
4 -7 4 -3 -2 5 3 -6 -1 -2 2 7 -3 -2 1 -5 6 4 -1 -3 -6 0 5 -2 -3 0 9 -3 -2 2 -1 -1 3 2 -8 1 6 -3 5 -6 -1 -1 3 -1 2 -3 4 2 -1 -5 -3 0 3 -3 2 3 -4 8 -2 -2 0 -1 1 -3 3 -5 9 -5 0 6 -8 2 -3 0 1 3 0 2 -5 4 3 -3 -5 1 7 -1 -2 -4 -1 6 0 -1 -2 4 -4 -2 -1 8 -1 1 0 0 -9 6 1 -2 3 -2 -3 1 3 2 -1 0 -6...

output:

6
6
6
9
6
6
5
7
6
7
7
9
5
9
5
5
9
6
8
5
9
6
8
7
7
7
5
5
7
8
6
8
9
8
8
8
6
6
5
8
7
9
9
5
6
7
9
5
7
5
8
7
8
6
7
5
8
6
6
8
6
5
10
5
9
8
10
9
8
9
7
9
6
6
6
6
9
5
6
7
7
5
8
6
9
5
6
5
6
7
9
6
7
8
5
9
7
8
7
7
6
5
8
6
8
7
7
8
6
7
8
9
6
6
8
7
6
8
6
7
6
7
9
7
6
9
7
6
6
8
5
6
6
9
10
8
8
7
5
9
9
8
7
6
6
7
8
6
6...

result:

ok 200000 numbers

Test #32:

score: 0
Accepted
time: 354ms
memory: 21128kb

input:

200000 200000
-5 6 4 -7 1 -2 5 -5 7 -6 -2 0 5 2 -2 0 0 -6 1 0 6 1 1 -4 0 3 -2 0 -5 4 -3 0 6 1 -8 4 -4 2 -3 10 -7 5 -3 -4 4 -3 3 -1 1 -5 0 3 7 -10 7 -2 -2 2 -3 3 -4 8 -6 4 -2 3 -4 5 -5 -4 1 -1 9 1 -6 -3 7 -3 -4 3 0 3 -5 0 4 3 -5 -2 1 1 -4 0 3 -2 2 3 2 -7 9 -10 6 -2 6 -8 7 -2 1 0 -5 5 2 -6 5 -1 -5 -1 ...

output:

7
7
5
9
7
7
8
6
6
6
7
7
8
6
7
8
9
7
6
7
10
9
8
5
9
5
8
5
5
6
5
7
6
7
9
8
7
8
8
7
6
7
5
6
7
6
7
6
6
6
6
7
9
9
7
6
5
10
9
7
7
7
10
8
7
8
7
5
5
9
6
7
10
6
6
8
7
9
8
6
7
6
8
9
6
10
8
8
6
5
8
6
5
7
6
7
6
8
5
6
8
7
6
8
7
6
10
9
5
6
6
7
5
5
5
7
7
7
5
9
7
5
9
6
6
5
6
8
6
6
8
6
6
8
7
6
5
9
7
9
5
8
6
7
7
6
5
...

result:

ok 200000 numbers

Test #33:

score: 0
Accepted
time: 353ms
memory: 19340kb

input:

200000 200000
-4 9 -8 1 3 3 -2 -6 2 -2 9 -9 8 -5 -1 6 0 -5 0 4 -3 -5 3 4 -3 -3 5 -5 8 -9 2 5 -7 9 -4 -2 2 -4 8 -4 1 -3 5 2 -9 3 -1 -1 0 2 4 -5 -3 0 0 2 5 -2 2 -6 3 3 1 -1 -3 1 1 4 -4 2 -6 0 8 -10 2 3 -5 10 -2 1 1 -3 -5 6 -5 7 -1 -2 -5 -2 7 -2 1 0 1 -6 9 -5 -3 7 -1 -2 -1 5 -10 1 8 -7 7 -3 -1 3 -4 1 4...

output:

7
8
8
5
6
7
6
8
6
8
6
7
9
7
9
10
8
6
8
7
7
8
6
8
8
9
8
8
5
9
6
7
8
6
5
5
10
5
7
9
5
8
7
8
5
6
7
9
8
5
7
8
5
7
7
7
5
5
7
10
6
9
8
6
6
6
7
5
9
6
8
9
8
5
5
7
7
6
6
6
6
7
6
6
8
7
6
6
6
10
7
6
6
6
7
7
5
5
6
9
6
6
6
7
5
6
10
7
6
6
7
8
6
6
5
6
5
7
7
8
6
7
6
8
10
9
7
6
5
6
9
8
6
7
6
7
6
6
6
8
6
7
6
8
8
8
5
...

result:

ok 200000 numbers

Test #34:

score: 0
Accepted
time: 351ms
memory: 18576kb

input:

200000 200000
-2 5 -6 8 -2 -8 8 -8 2 5 -7 0 8 -1 0 -2 -4 4 -5 1 7 0 -8 6 -5 0 -1 9 -3 2 -8 5 -5 8 -6 8 -2 -2 -6 1 4 0 -5 7 -6 2 2 -2 5 -7 8 1 -6 1 -5 3 6 -8 -1 5 5 -10 5 0 1 0 -1 -2 2 -1 2 3 -9 1 2 -2 2 -3 10 -7 -2 3 2 4 -10 8 -1 0 1 -8 9 1 -9 9 -3 -2 -2 2 -1 -3 4 3 -4 5 1 -7 2 -1 5 -2 1 -7 5 2 2 -1...

output:

6
6
8
9
5
6
5
6
6
7
9
6
5
8
6
6
6
7
6
6
8
6
5
7
9
8
6
7
8
8
5
8
6
8
6
6
10
7
7
6
6
5
5
7
8
6
5
5
9
8
6
6
6
6
6
6
5
9
8
8
6
6
7
6
9
8
5
6
9
6
6
6
7
9
9
9
5
10
5
7
5
7
5
6
6
8
7
6
8
6
10
7
6
5
5
9
6
7
8
5
6
7
7
8
8
7
8
7
5
5
7
8
6
6
7
7
7
7
5
6
6
5
8
6
5
7
5
7
7
7
5
6
5
7
7
7
8
9
5
5
6
8
7
6
8
5
8
5
8...

result:

ok 200000 numbers

Subtask #6:

score: 18
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Test #35:

score: 18
Accepted
time: 352ms
memory: 18984kb

input:

200000 200000
911097195 759666565 -298940681 -461816755 -623482378 895328528 -887424521 -393101952 -134528926 -584733222 -148838492 -519115771 442933330 484531429 -8169453 -328595593 -999140807 97012147 468077762 -221988328 -402012490 -469834203 -828541609 369104454 490953616 915039600 921446710 317...

output:

158106699459
182549111465
119398152137
150984559715
189918759974
171518666001
160745265432
103021767033
169165736154
121604568475
173899491191
180322031063
179557111389
180410325054
137595096782
139068721339
70331468188
181347363487
207353475307
126450393451
218023041918
117595969603
147691487224
13...

result:

ok 200000 numbers

Test #36:

score: 0
Accepted
time: 375ms
memory: 20312kb

input:

200000 200000
-191934978 112540047 488888741 766653489 892385372 923991312 990412585 998858347 998967030 999675710 -462067770 501503098 849825178 937571082 954114470 955797415 962470082 981745288 995150435 997816252 -363874820 573188182 926624861 994091347 999981983 999991516 999996662 999998461 999...

output:

89865403700442
69170962229710
83276525135180
146833054306987
100492921165971
87575045085472
134834628921449
121757991291894
104951646978670
91890351692330
139589862871750
110331401483755
77912063169076
90721258437353
59695041170001
114253582369221
77203127319730
142016226819363
117885864271825
13478...

result:

ok 200000 numbers

Test #37:

score: 0
Accepted
time: 376ms
memory: 19044kb

input:

200000 200000
-986751678 -199921689 248631600 699703890 981898664 982780398 986383820 993142484 997524701 998745296 998817467 999769609 999817740 999951831 999960715 999962814 999981714 999984374 999997154 999997541 999998041 999999900 999999935 999999952 999999956 999999975 999999977 999999983 9999...

output:

133973366779958
170180460910610
86868889435111
80850821345885
62084686704733
167307653816205
143540429165306
113077000490131
161232931878934
97710735116789
117317170590143
87481302171889
142375160638528
113002549135237
58615107955980
174565278908791
150596426294802
136982000966286
139641898041627
13...

result:

ok 200000 numbers

Test #38:

score: 0
Accepted
time: 430ms
memory: 19220kb

input:

200000 200000
-104048669 32361420 621568769 802346229 875671235 990718928 991703905 996592621 998365027 999029977 999615491 999975319 999979124 999983273 999990520 999996592 999998476 999999176 999999624 999999629 999999842 999999952 999999980 999999980 999999982 999999985 999999996 999999996 999999...

output:

152969173780185
93794940621364
95320804779053
171272686026801
100675430864267
105949037241313
83183409526607
123396305863134
73924123990039
126854236175293
131848504591937
77745932155413
149869967459765
96180424789174
150977935874885
108130178559423
96618931826291
115469542995355
141592974546004
155...

result:

ok 200000 numbers

Test #39:

score: 0
Accepted
time: 379ms
memory: 20980kb

input:

200000 200000
-926378367 350757495 353479211 835929285 877499209 933317232 968237812 980199843 995500586 999474300 999890508 999926229 999932185 999942248 999968352 999980380 999990410 999997174 999998145 999998908 999998994 999999920 999999943 999999970 999999978 999999989 999999998 999999998 10000...

output:

174035968215186
137884258490457
99400610984401
106631626709515
101250538583574
161889599363231
113466320868473
81348789229127
127877925495566
163123901660966
119130922963282
158970894970691
118503004696053
96564619149707
178819306720977
117348612078898
154292771825796
106605817081677
143700708394120...

result:

ok 200000 numbers

Test #40:

score: 0
Accepted
time: 380ms
memory: 17388kb

input:

200000 200000
-289205488 328465475 379136476 703747349 924630074 932229892 963498453 974527449 999937706 999971297 999998623 999999933 999999962 999999964 999999987 999999991 999999995 999999998 999999999 999999999 999999999 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100000000...

output:

138643246579289
146316404386772
107524901883513
150232083938588
78721640919879
101588359500325
76071965088832
125819797571139
132457481979259
159595282276979
145768783278463
146541109314826
153896868206276
87345483996988
82200975179590
182098196817299
84539848586962
154876704356896
130411850937052
1...

result:

ok 200000 numbers

Test #41:

score: 0
Accepted
time: 383ms
memory: 18612kb

input:

200000 200000
329129983 844167206 859941046 888946794 975672772 982646651 990596776 999435610 999535114 999660464 999938950 999996461 999998143 999998407 999999967 999999967 999999971 999999991 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...

output:

91751032360564
161619176195305
163918735950399
145020400979605
151430691595348
93354888108350
73509908110521
92041693155102
136307529608590
57634456655489
153836845200067
86705461354307
123665565924625
160520176195305
122995267804112
116214279294910
94726998289006
165309276321754
106359876826982
137...

result:

ok 200000 numbers

Test #42:

score: 0
Accepted
time: 373ms
memory: 17452kb

input:

200000 200000
49205014 133854472 299506693 460136207 597170853 703734413 790624400 808517259 853664942 916184474 926906250 944241873 971869509 976606818 992806378 996154865 996695301 999010365 999616981 999832587 999979051 999986076 999997634 999998291 999999601 999999722 999999978 999999978 9999999...

output:

166004336808283
90758336808283
121568336808283
117292336808283
122982336808283
67560000000000
93920336808283
103615336808283
182087336808283
134581336808283
133776336808283
162769336808283
77880336808283
81253336808283
188209336808283
69503000000000
112204336808283
94424336808283
96218336808283
9205...

result:

ok 200000 numbers

Test #43:

score: 0
Accepted
time: 387ms
memory: 19628kb

input:

200000 200000
-46518602 899437547 971053265 999816768 999819250 999953781 999955230 999983951 999987788 999988021 999990611 999992295 999993052 999999121 999999740 999999921 999999953 999999960 999999978 999999982 999999984 999999998 999999998 999999998 1000000000 1000000000 1000000000 1000000000 10...

output:

125176000000000
116589000000000
186702000000000
116282000000000
184748000000000
113572000000000
181893000000000
75671000000000
149290000000000
87098000000000
147870000000000
169422000000000
90877000000000
97600000000000
95454000000000
166374000000000
117178000000000
99960000000000
68836000000000
151...

result:

ok 200000 numbers

Subtask #7:

score: 9
Accepted

Dependency #6:

100%
Accepted

Test #44:

score: 9
Accepted
time: 2166ms
memory: 60976kb

input:

1000000 1000000
-276849376 156935582 -413581097 600965535 826636050 -391192716 257196324 744182112 372026289 222337541 110381931 -284599599 -106210960 243040086 956683367 124851196 -342618487 713531605 -424588471 -146151027 -894187628 22567645 70147454 583233826 134716598 -924613139 947768743 -56144...

output:

363073111893
517210543332
536547004650
363711123050
552354579249
610916325088
464518163753
444407866122
667101340114
474296865257
507402744695
395973212273
550671822962
592996439254
507592676883
486834607261
412520691847
550866081450
481630874969
420410817813
427351658329
457150627637
429724975281
5...

result:

ok 1000000 numbers

Test #45:

score: 0
Accepted
time: 2225ms
memory: 61848kb

input:

1000000 1000000
783982783 918583407 953718233 976672381 980383902 988889757 993837359 997977010 998514306 999085480 -190066527 966146724 988317218 995038062 995710280 995987621 999241273 999536123 999543487 999872298 -505961221 113530769 897841445 907964284 913703237 962707234 994672477 997839648 99...

output:

349804777820572
508973760615619
698782698254246
617312826048692
596662569529227
310462638217931
434580186657868
177017026886333
497374591271883
559596309627330
609235152796021
565989663888078
648155365092138
415572054921623
302868858952627
412330590682982
498918488109712
593525400989096
424300295061...

result:

ok 1000000 numbers

Test #46:

score: 0
Accepted
time: 2384ms
memory: 64884kb

input:

1000000 1000000
63672544 194770343 666626434 863083708 943221168 999303635 999973200 999982401 999989601 999997417 999999489 999999532 999999621 999999896 999999973 999999985 999999988 999999988 999999996 999999998 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10000000...

output:

608664911158510
526336712831737
344685496353885
614362371339598
594862783935535
823635865125545
833009774560684
527625571663409
706113310781100
325933319108942
830226168489554
815232437572738
303972866748796
707564252113864
545238033117514
684650775009159
346587228092349
777174026854816
633870748857...

result:

ok 1000000 numbers

Test #47:

score: 0
Accepted
time: 2324ms
memory: 61688kb

input:

1000000 1000000
-463689860 846446746 889189932 937932114 998798598 999255686 999688411 999903858 999928680 999948321 999966969 999977524 999981428 999999285 999999451 999999592 999999932 999999998 999999998 999999999 999999999 999999999 1000000000 1000000000 1000000000 1000000000 1000000000 10000000...

output:

320717789165573
380530388870354
656196102769097
737093085591468
393431420049229
303564981948685
749597952303539
454558513088679
451904380552554
328468784349324
434518582119250
669801872562964
727559332624014
544830179209585
377446329742317
713353895498185
854560709622116
610873554278070
673931991629...

result:

ok 1000000 numbers

Test #48:

score: 0
Accepted
time: 2339ms
memory: 62380kb

input:

1000000 1000000
419013149 997765863 999577735 999986320 999995482 999996625 999997110 999997626 999997940 999998049 999999536 999999831 999999873 999999879 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1...

output:

535875566188355
600552246895885
803818189538195
586848324255754
378942275726071
253972276231594
538823307962884
763556677617294
867067397765007
481648705689728
692113552374291
803689456791286
798821652608692
626383920328241
476424093631286
417895801246522
459951426303359
664500194168875
660229797986...

result:

ok 1000000 numbers

Test #49:

score: 0
Accepted
time: 2281ms
memory: 62040kb

input:

1000000 1000000
146956068 654024135 786465147 956325223 998895739 999993532 999997031 999999871 999999995 999999996 999999999 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100000000...

output:

800278105792950
447698216676607
446524132803263
619770255328611
701401761486271
325396331774249
727207897728036
685882547683705
866449172975704
679321287610515
604533858668629
572652450840389
864487528431830
877077355536556
663618576953073
872029034676567
656189591330062
815319224156859
668009143320...

result:

ok 1000000 numbers

Test #50:

score: 0
Accepted
time: 2312ms
memory: 61464kb

input:

1000000 1000000
-970340924 -207936057 681102574 926982165 974252741 983025825 992096657 994784525 997259261 999718504 999805290 999995580 999996629 999997605 999998823 999999065 999999473 999999910 999999953 999999981 999999996 999999996 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...

output:

496547187986522
815746262299880
628362887583655
308959414144736
793679827189287
412086896657427
813713744515589
858762333340036
591684366983870
589214433698286
301850968268089
958154953035973
863522478330093
517608079991096
555922268504291
581401490399208
495525952526757
690771929921390
407743647436...

result:

ok 1000000 numbers

Test #51:

score: 0
Accepted
time: 2306ms
memory: 61964kb

input:

1000000 1000000
207329379 627701614 957487455 958316620 969633659 975319518 979773259 983239141 983657884 990947746 999419514 999533480 999628032 999699210 999988709 999998152 999999231 999999494 999999924 999999999 999999999 999999999 1000000000 1000000000 1000000000 1000000000 1000000000 100000000...

output:

973381503705939
818762862971128
764368017475603
688872887893024
555881419627067
426270814318497
516046555509353
750677647954945
828440579595841
646771282509619
818610090450098
663769182369513
631274439196869
761002211369137
697014907709024
528096042722394
540658690996413
797768815703850
575043200032...

result:

ok 1000000 numbers

Test #52:

score: 0
Accepted
time: 2300ms
memory: 63764kb

input:

1000000 1000000
274862879 689233013 924489673 929299715 958672988 974930850 982608264 995222686 997311246 998520583 999154562 999900623 999999702 999999845 999999952 999999965 999999968 999999988 999999990 999999993 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...

output:

624131545506317
875905230816416
487956229126662
648364829417644
685301666954815
238862067486047
530449449731322
650547535962815
463498040878181
822919156623458
636403810378113
698755290379639
835403483603382
654966004202563
909481454702529
274992131557757
171203012670948
592515348802028
742866911493...

result:

ok 1000000 numbers

Test #53:

score: 0
Accepted
time: 2330ms
memory: 61968kb

input:

1000000 1000000
-269183493 779274200 881507086 968503508 993181989 998826465 999309311 999712377 999804698 999998220 999998823 999999794 999999943 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000...

output:

572616210249973
635582796194284
631627214438110
704838435061235
280227782997707
901247867718467
712027291723459
759365291723459
535266650675741
526947210249973
600821214438110
592806208862186
750327642907205
936970867718467
617584435061235
829951433673448
620197796194284
704449642907205
741981725768...

result:

ok 1000000 numbers

Test #54:

score: 0
Accepted
time: 2261ms
memory: 64032kb

input:

1000000 1000000
-173253028 441325089 730189506 816925006 838777937 867444523 879130071 978792846 995490529 998328328 999786821 999946119 999976540 999978590 999989671 999998251 999999384 999999487 999999846 999999950 999999985 999999998 999999999 999999999 999999999 1000000000 1000000000 1000000000 ...

output:

618163849268678
762458470421883
678082849268678
664673765132061
951014470421883
359060938241232
737208470421883
641516849268678
683097849268678
788505470421883
781997849268678
614803470421883
353932938241232
815411470421883
869376470421883
812558470421883
248982826890829
282257317088027
808722470421...

result:

ok 1000000 numbers

Test #55:

score: 0
Accepted
time: 2416ms
memory: 61600kb

input:

1000000 1000000
538823919 740345216 811171709 973861694 996042390 999522175 999830012 999977028 999982792 999999120 999999725 999999976 999999999 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 ...

output:

498764000000000
866650000000000
479538000000000
460350000000000
646994000000000
225199000000000
632440000000000
671033000000000
686134000000000
516499000000000
670117000000000
747643000000000
664514000000000
911411000000000
516494000000000
486944000000000
450702000000000
251645000000000
559183000000...

result:

ok 1000000 numbers

Test #56:

score: 0
Accepted
time: 2250ms
memory: 62024kb

input:

1000000 1000000
25907 -782458 92979 1113836 181411 -1509924 153825 999179 -493487 1040975 -353969 -84926 345605 185866 -520985 -699879 -32898 713202 -997470 1151022 -545932 -112800 831314 -170520 -1470138 940499 -222707 -511866 620746 445985 162575 -922390 343790 1061457 -1542551 470101 -291290 6862...

output:

1116595
1716060
1037060
1532319
1032813
1041263
1423561
1212172
1269005
1224415
1602363
1384972
1204091
1080667
1260244
1884689
1095187
1049038
1457858
1065205
1415113
1516103
1137812
1016782
1367936
1120178
1015765
1047449
1571361
1152304
1657094
1866818
1194966
1582622
1011533
1119580
1061768
1319...

result:

ok 1000000 numbers

Test #57:

score: 0
Accepted
time: 2392ms
memory: 62628kb

input:

1000000 1000000
35281 -681904 1396855 58439 -1567722 1205071 -1007495 505649 637995 -1504039 1343993 -804441 224147 195329 916891 -278269 214156 -183365 8673 -1712906 823008 -656751 818441 799353 -775014 -676150 623847 977966 -1315188 -438650 231087 1180332 -276473 462227 -852524 50301 789175 -68813...

output:

1556372
1051939
1313251
1043083
1657513
1009405
1012013
1008523
1060061
1356655
1047976
1321657
1974160
1175945
1410710
1190268
1302298
1061065
1569748
1120648
1594446
1132498
1442628
1777797
1763200
1574185
1088521
1297228
1605000
1696405
1091168
1043800
1209885
1231707
1206207
1142131
1190919
1405...

result:

ok 1000000 numbers

Test #58:

score: 0
Accepted
time: 2358ms
memory: 64336kb

input:

1000000 1000000
-29436 -41779 111065 -24915 2204 47179 -127445 116425 -1044 -59097 1657 73465 -158739 85124 27536 878 27352 1808 -10789 -85182 -48444 61806 112960 -84667 50335 -88664 -24446 113045 -135684 63220 -6604 30050 -97706 179204 15233 -19577 -101231 108720 -80800 15199 -45797 -25908 104180 -...

output:

111853
111249
169927
139398
122984
106521
126663
114778
109940
118928
160002
119395
159927
106712
138699
100877
111478
111953
103088
153354
108336
153866
168283
101588
150744
112496
113733
114079
142493
145282
145843
168498
101248
113683
106472
114420
176442
147225
139077
142147
107843
115168
109957...

result:

ok 1000000 numbers

Test #59:

score: 0
Accepted
time: 2307ms
memory: 63928kb

input:

1000000 1000000
9497 -16581 9837 -9967 10548 -8482 10206 -3663 2285 -9260 6254 7443 -8847 -3383 2302 9323 -5876 -7790 627 -2325 12321 -4102 -1309 -345 -515 5275 -8816 13436 -17783 1809 1421 13946 -3088 1857 -1927 -11095 9909 -6508 277 -3429 11106 -3243 166 3631 1758 -14501 2086 11157 -7402 7200 -113...

output:

10760
11378
11423
17314
12104
15673
11622
11245
15446
13823
13030
10195
12553
13376
10607
10273
18867
16555
11600
14615
10503
12269
18165
14506
10711
14285
15304
10672
19675
14231
11973
12401
15874
11701
18870
14312
18204
11375
14555
10315
11854
12569
11122
13036
14941
10206
15158
12995
16246
10269
...

result:

ok 1000000 numbers

Subtask #8:

score: 0
Wrong Answer

Dependency #6:

100%
Accepted

Test #60:

score: 0
Wrong Answer
time: 217ms
memory: 18736kb

input:

200000 200000
-953342634 288986652 182479679 -193734042 288943276 728043487 -986599165 618404100 -493293116 -442546796 287566141 -500497874 -456878821 -616422639 315099213 717893556 -118061645 25808497 682437170 436663521 979484574 528174871 749734702 861677249 997761711 462402142 168400308 89511649...

output:

145851424520
204154350411
111026626626
71126454931
161151331635
177619285178
212859720743
163973310286
157624053048
187828811960
159136511991
238210852773
232685916620
130001796918
208513726437
189107057457
141017273414
211695603434
148570750163
160037661751
148660514803
149773525944
150918571076
19...

result:

wrong answer 57th numbers differ - expected: '177766492167', found: '174972060895'

Subtask #9:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #8:

0%