QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#560163	#7132. Subset sums	dongyc666	AC ✓	108ms	10936kb	C++17	690b	2024-09-12 13:46:39	2024-09-12 13:46:40

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3576kb

input:

2 3
-1 1

output:

-1
0
1

result:

ok 3 number(s): "-1 0 1"

Test #2:

score: 0

Accepted

time: 0ms

memory: 3784kb

input:

3 7
-1 0 1

output:

result:

ok 7 numbers

Test #3:

score: 0

Accepted

time: 0ms

memory: 3480kb

input:

10 1023
883143256 -498280460 630334270 570356589 -527809586 165589387 940711765 689070096 439819867 -683931378

output:

-1710021424
-1544432037
-1270201557
-1211740964
-1182211838
-1139664835
-1104612170
-1079687154
-1046151577
-1026090046
-1020951328
-1016622451
-974075448
-914097767
-860500659
-855361941
-826878168
-771921097
-769309659
-742391971
-699844968
-683931378
-661288781
-641384375
-639867287
-611855249
-6...

result:

ok 1023 numbers

Test #4:

score: 0

Accepted

time: 0ms

memory: 3600kb

input:

10 1023
943610328 -129243071 -591182147 -499909211 -734908696 246575063 -166609893 -533254143 407939687 553971004

output:

-2655107161
-2525864090
-2488497268
-2408532098
-2359254197
-2279289027
-2247167474
-2241922205
-2155197950
-2121853018
-2117924403
-2112679134
-2101136157
-2080557581
-2063925014
-2025954879
-2000592411
-1992609947
-1988588057
-1971893086
-1955243125
-1951314510
-1934681943
-1934526264
-1920198465
...

result:

ok 1023 numbers

Test #5:

score: 0

Accepted

time: 0ms

memory: 3536kb

input:

10 1023
-700955306 482884110 430391229 186735198 -403950719 -505463641 969158242 -293635466 671026801 -503093908

output:

-2407099040
-2220363842
-2113463574
-2003148321
-1976707811
-1926728376
-1924214930
-1904005132
-1901635399
-1816413123
-1789972613
-1737479732
-1736072239
-1717269934
-1714900201
-1709512855
-1706143734
-1683072345
-1630579464
-1610369666
-1607999933
-1572757092
-1549337041
-1522777657
-1520264211
...

result:

ok 1023 numbers

Test #6:

score: 0

Accepted

time: 0ms

memory: 3592kb

input:

10 1023
-50553646 800043996 -548035397 -883530603 -367960036 -719445258 104926376 -54016790 -770918791 977898266

output:

-3394460521
-3343906875
-3340443731
-3289890085
-3289534145
-3238980499
-3235517355
-3184963709
-3026500485
-2975946839
-2972483695
-2921930049
-2921574109
-2871020463
-2867557319
-2846425124
-2817003673
-2795871478
-2792408334
-2741854688
-2741498748
-2690945102
-2687481958
-2675015263
-2636928312
...

result:

ok 1023 numbers

Test #7:

score: 0

Accepted

time: 1ms

memory: 3600kb

input:

10 1023
304880720 874114091 178570685 98081100 -575059145 -881549374 -759305490 480569181 -802798971 -79166646

output:

-3097879626
-3018712980
-2999798526
-2920631880
-2919308941
-2840142295
-2821227841
-2792998906
-2742061195
-2713832260
-2694917806
-2617310445
-2615751160
-2614428221
-2538143799
-2535261575
-2522820481
-2519229345
-2516347121
-2443653835
-2440062699
-2438739760
-2437180475
-2424739381
-2359573114
...

result:

ok 1023 numbers

Test #8:

score: 0

Accepted

time: 1ms

memory: 3596kb

input:

10 1023
-801627828 -513758729 957054269 784725508 -244101168 609501715 376462646 -984844850 -539711857 -841264264

output:

-3925308696
-3681207528
-3548846050
-3411549967
-3385596839
-3315806981
-3304744882
-3167448799
-3141495671
-3140583188
-3123680868
-3084044432
-3071705813
-3035087321
-3009134193
-2968254427
-2940463846
-2939344335
-2896482020
-2879579700
-2871838110
-2839943264
-2802048252
-2790986153
-2776095124
...

result:

ok 1023 numbers

Test #9:

score: 0

Accepted

time: 1ms

memory: 3768kb

input:

