QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #44096 | #2129. Desant 2 [B] | SuffixTree | 10 ✓ | 24602ms | 28920kb | C++17 | 2.7kb | 2022-08-12 21:38:10 | 2022-08-12 21:38:35 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Subtask #1:
score: 1
Accepted
Test #1:
score: 1
Accepted
time: 0ms
memory: 12008kb
input:
8 3 7 3 -1 10 0 10 -1 1 -1 1 8 3 5 6 8 1 2 1 7 2 8 1 6
output:
22 20 0 0 22 20 21
result:
ok 7 lines
Test #2:
score: 0
Accepted
time: 2ms
memory: 12048kb
input:
1 1 1 -1 1 1
output:
0
result:
ok single line: '0'
Test #3:
score: 0
Accepted
time: 0ms
memory: 11928kb
input:
1 1 1 1 1 1
output:
1
result:
ok single line: '1'
Test #4:
score: 0
Accepted
time: 0ms
memory: 11888kb
input:
8 3 300 -10 -10 -9 1 -4 0 -1 8 2 3 1 6 7 8 5 8 1 8 3 8 3 8 1 1 2 4 2 8 1 8 3 4 5 5 3 8 2 8 6 8 1 8 1 6 1 8 1 6 3 8 1 4 3 3 1 6 4 8 2 8 3 5 1 4 3 6 8 8 2 4 1 7 1 3 3 5 5 7 5 8 5 6 1 8 4 8 7 7 2 2 3 7 3 6 5 8 2 6 2 8 2 2 1 7 3 7 1 6 7 8 8 8 4 6 1 6 6 8 1 8 4 5 4 8 4 5 3 4 2 6 8 8 3 7 4 8 2 8 3 6 2 7 4...
output:
0 0 0 7 7 7 7 0 0 7 7 0 0 7 7 7 7 0 7 0 7 0 0 0 7 7 0 0 0 0 0 0 0 0 0 7 0 7 7 0 0 0 0 7 0 7 0 0 0 0 0 0 0 0 7 7 0 7 0 0 0 0 0 7 7 0 0 7 0 0 7 7 0 0 0 7 0 7 0 7 0 7 7 7 0 0 7 0 7 0 7 0 7 7 0 7 7 0 0 7 0 7 0 0 7 7 0 0 7 0 0 0 0 7 0 0 0 0 0 0 7 7 0 7 0 0 7 7 0 7 0 7 0 7 7 0 7 0 0 0 0 7 0 0 0 0 7 0 0 0 ...
result:
ok 300 lines
Test #5:
score: 0
Accepted
time: 3ms
memory: 11912kb
input:
300 1 300 -287207 827774 -764204 188992 251394 -941397 -779802 910798 -173089 -878515 -680541 127516 -864337 -932638 -429157 -460741 -775065 314190 -497481 -693092 977018 792743 -697056 631549 540484 654733 -722837 311101 652072 -645556 823450 -948749 -298861 -335773 -456662 919817 -611009 -908123 5...
output:
60685147 58680535 66042362 65507577 53317049 8685454 35084096 53392471 33091667 6478830 37429878 61974697 66860081 34962274 8953830 11457629 20012514 7012035 51773499 58132531 70732546 64152342 19144794 60953047 31509738 23924281 52388209 60947877 31810099 34160254 63737816 23176014 60284959 6498011...
result:
ok 300 lines
Test #6:
score: 0
Accepted
time: 2ms
memory: 11952kb
input:
300 3 300 744261 229792 127143 -836096 735149 -655893 543675 -719546 -936718 -948881 -540103 80330 -763329 959608 850327 -737152 155957 95235 6484 302912 150423 -237082 644584 233491 982986 34385 138835 697891 -976756 -395909 -605483 380338 -574348 -855829 -74874 -564062 154892 417276 -637748 -85048...
output:
52981997 32762652 42614004 28659490 5261444 16609041 18381682 18441550 55002634 47146021 1330459 11057770 32762652 17708358 46256365 42268111 21121387 8256750 28274387 54677711 56103830 51306155 39199935 46148638 6423101 44023343 42867137 1464290 17359641 4219655 13158565 54054780 21837304 20360581 ...
result:
ok 300 lines
Test #7:
score: 0
Accepted
time: 2ms
memory: 11956kb
input:
299 10 300 359781 -886084 814911 -533571 -557337 -782332 774761 797749 -330156 -9689 -210576 936446 -374340 -918229 -261673 -804094 -995612 -644390 -91265 -348268 -240314 668675 -392679 780265 854019 -551358 778241 -125457 687438 170153 962813 -446397 62147 443933 140220 -535782 265622 526886 -36079...
output:
4179965 32481414 8478607 20102587 26467212 38708817 9048633 24011934 11538239 35248524 3988183 24908423 26296505 15968171 3209051 20404757 21444976 14567816 5233382 13286146 6026170 6877160 5858492 21719220 11535398 11381467 20218189 27983693 24590128 12903330 33596486 32490541 6062455 23796077 7987...
result:
ok 300 lines
Test #8:
score: 0
Accepted
time: 2ms
memory: 12092kb
input:
298 32 298 -704018 522025 -751502 997134 895795 -825220 -84797 915088 641595 -620197 224111 33087 642497 6077 649628 879696 -441913 128923 77902 -608081 842583 -585378 -390316 907246 304967 -952376 -287673 -31997 472822 505659 -749426 -657315 -219949 -77519 -471334 159001 6929 -441123 -909769 -26252...
output:
3495463 7607421 1553610 3627771 11802901 9681582 5689508 9681582 7607421 0 9681582 6599997 12506558 0 9681582 12122277 0 9681582 14449403 7810827 9681582 13834381 16320003 5972634 3685133 9681582 9317279 0 0 7607421 7607421 2074161 9681582 1553610 2074161 9681582 0 0 9681582 4517102 9681582 5689508 ...
result:
ok 298 lines
Test #9:
score: 0
Accepted
time: 4ms
memory: 11896kb
input:
300 100 298 -952839 842733 -646551 734053 157810 378390 863733 197968 -686524 825474 -706148 -922322 856939 30217 307540 344504 -42406 11683 -205582 293157 -967383 826771 -218333 -325614 593251 210610 655069 -517894 -311227 -459841 795604 -486134 777390 727077 -722937 -975845 455488 -607953 196546 -...
output:
13668694 17456641 0 13493991 17456641 0 0 10602521 17456641 12722309 17456641 17456641 17456641 17456641 11926779 0 17456641 17456641 17456641 17456641 17456641 17456641 17456641 16732737 17456641 2501077 17456641 10368822 0 17456641 17456641 17456641 16732737 12722309 12722309 0 0 17456641 0 174566...
result:
ok 298 lines
Test #10:
score: 0
Accepted
time: 2ms
memory: 12016kb
input:
300 300 300 721274 -746574 256439 -185748 -921992 -346003 699678 578056 -205259 244177 -556481 -942709 274098 -528427 -51914 258504 713368 -996413 -574918 805712 -897494 -480744 -531703 783954 104880 -907670 -10075 -914613 -220560 -378976 534727 135279 -445109 -307339 865857 -136273 865200 324901 -9...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 300 lines
Subtask #2:
score: 1
Accepted
Test #11:
score: 1
Accepted
time: 89ms
memory: 16212kb
input:
7000 2 300000 556659713 454994916 -872378623 691597797 534796887 838024696 -75047180 -59219532 514285335 351016683 408707226 -778200673 422871435 128953114 -661340936 41875171 112008307 997270639 965655937 968121344 598123318 -105413977 -840544573 -197719468 507340284 -919731800 -288636975 -43427134...
output:
1264105725932 1278310672483 966484669592 1197716436738 1012668106031 979884359236 815428765502 1135014633796 1196997693188 1207696639433 279442628042 997038701419 1042968101504 715278463311 646704644477 513183858766 1337184136847 735219973773 379259513970 193244613256 499376472562 46076601640 984263...
result:
ok 300000 lines
Test #12:
score: 0
Accepted
time: 127ms
memory: 16444kb
input:
6998 15 300000 667471135 810173429 -950798058 771111752 -571647167 686004116 -633188589 985389369 -28305625 -925619444 735529957 -467373098 648376689 824511516 875930983 -37614400 983863619 292953020 80648532 79837634 -470480800 -105203130 180232191 -991652289 -161186918 -380494299 960335572 -290242...
output:
566616498619 123235693432 338043031077 379660510881 495205497398 508146011617 457306656913 301472856130 232406311226 642185756331 507238972459 532183686452 608356813226 74890740939 612258220035 406587786831 604436052274 504236700345 657545301014 446268963918 142852190417 567092754741 597714105847 44...
result:
ok 300000 lines
Test #13:
score: 0
Accepted
time: 175ms
memory: 15664kb
input:
7000 50 300000 -977535985 -565032992 -67411554 -617916247 -759960526 642609159 -904550948 111911764 -315500879 -634448168 797174345 472812462 550098879 -958094964 -751038591 173114841 -216411095 355768384 -765164314 828088089 -63927301 -436111063 103969483 370069409 408985424 379832576 315743137 -79...
output:
86231754584 341482313297 168360184390 351623724188 173378011662 108946422258 280387519251 379093375933 408363165544 52366953650 235486783920 248654383647 311786783188 413769595463 396329191299 184056479598 406905239421 173135108830 148404878004 188222936682 409689504990 266942832432 345461696282 218...
result:
ok 300000 lines
Test #14:
score: 0
Accepted
time: 513ms
memory: 17764kb
input:
6998 300 300000 -889506211 686107891 -126548379 -989924812 -558201927 739667785 591337846 -89170383 755612103 -935643266 -713369592 427065289 185020948 -336130220 -951895060 926109321 -879780220 -916636966 -593708852 -849200302 914912018 563179400 780289812 -146967469 -295342276 -523029484 453397446...
output:
173213388095 117069756909 75027332613 160553020633 165453196232 162157925187 44967171261 98207600476 52671034948 122850453972 156423867574 69592536873 172064885661 175487226149 23129568978 115507243709 122850453972 128979466656 105902799375 124261877137 122330571050 103941658089 114760908443 2692747...
result:
ok 300000 lines
Test #15:
score: 0
Accepted
time: 94ms
memory: 18240kb
input:
6999 1500 300000 232524212 -989208219 987136574 -58877921 -41869580 662585079 406603881 -898871285 149108732 -84434052 -894764820 461985799 621499132 359760911 -881407983 969508544 -214975742 158121829 421507409 -603354695 239000499 -724988002 -751101961 471542171 -399472531 75505898 902927250 -2059...
output:
0 0 38554920739 11654979759 38554920739 0 46460123023 0 41247678299 7905202284 31146399965 0 38554920739 7905202284 38554920739 46460123023 38554920739 0 0 0 46460123023 9112556305 0 19582350746 38554920739 46460123023 0 46460123023 9112556305 0 38554920739 44081691651 46460123023 38554920739 464601...
result:
ok 300000 lines
Test #16:
score: 0
Accepted
time: 93ms
memory: 18768kb
input:
7000 3000 299999 475417915 -328747813 -660461945 -690903749 484566521 653570946 -273577251 -844380022 454616651 -215004255 390276752 -270918622 188409266 312508322 -364278943 -586305866 272976690 -226875969 -679944135 -806482630 912989645 704530661 -210382302 -352249193 942549543 61021707 976953001 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 299999 lines
Test #17:
score: 0
Accepted
time: 90ms
memory: 18288kb
input:
6999 7 300000 345700197 570306944 -785819567 568407816 -708290200 218194712 62457181 -370996059 505304588 822515135 -663035397 496497247 -742283575 -503278517 764656065 -379548815 -493097380 -58430632 404722205 388061253 966971101 508395008 -63259851 123478663 541154861 49684929 489433467 -380687424...
output:
509832541103 319816822276 697900323970 117512789117 768007088289 487445693252 263118175736 193137720299 398677276210 403866101979 155774719073 6738603395 95634055687 908634262093 263694699248 602850957532 43377684443 60385976474 17230557490 472107474191 48917058599 69453018300 504981882813 303342429...
result:
ok 300000 lines
Test #18:
score: 0
Accepted
time: 137ms
memory: 18412kb
input:
7000 15 300000 882746608 -635742813 634689261 -376426705 20931842 -521366016 -914786397 -443413811 736563075 -328621360 -892692474 -651169961 -110033734 868221147 -143513418 -742947881 -108483784 -100213882 982313516 -19662726 645229726 -382049062 644501242 -19535439 753095152 206873858 -754688278 -...
output:
141304666021 233121726000 563205331023 349670060711 395699863766 124988240908 132173068924 412758420828 128971327460 205600401175 207525733227 313308764840 224659614771 41296842088 185950337821 427423692243 504689318303 187144161475 399925309747 70929575899 124143725339 243706755220 348296719692 935...
result:
ok 300000 lines
Test #19:
score: 0
Accepted
time: 203ms
memory: 18472kb
input:
6999 50 300000 -710420737 313707085 510619354 40796371 -624340619 392557815 -361516479 -884672771 -502236245 897704933 -827146267 414063004 -94027647 -131594571 895621187 894069522 148685524 -44269027 631884289 -334600129 455137824 571199715 624525362 473739115 972508372 -266973051 -950976087 460871...
output:
326591444123 14608291960 236273662457 343204459326 169225232001 68156557874 71502972962 26544057266 95528600866 250090662826 258846192601 2667681941 255308907628 143493844759 267619348081 103401889931 360500734161 48117422212 170535226680 337935744496 248906637278 113869106938 37390255067 2729177265...
result:
ok 300000 lines
Test #20:
score: 0
Accepted
time: 606ms
memory: 18276kb
input:
7000 300 300000 -725713440 -220700678 260651513 -921912794 -414792301 508690078 590998154 122266748 86531733 242708360 724680354 -368738382 296098601 759467771 848062013 -946828431 -830852885 -193853414 223253105 385260813 344410568 84852209 -307304907 -416298014 772719536 628979406 -540145876 74334...
output:
49363301628 135291114344 20872457586 139310907838 32399516808 86524318717 59749821692 104648657126 17467193174 58936396365 57827568292 117492065340 138785531954 63393313415 91663895697 60309267838 44491986009 18196208746 18196208746 3784326403 126658674715 14803106079 31157562563 0 133924905491 4140...
result:
ok 300000 lines
Test #21:
score: 0
Accepted
time: 77ms
memory: 17388kb
input:
7000 2 300000 98434064 -881709575 -427601371 -517285607 222236360 -266434723 -169985265 -584446896 350243031 -996125582 809915051 790986332 155742696 -827568385 577638489 -776111255 730256185 -307536067 475621185 261341721 258176872 231388024 -372811634 -449305992 -737409944 28994096 3371104 -370229...
output:
1375661961996 1474530510111 1333349314648 1338671691091 1369974085277 1424928503010 1330274038645 1417159264952 1349471911847 1381943351473 1342141156476 1350212077726 1375721179899 1335647144430 1395684157161 1417365924936 1377413493194 1442472014567 1348622900964 1456196659562 1467597186752 143640...
result:
ok 300000 lines
Test #22:
score: 0
Accepted
time: 79ms
memory: 17232kb
input:
6999 3 300000 499805364 -107668057 -7992923 -438889785 -226158467 946711850 -896435506 -595892045 -772238898 -669424420 -925358106 -876380156 497843887 390956154 618484890 27480011 842202868 893549515 -769952388 656164959 482596726 439302770 340502268 -325105718 -162433082 576985321 15253509 -254480...
output:
1153088610709 1057319169903 1127403353113 1182625175256 1185642095598 1101224337058 1215354507095 1153219601796 1118599608432 1061015306938 1167352588662 1130548897055 1164275427647 1234667800372 1166039575563 1095060812253 1124643239734 1091548675747 1187225103097 1140406611358 1247407422098 107993...
result:
ok 300000 lines
Subtask #3:
score: 1
Accepted
Test #23:
score: 1
Accepted
time: 45ms
memory: 18632kb
input:
300000 1 200 -910162492 -72552584 -561979167 577967381 508418947 56519195 65023239 155181610 259805869 -338521913 636731781 391665451 572405104 501534673 468804666 474462602 761845895 543987053 158688245 754203826 353645704 -521254869 -921184739 -100912027 -678232290 81310889 699130957 502471982 -15...
output:
4200290654721 59255695547276 33573529900648 56990978892900 60237439797886 55313337283249 61214478864441 55204402632708 6964691020960 72606293333499 42700708474894 42898315196619 51945062992843 4253032778897 11276388014843 3023459210058 50039952962742 29353976466059 52743042482658 72856576330171 2178...
result:
ok 200 lines
Test #24:
score: 0
Accepted
time: 104ms
memory: 18636kb
input:
300000 3 200 36038731 779362683 -462728261 992402888 991532153 -661774079 -171771729 280445721 -284726805 -776490499 -176054476 -806644921 127262399 55061164 -442290792 -901984146 560320960 -775494382 -82595279 -29095952 -229081543 -840708016 -584136741 -452825748 611357728 88976037 -385366826 73964...
output:
48995631443055 2217239365975 8433933674562 2214541786846 3655981874205 38625966166969 5203749200103 26090765009638 51156199338030 46142785585259 11219022366634 9646291073826 39240940944416 37155544162905 677426480669 44962362683706 51487343135604 1608572848440 31515903471319 25750118414619 880442830...
result:
ok 200 lines
Test #25:
score: 0
Accepted
time: 279ms
memory: 19060kb
input:
300000 9 199 503674659 638077832 -412961512 -725592578 53017408 804284958 -777513886 352935380 513765228 -783135236 -744658926 -533117571 371225862 -79540838 -201794997 43750430 529953182 -813345483 794072081 977507113 -185012258 591440278 696546187 381798156 83223739 49316877 -439224866 -805366914 ...
output:
13641837093194 33811312707219 16353914191178 30814204926747 32925923632958 3697763641060 192373846373 18784469980442 34011769284423 13009867117903 8371683818278 23322557262737 23013260665462 15061780657865 28074185554105 18484612338925 27354199193221 9015938200959 354582675609 6226138806133 33292616...
result:
ok 199 lines
Test #26:
score: 0
Accepted
time: 828ms
memory: 18672kb
input:
300000 27 200 -838658143 -671829741 685895741 676946129 645525580 -31698925 817845892 -878876776 993736347 -465743293 -108154308 567306073 206455759 -292048137 807365817 695659018 -456246979 781445709 -618895844 690307845 -745529731 346200145 -169545304 -112393947 36714449 470623019 -407010526 -5410...
output:
22719539949886 16495902910854 8437511513568 20085192592636 8077392030901 16511350519969 9978981455114 16633630125741 2838278829408 12586982698931 717078807405 13349854870087 22563345284845 19638607841594 22034848074518 1707922254694 7096728065839 17409256289486 15172988403690 18209389437490 62916549...
result:
ok 200 lines
Test #27:
score: 0
Accepted
time: 1799ms
memory: 19472kb
input:
300000 81 198 872265942 312389808 305914952 421960488 -814464340 719079229 352236167 359990752 -905752251 -155228995 747547837 -742811780 -406237570 922411218 834901332 -33461905 565944779 203846289 693808287 527662051 866819538 -326487659 287933014 -572695578 81693627 459627526 37695482 -115579009 ...
output:
8230331020210 6409314128096 3401891538445 2446975609044 3575385584981 7114279804460 4027620905318 13451222502882 13817830223937 12979305702281 10861581971229 7857345224851 4981753311578 9313029918930 3956930634128 9140531825224 3140465681130 2528348104179 1815854256939 4643965034118 7784612934321 13...
result:
ok 198 lines
Test #28:
score: 0
Accepted
time: 5653ms
memory: 19464kb
input:
300000 243 200 -191890676 777701570 -545810885 -869308879 762605743 98528738 961691461 142188451 -484752522 403651957 -220984560 -70092286 957753743 -340214582 80025613 610357908 65105670 124682366 442516571 961327802 -863963771 -891818074 507550453 492347656 173615587 562756735 810504572 826719724 ...
output:
5977997546138 5985007254134 3787861782924 5927591845808 1350343414832 645423638981 6480093536454 2192036956646 6383528570050 1583767943368 871386674641 5667689110520 351647797801 0 3253068648580 3006164616979 2465117863844 1007298083203 7265842367893 1375128223292 4887053481252 8273806218321 5743444...
result:
ok 200 lines
Test #29:
score: 0
Accepted
time: 12205ms
memory: 18924kb
input:
299999 729 200 286340670 750698177 -22815240 -90798961 854449687 39098920 595125518 -226123288 388570407 -449466732 170276972 666697512 -891151700 -92611456 -848689317 -482586631 501576577 162541567 910380917 598401975 535589969 -820109956 908363512 159902786 661022861 -87665135 880178215 773158777 ...
output:
3291005569116 1032579980134 379461421431 2123068283121 246609797554 1056293495335 4224057921482 4698659964465 2668294818818 3881218908213 1672832606061 3407185292025 2133192082808 767842058549 1277004481534 2765973035783 1386285127838 2995544950739 4085773023028 2761792482326 399151655505 1645920399...
result:
ok 200 lines
Test #30:
score: 0
Accepted
time: 4184ms
memory: 18848kb
input:
300000 2187 200 -924400148 -958813513 -440917261 18144385 -909576096 -67226471 585730784 830496409 711074812 110968816 -61370642 -508284737 754182114 -356366836 -549052863 846264697 880157813 106396897 283687386 -278532789 860223951 139548002 -993201187 -345085058 349994113 917501890 -302861057 7681...
output:
2691025475186 2078895648872 2718881037916 319348598883 1174042208149 2155476212776 434972714024 2636296346543 2443806640874 1584245763306 48913751757 2081673577119 2223541092811 1074642368204 2730302816707 2358180102693 105501742795 572364657154 418788963292 919225919179 2332600663968 340144408831 1...
result:
ok 200 lines
Test #31:
score: 0
Accepted
time: 1386ms
memory: 18656kb
input:
300000 6561 200 915486624 234149686 -199196743 -779598051 -80971002 -906854356 708618769 488609719 -698676991 418282628 344391503 488039447 -723310901 -388094060 -501363866 229828276 -821722129 -7627235 -443256763 376044777 655688309 847385302 821991161 885085000 807205936 -959881529 -518914156 1866...
output:
404190332169 240271442510 1176745265207 1543369791166 1414442084835 1473055787867 842257529133 1029464867776 489849823726 156564136278 1041898493005 189684172474 54222527745 1189995061831 1154616384116 644816946455 716534775767 861757320659 1654545948977 1274892492854 771080134793 1236164034738 1154...
result:
ok 200 lines
Test #32:
score: 0
Accepted
time: 532ms
memory: 18900kb
input:
299998 19683 199 -746220468 315129509 954785299 -518261266 964888055 602466369 -168653489 918139506 937517249 -93252530 -92345848 156197394 -286113734 335695427 -321156708 -293216521 -490931875 453804430 218220938 859321909 -565406778 -685598822 558456860 -923496424 391501870 -585271146 -607127030 -...
output:
958847649011 848805060765 192827562389 791780889263 576653585210 0 865066339667 436667090588 1107191965479 751479204560 579083134080 1056207592888 0 810945823329 887842735408 1127466191672 1107191965479 801918449404 833889122225 865066339667 920988411575 1056207592888 340234232605 1047603778651 9664...
result:
ok 199 lines
Test #33:
score: 0
Accepted
time: 251ms
memory: 19652kb
input:
300000 59049 199 -99188775 999185057 -80083692 -55392094 -285329576 559268452 806262744 -760846715 263469155 394842303 21035554 249059424 -563361368 -97141287 351195147 -372491486 -857255150 -213782813 -353879225 505992726 697187942 -945112340 -743021133 -685263340 142018820 397483218 -934849398 -22...
output:
0 509895611755 354038982167 133272251082 446747887814 446747887814 0 0 442673597768 427851922077 67855748712 442673597768 195396849048 446747887814 442673597768 0 0 446747887814 162980813733 446747887814 376099300654 104828337244 314498762707 133272251082 509657505219 347518173253 0 509657505219 132...
result:
ok 199 lines
Test #34:
score: 0
Accepted
time: 103ms
memory: 19456kb
input:
299999 177147 200 579465412 -717985117 485177788 123964757 585403134 974079712 -541670611 942070331 91693750 341743740 -360510922 -604577208 680974666 -801277374 61168402 -574602776 -393297352 -217413482 -886153551 -961653375 613289788 -86331557 -158246703 535890031 -663355410 521717975 -674740411 -...
output:
0 0 31803592902 0 31803592902 0 0 135922817948 135922817948 0 0 0 0 0 0 0 135922817948 0 99823447222 0 0 0 0 1005410259 31803592902 0 0 0 135922817948 135922817948 0 0 0 0 135922817948 135922817948 0 14015126922 0 0 0 135922817948 0 135922817948 0 0 0 92336166212 0 135922817948 0 0 37367285516 0 0 1...
result:
ok 200 lines
Test #35:
score: 0
Accepted
time: 145ms
memory: 23020kb
input:
300000 300000 200 -197692925 757189715 -420573266 -559254290 -946467988 -12530631 609422455 -511508380 -719988254 -177452314 -334899008 953658254 302130618 640574759 347823451 -562728751 -842896362 807358750 476978167 -661047887 847600368 -736171957 -364180570 -343619628 318365830 -735556536 8200267...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 200 lines
Subtask #4:
score: 1
Accepted
Test #36:
score: 1
Accepted
time: 123ms
memory: 22964kb
input:
300000 1 299999 -281305096 -837579044 672501678 958057735 -473693880 170865082 169114831 -5222529 863747253 667875186 -811521255 -349770608 871133087 64417720 823073146 -266660059 -386375797 -685401630 -874818809 818324333 530529819 -555072243 -531552909 915889535 934463334 -183781572 -380171375 159...
output:
66084133483893 63631183216461 68611866321003 62394390304607 61051961218580 63695086037919 62303856467843 63632196059121 62364745529638 63569970251159 63555002143993 67370155981226 63601547462035 64925354581112 67334299083855 72441652917570 66081672672378 64813579009016 62408618857004 64822672221666 ...
result:
ok 299999 lines
Test #37:
score: 0
Accepted
time: 225ms
memory: 23688kb
input:
300000 2 300000 -548622828 655540388 365115074 -216192177 -683009104 -915333835 249539040 482934227 -703154428 945997240 -383617890 482129335 711737788 -607056792 -910366042 -778541943 -231326042 -138784904 -103287032 -939262694 -751596442 929960149 -686779675 -282053362 132425114 196716758 71221008...
output:
52218775076607 48429623278179 36883760816890 45529863828469 41511614198591 62310075174475 31430279480994 45847573223118 62270803700074 40224405444796 28680456240152 41985071473103 32446487143090 14421205881318 22893131185846 38853978493978 31256435771234 14653589682056 53808014809349 36594871715538 ...
result:
ok 300000 lines
Test #38:
score: 0
Accepted
time: 507ms
memory: 23832kb
input:
299999 7 300000 -945713077 160331466 -116559931 553315334 -548251003 -942145049 183377467 735332340 373170544 -144427446 3266906 -248627286 924485754 -500215729 942249087 -733460913 178299293 -368125789 770499357 -884295637 201127322 -451324210 -239186775 -906909750 550199960 -726698812 -442118868 -...
output:
38605430391240 34231258655296 29359043386035 26984404521375 17373818734990 9567922892418 39005682309368 39451554551144 35307632262726 12202079472009 8778944912597 34487827082934 25734030961648 10088356335199 37867282267408 27962848974068 11458781361109 34421138954518 40900248619833 31159704556290 43...
result:
ok 300000 lines
Test #39:
score: 0
Accepted
time: 1192ms
memory: 23476kb
input:
299998 20 300000 942845463 991274759 834888687 -408883651 -495575283 668725224 172464945 502194734 -238776399 -526350953 -641949501 -614880582 660631559 561140597 -811009175 -531442029 -631722747 971484208 -200108338 -772737577 893659780 855909476 -858547700 -433678753 945510823 171905219 -950153352...
output:
11097254150666 26260536802419 23865628051178 23312696266973 11242687417595 25695495544610 25606532654058 16067253482861 17570144395529 22754179610030 8275843600406 7223801943745 23252647923133 7296430936358 5959594349672 19229556382220 9180142540316 22155795940654 8799309506238 27038257392625 228550...
result:
ok 300000 lines
Test #40:
score: 0
Accepted
time: 1764ms
memory: 23932kb
input:
300000 29 300000 -501479636 -560150607 -99647173 95770906 481193075 -909646228 -123498599 756994901 -162872709 556111845 874570606 -768640633 22842863 16149570 -929802696 639772609 -293465999 226999951 593486336 592635701 23312444 998021080 -53435969 -634632214 144188234 896065538 706415157 17729838...
output:
14016346266561 17351117572387 13311762660596 17206981905018 839558876461 6561853270224 18306566870039 11441848447669 1017766041499 19087115406525 1189630046417 20731445919538 13671568161286 9550904924573 14088961845579 22374471635695 17237069522623 8476770685880 15703409882739 4261031836488 53981797...
result:
ok 300000 lines
Test #41:
score: 0
Accepted
time: 360ms
memory: 23472kb
input:
300000 30 300000 434760331 -937062469 758569935 220294495 603404012 30277075 -949372420 -537772844 -967363584 -356660670 -342569198 -881110915 -180944780 -821899181 -985018050 -643935232 -243239714 -315711320 953579378 -261535826 410175068 356365081 398612339 221573308 -471589473 501150772 -45649644...
output:
18847746845784 20966309066954 20944439415971 18830704574919 18842793887759 20993239932805 20036835971254 20123902223062 18819528719448 20553464250416 19262470194106 19265954502310 18733409263365 17940793959683 20069378566703 18376670399578 20536007345573 20074402012576 19686099334887 20533992731400 ...
result:
ok 300000 lines
Test #42:
score: 0
Accepted
time: 355ms
memory: 21772kb
input:
299998 28 299999 813025281 94308846 -904571652 722122054 -509847567 -519683154 181307675 189377593 -549759685 -137093070 368701330 -556879209 71359936 -583044717 -717865756 159812758 -147371253 -147587717 -96973580 712567453 968972439 561351392 38023869 162635054 -559210879 -891751341 969478069 1895...
output:
11588896415044 5188281736754 11686766124711 3199164251642 11473432545134 13060705336955 11451374401076 11440341981987 14659086317271 11593330306311 11749355440797 6940697931898 11451607707352 12767016128016 11573897995078 21072195354873 11585727220280 4604068376479 481515837455 11396177714321 115650...
result:
ok 299999 lines
Test #43:
score: 0
Accepted
time: 1473ms
memory: 23696kb
input:
300000 25 300000 49192207 30783545 82376041 45973372 19020190 75016612 18536505 36941820 29758515 43771057 91851029 10881692 38844958 30825611 23785373 22183914 20472473 24644179 33499566 61556354 20982835 32979368 66103832 51760433 31724626 -441020467 -647944071 -85609845 -443659264 -368698567 1018...
output:
613004999058 11538589070158 13297537538942 15386411161241 11428495828983 13117394729429 15870465829620 9115600361837 16188095709437 9174693230032 12072475414431 8594904622049 14190331581896 9597700058079 3417760743368 8947685810354 12039901528173 9608553843909 10080076437184 1034693314789 1305962540...
result:
ok 300000 lines
Test #44:
score: 0
Accepted
time: 1646ms
memory: 24504kb
input:
300000 29 300000 158076091 119766144 123246755 80622552 149273536 348888321 41634754 79210980 9733377 167599921 26736150 97192113 25957443 423249608 137959471 109623776 183508839 243514028 42416901 3725215 279789029 88396308 233150892 587382192 51473827 245387166 44159056 303911560 295553947 -692033...
output:
15217534705857 12412603494574 7033743619656 1325038924734 15700437695212 11751025474300 5717687513546 2870520248487 7636789994214 9480216594004 12955964352840 7895478579496 10009459193960 16403663637098 4724949133479 3490078953644 13670270297442 15936762240752 15134955105570 272631396178 15246414805...
result:
ok 300000 lines
Test #45:
score: 0
Accepted
time: 1683ms
memory: 23544kb
input:
300000 29 300000 999989558 999986053 999974873 999967220 999955107 999917038 999914449 999912048 999893700 999861976 999855517 999853372 999836239 999832269 999827658 999825298 999776698 999740328 999728598 999667603 999648379 999625857 999622818 999619908 999609015 999592699 999583741 999572655 999...
output:
71886681298188 71687226561197 21359173074941 46118499281727 17740331538529 45621455547914 14514248577857 49280240761377 21449262749714 5797929241284 38479491730122 34199617655107 27798962515777 2220720838237 88066677086722 27795485356039 88558836292452 10029679596201 12400959736999 44106082790282 28...
result:
ok 300000 lines
Test #46:
score: 0
Accepted
time: 1607ms
memory: 24248kb
input:
300000 28 300000 999998448 999996172 999988723 999987596 999986474 999978112 999973980 999967020 999961756 999960648 999958582 999957744 999954774 999953809 999945877 999936355 999927616 999924437 999918493 999910414 999906432 999889457 999887571 999885720 999870346 999870317 999859698 999857340 999...
output:
69172638034053 2043442961562 18580148103117 84368693275051 20459057999275 48379300170772 34207180876127 61796508783462 75851759311163 6874193716737 46443089882460 105726889565480 26472794396065 74215607585389 102318481723475 112138063549946 70311917945205 8036978873593 37627260252914 74185188121800 ...
result:
ok 300000 lines
Subtask #5:
score: 1
Accepted
Test #47:
score: 1
Accepted
time: 210ms
memory: 24472kb
input:
300000 1 299998 93518828 -338129361 377784954 898701653 -535113459 -144489532 -251617651 -97030810 222215378 -967202024 -623962861 -263888130 -451311518 -972268565 -585835201 -311310675 -687840320 -629609050 -583649626 127293111 252877793 234186861 -304365811 547199994 457153069 -843695643 324713837...
output:
31065873303675 40498176943989 33271525765480 35443958618231 61403191026309 4717639386060 5790600897674 35432028482769 21907349674907 47586704511586 32332559142488 71819703501934 15984181505258 31293007064419 54148335520375 54232716453389 70359075617108 75010048414470 43447118415404 34813156599075 38...
result:
ok 299998 lines
Test #48:
score: 0
Accepted
time: 134ms
memory: 24144kb
input:
300000 2 300000 -208513408 -658386812 -253152279 -410417934 635218639 413336656 -331027509 -728222794 236234637 -589475032 -419386171 990772698 -831411749 430725313 589152902 85368448 154601954 680313984 925638137 -349908467 246886397 446233990 875080464 -171605773 878710625 755166538 511861273 2010...
output:
56331612048313 52213415008679 57396293755444 58434994230719 56332414511093 54238486700437 54211555891685 53213304058149 52152255579031 52151110710802 53166763014800 56284189641010 54228279229171 57377436373218 52215173654183 58402696953706 59468934280785 54271885524678 53224605473793 59464367290143 ...
result:
ok 300000 lines
Test #49:
score: 0
Accepted
time: 132ms
memory: 23448kb
input:
300000 7 300000 192927117 -554550245 -488454903 206571988 577363246 977453484 -80568886 -752165302 615490516 540744289 -570163938 -923298317 275892895 -855220399 388557926 491344875 -428730741 -266725330 -924639961 549273651 939207585 683915787 -904273135 -722787314 542440848 888899722 349266492 -43...
output:
37118796494359 35816579242496 34307737230395 33660938740744 36408235101067 36322219474390 33675101133281 38507069117151 37013999771937 39183559241499 34325222795094 37840545690361 34338115326319 37160916551358 35073014046185 35794111672644 34377765116247 37726878365729 34324418421146 39829342501294 ...
result:
ok 300000 lines
Test #50:
score: 0
Accepted
time: 301ms
memory: 23676kb
input:
300000 20 299998 -951297945 -372161999 938083508 -204824945 -473501447 688314854 -417364564 -98899344 47632769 -764378954 -939006863 985932258 115904432 -807963378 -763085618 498990595 973398616 358042808 -730250451 561027246 -927333499 29944968 385916546 -920169927 25019333 538195339 574882242 5309...
output:
24477713857614 23623639147468 22061038088292 25964040596494 22633907979935 24067244379713 22134038163911 23633179828379 21966583083698 24051709689992 22588098841386 23966793792156 26473970901896 22539406053555 23998901728676 23963966284329 23974943935141 22533606775941 23615399111169 23603854156956 ...
result:
ok 299998 lines
Test #51:
score: 0
Accepted
time: 345ms
memory: 24996kb
input:
299999 29 300000 -859405837 22166995 -923026984 740442022 -601396733 772268481 -63129915 -647195015 -308748950 631627570 -907952221 -991309983 -305072706 664089428 -790994260 78513796 721032670 291315477 251842670 940228361 -351152334 -998704554 -879542505 -346591064 -514259770 961941090 -505957408 ...
output:
18545720990733 19869969542628 22582201003427 18960262676063 19022207720017 20745137003733 18942728197023 22614714333685 18581768805662 22192852488003 21229151784529 20788121519233 20852384721424 20315647878708 21240067917877 20749770334205 21246300124452 21235842421998 21221529059044 20384843907012 ...
result:
ok 300000 lines
Test #52:
score: 0
Accepted
time: 1722ms
memory: 23500kb
input:
300000 30 300000 180995296 949109250 -206910530 -778601180 -175860192 -724998064 5859918 446475589 -865334788 774557213 -940639857 628837591 -365941367 659317558 75793122 -749159037 622667819 -824881343 -913985121 935119306 773233097 -271790382 989097243 -791799662 -889389375 566210846 -373410500 -1...
output:
1713043722601 8464889339197 14406068086882 11653071248096 8351183135264 10822155931314 13261026646138 12074133423674 5580091983257 489292868446 18824624583067 2119290283307 19903757442621 11982451754393 10512434891714 13253361257568 12683492132729 20081561752042 3986731083451 3692154549452 210139858...
result:
ok 300000 lines
Test #53:
score: 0
Accepted
time: 368ms
memory: 22848kb
input:
300000 28 300000 688786453 -926154061 720877126 124047175 -394155122 665751864 364879434 295074675 90756556 352575065 -26778632 -10451835 983677897 995918493 839185487 -746736933 -468894717 -92619261 -820635797 -856545188 -639087452 586240513 -997372849 612271714 -257127162 -647874125 844241845 -377...
output:
2401722433410 19980461156508 15265827026505 16398246681890 8124538975387 17170397577651 1661323155395 15640034861465 15971631991378 11442451220101 18892677753911 3152252338557 11230609905644 12047116455525 17950153709756 17028752846758 17232052267757 7023739879147 22941317106036 19421778484340 12149...
result:
ok 300000 lines
Test #54:
score: 0
Accepted
time: 1674ms
memory: 23628kb
input:
300000 30 300000 61128988 18100653 23932526 40178986 91993012 62351529 42350187 63125252 63050513 74702617 90412414 67258649 29842138 111310217 105022350 72174114 8085009 45744877 23854951 16707913 99772694 15370974 66227082 75589362 23438937 52107522 26234141 21956805 36116725 100222434 -90145841 -...
output:
7164533983293 2017190061777 15194924124743 13416324401903 12771132950050 9864681961726 323617402781 9016715502719 3431846004019 15517815133697 11476756103569 15924599690505 15323572740701 10906087808681 6120682688841 458994450854 11860298247745 9212760116307 16413085392108 16270333506582 53223305627...
result:
ok 300000 lines
Test #55:
score: 0
Accepted
time: 1630ms
memory: 22640kb
input:
300000 27 300000 16073080 45884116 10944692 157009504 85898401 54908345 99546508 52263608 41960967 109287335 23672167 24932434 85765464 60540601 64782140 77081837 25623499 74320317 148117169 46489932 101104647 55953498 28922511 66224791 88921198 122923432 74161263 -180006629 -201605079 -54017903 -99...
output:
13368484489235 7677305318771 16845958165845 9502325012124 17019071203230 11151748899663 8085614803824 2344642370875 14274951219380 17092307156151 2968298835579 13391016205496 12737392827927 5984686276259 7633437792291 6906200982579 12802382689036 3600631265509 13946040110559 93347897284 698656800350...
result:
ok 300000 lines
Test #56:
score: 0
Accepted
time: 1694ms
memory: 22392kb
input:
300000 30 300000 999981398 999977842 999957032 999946799 999940889 999940307 999922300 999910310 999893970 999881103 999850685 999844752 999788127 999783003 999776859 999744218 999726219 999696123 999690433 999687977 999626695 999614905 999602150 999555982 999553183 999516538 999509831 999509542 999...
output:
88804944271019 77003427262809 10244657382904 21650030763556 14208521338801 28893841557227 28200520578200 44642280965862 60073924103146 0 5780046763210 44026054439640 14549665716313 27116121134976 23030301398438 1466789897895 26760814140173 10272999856470 44252679596738 24465748175502 21700240452396 ...
result:
ok 300000 lines
Test #57:
score: 0
Accepted
time: 1677ms
memory: 23236kb
input:
300000 27 300000 999999065 999983715 999976663 999973766 999963094 999961325 999960817 999959259 999958877 999949874 999937163 999936631 999928616 999913020 999900556 999893323 999887104 999882268 999880847 999868467 999858275 999855652 999854503 999844918 999838185 999829918 999825601 999821637 999...
output:
329157891991 77045796850111 112215309857860 14642895809341 978599821567 75425281046855 420644992728 85425911539690 137622376311905 54518523840588 104054441138683 102976143402243 45564640893081 24863579283722 98189310268633 8453215351019 108691708075107 56060559015026 7252121307533 78585034554036 937...
result:
ok 300000 lines
Subtask #6:
score: 1
Accepted
Test #58:
score: 1
Accepted
time: 188ms
memory: 18252kb
input:
200000 3 199998 -629559050 -539053203 752028124 -522071902 -954477081 -125608990 102473986 -397229311 760190406 -204477227 813677016 312149995 547820967 -356648080 53262021 -489550712 -532592231 243880334 67622146 502797436 -456148741 421559086 13168103 -177944594 353016333 663875908 451659205 -4866...
output:
24887273320362 10729976880966 24443562297954 8324991601318 17609401063063 2064450290093 28349262143729 34799472702370 28779161545495 8399612238085 13771823177013 5269819948023 14614126446443 34939995915630 26179244286947 34703106383912 17823364955432 13104383879379 85531282791 22459700775291 1456220...
result:
ok 199998 lines
Test #59:
score: 0
Accepted
time: 413ms
memory: 19408kb
input:
200000 9 199998 437273817 46754270 642488360 -315794451 -181788591 956805831 -768644429 -432409653 569843314 -328112810 -965266615 891990920 -500620871 3396970 -434445259 -763824664 -718672293 -420780839 940212106 46732710 -215583995 -196566806 599268216 -543678784 -488886134 701955430 122854154 317...
output:
11037409705046 2551121801754 18729785733942 15490372936427 16200235047016 19883418814504 17868778652818 14237704404053 21479286934882 9881575168566 852243576965 13952044371540 16454830352152 24868066791906 6565358467738 17350715158045 11592511602966 1413210007423 16115745107386 13193071324173 103172...
result:
ok 199998 lines
Test #60:
score: 0
Accepted
time: 247ms
memory: 20004kb
input:
199999 27 200000 39452281 -14826464 921854778 104238942 506983403 978873567 -477253994 575795309 945535336 470771376 205060475 24963576 -199908787 -445755904 -563160338 -571121225 343355846 565132610 88292094 102337702 290413803 735145711 500868296 67214448 656823873 988486498 -302762450 164421920 3...
output:
14125785245356 14157254161095 13866729109404 13188822608203 13214509413405 14738730810592 13490021224657 13528055844204 13564508090391 12916636139488 13854939929110 14087511549709 14127329427964 14686416524613 14096372738746 12905123181284 14105089130919 13846927911143 13307515125269 13037432519985 ...
result:
ok 200000 lines
Test #61:
score: 0
Accepted
time: 425ms
memory: 19204kb
input:
200000 81 199998 -731620447 729059043 283245805 267133717 -182839526 739896061 42531283 -638913183 -612306759 -396215003 117384012 -178904619 818738252 411769937 -374254593 440360161 -567526648 -68063348 410063866 -582707778 -324765178 402143591 -579286786 114138358 860658254 -393843371 685621854 17...
output:
8273860111116 8178540205450 8240395245679 8007104431912 8850320098200 8598095050351 9052058966781 8262695353958 8001592956207 7893393206018 8361500675885 7996177034032 7869513521169 7872550313350 8704338607796 8115934581943 9071668891940 8860269556981 7993877707189 8019389523143 8474305257950 904074...
result:
ok 199998 lines
Test #62:
score: 0
Accepted
time: 1073ms
memory: 20088kb
input:
199999 243 200000 -873562532 -501332852 638187285 -2590442 -493829760 200371730 423014880 -831106529 779269106 263342893 -666350394 20007167 547920658 -629838245 -434704210 481916042 -791489893 -27240609 212605794 -685088059 -374762061 877764610 -669521783 -419424574 2270634 -944127183 158753068 348...
output:
5077453755640 5175589553018 5435093163143 5337471140124 5582952069062 5668819672999 5023810365474 5161597031517 5188924588066 5192515359397 5259962271834 5361158117918 5362618664341 5190387780131 5545415158361 5089535467070 4937784119633 5109979719219 5394009579731 5247353409708 5253325388490 507445...
result:
ok 200000 lines
Test #63:
score: 0
Accepted
time: 6400ms
memory: 19672kb
input:
200000 729 200000 470916887 624897618 -855466327 -400332092 605662177 806229002 -750372472 735734726 -857645922 -320525448 -736875281 -521696722 -289013294 -356075143 -445165579 -145345350 -303773497 59608117 -269457579 -68590040 24881577 554533103 760912671 683350876 717368044 -472479378 -972864844...
output:
2921043241400 3166399002015 3249341569597 3110631500854 2838877035211 2950579258194 2787649226406 3135761882265 2879867534326 2927922905162 2862588193069 3096727867219 3223800570960 2796081914006 3026052142897 2923132206407 2987227495597 3104742189879 2877144611388 3228292660040 2987554606753 281068...
result:
ok 200000 lines
Test #64:
score: 0
Accepted
time: 2102ms
memory: 20700kb
input:
200000 2187 199999 -966773231 -116408006 -407462354 358655320 -611410104 286492035 -40556693 307913615 491458810 168477615 -456874409 126202177 -125127163 991066393 956430698 -539000487 -860567177 -599912499 931019837 -499984665 7052698 -389158152 560218227 -839806496 -792461348 560880808 436592583 ...
output:
2105778846468 2014152190749 1950222664481 2050439477437 1919578856664 2020487152962 1990803181576 1953765236357 2084692939692 1945688348265 2005562033512 2073788486610 2010070094086 1974126093262 2014567927488 2050439477437 1944138640141 2043481110643 1990803181576 1952344004889 1950641297532 193041...
result:
ok 199999 lines
Test #65:
score: 0
Accepted
time: 1102ms
memory: 19548kb
input:
200000 6561 200000 155774318 690059103 201230188 531608026 -612636483 -739021676 -815808890 377904722 280441916 344392987 -480646299 -686104443 406170598 340218705 -385536640 433464982 491936106 703624819 -541385260 125175605 -318970655 928028037 910319202 692386406 -2307708 -577965941 -333539794 79...
output:
693573293220 773745406954 830245490012 693573293220 677779197583 734279280641 782729163858 766075818697 840257470307 738438531360 773745406954 773745406954 662179598334 687651263473 629355015976 830245490012 840257470307 766075818697 712378258984 779408976545 808460932251 645123410003 624811474881 7...
result:
ok 200000 lines
Test #66:
score: 0
Accepted
time: 526ms
memory: 20680kb
input:
200000 19683 200000 -125461665 -184304812 413909507 288541362 -961127515 589701783 -884674479 -693914502 -527313123 -360074832 388754546 668291314 34318910 -477446040 688158469 691559594 -279399889 -422338211 149450096 121152796 -735881627 -918974238 -825564195 560417613 -965761531 -901099097 -10279...
output:
0 440040152612 55834846038 182195803340 377071591427 326432268060 376396200585 382229850386 0 199158652769 432193782911 0 326432268060 215400021473 3752521575 85988636392 215738624288 390108257157 0 440040152612 178706504436 111650353647 145776073969 182195803340 234572718155 197621064756 3264322680...
result:
ok 200000 lines
Test #67:
score: 0
Accepted
time: 172ms
memory: 20228kb
input:
200000 59049 200000 331343380 427483051 742027605 357821518 -969541545 98899111 -465488020 -603212685 845223125 -151805072 393171702 50985618 -578089933 -330165865 -925835341 589224527 917519648 366054377 -594839756 -866013834 76540220 511947626 51860302 -908804916 80284899 379637616 280863208 -6545...
output:
341167582221 363525661279 363525661279 363525661279 363525661279 272923675908 363525661279 240981656338 240981656338 363525661279 240981656338 363525661279 361746164786 290694339048 301616759845 363525661279 363525661279 240981656338 363525661279 240981656338 240981656338 240981656338 253518207219 3...
result:
ok 200000 lines
Test #68:
score: 0
Accepted
time: 207ms
memory: 23196kb
input:
200000 177147 200000 -340415634 -162260755 -735180918 -399059135 462097172 456927580 -474208072 217807469 -389561008 535623930 -411215097 -320147529 -235255828 471728595 -570760391 -438255877 -848436579 131428803 857922557 -371708077 550026721 -238918587 469202237 -887025207 -690460398 435861488 -94...
output:
0 0 0 0 63171156801 0 0 0 0 63171156801 0 0 0 0 0 0 0 0 0 0 0 0 63171156801 0 0 0 0 0 0 0 63171156801 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 63171156801 0 0 0 32049162507 0 0 0 63171156801 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6317115680...
result:
ok 200000 lines
Test #69:
score: 0
Accepted
time: 121ms
memory: 19156kb
input:
200000 7 199998 -455035849 722390146 -889794812 -697459346 -144815771 493613484 -2449754 -93661029 -361632037 -381256327 37384825 964723498 -446625171 388895463 -659445298 460244107 -340304439 659734440 920109321 -466348517 174715316 -131487822 981726053 884272136 866317039 -274976744 373091275 1111...
output:
6414358871395 11728989056300 14429603802955 7194980858113 26875189414859 7538177803842 21921770668829 15506048521697 211547472974 1275033561155 25957978055731 12680675173734 2070353517087 6609661159178 17616662406717 25121055647228 21454871779289 24999025899327 24318229869887 24927010073299 24976529...
result:
ok 199998 lines
Test #70:
score: 0
Accepted
time: 503ms
memory: 19132kb
input:
200000 100 199998 -32977603 -110838324 -804389627 441959511 -307229083 280657839 -319092423 790070766 812932250 445619662 967053655 -54118499 174473545 -324249638 -849916819 644043072 -252127005 -989877784 125987545 243258504 785521281 -925323594 -233993328 -626028120 701222780 -695847210 681707947 ...
output:
3823959489427 105388448810 8502100269730 2915879909545 2203408072532 2774458960078 5104183107837 4958160770794 7630698300118 5842959060018 8468493239234 8093166237066 3068338443887 5066783572810 6488224821151 7977796922637 7344680274217 5430309014878 8571463071047 1209383012254 7580892045153 8711815...
result:
ok 199998 lines
Test #71:
score: 0
Accepted
time: 1835ms
memory: 20208kb
input:
200000 400 199998 -411510391 945271916 -156408741 -904784642 635058523 947865679 -119653669 -430945938 321279852 -100286262 727984439 614342693 -632905563 65696717 -275882179 -577441387 788806327 908525485 26194292 -414644293 -223542 -66731450 231049431 578800502 901268972 -726617047 -245329284 2493...
output:
3806847958901 226919724305 3319744829880 769258032561 3078436538200 2090198700133 2830233622849 4254632965336 58441830369 276129368602 761051376862 920266808123 1769888734806 383262196246 3075246250467 103145867839 2464925212149 784458960611 1735324597646 816934110120 2169031096047 3108600664864 255...
result:
ok 199998 lines
Test #72:
score: 0
Accepted
time: 3153ms
memory: 19568kb
input:
200000 1000 200000 540059093 352408556 -986910145 384844671 -985340070 -679357282 692087155 513982654 275583702 732765643 887551287 -280872505 39341247 933833943 -480410541 -193563203 208798974 -554183636 330165999 120688556 -790944819 880248071 -505323874 -629897160 -857051679 -852627620 -5042288 6...
output:
330838795264 1887792363416 1890819827497 1074031640899 1015106767169 696459033036 1123229546828 1960830954058 2118960494557 271163308427 1986422000424 1231842990302 2137041887415 1629064587142 1877498979530 1388138177449 2195502300039 1434989512850 1111173389639 257167904361 1659405684208 1721917459...
result:
ok 200000 lines
Test #73:
score: 0
Accepted
time: 3142ms
memory: 18528kb
input:
200000 100 200000 3363139 2904675 7099808 897561 4581400 5499725 1827346 2430865 1988770 2956573 1941987 751249 1044379 2114178 2701439 2252815 4001521 1931772 2023523 3281044 5889794 3199359 4138143 1716948 5477677 4254071 4924522 961349 5634209 3714162 2103802 2765206 3768173 3891727 2332245 38804...
output:
8963899731644 8842896870366 924948514233 9878238861379 614817317563 2051846353356 3410216827523 661159118591 843821180716 2590906087362 3496409595755 586260179342 7688192967083 2454452899574 5961816039579 7560340588681 8781073515129 6065334617862 10024247899661 10200456201938 2973504772726 107126382...
result:
ok 200000 lines
Test #74:
score: 0
Accepted
time: 15473ms
memory: 19560kb
input:
200000 600 200000 17779990 50271418 96767889 9871303 25952083 12883477 32426734 24291884 48497547 22017875 71917545 86361646 14032693 37511136 6667845 3475162 36593620 84355807 58970738 16045375 3089087 23158566 57131196 39421855 32740014 12623415 77103379 33732886 88979404 33989557 38405051 1720105...
output:
9244598422904 8576058827693 637529773532 5919567485030 9037242058333 6000654563391 4503031712508 6155823189605 2556941627415 7764307205359 7797952248787 7221479491296 1141817151159 1526626758058 148404909956 9360995644549 0 2554303800539 2348999751523 1555549465598 9615531194780 3596253346602 926441...
result:
ok 200000 lines
Test #75:
score: 0
Accepted
time: 8482ms
memory: 19516kb
input:
200000 301 200000 999996176 999970081 999892762 999891405 999881067 999871077 999859020 999855648 999818637 999781713 999776054 999774306 999757974 999738892 999736246 999724365 999715778 999712116 999701454 999642762 999598424 999585080 999584485 999577136 999569965 999537438 999535980 999531132 99...
output:
44801043795443 56985190495587 29107659428925 33146567566530 46482530282426 34500145390145 16250426752621 3355215975442 2940887653378 45011193292051 23495777816115 18596706529947 7646030411213 7377129308037 25430751954942 0 53653993215590 7648705553548 53929232784287 29403484772299 17470884781977 139...
result:
ok 200000 lines
Test #76:
score: 0
Accepted
time: 8458ms
memory: 19772kb
input:
200000 301 200000 999989973 999981604 999964186 999957675 999954393 999951782 999943868 999937533 999909734 999907241 999889569 999878568 999850570 999846704 999842754 999842415 999840790 999840523 999818852 999804259 999797979 999795231 999789942 999787568 999763764 999762096 999759095 999756415 99...
output:
51814925116397 1453725108872 85217229597035 12223104401433 30177372967193 21022792079040 25189450909077 55214865483830 33540658757697 23251515817515 46943780008325 73464069692326 76796929863819 36374449440189 50971267763874 23246681342762 19549215574265 16092258414442 10948520287482 27553249429535 9...
result:
ok 200000 lines
Subtask #7:
score: 1
Accepted
Test #77:
score: 1
Accepted
time: 94ms
memory: 19332kb
input:
200000 3 200000 -465027204 -467614743 -448066007 7891631 -191738549 -365654554 -213213816 508437482 -421971830 48846972 -171155614 334555574 540439642 605182646 -96305474 315425042 207890015 -730501421 313188302 787094304 479132572 -365599927 622132255 -394268650 -785969405 473960637 854952481 -6947...
output:
32117125244147 34521701268248 35192008813309 32486073661956 34508258000001 33141274019635 33155645441525 33474476174371 33832825435695 33137069510908 33472384294241 32135370256376 35198140210539 35855905967309 33810297763417 34835744682031 34165041230566 33816860277422 34171050954651 35534764625383 ...
result:
ok 200000 lines
Test #78:
score: 0
Accepted
time: 128ms
memory: 19244kb
input:
200000 9 200000 -709968402 878418385 926550428 238256773 -146464375 -902910227 354233092 -372099611 945383989 -994583242 527705579 909235528 -768700744 100419106 -359538208 540200925 -306928341 165664137 217783976 433071967 -547544837 986942177 -156787422 -951252339 155711565 838639588 -611613810 -7...
output:
21448988725842 21149873079352 20755840567555 23718555600473 22263423521670 20760633202824 22208583633170 22243598611891 22257435795538 22976923592814 22957578313079 20728410870440 21857471188484 21100637745203 20731957917558 21114989137755 21093569221480 21498152076392 21881845858772 20757724822213 ...
result:
ok 200000 lines
Test #79:
score: 0
Accepted
time: 1008ms
memory: 18428kb
input:
200000 27 199999 612322499 -681522631 -486822733 -292275875 -643167885 224575341 67667429 344988101 -496198168 974897933 -11594708 549274600 -10800292 910861849 -663762025 494661294 88264173 525355582 -203375183 -160865720 -577166595 134342531 -199727800 497593232 -55785150 -404622644 532398316 -494...
output:
14507277289615 1860219219302 10339335865966 9164487018311 12687420265223 887601790632 15262538416606 12746953750548 1542545246078 7464945385123 12237060556062 3182777398054 10650848280937 11531968792906 12803205744057 14330985016731 12323235851490 8988103901977 9307323317863 8077484485375 5903901434...
result:
ok 199999 lines
Test #80:
score: 0
Accepted
time: 2635ms
memory: 19248kb
input:
199999 81 200000 -70586565 -496056003 782318654 196157421 997512507 925770482 -258456616 555675446 873864093 -127731836 -833792241 61199160 -791135434 32728718 -992564873 -134891997 -3056059 -267548710 -94122981 445405371 -765003139 -486535755 -897064649 -450163336 -30628595 535128532 163925665 8161...
output:
3711566384427 6212707971676 6310623214371 5835409790758 1267602626653 6106514699644 3550123149138 6488809654155 8236987805305 8598221101466 6982939904395 2548495149436 1887600601166 8033055281942 3029746771954 3710643048496 119784482575 8558743750564 3564815542060 7924727128179 378274355562 85683719...
result:
ok 200000 lines
Test #81:
score: 0
Accepted
time: 6983ms
memory: 19892kb
input:
199998 243 200000 538133001 331802819 -445326418 -644215006 489549463 -632930802 -35160794 -235912165 544438699 -357876658 -756160645 485416887 218678805 -550648878 742309159 261335164 110089059 -134438381 -221536333 451582715 -148793711 98679986 -111011576 -628066535 -690236710 -797188434 902025711...
output:
2448998984037 327649872462 1783697089279 3285814198130 3292106257474 2989538040919 190908519605 4236981947569 1039629643154 878791670508 3673347836842 4946558203176 3589412156710 2919074740710 4346913841946 2920857289596 5006115016654 2778248744944 4953942100852 603221201484 2734238510219 4931197122...
result:
ok 200000 lines
Test #82:
score: 0
Accepted
time: 9657ms
memory: 19924kb
input:
200000 729 199999 592511741 473164807 -378606397 423950426 -545921029 69501077 -957115679 -331976921 -80374155 -705276940 -117693998 990926622 613610963 -184226708 129428486 860076057 157015318 22165202 -816897716 -240494708 -852986120 811029033 853724521 -984794153 10538889 253578792 -709493496 901...
output:
2006348251577 547772640224 2523597058384 2037715263961 889474856268 1361872817706 2782687888478 649280777999 3111710227509 1640664119823 2923516287692 567249734122 172957488484 325116580232 2113992312077 3034446461068 2045198583428 1591423463433 3148593548006 411080664535 2863864450244 1208082892227...
result:
ok 199999 lines
Test #83:
score: 0
Accepted
time: 3433ms
memory: 20240kb
input:
200000 2187 200000 335874351 -166550886 -140490259 -582883236 -613758045 -177108562 -533725897 499623634 -906822878 851013424 743982104 -179281632 813176232 437469591 21533178 382145630 -301839679 -552388481 -120407606 -74983567 -815635590 -746028181 -318301057 -782065726 -793740518 110616047 -19574...
output:
675368156627 265186929497 103541978053 1591191192371 826137165299 767735644820 810517386626 114440059361 199818015377 1118855155012 1293502724900 37171361664 126548255776 666275390163 31066166286 619497826254 1768916938016 1744795833800 1485406660519 529187381145 965374349787 1548226644863 177972187...
result:
ok 200000 lines
Test #84:
score: 0
Accepted
time: 1288ms
memory: 18832kb
input:
200000 6561 200000 376287279 -276084892 -210590509 980398015 -145679676 -650863210 -610839059 -545451953 781858998 517346784 17357491 -222513849 -356084559 974257886 963125892 55105810 90539417 471030614 -816646193 -416343776 -141001519 -408870071 67546782 313097893 435288394 468121701 35344462 -138...
output:
51708545594 231406652264 389080450909 813908987099 651726589762 919014130798 850368414798 399049118166 369242432099 369868508071 377317076805 829957731706 728251729970 453615731877 575108995451 818960959382 1072074195292 207081314795 62653641027 716006965603 566893053173 51708545594 0 814264570722 5...
result:
ok 200000 lines
Test #85:
score: 0
Accepted
time: 351ms
memory: 20124kb
input:
200000 19683 200000 265811563 -438816410 32783334 263782202 -274730495 -669663939 -596520031 980560536 -754068743 -42761972 229724820 -342512907 271335492 962507531 4457448 -426710833 769510519 988674992 -257478724 726800511 -927520660 69291502 266837990 634863080 -715786426 485968360 811615526 -640...
output:
301903061723 301903061723 368409999186 437373208208 456639189389 437739877306 302062041782 393465265698 434424325765 413072612981 355949004885 362766252583 393465265698 304402988144 322113891960 301903061723 538094399176 342322374108 341541301629 307907521740 393465265698 439408380599 327173502921 3...
result:
ok 200000 lines
Test #86:
score: 0
Accepted
time: 257ms
memory: 19356kb
input:
200000 59049 200000 -835164946 -617027704 700374682 -806970240 -217378242 492785802 390022440 -776225489 -365450258 -801075762 285796065 748361912 612443651 814217769 -213807374 168017944 736264131 500476707 444406110 341771322 -912135911 505644538 185887277 -239481981 -592965444 -334778329 -2927959...
output:
689066116235 506849489811 728934853940 0 542463515090 656363464709 728934853940 656363464709 649241385244 426392805513 656363464709 278749265909 433647259000 656363464709 0 334944697313 728934853940 599185758190 0 0 728934853940 0 404368651241 728934853940 137095733527 421599176622 0 421057212113 72...
result:
ok 200000 lines
Test #87:
score: 0
Accepted
time: 134ms
memory: 22808kb
input:
200000 177147 200000 -561214618 326302015 -293922905 -687908080 -540013261 429703849 -804141495 -423762093 253004630 -210539836 112454893 -873064979 -623863146 -502130806 -186537677 423183709 650834345 -496209474 -611738523 101442927 374647151 -323392138 -797335181 872758050 204586836 513492707 -657...
output:
303816205431 318193750911 230118342195 318193750911 289869730525 320870189080 309969742933 288631220800 289869730525 292373464516 296357295194 318193750911 289869730525 236913813457 318193750911 318193750911 318193750911 318193750911 318193750911 265804585121 247701764708 296357295194 318193750911 3...
result:
ok 200000 lines
Test #88:
score: 0
Accepted
time: 116ms
memory: 19856kb
input:
200000 7 200000 298561811 -993277163 -891307500 -498581528 349204484 251262941 -921759082 33197631 -654123575 250137117 -221450090 -55180272 640450214 4235227 944877468 -666728052 704628828 959009404 -978684293 685253061 -340623886 450221691 15813256 -266215875 -52511968 -44198166 88175926 -80473472...
output:
25621321480466 13456613905030 13538109716275 1273549557768 24239167563229 20138011762658 13492078668003 13529564213200 12522080365677 13470060520610 13547198074292 13537976617746 16695948795047 13411974835282 13443247303509 14474464345727 14547649187814 13504921516791 4524889672871 4742278148738 718...
result:
ok 200000 lines
Test #89:
score: 0
Accepted
time: 528ms
memory: 19972kb
input:
200000 100 200000 -947678048 857987113 435167530 -470256572 627073419 -88427864 -217685197 764552072 82811789 885796229 -487795218 57185393 482105669 -625689050 579662044 448807588 -981634690 968388508 -648339332 397808222 -322485348 -370562680 198638256 221615959 284031767 458703054 742320305 -4663...
output:
4444452803424 4480249608256 4443065600443 206268051300 4511064501478 7683379207397 4354275091413 4372444935136 248866014037 1162633795257 4420148113581 4491910919284 4339614240605 4315074810285 4305933005934 623305887616 4313218001344 4316781938294 4482482950916 4301188355767 4211571743908 433689270...
result:
ok 200000 lines
Test #90:
score: 0
Accepted
time: 1853ms
memory: 19268kb
input:
200000 400 200000 422536735 958684919 -84315920 706794796 977671263 -685216806 267098368 -743720880 -424225090 60583242 165175213 223572972 -847580421 -732980827 120821665 443224046 -987217954 273965361 -409496951 231633783 -2632959 352764341 -485595487 481449642 -311775585 31438858 304879638 -69933...
output:
2356435142693 2404700495823 2640030225253 2379249463357 2275197067388 2413462206991 2889880916922 2322860537761 2397551520298 2389501836113 2099605695473 113169997060 463418044497 718481944333 3262743532505 2412857002147 4188254115389 2698249487243 2763466826006 2150081874019 2387135261994 381903668...
result:
ok 200000 lines
Test #91:
score: 0
Accepted
time: 7664ms
memory: 19852kb
input:
200000 1000 200000 416402899 -46992702 453632020 -679749216 -778766024 -26139708 745932363 63829918 -926627913 567163846 -559120433 832243707 686448544 -684489341 -632654085 332385926 235092620 -182327728 -461971671 66289472 -290060874 471939263 343977895 -734379309 843137252 791191342 -41996966 -35...
output:
2290483045142 1264652495514 1281002605076 1268806334312 1285953313526 1282738932797 1238607558318 0 1242617056634 571615114372 1259541822932 1247085203784 1254992411270 951786208567 698905842702 1278879208627 1236928916549 2239108270250 34106634880 153253056341 1658789763628 1845474159466 1856017533...
result:
ok 200000 lines
Test #92:
score: 0
Accepted
time: 8444ms
memory: 17500kb
input:
200000 300 200000 35635573 38551204 22503568 15765247 25796515 51902757 20942762 31707286 41093916 16846667 24603734 39694746 34744190 44223802 29013914 40615367 37562159 28040118 22416093 21042335 26014133 44910343 26195277 2671741 40030572 37816591 29775714 15250121 23076414 2142606 3240891 121303...
output:
8274730982918 6901023390769 3077219362050 6024292624325 7053055543265 5991575977259 8284712593502 4828954139486 1978410143079 8664252434890 10991274083770 7731272263861 10085048523091 7645998191542 127850110137 6943633464818 11129564658386 10758341400970 4184531574596 6363960281722 3051164431357 974...
result:
ok 200000 lines
Test #93:
score: 0
Accepted
time: 7280ms
memory: 18632kb
input:
200000 1000 200000 34372082 111691782 93805671 177531015 46570289 17207879 48432331 78926493 92299596 56046739 73828558 7179005 85451446 139940898 26735380 51527454 37285910 73415589 139527770 149760253 78533957 65399961 86726590 120063341 152153092 13135702 40036117 97015881 32689797 103511705 4844...
output:
9686044311743 5782592910509 3339459167215 0 318752236330 9884264101685 1698513237366 1281082341395 10242325606265 7340379294182 2916968434716 1816065495906 8642819105746 1964320878463 3997438099898 3419289961458 10185376857170 12875347031319 3940763882167 989873347086 12004167352555 380004646277 110...
result:
ok 200000 lines
Test #94:
score: 0
Accepted
time: 10261ms
memory: 20160kb
input:
200000 701 200000 999992883 999987249 999979980 999937201 999908939 999898537 999889999 999878210 999848386 999822300 999784047 999757407 999720301 999655689 999642947 999599013 999590770 999581681 999567139 999547659 999521036 999485339 999451944 999451527 999447048 999395421 999379600 999351454 99...
output:
15779307470546 9827074367612 26968194190732 22818920326425 49676991877197 19365416878923 0 21158040970709 13113126122750 30481144774624 5916038511411 51352526967946 0 36516850001856 10776977322351 32627424404516 0 49371510921125 2858378059967 5477239738033 2392559555598 12172126509950 4331622212959 ...
result:
ok 200000 lines
Test #95:
score: 0
Accepted
time: 10308ms
memory: 20644kb
input:
200000 701 200000 999996287 999994438 999992217 999985699 999978417 999973838 999969498 999960652 999947777 999944972 999927968 999926518 999909896 999903488 999902497 999875866 999866086 999863906 999861768 999860301 999844113 999784887 999749185 999731660 999726943 999723025 999671139 999670502 99...
output:
34526479781477 34607401552307 9450937644849 81258074471369 11055008656403 93187083529994 68240059008314 47339100103478 68109470765560 67254506286659 53031545025437 79053974811537 92159829475745 78595087446211 11146982852042 75378285017277 86286279536095 2816922697700 37767739243599 3265225685295 443...
result:
ok 200000 lines
Subtask #8:
score: 1
Accepted
Test #96:
score: 1
Accepted
time: 206ms
memory: 23600kb
input:
300000 1 299999 -115025379 -735689249 -601308752 -494438632 839255270 -409257659 -457271692 116956551 604835188 -350787094 -7920953 -696969739 -971870488 114019947 774672971 143670332 309207826 687266946 -940142151 -630551393 258314428 -795178735 -392522787 160906111 -9594802 674723858 956190862 -47...
output:
63007568869842 71879193309502 62718588348246 12893171605058 43511282836730 3701776020697 65717612206015 71587078097432 52718894577265 14504191702020 42524496495013 62190546173421 62529566314479 72684001140875 1607836339342 51098480096782 26503436350186 11569327537598 65725383269275 46798957436122 57...
result:
ok 299999 lines
Test #97:
score: 0
Accepted
time: 396ms
memory: 23844kb
input:
300000 5 300000 4008203 -724895845 848995815 247453518 145226436 332079811 -391868754 734061172 736197678 -445214636 379228724 -248223567 -478198817 -927376185 412762758 25252039 -709509690 -690399818 47742952 -127912494 154054253 531681896 128929201 -764571228 563074380 -921061842 597935673 4430773...
output:
6489218665260 36878281616627 38936381675108 41707347372431 32626831443213 28891270584149 10204157600220 11681891345361 26370518797141 40949865759255 32435774161184 1486597618217 22800435269230 2978707579737 15347457248059 2109248064484 17220780707610 18553592080404 34531743726769 29155514939238 8404...
result:
ok 300000 lines
Test #98:
score: 0
Accepted
time: 1144ms
memory: 23848kb
input:
299998 18 299998 405470066 537114330 347170739 -394499264 632120949 585940830 -97923126 728073802 -104694927 739154901 383848445 314061312 -420413853 -487235434 -416881393 916419336 -106280914 -473363470 -641480484 -476475455 728841311 -308847722 639209436 -871990489 774035465 -902669606 -186953626 ...
output:
2927002800258 4942478276194 11151156244095 27518321297292 25827009342109 25700254852603 9023559485558 15240371090444 7619659938037 27122032409540 15050150807216 19982884356874 5119068836168 25032281169157 24585236638099 8947601320991 8916931645311 24360376790984 12788104103184 8180215304277 19646930...
result:
ok 299998 lines
Test #99:
score: 0
Accepted
time: 3217ms
memory: 23432kb
input:
299998 62 300000 50829934 470139160 -824149795 462030943 571121898 763419226 302741458 -510400458 -178813801 506008245 -131294917 -590151969 513910537 -56423996 -200434483 -170732941 -433520870 703400979 -444395496 282536970 972714699 594499154 -477142189 99458261 -482159671 482433060 -473257840 -22...
output:
3351409819048 11115066439297 13305056275746 6707286341105 12906446777388 13431539133175 14233596607696 6272852481449 6723428651720 15325278269685 10604451355416 13838095115787 3239655343330 1182894023019 12804592916531 9224987563914 8398948775754 6147685673136 11362129442274 10920832897701 271426690...
result:
ok 300000 lines
Test #100:
score: 0
Accepted
time: 9943ms
memory: 25348kb
input:
300000 210 300000 760464761 342177717 834396031 995158425 -348753762 -732398586 596273791 36497665 857330601 -259970229 -1569459 -25014681 -211300884 -90543443 101530573 37096063 -503503123 -982502432 621104696 845250670 339945656 230103616 560796149 46088874 -430649382 -414522060 265231924 41587079...
output:
8670524699263 1422002216371 6939230832754 951828080170 6123590397792 7102257370990 546279659872 4969850839202 5018308620888 6962442350254 3786759237546 9145243310190 1803524189576 5750175300286 3266736702381 1407407654304 3681884532789 2150360204541 4581633384132 8697728533969 4033911246783 90035030...
result:
ok 300000 lines
Test #101:
score: 0
Accepted
time: 23615ms
memory: 25260kb
input:
300000 710 299999 -612176253 804668746 -207003427 -367171480 925863138 -906664006 -126871543 688447122 685383990 -899529665 205230384 -656388159 690208715 -81758226 210185519 420941260 -51806894 102167851 406610483 565743821 -347211194 540288115 -43332713 702234078 -493417751 898486543 376886722 -45...
output:
4051812084561 551083417388 5590771257662 5539650262648 3327227204164 2342735078292 5147366770153 3925046218204 4957768487848 3135937702083 5117310049862 2835669722224 1247762368138 3708054168529 2142229024337 5137736536774 4914270168310 4756703556402 3596288022592 4550015336865 3123820807923 5295310...
result:
ok 299999 lines
Test #102:
score: 0
Accepted
time: 7228ms
memory: 25568kb
input:
300000 2397 300000 752641790 -823514715 236565992 631003561 773091122 -379499886 -832974796 -131765324 -313538556 -218909519 857637648 622613492 -922900340 -583360970 -311664825 430192890 535693996 -423715299 307559161 843504508 504308538 -313580703 -112934790 736774465 -291815718 -233033512 -666106...
output:
2911629395134 1274255211531 1614968885691 2452157720782 1999014804117 2975823280264 3034063603226 1673561933604 2218184943269 2443814024408 3084589005472 2577688329058 2806223038066 2206304251484 1333897296385 3009492213417 124200327140 2943365073792 430185900542 483185927140 3013008919128 134249962...
result:
ok 300000 lines
Test #103:
score: 0
Accepted
time: 2370ms
memory: 26184kb
input:
299999 8091 300000 842987797 262578999 -435032240 70155027 976180451 -20463077 -9979522 -932712402 931148647 -944436094 180561437 -532921491 720482815 474975456 969377568 749600315 -715258186 -813365874 795378639 -914871116 631940440 299880451 -958210070 151852875 829692147 700122258 181050567 69361...
output:
0 628016428162 1189032900490 0 453743423424 1123842094856 44314664210 1598918481816 1758324694445 1370597120704 1653790590811 1602927769823 84246758936 838983730100 1643512014823 429848759603 0 1305715920986 881584725617 446417116843 262005084332 1776462573892 773988574819 1173983974972 134830409762...
result:
ok 300000 lines
Test #104:
score: 0
Accepted
time: 755ms
memory: 25756kb
input:
299998 27309 300000 -872245425 -877661535 329316104 413681258 462125026 138118068 965700116 -888167934 946098635 -561091319 26741972 -267154891 -524876256 348234381 508856200 -353693423 -680058380 -600899984 916886603 28151210 -852251703 39451067 -250057637 -490361412 739718485 611088700 889176935 6...
output:
764398749778 431002047318 613893521963 764398749778 204903237436 67712487662 408758145065 414065795314 376411441984 376672973137 157195938029 577754352851 218217715477 764398749778 0 290343009113 153037598008 681487432106 32183338283 515542624149 280496819503 0 764398749778 380888866296 0 7722182705...
result:
ok 300000 lines
Test #105:
score: 0
Accepted
time: 398ms
memory: 26072kb
input:
300000 92169 300000 106220815 162361611 -768191055 628230508 916286385 346888928 452432713 759505702 -91215754 513503520 525110551 -282108161 -373618921 844337434 440968122 942818349 -771674388 -207754562 552711208 984450635 -557833138 -999141398 556444549 -106868313 466767290 75873221 -237774923 64...
output:
8692939033 39060089299 0 8692939033 8692939033 0 0 0 0 0 0 0 0 39060089299 8692939033 39060089299 39060089299 0 0 8692939033 0 8692939033 0 0 39060089299 0 39060089299 0 39060089299 0 0 8692939033 0 0 0 39060089299 0 39060089299 0 39060089299 0 0 0 8692939033 0 0 8692939033 0 0 0 39060089299 8692939...
result:
ok 300000 lines
Test #106:
score: 0
Accepted
time: 345ms
memory: 28920kb
input:
300000 300000 300000 502354924 -647702834 -311257602 943029975 904509335 525550445 -769174508 502013090 414002340 735305400 -301520498 -289746829 -558748216 701912502 906053774 516195650 -42038250 109484853 100235970 -757494593 -419638970 -337428719 74411545 -744928034 -167879960 -322192108 13071736...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 300000 lines
Test #107:
score: 0
Accepted
time: 21019ms
memory: 24448kb
input:
299998 500 299999 -59 98 -49 20 60 -64 88 -26 60 66 41 -57 53 77 71 -87 1 11 -58 -29 -88 14 76 -81 11 71 -5 63 86 23 -42 36 4 100 -62 -52 -13 32 -42 -48 -72 -63 -18 -81 -3 59 59 96 -19 -80 -1 -9 37 -57 -78 61 71 75 14 -71 -48 83 85 23 26 45 53 40 -39 -3 2 -80 -35 -63 8 -83 -6 -73 97 39 -35 -31 33 10...
output:
301059 482096 550484 577588 100761 639217 391544 500494 586169 130391 542364 393223 334614 477377 308362 235631 601728 526924 121824 647265 187438 398385 393913 164555 484807 615157 190595 423835 624801 639672 604243 62045 562194 349700 414089 586678 44699 296941 52350 372264 21563 559585 225705 265...
result:
ok 299999 lines
Test #108:
score: 0
Accepted
time: 174ms
memory: 23272kb
input:
299998 7 300000 925933583 -712771830 465209308 89395094 -149356460 782083180 631065441 585764357 -897008305 659879732 632889146 -295465056 -227600074 756745018 119571041 767161459 -199164282 -239003167 -205960151 -357834226 617066450 -969071293 -866021638 -978636677 -709236197 611574873 -886798560 -...
output:
41145419264788 20665012014149 20663652272373 20801905754345 25689517915668 5828742233683 20485473144592 5910885871685 20766186069545 40448558976740 20601182472987 19991989586155 40622236330250 37924142420257 20628561605177 35552671244848 19900528777124 38847434816770 20444105836636 39368359831585 36...
result:
ok 300000 lines
Test #109:
score: 0
Accepted
time: 3535ms
memory: 23840kb
input:
300000 500 300000 -234133487 -538349717 920909250 702040206 147897593 -588143064 151638021 926439270 959964557 559085157 475852368 -470094669 383783810 -261786136 249105925 -676736016 990852869 -359733133 3370042 -141709101 -677736275 -818645176 206830065 -221604141 -959126906 -505033384 275271190 7...
output:
3225697702157 1282737247973 3027511906799 3150295753350 3116090034524 3118051911655 3976012929500 3200090731711 3743421968592 2251075609840 2410649162232 3246374368943 3169159534349 2364156186129 5841349384278 3266912327897 1703219225164 2846326082746 3228491681870 3002437364133 400106658723 3115642...
result:
ok 300000 lines
Test #110:
score: 0
Accepted
time: 6273ms
memory: 24076kb
input:
300000 1200 300000 -651433118 -92296703 478289897 -992924288 849513067 546823867 -767914399 316313896 -305353009 459168855 507928877 678641798 -595484467 938521334 253913623 85639545 -866462682 -850323563 -781531815 514888563 -775600680 838820488 -468943738 -142775820 174838226 959063139 969060864 7...
output:
3072368364683 3781460954160 1685099235496 613355713955 106033047399 3232310824697 3688712753715 3232310824697 3782596452171 3487453188979 785091276463 1559531650885 787180508663 105962303617 3370318654489 2285097949820 3614915604730 3292329168003 410094404755 177522950775 1029177347523 3510865067439...
result:
ok 300000 lines
Test #111:
score: 0
Accepted
time: 24602ms
memory: 24696kb
input:
300000 600 300000 747398 934083 1368918 796770 1001654 1958938 4213773 1097363 2070727 3029644 1138844 1496597 1976048 505189 1170072 2380123 654879 1376582 3036674 2864484 634904 1258346 2092021 368160 1648809 2030163 1394047 1468238 2967104 1780418 1304342 3071621 2240343 1203760 2144832 722946 87...
output:
14238838860978 5940925208435 15679953168579 12721770729734 15013443683848 1162288360389 14393465366598 11704346284225 14237292700186 3567264982351 5660689022400 11070587049055 8282381699874 16039630948809 7993340855265 12526275492497 14189449114721 369543396131 6217890519384 14269938903815 111252746...
result:
ok 300000 lines
Test #112:
score: 0
Accepted
time: 23064ms
memory: 23676kb
input:
300000 551 300000 999998329 999976659 999973556 999963495 999941388 999938581 999934307 999928833 999925510 999909762 999898738 999896677 999884303 999881632 999877741 999870558 999840986 999796665 999790631 999760776 999755040 999721176 999713607 999705869 999700054 999697695 999695441 999694608 99...
output:
22970160792155 45287561712707 3827901096879 6245940182944 84152675759026 14527409249420 81527275387 48319239710262 81516780332313 17961363757862 86672102573058 35728036996160 59059446709844 36794909750871 53562389604515 57742070938883 1792499381164 56327986139457 34184035707974 3992283336733 3393855...
result:
ok 300000 lines
Test #113:
score: 0
Accepted
time: 22603ms
memory: 24156kb
input:
300000 540 300000 999993922 999975668 999963923 999949062 999947528 999944625 999942862 999938999 999924085 999916750 999909955 999904071 999900903 999892713 999890853 999883270 999877156 999874923 999858400 999857811 999854376 999853418 999849439 999840945 999838833 999825540 999816198 999812681 99...
output:
124984584553250 66029345170157 35355283211406 38899833803159 113319442135736 123413953383296 69700069597973 132149589108784 7795600994196 3840023125539 12476782618736 55915849256144 26731697577792 83137291060299 53498923195310 118437693109238 110248250121915 53919070876618 57963742227379 80846458851...
result:
ok 300000 lines
Subtask #9:
score: 1
Accepted
Test #114:
score: 1
Accepted
time: 267ms
memory: 24084kb
input:
300000 2 300000 -887725763 259188841 -496480878 197269115 -24117918 902967364 -136041600 245730027 117219047 340687227 -178444468 649205936 -724698526 944812835 -380245168 991675283 -704227191 247560616 137787937 -586512902 330724754 413172430 -775443277 -423922348 -633882828 610884731 603877987 -79...
output:
4120493281603 62353404621750 44427953065771 50274666158851 36822552869086 44710808467878 60714621965754 7965349438043 17601702267774 22598374348911 5835638302336 12650007931348 52927804297186 9118124776204 46722273548701 5773830459963 58829251785441 52464895219123 45564835675583 41978465211302 41259...
result:
ok 300000 lines
Test #115:
score: 0
Accepted
time: 573ms
memory: 25628kb
input:
300000 8 300000 823301860 -832217804 -127048425 -886047755 -942600591 14854766 632114346 -376680453 973731843 -639098533 587163128 -575616598 903914771 -756593716 -691295285 945760165 292229109 609342080 -888689733 -263087681 -663961077 803052710 651946507 -650487897 -999907497 -242954281 -513750564...
output:
11392355438221 13145067201650 16982319665173 7403594470882 26797920230211 1951884826413 6601736013961 35605906112285 6000861403993 18124883827042 314830156091 37060130356073 11054418238996 26133275825679 20331994569194 38139670106798 26631103370131 24426428931729 8730206057717 15350898229364 3719411...
result:
ok 300000 lines
Test #116:
score: 0
Accepted
time: 1664ms
memory: 24564kb
input:
300000 27 299998 347291054 -698974022 40050046 -415459885 -528809250 594130419 -181016632 745240728 729954164 492906160 -355202790 -267091877 704751002 -7320279 -441176817 658324861 825837735 53881666 428204048 206982613 -307313833 544777447 402004226 -357236298 8437371 -823988793 861075760 14421697...
output:
22698284370983 20944571813680 9173823155450 11127781551995 15466663460391 21893031913491 23627394424329 14953914042820 15210574115091 8200817002103 10102494107676 20773469625672 230861748498 13105645043370 22258280703527 23739355205495 9165501407187 17602081661969 345000335730 17073280067709 2226073...
result:
ok 299998 lines
Test #117:
score: 0
Accepted
time: 4737ms
memory: 24336kb
input:
300000 93 300000 854247884 282926754 469440204 568565984 154082045 -915700541 709586175 755323123 260065903 -555790861 499582007 -945382899 637531161 156039357 -865956120 429606242 -921397628 673993720 469139774 -868660226 -488465571 415325967 -90847377 725261336 368116949 -80045738 -321179189 -2145...
output:
8669932063475 6913151888227 9818175453566 6014030889041 1700703419654 1028954876339 10096678174487 9166006841520 9108399646678 9641881623687 7387464146954 9676177145677 10279804065717 10209499794744 10970194879646 10778006037932 2423068481342 7415012640625 2164720939582 6935017539662 221337066404 96...
result:
ok 300000 lines
Test #118:
score: 0
Accepted
time: 14023ms
memory: 26520kb
input:
300000 315 299998 403507517 -298947006 -418172742 -553957573 415783364 -907906292 -872158744 113120622 -657950515 123904630 463257491 657200178 -480314963 -376786149 -860330022 353087327 859634375 647931098 604549136 -992864040 -737939226 484737473 -634088906 608102394 -151275756 850823387 -24343871...
output:
4033694651823 985903783911 4005966729419 5800141622637 3794005147376 3357615457297 6106288292562 1925782589754 5337885797415 5648559946040 2822541017992 2102874133380 5689555752545 6907121853164 3873041234875 5485173069530 2108095884194 1351419059270 1382027119278 853742903715 5633230696581 52491326...
result:
ok 299998 lines
Test #119:
score: 0
Accepted
time: 15923ms
memory: 25992kb
input:
300000 1065 300000 858865360 -854736609 -311055287 -256250416 174647329 -264542041 -984083694 764241389 -690209173 849399742 -211713556 30796900 -757967986 998830527 227444686 -14980651 -841448540 -125083380 278945381 -927154147 -615606008 -727053747 223226797 665163178 456926590 108756521 242474914...
output:
112774363334 947612822371 2539728739368 1569505693167 771428660648 2565500564242 3514459447059 2380488871521 788369604802 3791470039539 2530160923905 3395451508421 3920730204635 2689004343386 3934270645792 1847930863561 2206227605629 3357606313492 828151184682 1014542255799 2749901108080 30009554040...
result:
ok 300000 lines
Test #120:
score: 0
Accepted
time: 4953ms
memory: 27032kb
input:
300000 3596 300000 -380381769 -973824946 960610104 604466247 375147549 232909409 560526386 98702913 -111689568 -766368513 370304004 887196196 -9757556 -66585986 349613427 656254791 -231071101 4229993 162125450 -29291686 -20059412 403836512 57320651 914773124 875220532 -52734743 667783997 -210746902 ...
output:
1745495514145 414299527080 1854188497605 1176169115480 0 1559050663730 1127157816725 1703073305306 1056830686246 248635630990 2025386269735 2128038363384 308301730311 1560972568799 2119479218634 1900088159545 87095141244 1541043168632 1949649843030 1360182881553 2229469914673 1873092772539 105426840...
result:
ok 300000 lines
Test #121:
score: 0
Accepted
time: 1605ms
memory: 25372kb
input:
300000 12137 300000 -336713046 556416678 587706600 102012985 -331087197 677570007 105151731 -546356737 -918496059 -210258696 386483150 -247037700 120933759 792341979 517712902 719392852 723905609 956851024 878961277 -67910771 -70872260 -717659897 202224311 354082496 -237621531 -155449527 659020806 -...
output:
531946404891 689045642575 1205021845420 408040468466 1185497766701 50232696067 750171119928 1248936490085 958986352474 1078297328793 1022477333020 839121625582 1221957932878 1002434929831 1200959258063 585794718199 1042498418850 610490938397 955376754732 1221957932878 689045642575 120726701026 11003...
result:
ok 300000 lines
Test #122:
score: 0
Accepted
time: 627ms
memory: 27456kb
input:
300000 40964 300000 662151918 -660270892 -528465448 985770182 968235669 -784676201 -670905710 125853009 734142297 -336744908 -323023384 -700073984 95887602 -61734504 -810505767 143627840 40865183 -408711018 432409682 -377923571 586438650 22892189 120718487 -969418982 642867416 -584920798 -860426395 ...
output:
191923760562 486190381151 523469385489 610437742812 563386805156 711612486121 717192971011 525127076501 185398241859 665793729455 523469385489 447606334308 173154221570 509860504855 859517314977 193723585522 388282807240 255221265130 654099050762 719840258354 719840258354 0 0 57396922840 40865358251...
result:
ok 300000 lines
Test #123:
score: 0
Accepted
time: 408ms
memory: 27316kb
input:
299998 138254 300000 -92725324 638233845 923253115 873677543 -913565979 737685844 -946013556 -705376211 880789647 -129358454 -380195056 964349208 -225554842 -252676649 151237169 -575376410 391920455 842359511 -731347511 888850582 -289682918 -727174831 -766678360 -285544554 977798494 -368884561 -9607...
output:
282626394663 397095039566 0 397095039566 298409744132 0 397095039566 0 0 0 380616253919 282626394663 73485913934 397095039566 0 0 0 397095039566 397095039566 0 397095039566 397095039566 0 0 0 397095039566 377775490444 397095039566 397095039566 397095039566 0 0 397095039566 397095039566 0 0 397095039...
result:
ok 300000 lines
Test #124:
score: 0
Accepted
time: 386ms
memory: 20660kb
input:
300000 5 299998 1 38 77 78 70 52 78 25 -77 -47 -95 22 42 62 80 -41 88 -2 44 -71 69 46 14 40 -70 6 -39 6 54 61 -84 33 -89 2 -1 -92 -45 -62 -52 -39 -28 92 -21 68 -10 73 61 5 77 -61 87 -48 -10 -30 18 -21 -56 16 56 -1 82 74 -2 -42 67 93 -80 -89 70 33 21 -93 63 72 21 34 -71 -82 -52 -64 51 -42 -49 -76 -75...
output:
1356818 1036482 3422014 801300 1322 1237015 1540668 1034377 1547518 493806 3945559 1312341 4604232 249200 451682 2240332 4263548 1897677 1081722 3216971 2827540 1153551 3596500 3700600 4713336 164608 4594697 1322249 3543848 2926115 4333174 4505059 1610670 1831158 4626572 549685 3903296 4265724 25248...
result:
ok 299998 lines
Test #125:
score: 0
Accepted
time: 14163ms
memory: 18860kb
input:
299999 1200 300000 -51 -49 23 54 -76 23 80 59 -53 50 -16 4 65 -65 -83 15 -61 -90 -70 -97 61 33 67 35 -56 -56 -99 7 65 -97 16 89 68 -25 -72 -10 49 -88 -25 66 40 98 45 -4 90 -65 -58 31 33 5 -47 25 -85 -39 -50 66 95 -47 59 95 22 41 -48 24 -77 -84 -42 100 -49 31 61 -55 -34 -92 71 -43 -68 76 17 66 80 25 ...
output:
268678 122322 105572 2481 313409 52484 88143 370975 262323 173588 350030 311887 298861 34338 81797 60717 304938 298180 345337 35027 232080 66403 320181 235373 435020 172801 392504 327609 30638 285809 250664 402849 417555 114809 293902 335344 320183 197248 112161 396147 303094 17892 346463 437623 284...
result:
ok 300000 lines
Test #126:
score: 0
Accepted
time: 203ms
memory: 17400kb
input:
300000 7 300000 -985905147 -466821196 -562895564 -451847181 -892042143 967820480 -201872533 -38220701 872031655 838723217 903670502 -675403454 496574391 -506442019 730602528 -889132342 122473636 943436436 -413220843 485697531 -920251526 414883687 -708251722 882426487 -492220868 812517135 -54785730 -...
output:
38237867865232 36019584145472 10464826771780 40383063653275 30027867243408 27857905945114 844505921116 40704835288800 40437542672458 32342752372477 17330802805753 31496257626016 19597604121184 21795101841792 37346582596805 7811306229470 15222458702389 21261295971328 25522270293636 5816187351720 1272...
result:
ok 300000 lines
Test #127:
score: 0
Accepted
time: 7263ms
memory: 17356kb
input:
299998 800 299998 -640290041 -627198583 -317058593 -596879159 -546701088 -468849878 -861355045 605007643 100296567 1517894 -116882232 365598661 -142454398 -974047473 -751707051 -617779545 -631010109 374615711 -460797358 -438935552 32085598 491588941 308677858 708318060 -375689980 604957519 850450981...
output:
3879587491707 233870736712 1140434663752 3147809290988 1619538098685 1225446741151 1225446741151 4493527508634 3448208017137 1686889436528 3900536974182 467092924292 3471821416099 2488178001832 3828311192597 925779580664 1500647121441 2749721116325 2423885189091 1980356859533 4027108866665 103954329...
result:
ok 299998 lines
Test #128:
score: 0
Accepted
time: 15760ms
memory: 19188kb
input:
300000 1200 300000 -779173432 60446289 -106505821 460424736 -430098782 720255142 30136645 -652559614 336356821 302035089 -343722131 -518162651 -528096178 757436116 -63787678 -832008923 998801029 286661537 18496267 -366016944 445334805 -796540473 633892192 76106861 -858443301 684723449 -571162762 -56...
output:
1687132788731 1792271038556 1824141546881 1687413258311 3102263952702 1767254348774 1646748746584 674909832228 1680451287756 866893561589 1713554882544 283197646707 1209163154473 1056307995039 1585373892970 1891361149074 1005895638040 3168180142342 1782775636175 674909832228 1739466936090 1844144279...
result:
ok 300000 lines
Test #129:
score: 0
Accepted
time: 17070ms
memory: 18588kb
input:
300000 1001 300000 24823089 88562126 130015165 268389487 97051694 66303541 233245241 94100341 120047281 149268763 147452708 119571504 86034662 69973794 153497332 43357313 24795744 40115798 79887615 36809832 106887974 114584163 120284433 97701722 43425877 109258508 89804099 158287257 74419967 2167974...
output:
17836327940845 3201543773904 6259561602086 15082153833369 1146259514644 10478484734279 11284731383329 10285495814586 18218641228472 5273367368147 13660582211689 17756882653818 7796909149598 16292557419299 1690451446475 14776594572106 14261105819701 6859170908475 4757564483420 11064504205935 11533905...
result:
ok 300000 lines
Test #130:
score: 0
Accepted
time: 11221ms
memory: 19828kb
input:
300000 1500 300000 999992563 999972644 999959087 999951650 999947416 999946196 999920797 999900612 999879048 999865445 999846548 999733643 999681480 999666962 999644381 999642855 999639162 999618787 999609842 999599346 999576478 999573753 999553514 999538164 999506319 999440453 999439775 999435647 9...
output:
73455748335778 43276544580725 3787323125538 40935273729886 53939238706975 17131097954293 35086559687627 50499268902713 40691421772588 35724687753342 0 4643755072471 381322520098 0 41792574319186 42585682370337 26103054862522 1841118404042 23663074552482 0 59839795536215 33387507402227 78401583934613...
result:
ok 300000 lines
Test #131:
score: 0
Accepted
time: 8526ms
memory: 19300kb
input:
300000 2001 300000 999990747 999990565 999981517 999976906 999929266 999924325 999922698 999920603 999919319 999917642 999915117 999899577 999882950 999865762 999864803 999855099 999837386 999836019 999834761 999831699 999828001 999827863 999826968 999825693 999823261 999818922 999811431 999810293 9...
output:
32261756355708 108250600478238 87753581589162 97499460335556 82406457807911 58913035470776 107781073324776 141514787134247 27274052774518 1023978846084 124832712621988 29650262346175 15015853696707 123433578677036 30040879922000 67063239452976 78569362209727 61642257989567 107000697580322 6953822562...
result:
ok 300000 lines
Subtask #10:
score: 1
Accepted
Test #132:
score: 1
Accepted
time: 305ms
memory: 18780kb
input:
300000 3 300000 -469752589 -319054819 834963651 -742252422 -105975320 -390884068 97387651 -341767670 -12468917 -697503557 -176572341 904435745 60541248 255967274 443688126 838820675 -797505823 647646531 999285929 602958620 706659002 -546013231 -78353023 26083443 -278093172 -937222812 -57684006 -3845...
output:
43768342980819 42529424491340 37206422126760 3718442832615 16476238471681 45749274282880 53587176026815 54191742387424 13583193723474 17159420922841 17949555695984 42029164116884 37629220475528 22727603122842 51176988794357 699353838334 19757279665052 39436491385179 16582957320919 2049033115942 5195...
result:
ok 300000 lines
Test #133:
score: 0
Accepted
time: 784ms
memory: 19116kb
input:
300000 12 299998 81905046 -589165881 -748313692 862250899 534628883 -90735475 687638794 -902465070 474464971 -507709935 794705303 -385409111 -320201680 511430567 618451741 -80114477 757962977 710391758 870050560 -347339006 940109579 962639395 992129312 -95259753 639254198 878131208 -161386997 788289...
output:
21697842183425 10837206219390 32275094390222 14946662723108 9813723279477 15158824196784 22248189980860 31843713930950 17554358551526 1353212213454 13851146223308 14205173871414 26518627600935 3151098004770 32322655725439 20525267496434 5070845572766 9000741987197 28035844927824 12521781178086 26680...
result:
ok 299998 lines
Test #134:
score: 0
Accepted
time: 2279ms
memory: 19860kb
input:
300000 41 300000 619609825 -85078074 360014506 674901079 325181305 -130956663 -81887065 232903814 462913381 577897850 -697364575 -833488253 55027652 -722166964 -246003672 253049398 544007417 -935752514 902451910 -661908459 -202692679 -621491807 -449160072 -510842432 707883350 602290408 -10463730 367...
output:
8736941611010 9849324228307 17384623733772 13966936095092 15097734705222 3507665651446 12481331653077 7038603299028 13298617338886 7262700694793 19406933884309 9235095392722 11118390779229 17727820089377 5644459580733 17762368844141 8734494411611 17367854398301 16700644873883 18717751448809 11949009...
result:
ok 300000 lines
Test #135:
score: 0
Accepted
time: 6870ms
memory: 19840kb
input:
300000 140 300000 -454720625 211637925 -914293850 895040285 186960397 -962073385 113406507 -606037564 -32436591 610592196 -356945021 341545593 -495640765 -266027582 624577779 834576731 -445800079 -627088442 -580099756 -875490559 335781837 518292734 -263524530 819381411 -913210182 -700488560 79693511...
output:
2219506213436 8498558429106 155188520758 3254441978732 3192905720114 1499427414715 5729511803342 6250651829441 956582747444 3406648096855 9473513374928 8829602707124 10529032711891 9570136819451 9773768536001 8569081831088 5311372374199 6341461368216 8316583480113 9232421538577 10790425796611 102550...
result:
ok 300000 lines
Test #136:
score: 0
Accepted
time: 20403ms
memory: 18836kb
input:
299998 473 300000 814449579 471633868 -970999218 -131083007 -430176787 -293564828 382756933 419494978 59499167 775909251 156098862 -416168181 223827018 -672341555 708324237 -581215911 559162823 -651402384 537318009 -679405748 314529443 374492462 -744181992 -595030808 -531177287 927108173 551788182 -...
output:
2366941201283 2357906519440 2896471406932 1110063604767 4180459513805 2115740531795 5152373120439 2792232044992 3620630576319 1482186566744 395258072697 4763522167353 749534216971 353070551282 4557840470999 4219983281430 2733625973348 2200434528240 1740807277762 1431659394238 1529308735593 132107127...
result:
ok 300000 lines
Test #137:
score: 0
Accepted
time: 10515ms
memory: 19528kb
input:
300000 1598 299998 761523113 999702 635503756 69059989 -564878187 587617497 358661342 883651265 -143551176 580035795 -189745831 -883727737 654745898 257685950 -285120091 461061349 -231674328 -892649188 639734348 -500931920 -145961557 -147434670 204575381 687186141 -19241095 -54664150 942434482 22561...
output:
3443011794215 2170444013422 3476359283437 1199287608268 1677317213182 2472070723624 2365305619588 1060012846501 1271235017464 1406690800219 444573372108 3113417492033 2325132810778 2062656086306 331253603492 2992584660057 159902949765 1726052043497 424257646214 3170065828933 697536985756 85173425731...
result:
ok 299998 lines
Test #138:
score: 0
Accepted
time: 3372ms
memory: 19536kb
input:
300000 5394 300000 472993995 -752382994 -91234293 -73308117 1779973 -518092771 -524434034 359997679 -555258053 296880769 383158416 733409991 -491686657 -588897680 -811608647 -204813470 -133211203 -345125527 -678846631 -798739356 -751411672 -790358701 849244699 995740162 -168979497 -88062157 -5731334...
output:
1119349585907 340645901292 916992686385 1753460201087 1008742950367 124839556433 1149156095125 967584320952 581533569397 1176007316260 914201839123 103650364533 1523649963537 1180724305652 0 1299751235889 616542931880 1659844528136 0 1051345002623 821225668721 1582609514119 573805934096 129975123588...
result:
ok 300000 lines
Test #139:
score: 0
Accepted
time: 1123ms
memory: 20016kb
input:
300000 18206 299999 844796682 889564772 254050935 -594664744 -4614497 242946559 -759138301 -910395145 912504119 -893870089 238652605 -328846572 -564923072 93355685 89083927 -775320908 900113793 -528500853 -553542645 484767661 -984728997 606472405 993159620 -356792359 476207105 158470582 -438704421 9...
output:
381244405502 123580956749 569578980222 978482152034 915388762573 944667995784 0 915388762573 59224133658 84386250599 984013772836 290702764963 370823953515 0 446211249480 527540059607 981176341567 59224133658 738555416875 0 381244405502 653965230821 487446230354 663391418492 372032672328 53128778011...
result:
ok 299999 lines
Test #140:
score: 0
Accepted
time: 434ms
memory: 20084kb
input:
300000 61446 300000 356062380 611553263 -761420545 -904506169 680064032 483514646 -331131489 566838682 602744346 -506700429 212114906 135420111 469234967 -17077529 -784613049 713033174 527859087 -839761281 136829287 -781539639 -749291757 -94432986 -87550489 33539755 715417040 665962634 69669028 5555...
output:
471104618040 471104618040 471104618040 471104618040 0 471104618040 471104618040 471104618040 0 471104618040 471104618040 471104618040 471104618040 471104618040 0 471104618040 91057108458 0 471104618040 471104618040 0 471104618040 471104618040 471104618040 471104618040 471104618040 471104618040 0 402...
result:
ok 300000 lines
Test #141:
score: 0
Accepted
time: 274ms
memory: 22800kb
input:
300000 207381 300000 -210125103 884264271 -718637897 -759849955 -757283436 386760076 -308665058 370622306 293782864 993289587 -429280316 -513775081 -890100465 -577359510 -893787976 628117659 949984654 77449149 710141113 720763497 -351770448 757768439 -467161585 675184512 -435333493 377173933 2203108...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 300000 lines
Test #142:
score: 0
Accepted
time: 11530ms
memory: 19852kb
input:
300000 250 300000 72 -67 -89 -26 -19 -18 25 -23 -94 21 -74 1 54 40 -72 -98 12 -22 62 22 50 -82 95 -26 -74 41 20 -76 -69 -84 -10 75 -38 23 56 -74 97 42 47 12 -30 37 -22 7 -80 -54 66 41 22 1 -95 -22 50 12 16 58 3 76 41 -56 99 95 53 23 -56 -5 16 -87 -85 -20 -14 -23 -89 -48 -4 71 59 -38 -44 -94 72 -45 9...
output:
122680 477182 352128 900731 315303 890103 654711 777630 168285 346935 96714 569768 915253 44636 794999 434554 756522 14176 420765 855082 476993 438599 869838 800018 323589 896206 954466 141152 919234 874645 645785 192338 56725 695348 875375 178451 12378 282635 246081 249757 373634 861040 701008 5486...
result:
ok 300000 lines
Test #143:
score: 0
Accepted
time: 5944ms
memory: 20448kb
input:
300000 3000 300000 36 -69 59 30 -45 63 -91 1 -78 43 14 -45 -81 -98 23 48 41 -45 8 -1 71 -31 70 -86 73 56 28 -52 -22 -74 -9 97 -79 29 23 -14 31 -81 46 46 -18 -54 17 71 -78 83 -7 84 41 -58 -84 85 83 -81 -71 21 -36 -98 50 74 -49 21 10 -46 78 -81 72 -87 -27 84 11 -75 -41 -41 91 97 -34 90 31 63 91 75 83 ...
output:
31373 75755 121919 133532 23829 118261 209146 310926 221764 267348 163737 43229 0 45887 0 110461 136780 324077 84533 165581 117444 200413 76962 286756 285852 257088 119289 173030 32054 40649 302527 263171 12753 298846 312498 243879 163090 288402 285852 108678 68482 13002 140910 43875 245934 125388 5...
result:
ok 300000 lines
Test #144:
score: 0
Accepted
time: 3480ms
memory: 18392kb
input:
300000 500 299999 -876235399 -194761788 595124755 -119568256 -265255689 -287772751 -560474488 906664755 -446869338 402784454 477551703 -944443959 924594763 238770773 740064692 348786904 61154694 -828095346 -166926440 420603373 397488146 -481471556 891853667 937859718 760603804 -599618130 -907660983 ...
output:
1057694605910 2921755292049 2183182805194 1139644824759 4149225605939 3590960605494 1067543660202 4426627067855 19265739754 2732768687470 1185577369436 1154551105219 2729784861328 2729784861328 938194195729 995929577358 4357184811058 5668851736168 2838402167041 1775485077506 2838402167041 2539762745...
result:
ok 299999 lines
Test #145:
score: 0
Accepted
time: 7294ms
memory: 18340kb
input:
299999 800 300000 -212547328 -487681640 -949390446 179652883 86399845 15776145 913812267 -51634283 373165109 461918160 -88340341 713309203 191831545 436231646 -159498174 158720071 -787661190 65827026 -449835292 714758516 -522180228 -261592976 -859307178 -747399276 911382200 674405505 -944094785 -868...
output:
2676546365054 2359442545568 2471342166921 260796646064 3483988834008 2335812135464 2494327842683 2455998872967 4631562763047 2376521512187 2350017324451 391358482964 2339363706188 2372758033776 2357331035938 1734699400378 4816854979417 2484222569723 1562623779088 2563308648490 886152442499 249022738...
result:
ok 300000 lines
Test #146:
score: 0
Accepted
time: 13462ms
memory: 18756kb
input:
300000 299 300000 49178241 22597199 9870969 8551119 9374819 2963338 13188468 34207258 25690236 5490751 24198116 14578426 30507303 24504739 30870341 22465203 16620007 27193701 7892515 41627611 12890500 13136237 20256227 3490028 24993214 32004963 10116822 4004538 5755664 26391281 9186868 14380897 2415...
output:
2080842191134 9900868240608 15740385073752 13133190886197 487251849958 12184646629338 13796026461047 16236034040011 1832812434399 9846831598931 2920720512909 2949768086957 11863945696110 6586834295239 12130764591818 10287383130330 16388237578029 2019523167095 3066047651359 8866581876285 385791915081...
result:
ok 300000 lines
Test #147:
score: 0
Accepted
time: 9201ms
memory: 19416kb
input:
300000 200 300000 999985012 999981913 999909616 999906545 999904142 999874793 999843163 999842896 999842315 999830336 999810528 999808753 999806992 999778042 999775564 999765785 999740092 999728382 999727327 999720517 999718254 999700583 999697167 999677601 999650410 999649127 999628265 999610430 99...
output:
1894667283338 8027512390194 91003020912081 35933554384983 21396305223161 49614303699757 46095418207395 13035687889247 38554795659012 58830678312950 44046136655164 0 12767195339707 76842176399356 5545129564547 37082454252682 44983439672270 41572861184382 1292094173221 28673157469866 18653164144928 15...
result:
ok 300000 lines
Test #148:
score: 0
Accepted
time: 7324ms
memory: 19256kb
input:
300000 151 300000 999996224 999968627 999959530 999955623 999945433 999945321 999911807 999898619 999892882 999885300 999882336 999880103 999852650 999849932 999845687 999841394 999832015 999831341 999826919 999823432 999819539 999813031 999811875 999775336 999768744 999765619 999745936 999741197 99...
output:
13332341065738 71105108650895 103463014139136 92190237434104 13875636551009 93516881485121 68129232873543 41842408116267 53239396545658 83644610101402 61337157871853 107451768730602 57608197173817 15338962452266 96244001575966 76121962675391 32607949519694 91336657187477 36723631161994 3755266097592...
result:
ok 300000 lines