10 1023
-741160756 -144721341 -21372357 -285540292 -503077780 395520097 -782736514 -745226174 18342551 691605412

output:

-3223835214
-3205492663
-3202462857
-3184120306
-3079113873
-3060771322
-3057741516
-3039398965
-2938294922
-2919952371
-2916922565
-2898580014
-2828315117
-2809972566
-2806942760
-2793573581
-2788600209
-2775231030
-2772201224
-2753858673
-2720757434
-2702414883
-2699385077
-2683593776
-2681042526
...

result:

ok 1023 numbers

Test #10:

score: 0

Accepted

time: 1ms

memory: 3480kb

input:

10 1023
-385726389 172438546 705233725 401104116 -710176889 -61551312 647998915 -210640203 281429666 -365459500

output:

-1733554293
-1672002981
-1561115747
-1522914090
-1499564435
-1461362778
-1452124627
-1390573315
-1368094793
-1350475544
-1347827904
-1332450177
-1306543481
-1288924232
-1286276592
-1279686081
-1270898865
-1241484424
-1218134769
-1195656247
-1179933112
-1175389358
-1160011631
-1157454590
-1137187701
...

result:

ok 1023 numbers

Test #11:

score: 0

Accepted

time: 0ms

memory: 3532kb

input:

10 1023
264675271 541475934 -273192901 -912251476 -379218912 -275532930 -216232951 323945767 249549486 872442882

output:

-2056429170
-1840196219
-1806879684
-1791753899
-1783236269
-1780896240
-1732483403
-1677210258
-1590646733
-1575520948
-1567003318
-1564663289
-1542204413
-1533686783
-1531346754
-1518560998
-1516250452
-1516220969
-1514953236
-1507703339
-1482933917
-1467808132
-1460977307
-1459290502
-1456950473
...

result:

ok 1023 numbers

Test #12:

score: 0

Accepted

time: 0ms

memory: 3752kb

input:

10 1023
-741387161 -270846877 217106325 -591735326 880116462 -106469914 -630766902 -404429578 255940605 446894699

output:

-2745635758
-2639165844
-2528529433
-2489695153
-2474788881
-2422059519
-2383225239
-2368318967
-2341206180
-2298741059
-2272588828
-2257682556
-2234736266
-2218848276
-2192271145
-2166118914
-2153900432
-2151212642
-2124099855
-2114868856
-2112378362
-2085265575
-2081634734
-2070359303
-2047430518
...

result:

ok 1023 numbers

Test #13:

score: 0

Accepted

time: 36ms

memory: 7500kb

input:

100 200000
-487836595 251449169 753647795 -923177171 -824149977 -731905937 -99866965 971230949 650199346 373711296 -219460164 -818012323 -904342749 -985930381 703799935 -486291758 836758976 376881530 -214741730 -552131089 -834181757 -489010282 65382619 499090988 -153256322 -827853901 -474855634 7592...

output:

-29652077391
-29586694772
-29576152339
-29557563485
-29552210426
-29530486980
-29529326866
-29514078017
-29510769720
-29507750339
-29503990870
-29498821069
-29492180866
-29486827807
-29481638433
-29476285374
-29471009358
-29465104361
-29463944247
-29457696520
-29454561928
-29453401814
-29450226539
-...

result:

ok 200000 numbers

Test #14:

score: 0

Accepted

time: 23ms

memory: 8112kb

input:

100 200000
340176460 -283125588 261842546 694904201 766951076 -556211413 -894982908 630245166 906646937 -626620550 -448241889 590681057 -94797991 -977315581 768548745 10082294 -322675259 -287810746 627843111 727012119 -637713648 -449236801 -552912043 949589237 766313362 970869349 -172806126 -6667768...

output:

-25231920985
-25221838691
-25210083669
-25207134991
-25202985624
-25200001375
-25197052697
-25192903330
-25187097160
-25185297675
-25181834241
-25181148308
-25178199630
-25177014866
-25175215381
-25171751947
-25171066014
-25168117336
-25165259844
-25162311166
-25159996925
-25158161799
-25157048247
-...

result:

ok 200000 numbers

Test #15:

score: 0

Accepted

time: 33ms

memory: 8092kb

input:

100 200000
-883687987 887332363 -281840206 312985573 358052128 -918573975 66811359 -5707912 -593815680 129957813 -677023613 -52503066 714746767 -725610988 833297554 801423640 760980299 -709413230 -529572049 6155325 -146278245 -114496025 290736210 -599912514 -71027164 -935440110 -703780999 642398742 ...

output:

-21073413918
-21067706006
-21067258593
-21061550681
-21056034241
-21050326329
-21049878916
-21047162165
-21044171004
-21041454253
-21041006840
-21035298928
-21029782488
-21024074576
-21023627163
-21023614057
-21023116500
-21020910852
-21017919251
-21017906145
-21017458732
-21017408588
-21016961175
-...

result:

ok 200000 numbers

Test #16:

score: 0

Accepted

time: 36ms

memory: 7868kb

input:

100 200000
187414861 -185299480 931387251 -658867643 -50846821 -742879452 -433337290 -346693696 -42400795 -870374033 799227369 -400719895 -475708476 -716996187 898046364 -407235015 -398453937 574016993 313012792 990331239 -1687637 -74722543 -327558453 -392504057 -908367689 811405638 -401731492 -3433...

output:

-25980886465
-25979198828
-25961328837
-25959641200
-25943652734
-25941965097
-25938617313
-25938485670
-25936929676
-25936798033
-25931636305
-25930039644
-25929948668
-25928352007
-25924095106
-25922407469
-25919059685
-25918928042
-25917372048
-25917240405
-25912078677
-25910482016
-25910391040
-...

result:

ok 200000 numbers

Test #17:

score: 0

Accepted

time: 36ms

memory: 9448kb

input:

100 200000
963550415 -719874237 682671794 959213730 -754713063 -810274720 771546768 -687679479 509014090 129294122 327355852 713006191 90746490 -170324301 -742237533 141016540 442111829 -90675283 -844402368 26384654 194780472 -278038853 811057094 -236973101 254291787 905096180 -689616572 913905138 8...

output:

-26155225621
-26139735656
-26128840967
-26113351002
-26098107703
-26082617738
-26071723049
-26064550338
-26064479131
-26056233084
-26055111870
-26049060373
-26048989166
-26039621905
-26038165684
-26038094477
-26028727216
-26025931499
-26022675719
-26022604512
-26018395912
-26014209081
-26013237251
-...

result:

ok 200000 numbers

Test #18:

score: 0

Accepted

time: 40ms

memory: 8360kb

input:

100 200000
329620555 745551007 138989042 577295101 -868644717 -929547490 -266658966 971334738 765461681 885872485 393541421 364789362 -804741459 -161709500 -972456018 637390592 -474232614 -807245060 -1817527 -989439434 391248581 56701923 -345294654 508492442 -583048738 998786723 -630656857 223080733...

output:

-18335423034
-18333605507
-18321770300
-18319952773
-18316515819
-18314698292
-18308459995
-18307815514
-18306642468
-18305997987
-18302863085
-18301925018
-18301834905
-18301445261
-18301045558
-18300205512
-18300107491
-18300017378
-18299627734
-18298387985
-18297752966
-18295935439
-18294807261
-...

result:

ok 200000 numbers

Test #19:

score: 0

Accepted

time: 36ms

memory: 8604kb

input:

100 200000
-842366390 210976250 -942750795 -99590821 427489041 -996942758 938225092 335381660 -735000936 -114459361 164759697 -278394761 -290163995 384962387 -612739914 -571268063 366333151 233095371 840767314 289703774 882683985 391442699 -963589317 664023397 874578032 745632469 -918541937 -5196211...

output:

-25746209189
-25731532701
-25698738414
-25684407766
-25684061926
-25674506111
-25669731278
-25659829623
-25653726185
-25646618368
-25641848336
-25639049697
-25636936991
-25631941880
-25631749828
-25629833147
-25627171848
-25627035336
-25622260503
-25617496783
-25617073340
-25615156659
-25612704688
-...

result:

ok 200000 numbers

Test #20:

score: 0

Accepted

time: 37ms

memory: 7952kb

input:

100 200000
-66230836 -861655592 808533748 -481509449 313557387 -821248235 -99980643 -248693915 -478553345 642119002 -64022028 -574734088 814348058 98609893 -842958398 220073283 -550011292 -188507113 -316647846 -431153020 -920847907 431216181 -119941064 871431855 37237506 839323012 -911459724 4945871...

output:

-27505759941
-27468522435
-27441737913
-27439955510
-27439529105
-27438144053
-27427598154
-27427211781
-27407150048
-27405779298
-27404500407
-27402718004
-27402291599
-27400906547
-27390360648
-27389974275
-27385818877
-27379098808
-27375933482
-27375507077
-27374122025
-27373724674
-27372585324
-...

result:

ok 200000 numbers

Test #21:

score: 0

Accepted

time: 37ms

memory: 9460kb

input:

100 200000
-995127989 603769652 21761205 841604630 -95341561 816389204 -895096585 -589679699 -222105754 -358212844 -535893545 782081790 -376107185 645281780 -240152503 -988585371 585521768 -905076891 525936995 309933102 -724379798 470989663 -738235726 -678069897 956807190 638046260 852532699 -196237...

output:

-29548497040
-29526735835
-29519936767
-29515484912
-29502406964
-29498175562
-29493723707
-29488160992
-29486924639
-29481957302
-29480645759
-29473846691
-29469394836
-29467061335
-29466399787
-29465163434
-29460196097
-29459600719
-29455148864
-29453397029
-29453155479
-29452085486
-29448945174
-...

result:

ok 200000 numbers

Test #22:

score: 0

Accepted

time: 28ms

memory: 8068kb

input:

100 200000
297808078 913784008 -618284847 283362325 898923882 -420961270 136070107 962738480 -637034623 -408860702 -361671914 726642185 -939256838 -191416771 -181052487 -389754311 -708179581 -657575088 909629952 279348083 228657433 -36956849 283467333 926918146 -690884239 -781652463 983976580 -84394...

output:

-27560790208
-27559372691
-27536315646
-27534898129
-27534695803
-27533278286
-27526357773
-27525221684
-27524940256
-27523833359
-27523804167
-27522415842
-27521481376
-27520063859
-27512573833
-27511156316
-27510221241
-27508803724
-27501883211
-27500747122
-27500465694
-27500263368
-27499358797
-...

result:

ok 200000 numbers

Test #23:

score: 0

Accepted

time: 29ms

memory: 8492kb

input:

1000 200000
-321650570 -918118755 522991956 342312605 435626439 501322368 -149950870 -310596842 -439286918 -330699327 -327753831 -49578665 891877771 -347622125 946410248 894565919 86642156 282472310 -615017611 -60769217 131263588 -607828026 9677379 -74880123 -901164225 -41222673 -86704933 739499061 ...

output:

-259686635938
-259685705774
-259684080012
-259683993679
-259683149848
-259683063515
-259681437753
-259680598182
-259680507589
-259679668018
-259679612600
-259678682436
-259678266680
-259678097629
-259678042256
-259677955923
-259677578149
-259677336516
-259677167465
-259677112092
-259677056674
-25967...

result:

ok 200000 numbers

Test #24:

score: 0

Accepted

time: 36ms

memory: 8156kb

input:

1000 200000
290476610 398421915 -790363636 378303288 -73322472 -657876792 384635101 247457566 798615465 -317838889 -709935818 498791546 -820862681 835384807 179311697 350645029 -190241175 -359054543 168025632 25871354 -160199380 -354485632 -601070756 193381337 -395462680 903067318 518783164 -8062618...

output:

-260704017421
-260703107530
-260699054396
-260698144505
-260695862550
-260694952659
-260694678364
-260694038897
-260693768473
-260693627610
-260693179915
-260693129006
-260692717719
-260692270024
-260691454974
-260690899525
-260690855597
-260690629757
-260690545083
-260689989634
-260689945706
-26068...

result:

ok 200000 numbers

Test #25:

score: 0

Accepted

time: 28ms

memory: 8560kb

input:

1000 200000
659513999 881938205 -103719228 466171473 -530393882 234801551 624253777 510544681 279607638 -548068244 907882197 -709748452 -585480634 18391738 -587786853 344781224 -172157211 461361519 413011788 355601717 -451662349 193824055 -916851597 409765295 405206159 -152642693 586214175 -35202267...

output:

-245160931973
-245160483480
-245157209331
-245156760838
-245153223546
-245153017619
-245152775053
-245152569126
-245152402093
-245152014392
-245151953600
-245151565899
-245150465676
-245150235234
-245150017183
-245149866777
-245149786741
-245149500904
-245149418284
-245149294977
-245149052411
-24514...

result:

ok 200000 numbers

Test #26:

score: 0

Accepted

time: 37ms

memory: 8620kb

input:

1000 200000
-728358821 -96488421 -879017734 502162156 -449408206 -629430315 863872454 478664501 -482489980 -483330304 230732916 -456345534 -593188379 906431377 107057511 -199139667 -154073248 -423255127 -803944970 442242288 -500035526 447166448 767367563 678026756 910907704 253590212 601767685 69215...

output:

-257372342711
-257371253384
-257369947843
-257369167907
-257368858516
-257368649498
-257368457226
-257368451442
-257368078580
-257367560171
-257367367899
-257367362115
-257366773039
-257366254630
-257366062358
-257366056574
-257365683712
-257365474694
-257365282422
-257365276638
-257365165303
-25736...

result:

ok 200000 numbers

Test #27:

score: 0

Accepted

time: 40ms

memory: 8048kb

input:

1000 200000
-654288727 630117661 -192373326 538152839 -958357117 506337820 -601541577 741751615 460445108 -713559658 91640721 335114469 -357806332 -153651484 -955008333 -205003472 -430956579 345283433 -20901728 528882858 -791498495 995476135 -138347866 946288216 -583390752 -507152504 964165990 -8536...

output:

-234275493760
-234272392106
-234272274346
-234269172692
-234268580373
-234267271072
-234266378215
-234265478719
-234265360959
-234264583378
-234264489705
-234264169418
-234264051658
-234263327646
-234263276561
-234263158801
-234263011857
-234262259305
-234261481724
-234261395226
-234261388051
-23426...

result:

ok 200000 numbers

Test #28:

score: 0

Accepted

time: 40ms

memory: 8948kb

input:

1000 200000
-337128840 -348308964 737360875 331053729 584571474 -357894046 176134186 -700193978 -301652510 -405731927 4426028 293550092 -365514077 -970644553 34803325 -453957068 -655962408 -539333212 519051723 320556135 917038538 -994271264 -454128707 -785450325 217278087 142170193 -968403000 -15628...

output:

-273388097703
-273385989682
-273385310345
-273384823282
-273384747550
-273383671675
-273383202324
-273382715261
-273382639529
-273382035924
-273381960192
-273381563654
-273381473129
-273380884317
-273380397254
-273380321522
-273379927903
-273379852171
-273379489057
-273379365108
-273378776296
-27337...

result:

ok 200000 numbers

Test #29:

score: 0

Accepted

time: 37ms

memory: 8680kb

input:

1000 200000
274998341 135207325 -870962012 367044412 370589856 777874089 415752862 -732074157 936249873 -930928575 -672723252 -914989906 -130132030 212362379 -732295226 -459820873 -932845739 281082850 -992872330 650286498 625575569 -445961577 -769909548 -864033660 428012339 843370392 -657882196 2979...

output:

-256000390314
-256000123609
-255997303143
-255997120299
-255997036438
-255996853594
-255996643007
-255996477276
-255996376302
-255996210571
-255995890326
-255995785789
-255995623621
-255995519084
-255995432688
-255995165983
-255994839642
-255994572937
-255994033128
-255993766423
-255993584237
-25599...

result:

ok 200000 numbers

Test #30:

score: 0

Accepted

time: 32ms

memory: 8360kb

input:

1000 200000
644035729 -843219300 -184317603 403035095 -86481554 -86357777 950338833 -468987043 -120815040 -866190635 945094762 -661586988 105250017 -604630690 257516433 996258237 790270931 -360444004 -209829087 -968105639 577202392 -192619184 619342318 -595772200 933713884 -212339618 -590451185 -952...

output:

-243986075734
-243985961598
-243985440798
-243985326662
-243984173830
-243984059694
-243983538894
-243983424758
-243983215928
-243983101792
-243982580992
-243982466856
-243981314024
-243981199888
-243980764053
-243980679088
-243980649917
-243980564952
-243980129117
-243980014981
-243979609033
-24397...

result:

ok 200000 numbers

Test #31:

score: 0

Accepted

time: 36ms

memory: 7576kb

input:

1000 200000
961195616 178354075 -959616109 490903280 -595430465 754443064 -515075198 89067365 -882912658 -801452696 562912775 129873015 97542272 578376242 -804549412 990394432 808354894 459972058 330124364 -881465068 285739424 355690503 60471685 -327510740 -265617278 488860581 15036913 -498596193 56...

output:

-289133217162
-289131278356
-289130736153
-289128797347
-289126438419
-289126394638
-289124566653
-289124499613
-289124455832
-289124104864
-289123957410
-289123913629
-289123822101
-289123432618
-289122627847
-289122166058
-289122085644
-289122018604
-289121974823
-289121911932
-289121883295
-28912...

result:

ok 200000 numbers

Test #32:

score: 0

Accepted

time: 32ms

memory: 7524kb

input:

1000 200000
-94216988 668653301 -882189751 -249761347 163567138 929843701 513459666 -199508810 986506453 -96512606 -407376550 -961465152 554611722 802838916 735818727 591745538 -88496523 -661622755 773483502 589302000 -107414455 -402612152 -761649700 506121167 842933251 10154823 -758301147 540403510...

output:

-270356157705
-270353343463
-270352088044
-270352068976
-270352011030
-270351106561
-270350709364
-270349273802
-270349254734
-270349196788
-270348292319
-270347999315
-270347941369
-270347922301
-270347895122
-270347849970
-270347339702
-270347036900
-270347017832
-270346959886
-270346639703
-27034...

result:

ok 200000 numbers

Test #33:

score: 0

Accepted

time: 104ms

memory: 10676kb

input:

200000 200000
723936379 187766389 -625027742 844972181 114029565 320576497 266306618 -100231655 -791419419 -479365871 609755947 876810062 214827263 761464972 -850499010 -142797794 521306760 781171264 -472681181 -345656368 -138982141 620034522 -211088867 783637398 343981094 -815532343 557779586 58796...

output:

-50034820511719
-50034820509312
-50034820507777
-50034820505938
-50034820505370
-50034820503531
-50034820502466
-50034820501996
-50034820500070
-50034820500059
-50034820499589
-50034820498524
-50034820497663
-50034820496685
-50034820496128
-50034820496117
-50034820494440
-50034820494289
-50034820494...

result:

ok 200000 numbers

Test #34:

score: 0

Accepted

time: 103ms

memory: 9968kb

input:

200000 200000
-254490246 -882499412 -589037059 387900771 -750202301 560195174 824361026 842703433 978351228 -861547858 -893751345 817224815 -602165806 -248723371 -856362815 -419681125 -415187388 -435785495 -386040610 -637119337 409327546 9286387 -532761995 -415693764 -659851415 956931376 -987981281 ...

output:

-49996930326557
-49996930312530
-49996930310470
-49996930297266
-49996930297085
-49996930296443
-49996930286173
-49996930283239
-49996930283058
-49996930281179
-49996930280998
-49996930276302
-49996930272146
-49996930270086
-49996930267794
-49996930267152
-49996930266971
-49996930266971
-49996930265...

result:

ok 200000 numbers

Test #35:

score: 0

Accepted

time: 107ms

memory: 10936kb

input:

200000 200000
523993337 -195855003 -553046377 468886448 90598540 -905218857 792480847 80605815 -713821041 461302863 -640348427 -895515637 285873832 984178080 599716295 -696564456 700195968 347257748 -56310247 -980459807 662669939 -844551540 -264500534 90007781 -10528718 -732547822 -290652354 8986398...

output:

-49907383509800
-49907383499425
-49907383497231
-49907383494460
-49907383492199
-49907383486856
-49907383484085
-49907383481891
-49907383481824
-49907383481307
-49907383479630
-49907383476859
-49907383471516
-49907383470932
-49907383469255
-49907383468738
-49907383466484
-49907383465967
-49907383464...

result:

ok 200000 numbers

Test #36:

score: 0

Accepted

time: 101ms

memory: 10660kb

input:

200000 200000
-454433288 733879197 -465178192 -283152256 -478666032 -370632886 -944432040 -681491804 760982311 374088170 -143855718 -660133590 -531119237 -320977557 298885196 -973447787 58669115 592243904 30330324 728077225 -789020374 839667620 3760926 595709327 933761273 -370149517 458554074 -97196...

output:

-50029095390695
-50029095381315
-50029095377514
-50029095369859
-50029095368843
-50029095368134
-50029095364819
-50029095363765
-50029095360479
-50029095359463
-50029095358399
-50029095356678
-50029095355662
-50029095355439
-50029095354385
-50029095353613
-50029095351638
-50029095350584
-50029095349...

result:

ok 200000 numbers

Test #37:

score: 0

Accepted

time: 108ms

memory: 9672kb

input:

200000 200000
272172794 -284509101 -429187509 -497133874 362134809 -131014210 -386377632 556410579 825720251 -8093817 404514493 -424751543 651887695 911923894 49931600 -955363824 879085177 -919680148 -177996400 436614256 -778767773 523886779 220144884 -603621835 -70071235 -59628713 912793208 -842560...

output:

-50233498698392
-50233498696392
-50233498693886
-50233498693671
-50233498691886
-50233498691671
-50233498690030
-50233498689165
-50233498688030
-50233498687165
-50233498686365
-50233498685524
-50233498685358
-50233498685309
-50233498684365
-50233498683524
-50233498683358
-50233498683309
-50233498681...

result:

ok 200000 numbers

Test #38:

score: 0

Accepted

time: 98ms

memory: 10036kb

input:

200000 200000
-706253832 402135307 -98229532 -954205284 -502097057 403571761 -418257812 -205687039 595490897 -685243098 901007202 -432459288 -408195166 -393231743 -250899499 -937279861 -5531469 -136636906 446701257 145151287 -525425380 -86861356 488406344 -392887584 579251462 7802298 -632967659 -956...

output:

-50151539684604
-50151539678720
-50151539674580
-50151539670709
-50151539668696
-50151539665325
-50151539664825
-50151539660685
-50151539659441
-50151539657015
-50151539655301
-50151539654801
-50151539651430
-50151539651131
-50151539649417
-50151539647155
-50151539646991
-50151539645546
-50151539643...

result:

ok 200000 numbers

Test #39:

score: 0

Accepted

time: 106ms

memory: 9332kb

input:

200000 200000
-222737542 -668130493 -305328641 831813100 928638372 938157731 -155170697 737248049 660228836 932574917 -550622587 -197077241 774811766 839669707 -256763304 785836809 -942025616 646406337 533341828 391745405 22884307 -402642197 756667805 112813961 -476458548 75233309 -178728524 -531883...

output:

-50197739126416
-50197739124590
-50197739124153
-50197739123510
-50197739122327
-50197739121684
-50197739121608
-50197739121247
-50197739121007
-50197739119782
-50197739119421
-50197739119345
-50197739119181
-50197739118744
-50197739118702
-50197739118101
-50197739117519
-50197739116918
-50197739116...

result:

ok 200000 numbers

Test #40:

score: 0

Accepted

time: 98ms

memory: 9176kb

input:

200000 200000
798835833 18513915 -564305252 322864188 -230560788 -822223593 107916417 -24849569 378121980 793482722 240837416 90182308 -42181303 -170518635 -505716901 508953478 173357740 891392493 619982399 100282436 276226701 -718423038 -731980944 913482800 224741651 680721407 275510610 -402483471 ...

output:

-49923617091510
-49923617073238
-49923617060805
-49923617057533
-49923617054654
-49923617050322
-49923617045060
-49923617042533
-49923617039870
-49923617039261
-49923617036481
-49923617036382
-49923617036171
-49923617034477
-49923617032050
-49923617031751
-49923617030606
-49923617026828
-49923617026...

result:

ok 200000 numbers

Test #41:

score: 0

Accepted

time: 99ms

memory: 10856kb

input:

200000 200000
-474558086 705158324 -233347276 160760072 905207347 -287637623 371003531 -786947188 442859920 116333441 494240333 30597062 845858335 767415521 -511580705 527037441 993773802 -325564265 654745467 -191180533 824536388 375861534 -758686778 -580815656 -830968359 453185124 -975282963 -81114...

output:

-50098137365870
-50098137361706
-50098137360083
-50098137357947
-50098137355919
-50098137353783
-50098137352160
-50098137347996
-50098137339639
-50098137335475
-50098137333852
-50098137333291
-50098137331716
-50098137330910
-50098137330703
-50098137329688
-50098137329127
-50098137327552
-50098137327...

result:

ok 200000 numbers

Test #42:

score: 0

Accepted

time: 103ms

memory: 9612kb

input:

200000 200000
310708433 -974325527 782898306 329823088 542550898 689019739 620484442 787504629 -557232698 -802078382 -354008042 782633805 -391621906 307783659 846680609 -612903768 -179698513 117794874 177390036 -584334411 66233733 -151292557 -463111957 -934208041 447236092 217904150 306806533 439060...

output:

-50034070108792
-50034070106162
-50034070103012
-50034070102307
-50034070100382
-50034070099677
-50034070096527
-50034070093897
-50034070093345
-50034070092755
-50034070090715
-50034070090125
-50034070089284
-50034070087565
-50034070086975
-50034070086860
-50034070086654
-50034070086270
-50034070084...

result:

ok 200000 numbers