QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #672339 | #3047. Wind of Change | HuangHanSheng | AC ✓ | 7703ms | 88156kb | C++17 | 4.4kb | 2024-10-24 16:30:44 | 2024-10-24 16:30:49 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 7134ms
memory: 80132kb
input:
250000 137466 116241 624409157 188961 163586 148491970 13958 122239 46409636 186120 44010 919858866 72320 102560 92679302 158544 236582 882613876 22331 114267 646741536 210782 42861 679450428 56693 45397 898958944 71188 114724 904191407 15203 225401 210626781 31071 144225 278121829 110354 83972 4557...
output:
41101981722 24783524958 17386222407 38045922430 25610233683 20965687585 28581128255 10929203519 9150749133 30625084420 25595872600 26129987591 27046353907 17070234497 23912017481 18635208366 22946884015 14181900087 24113819218 39573277018 25295838334 22248020256 14082699994 28220426146 33315844289 1...
result:
ok 250000 lines
Test #2:
score: 0
Accepted
time: 7370ms
memory: 79872kb
input:
250000 36066 77953 687688922 171670 209181 162375046 210833 66821 932074619 204394 133732 862029975 117978 130792 199914883 154330 107690 95469631 52228 152728 255146282 21225 123834 104689812 197251 99163 627476559 121574 224432 72299944 80375 21498 880334006 6713 58146 331716852 78442 140392 79361...
output:
23197828291 18889850394 25388893066 18960582595 36095649354 42297230644 22726389346 41019201012 32351467341 13486451057 48901127321 24958706599 18831093861 17148895994 40250181420 6091083311 28363720458 16997211660 27499159090 10098736736 33486233979 13792754064 28271287902 9635581809 24714555734 19...
result:
ok 250000 lines
Test #3:
score: 0
Accepted
time: 7105ms
memory: 78896kb
input:
250000 154567 51390 661444909 10219 186473 863140079 202797 230003 473739338 127140 108005 710531304 165836 33834 493046410 65639 128781 256256805 99118 12721 686487660 234236 249471 278529164 140816 12240 752281367 101304 18136 998550265 14540 200677 152600451 218740 220828 828141633 184498 1278 97...
output:
37665688953 26182850236 32982830904 24335963491 28272609904 22022634847 30169313806 18034645824 20893902403 29862933457 19850580079 14201061486 21923015341 23237086296 16111019270 25194963022 16739702818 19903805787 17567659480 10831152996 13725930449 20025067819 27741254902 26087467176 30379505392 ...
result:
ok 250000 lines
Test #4:
score: 0
Accepted
time: 7193ms
memory: 78832kb
input:
250000 184266 13095 566777474 72627 199243 650074520 8914 112637 97714556 220118 217108 988006022 146210 125887 152059680 45257 115519 989951431 135815 61511 676133134 54864 137480 385896034 86207 217722 604553460 186076 171105 333060721 84590 146300 234944228 1286 89979 351561269 195578 213237 8329...
output:
21038444875 17189515626 22469564268 25407353124 9290350268 16100844017 43202258669 32150010828 18783134192 9729824215 17973811225 14703057016 10936225321 21399347911 29597717847 27306514151 17820252420 21641274765 17235760230 32128513847 15168876838 40389199975 7050968851 29968367066 19026511169 125...
result:
ok 250000 lines
Test #5:
score: 0
Accepted
time: 7534ms
memory: 80248kb
input:
250000 141426 28835 981427280 35741 172727 531992473 90304 201163 353525894 169939 141812 556956354 147465 171421 247416726 249632 55547 606060398 40056 225065 589021071 81829 68675 683537568 162280 190327 472030772 138376 154984 403420796 215470 184082 576458419 34345 44577 238332931 96036 162429 4...
output:
36125901348 25128761382 28987497227 35202440273 27452631746 23114450434 42755200860 9000158847 16307594720 26805221926 20830910923 21986187286 9378679413 21250912714 14389310088 19875504770 26711182201 16233900356 20252087247 22640940781 21505730089 33752599658 13451502276 15530763804 20056188101 21...
result:
ok 250000 lines
Test #6:
score: 0
Accepted
time: 7461ms
memory: 78364kb
input:
250000 233531 52200 636813702 102784 101035 813404166 190101 124012 895275724 11803 36275 948353782 248538 93987 105091093 180924 71031 930205781 171723 114003 567343241 44098 193814 310573392 106720 244867 217983835 31099 130835 153284480 36503 118514 784344474 130665 115282 518257674 190093 49015 ...
output:
26848954709 25168430491 14718452950 13339727673 21017547196 17941961207 37010835472 16860620391 15028075423 26591977253 31061500172 17864113392 11633425728 19947252723 19616009338 19002969528 25923812406 15839187538 14320388200 33435828500 30995620094 21629399680 15925854802 21082508451 13788177281 ...
result:
ok 250000 lines
Test #7:
score: 0
Accepted
time: 7133ms
memory: 78316kb
input:
250000 182336 29881 349616395 231182 29367 14776447 126075 64059 855433088 247786 8545 937535488 151703 77383 73679340 142941 8224 267579085 208794 46218 218255592 213405 116040 28779416 93834 59303 959894395 119246 138548 143986220 47275 211827 574616589 197863 226545 388542020 98057 177821 7525564...
output:
29442119320 17653551726 23569206679 28818525060 28361093064 30043091285 27893484161 11352212234 16756504822 30803870550 20260330106 15698414054 32976223104 20665411758 40363178801 10347706749 16896473343 29941182688 16940227451 38283969152 31521261731 13628230068 19164296835 18638072134 18408213602 ...
result:
ok 250000 lines
Test #8:
score: 0
Accepted
time: 7055ms
memory: 79580kb
input:
250000 10508 29132 711668325 226219 183377 343402946 43014 43707 407679038 40103 61228 122676436 188889 130397 847473122 143601 200511 659690510 210335 75868 551550883 226025 101234 156446010 45765 44126 698208943 99485 66181 913320566 97368 79926 892064006 237431 218871 656213446 170185 239462 4571...
output:
17287086634 23730087171 23476206304 33476897572 28866650223 32722882393 31889713518 29703797890 11697469257 30015939283 19308082340 12262221474 22729897423 32335583440 17272643503 17176681980 13031946053 17922091238 42586459373 9367910558 28191016615 19673991849 19502274225 16896237717 22458707041 1...
result:
ok 250000 lines
Test #9:
score: 0
Accepted
time: 7535ms
memory: 78200kb
input:
250000 107464 191435 807737187 26787 17026 815851639 115455 193132 653424938 39950 63224 174023121 183165 95640 32171855 69252 103917 933842232 3424 177659 905613548 233158 94663 385938270 205130 189615 39639353 170940 201396 822563187 171186 110656 819194704 211503 4688 924685712 28518 94661 848463...
output:
15413165022 19235680990 32514319029 24988550268 38713662782 23176571784 35432737539 16566994041 31194797092 24430219777 5771403749 10181328788 21889048666 17447460763 24079584995 20381222560 12666570390 30709599548 12725752786 18651641378 25925413160 20809612757 12935627091 35033694842 30467291610 1...
result:
ok 250000 lines
Test #10:
score: 0
Accepted
time: 7226ms
memory: 80144kb
input:
250000 8590 18825 968747159 237809 55224 824306373 39656 193930 162501197 156683 247563 543254020 3390 102227 86969049 57326 191837 140599496 100989 183856 212558182 207312 116279 362555495 216313 163636 898309452 220265 809 12429230 70177 247096 946880701 111813 171571 319456852 233871 137563 93736...
output:
29337463300 11326616341 21189926636 22635005968 11931068164 31135543714 21350890258 26433947534 17889527802 15744286205 20781160910 20906198189 26329635131 14721057934 9958113728 16784635635 40745766062 13675005917 22981496127 26441374776 38207734186 28366770621 23954836688 25375418822 29570540936 3...
result:
ok 250000 lines
Test #11:
score: 0
Accepted
time: 1625ms
memory: 77144kb
input:
250000 129476 68171 321366713 97144 87656 731296257 163222 31718 31173117 219342 33529 993426555 64528 157579 155474029 146924 202761 645314394 212744 227079 593075742 45940 111197 474556942 214186 152140 222645173 74856 113089 408959466 230487 184795 653729821 179938 98408 288683794 210265 144106 7...
output:
1071138405 2269074032 1110045609 1970935939 749737674 1286651907 1401987147 1334146581 1185602174 2302969827 1441120311 1980344958 1223190415 1881008456 2069244825 1348779821 1625074825 1280213388 2337717681 2039109005 403994058 2219661730 1058695527 1247894617 1899749699 1517521668 2413200381 11183...
result:
ok 250000 lines
Test #12:
score: 0
Accepted
time: 1542ms
memory: 80608kb
input:
250000 60368 244554 685344339 218213 48952 177521522 39857 119710 816785449 221336 65763 257068184 140133 206760 471046918 173930 21038 897104071 215399 138263 608552275 234222 170819 363314305 121490 77317 329752202 205690 187998 130444708 166760 112723 299126432 140447 45120 453332302 68207 151593...
output:
739014156 1161310984 870104976 860352806 2937709119 1383777017 599731059 745155788 2550251407 807937208 2109165893 2287530758 826418745 1916259641 1047072328 1544071896 930211605 1660008316 1276582672 444796801 1042116188 1389503413 1163200935 721348405 1013022877 1234277575 910374029 1896726756 163...
result:
ok 250000 lines
Test #13:
score: 0
Accepted
time: 1526ms
memory: 81032kb
input:
250000 43780 73330 737138314 236379 140227 84030861 150054 202627 472714557 64157 121894 710928265 148873 218633 39619362 3619 188783 663554017 220211 249750 988874334 13080 205200 400511884 66628 163078 719881701 98568 103015 939480352 149497 22203 251804076 229193 149677 639003307 186211 77287 233...
output:
1334284191 2132469990 962291634 1979378032 1187934679 2103762279 1790138721 945542006 565935618 1756456484 1439800900 1723088326 1608214437 606426894 1719501778 1908027583 1495487704 1025794388 903799039 1162233618 1395183866 1322308250 812477547 1334812686 954511096 1926398497 1090627750 2086277321...
result:
ok 250000 lines
Test #14:
score: 0
Accepted
time: 1786ms
memory: 77400kb
input:
250000 94955 246602 394288019 110326 50065 215018991 14530 67298 263835023 148263 142864 970732166 139018 1006 873113143 66710 198697 183994468 79301 189709 975820226 240171 63822 635908849 23841 43527 909253056 173273 132389 978024587 21467 110271 657991787 151773 71891 904343520 156867 247404 9887...
output:
1082092366 1773839208 1265230554 1554715879 943693738 1227834419 1665737321 1571750219 1399086763 1464399946 1845573899 2089178617 696223148 1399781318 1442019961 1338920529 1271022437 1903562525 2308676130 1930458725 1694607869 1570452764 2224680186 1707307234 1579214874 1504244790 505667424 750916...
result:
ok 250000 lines
Test #15:
score: 0
Accepted
time: 1608ms
memory: 81036kb
input:
250000 206472 148580 783180008 242535 128681 101336856 136825 95552 441486246 243920 225396 925506678 102525 164042 186204162 179428 25461 415499540 9770 42339 593620209 70820 51781 709921483 22 45341 212963297 141828 37775 72979946 85587 99245 584696578 187459 236127 804285526 120734 193509 4038630...
output:
677400927 1488762372 919148793 510260458 828261160 1787696252 1633553820 2197918408 781240454 2074439202 1363011892 1162671573 1071004165 2454253825 2249714576 1314779416 2030922554 1218169380 1867223801 1399349131 1089312758 1716003605 1634938001 1699781575 811614901 1353377926 1179794618 116198328...
result:
ok 250000 lines
Test #16:
score: 0
Accepted
time: 1431ms
memory: 80476kb
input:
250000 238488 249617 740421060 126272 157485 183471002 213096 169773 127489599 169045 118879 19789102 134295 66327 639875756 3854 235472 182677448 10168 12454 618788850 76526 74553 331056657 111861 249324 543578138 58175 35474 592962777 121204 8416 333157397 22248 66275 84082364 152073 202363 438708...
output:
262416644 1178132479 791062951 1603856660 1509954494 1365673399 1432090613 897390850 1568147149 1302186932 965862019 1036332120 708852253 2034586025 919375739 1582350862 1213627278 1063008539 1589621149 1427354556 1333296344 824632273 932943882 843005695 1389136369 1697688179 1958664335 1218744438 1...
result:
ok 250000 lines
Test #17:
score: 0
Accepted
time: 1574ms
memory: 80768kb
input:
250000 81180 142333 37694376 125162 79414 666222240 171644 239646 557716989 172892 17599 288184644 90681 240719 169357691 153558 5270 802239441 68031 64124 914665586 227425 87178 858932893 128456 57806 110993 107465 181797 448601663 144084 137515 424717302 227946 40795 944564960 12863 194001 4494668...
output:
798259022 434770860 545317437 933432588 841264289 1213467041 1130288072 1246089844 1872139441 1020424896 1766967241 1917742171 1453726732 2012222493 1701991569 467947318 1782327888 1285053977 1506963360 1662709244 993772632 2217451668 717354086 1866417054 1575478182 647732761 2226107619 1732508361 1...
result:
ok 250000 lines
Test #18:
score: 0
Accepted
time: 1996ms
memory: 78564kb
input:
250000 219930 88247 701770986 111210 10538 409060189 38014 193148 865757925 180264 162839 736059980 53734 14403 740315936 181451 196603 80204657 115181 117356 13290019 104436 67451 880318070 213795 28965 692716432 71671 192691 221562318 187492 6598 451027205 51271 197850 355217894 150929 134606 3822...
output:
1288244422 1568183006 1677969866 3503123859 886743074 939158059 1300718190 1249070403 1417592111 1168925295 1670690007 1354413036 1472567207 1980188690 978993420 2153082176 732525270 1649880153 1795929663 4317933990 3588137022 1472453992 2418862633 1329612429 2010967816 1099158523 790843213 10997192...
result:
ok 250000 lines
Test #19:
score: 0
Accepted
time: 2463ms
memory: 77376kb
input:
250000 145039 154335 335595218 36100 149035 981588219 229697 57247 473747353 168098 170913 157145036 242217 132455 625202370 166548 233787 355274383 22718 127803 259267996 243951 173274 741802107 102685 203239 726448281 113708 85562 161978816 50865 234162 414543229 97350 223938 557140868 49186 23771...
output:
1379149669 3826105277 3285091709 1177219398 2735286393 1373768199 2089509391 3273513407 1685104192 1926215145 2950135501 2854319679 1825557739 1772462330 1438860913 1909937607 881073840 2128003944 2264611588 3300043115 3189675588 2087588002 1304932611 1539966313 3936830847 2586299148 2079509681 2470...
result:
ok 250000 lines
Test #20:
score: 0
Accepted
time: 1643ms
memory: 81180kb
input:
250000 32291 169812 198024819 117979 229216 113386992 181552 94277 171925827 199218 226902 11832606 14955 220884 563245818 10029 189751 460133590 81180 199056 702302984 200162 249319 524639087 45031 160110 624662397 121273 198560 439662156 73669 2565 84240468 110065 84554 958744753 22680 11749 57930...
output:
674369683 1211956554 1456218611 1735632639 1764741866 1382055188 1215311431 876012309 1301216752 868836574 1953828095 614710837 600543760 1244787462 1009224782 934646446 1370342931 1236138528 1488146777 928635225 1248030532 1103524667 1677473205 1768503295 1532843709 1065280996 1405430445 502141108 ...
result:
ok 250000 lines
Test #21:
score: 0
Accepted
time: 7703ms
memory: 78976kb
input:
250000 199019 225906 747837894 182692 241921 291593045 94481 244338 317714207 87203 116463 850988614 235998 127433 370090012 23340 172739 776656945 64095 83068 875986327 34331 172171 552170611 22715 243524 100721320 202099 193731 40049696 248365 141511 826206836 121547 137562 646427125 186111 158091...
output:
29177800525 22866983426 39735881062 8810777318 13045441506 21105245389 16323312402 11449017409 15482248690 18605882013 17683280813 27339454062 18605882013 27832591535 24830061222 13893155954 23969382327 23311970479 20176346884 20884968106 19159698466 26176939364 18050254827 15279255813 30201977835 2...
result:
ok 250000 lines
Test #22:
score: 0
Accepted
time: 7526ms
memory: 83920kb
input:
250000 236539 61719 539465087 140905 209516 222528358 222560 108040 150695333 128530 87668 329169409 210615 213812 47605563 25097 59260 818206796 39280 56139 731233060 30721 77575 640518924 99088 211066 160658267 128326 111815 330814446 94932 10966 270961158 246059 81384 409079093 216407 23017 77551...
output:
57236822776 54501432866 18787565323 23178501888 32531924188 38845696341 31146555563 10492732473 59727923118 52766809936 47788671499 50015576896 31146555563 84141980683 38044437453 51533585704 15476412551 27543973742 48441648876 23937240599 54673676993 51445373765 12984764946 30880325312 53722830913 ...
result:
ok 250000 lines
Test #23:
score: 0
Accepted
time: 6176ms
memory: 88156kb
input:
250000 105265 157165 837041071 119079 101797 288540923 142977 134209 429849180 1978 101147 160469036 240447 224114 263792739 189236 80756 777794560 24922 155912 999765570 115493 204789 798396875 47097 61227 114591999 60725 155764 272251334 91435 147611 214294960 119864 208200 562334189 45915 230313 ...
output:
38765962927 51388873419 39504883939 35792224928 63457410826 34377730429 63050814273 42153096051 84252162204 51352055662 49572004816 60183980754 28131504487 62814764541 63389054854 32035146079 30198167281 65598024265 30186532000 30198167281 27341961603 62314119840 32422739187 26577778466 30186532000 ...
result:
ok 250000 lines
Test #24:
score: 0
Accepted
time: 7120ms
memory: 79404kb
input:
250000 184060 93111 926294529 45084 142555 697642259 22019 100346 138633439 186401 85708 33282936 95928 45755 861873717 17929 5539 105209581 230258 105607 516157528 195851 142633 899631170 163161 229136 237214514 105201 201362 863894443 164435 90166 138060701 173269 72388 778990409 167837 51644 4413...
output:
21948389977 12814441473 10770775675 17238700813 13472749033 15876755735 9883231238 8867139631 9361091972 20835442890 14605177711 14272391531 12678669839 3160770511 12658710768 13363750357 4790904485 4225597658 14674843358 10429153261 6980910189 20190307862 11135535450 9594142330 11219446204 73274320...
result:
ok 250000 lines
Test #25:
score: 0
Accepted
time: 5963ms
memory: 86812kb
input:
250000 14593 189194 103609517 106021 245227 902966136 101174 188300 301063504 69092 48699 509974879 97054 78426 111545115 3806 46141 297133709 127108 150280 959875880 118504 95498 698833449 114631 236743 362092634 213247 24554 732093754 217809 188966 195817001 183277 5099 648090096 55371 133824 4431...
output:
75019406292 33761803490 26912560022 65842534952 65208341573 10693905318 76086009393 33332087075 45328719146 42631770317 72808233020 38890018407 65291143129 22164174017 60429635556 26912560022 26484646625 10693905318 26579123374 45328719146 13589342979 13589342979 32105887951 69181508477 32030948626 ...
result:
ok 250000 lines
Test #26:
score: 0
Accepted
time: 7458ms
memory: 81096kb
input:
250000 57160 157443 778606825 151115 111064 707893940 222940 117418 4097458 232986 238686 387428036 133276 76659 531351311 149502 198132 57801523 10068 164857 591639017 96046 23766 2876813 134253 12411 97777588 30366 3211 120509092 114619 73118 107044659 118363 156613 949125341 54547 104236 66903916...
output:
38722612623 44720113873 30437580975 16894569270 50306878230 14117668833 21346827900 33937629915 22824169780 24102649618 34957514558 33556713267 35842161561 16723102311 25164532473 22343123459 24165015258 14637873316 51340387264 54765060927 44442776496 48930604991 12671658767 33770707157 14927630181 ...
result:
ok 250000 lines
Test #27:
score: 0
Accepted
time: 7376ms
memory: 79624kb
input:
250000 202219 173673 796636895 78524 84762 246186580 67730 3865 337729179 202222 179177 364433313 65824 209112 829908054 27075 101802 235260234 202495 156627 963680799 143330 135112 629483347 149730 173227 169928764 48777 223453 978179320 221488 19668 696280967 13121 130775 175219993 42578 28129 796...
output:
34072763874 34824880599 17982597182 34106129045 22790138242 36767545137 38549445877 20807055290 14302807281 32485529002 35009177932 17452798050 31804608765 34342822018 20682087557 36102750893 26514091014 20797506184 52244231850 26248349163 26505091350 12561429076 6236497837 24937590078 22790138242 1...
result:
ok 250000 lines
Test #28:
score: 0
Accepted
time: 5992ms
memory: 87324kb
input:
250000 140339 149807 52439794 123039 26968 206971001 16882 107414 555279174 248790 73622 578989405 120264 145164 271294900 126165 134626 793134526 138703 67885 170889406 78722 108037 453599579 200842 208278 840689124 195189 29056 765126908 232545 31143 834253466 31293 6732 999580399 181487 74616 308...
output:
42669848970 60503878089 31083065415 18144307992 64280121255 64242935032 80900095804 37971254110 60315020126 18144307992 43299045019 72502168189 45657917878 48527735011 42669848970 63253242453 63253242453 52816189530 52600429556 50824239618 92483379813 60565663698 63721933346 93829403915 120307938842...
result:
ok 250000 lines
Test #29:
score: 0
Accepted
time: 5076ms
memory: 87668kb
input:
250000 121366 148411 478034550 159232 168129 970614534 176237 11071 800024612 165799 148210 760864249 246939 200720 773009533 193174 242275 182172 104607 121911 334470778 146347 130819 102141253 76913 125010 410814984 59317 211921 312665694 9457 90362 34154900 23810 247882 91031993 31962 35611 57450...
output:
43467229599 76317496230 75791813815 87331832556 48179361428 84194604987 45287487875 59912338803 67173678202 78200321588 17603238409 47952306987 43397777948 43397777948 47952306987 60104184491 46124427766 47479647292 45715112695 57283698957 44152467055 17603238409 51201158520 80935129130 37145232261 ...
result:
ok 250000 lines
Test #30:
score: 0
Accepted
time: 6113ms
memory: 86236kb
input:
250000 145473 197271 954790947 136709 149068 798392257 235350 14711 484944361 149750 89602 843792055 161423 240935 444754290 13882 223173 529770130 70899 229272 777725928 108571 206943 651834928 78753 107718 17679306 35856 12639 518081156 232952 216249 468185545 231663 122672 926697010 235174 111096...
output:
46203107611 48411827078 55819330640 60157249510 27877090567 47971913008 25103176604 60767116620 47645665154 69881200540 31027961955 41526291863 50687358668 59472403443 49518460343 24728080985 20605097617 34557927958 46972034315 65136181131 18979548814 24981668578 48223209355 49518460343 64453507027 ...
result:
ok 250000 lines
Test #31:
score: 0
Accepted
time: 5078ms
memory: 77376kb
input:
250000 97416 134173 555389494 44872 85303 464829441 205364 42655 474486280 51813 149703 394337645 108304 130230 313627915 206166 109302 461055894 71809 161742 299226791 137881 23480 304031867 139565 244362 823082696 91230 128373 189011267 242353 35731 365614209 243414 236322 659333107 102408 41899 9...
output:
10426790436 10402971205 2912012483 8322173748 11974898434 9001049006 9787399215 10577611061 4862839125 10951141469 9798941087 10351880955 8222823320 7537081696 8658001774 12313233992 3672794885 10388299685 7874254525 9215154631 6605885584 6813809787 9236920917 12549246493 11881647222 5140092263 6066...
result:
ok 250000 lines
Test #32:
score: 0
Accepted
time: 5573ms
memory: 78468kb
input:
250000 60335 196838 428613386 24824 183026 324311930 20298 22734 119357275 187362 88218 833153067 134223 70830 533576170 159034 247351 816106918 225594 168878 71841665 31839 176576 3929394 96074 141949 433961388 49846 219818 226500943 24284 2289 200418623 14494 174303 97202946 28001 20183 420315394 ...
output:
8311545891 9836040382 8813651613 9338324177 10209205203 9994017955 5212313873 5153343814 11006007765 6927410774 5513919592 12287175169 8049513567 7741286352 10758163876 8449261424 5336087938 9553126690 8639301730 6909527087 4863074903 7388968348 5935637418 6660418405 7983970756 4865793451 8672906145...
result:
ok 250000 lines
Test #33:
score: 0
Accepted
time: 5663ms
memory: 77580kb
input:
250000 28252 113709 338250940 106984 8458 210613248 45623 28017 719131283 18316 243319 656880936 171120 70954 265241842 182389 117231 611040393 102073 248471 355432775 117209 88282 858917088 225836 154950 328151816 224363 241160 843314783 196361 85692 692870978 139405 212660 460509434 119588 233221 ...
output:
10734892955 7587986582 7533526296 9443479394 10599108834 9805974558 5960831176 5436621218 7418643893 13036177003 10072584563 10242245558 9965455592 8194818862 7260774640 10204208596 7728635857 7481646544 8988004444 7585671938 9205349344 9099881557 8264415141 8489326871 7383119678 5079014391 10281444...
result:
ok 250000 lines
Test #34:
score: 0
Accepted
time: 5449ms
memory: 77800kb
input:
250000 16732 240948 492107884 103527 159605 999173513 156010 229519 399791727 123149 214783 150018422 125593 169027 384639853 6450 172199 487681726 65430 185969 608092861 153618 247562 823574391 64578 189097 296150032 201434 147249 826859877 116971 23215 235112586 15219 132863 520522738 225992 13094...
output:
11690322367 9370573115 8935813306 9228094620 8806648671 6277907737 7786010312 6112829600 9073390656 2864789525 4922183542 5079795821 9789944374 8025760925 4950405254 9122742604 6844251547 5991422790 6702656522 11094863620 6409296822 5432550457 8372294071 10615171032 9585468678 8450074576 10429565043...
result:
ok 250000 lines
Test #35:
score: 0
Accepted
time: 5668ms
memory: 79572kb
input:
250000 173862 10846 616352250 178904 166086 896784234 108083 83788 219665530 26608 193251 866366111 18261 216222 486267492 98240 133041 257547732 186031 177856 915275392 64256 142263 75312992 107347 225380 795816384 111262 197182 706233246 151883 219935 379903718 205677 50738 42365548 149449 128739 ...
output:
6888599296 9347634917 7586213866 8600939207 7412843929 8746254036 8527504404 12898779647 9522850912 6548030575 9196703108 9663218063 10314088527 7556195694 5890649409 12511919684 7682233083 6433097141 4471062435 5408341024 5422334421 8397699362 9768084027 10125330415 8188966815 3966199085 5530809568...
result:
ok 250000 lines
Test #36:
score: 0
Accepted
time: 5229ms
memory: 77696kb
input:
250000 159254 106309 788374021 238461 201622 846438985 45958 131527 311701686 163340 69505 266525336 181116 7061 530435850 226713 225196 405492847 79762 238228 518050082 88107 188974 614220382 22922 105397 528382127 88287 109399 937462003 140188 6486 591797532 45471 122027 531466971 146943 185940 28...
output:
7707424439 10241487369 9696726958 6798304021 10210780970 5603084029 10059510606 8288526010 8139565440 8211086826 9372656007 10870963537 7321738421 4892753524 9314291323 10313901152 6825861025 11779092074 5599470029 10470600655 9514930868 5832405892 7579728361 8373669703 9600122101 6038845425 9450431...
result:
ok 250000 lines
Test #37:
score: 0
Accepted
time: 5619ms
memory: 78240kb
input:
250000 70130 190985 331594607 72426 37072 894565735 144710 68483 157009755 19638 11550 840618434 202047 103670 395335972 240686 150668 936112193 246215 21399 466255420 243381 122020 736749476 48716 153183 706862673 214962 83062 140743815 188934 207577 79738859 122657 172058 265039713 146023 132555 5...
output:
9154453886 7326468641 6616525114 10845497651 11393915734 6534892818 7001741879 8025534903 8691083703 4788162398 8030946184 7955296433 6787805743 8960573115 7879753724 7981482782 7761722204 11767781292 6575206688 8846374491 11755507416 9502294104 8784492902 7415294283 10687567786 9202562542 876127154...
result:
ok 250000 lines
Test #38:
score: 0
Accepted
time: 5731ms
memory: 78428kb
input:
250000 33568 103704 340699130 249284 75405 868918900 13174 104028 943333961 174334 16682 253251850 217573 146014 554996880 180249 102083 270077371 100920 245077 924369848 236847 204914 937878712 160489 11485 64990967 144124 228168 729005319 76613 111327 108806478 245700 98208 288342851 193587 227637...
output:
12075998515 8628414970 3825417228 10520360399 4665516344 7864812239 6522212587 10390559977 5720632239 10018259082 10317792234 9624286828 7167535507 7448789090 4098115997 4794206741 6109455202 8850321236 10461066294 11020979262 6625687036 5810852965 5896416184 11450322181 13644497462 9989955009 11623...
result:
ok 250000 lines
Test #39:
score: 0
Accepted
time: 5197ms
memory: 77548kb
input:
250000 74901 35351 4137859 75356 172189 366837125 35366 172580 583244626 138834 93889 473388303 24720 141946 311420397 184719 181923 900788929 162104 243593 8228865 37613 27393 729346223 182602 16881 103787652 207203 112893 883070953 197021 143168 455537652 196990 159547 866100626 43698 49439 457800...
output:
2546583874 7747412611 4381635079 9123459943 6491014979 7210649946 9815806805 5716360814 8369937542 5258080408 4212604294 10961623707 5481978164 10396851467 4683006911 9101974531 9834349279 7302327350 8981203705 9394858103 7676279538 8642767368 6818755875 6446973374 9789854914 7711218284 8790520435 5...
result:
ok 250000 lines
Test #40:
score: 0
Accepted
time: 5290ms
memory: 77772kb
input:
250000 86186 70404 658821296 31966 137187 429331442 8111 222681 182761891 157489 89867 720767944 168497 102516 290872588 116868 239520 858197829 8251 189266 109320811 222088 39942 425768215 3858 125150 41277820 139442 28145 230386466 218075 20487 790774259 17091 235115 324303732 46616 64455 67373672...
output:
8954782030 9045008111 9853417141 6650520332 4449798497 6397019874 10416231485 10947573737 6395209499 8749137967 8429965193 8925351997 10180048536 9023113071 8121800985 11068188702 4854463406 9795279784 8958198688 5894343773 8861906287 9282237387 7567697127 9839281873 7823786222 9582933061 7036992502...
result:
ok 250000 lines
Test #41:
score: 0
Accepted
time: 6640ms
memory: 85820kb
input:
250000 1 2 499763789 2 3 479647100 3 4 245276990 4 5 956034928 5 6 266618073 6 7 107152614 7 8 51551532 8 9 254443154 9 10 687467121 10 11 330979776 11 12 606814471 12 13 838073680 13 14 204511875 14 15 875368122 15 16 181245125 16 17 479387842 17 18 212621202 18 19 444825811 19 20 399455135 20 21 4...
output:
9676183870 10119140487 7328341588 8836085945 7997717340 9421555836 5868828851 5868828851 9640393242 7038099690 9036056699 5819026711 4509058480 4250251851 7529464097 4250251851 9377952177 7365243379 11441958901 8181136457 7321054735 10095164485 6921946712 8404020531 9332876248 9032360315 7105351169 ...
result:
ok 250000 lines
Test #42:
score: 0
Accepted
time: 2160ms
memory: 80200kb
input:
250000 1 2 939996140 2 3 8583183 3 4 604570855 4 5 899006635 5 6 289133669 6 7 510559259 7 8 823640080 8 9 84275622 9 10 971572728 10 11 971405176 11 12 179578818 12 13 274997077 13 14 717059847 14 15 64701344 15 16 826600702 16 17 744017158 17 18 33286182 18 19 996143353 19 20 525249125 20 21 89864...
output:
1071683698 671776497 671776497 1719558404 1765477937 1678398734 1678398734 1121279954 1121279954 1353870433 945287857 945287857 1449041439 923182743 556174265 1467318853 687549740 687549740 1487814143 1178987578 1140213679 662437155 662437155 1070901634 1351724998 1351724998 1690038320 1585250867 19...
result:
ok 250000 lines
Test #43:
score: 0
Accepted
time: 6320ms
memory: 87380kb
input:
250000 1 2 221626046 2 3 45472525 3 4 140805832 4 5 278439010 5 6 323955227 6 7 535646218 7 8 586994633 8 9 77346320 9 10 10707555 10 11 859309129 11 12 137523354 12 13 565342819 13 14 99690380 14 15 485651258 15 16 226107604 16 17 331341341 17 18 394729346 18 19 319064416 19 20 644520853 20 21 3463...
output:
422844615 422844615 608225117 892919651 582756568 582756568 587039417 587039417 381505557 381505557 367907327 367907327 730819939 730819939 292531432 292531432 1001995202 1103249207 1103249207 1269101039 844529827 844529827 887965789 1245219559 795543590 795543590 1244108576 597003627 597003627 8321...
result:
ok 250000 lines
Test #44:
score: 0
Accepted
time: 4882ms
memory: 86176kb
input:
250000 1 2 631638306 2 3 507261306 3 4 57336250 4 5 270231891 5 6 623205045 6 7 674908705 7 8 750909861 8 9 91354253 9 10 446806216 10 11 529483822 11 12 392091226 12 13 92695432 13 14 358618502 14 15 124435548 15 16 367048884 16 17 896952856 17 18 933241661 18 19 774657448 19 20 671852810 20 21 751...
output:
1260951533 688200084 688200084 400306493 400306493 974019192 1029926662 965471474 573110197 573110197 621539162 554587239 554587239 1010745512 1010745512 1191043898 1326001994 811628728 746997503 433811246 433811246 452323037 5966276 5966276 469209701 956007348 946566213 946566213 1096370204 1200192...
result:
ok 250000 lines
Test #45:
score: 0
Accepted
time: 4842ms
memory: 86004kb
input:
250000 1 2 359753040 2 3 732223326 3 4 554189337 4 5 812061983 5 6 934133555 6 7 34007633 7 8 699818558 8 9 769158704 9 10 546282615 10 11 273629047 11 12 983726657 12 13 383103620 13 14 649348326 14 15 655816424 15 16 77883214 16 17 763775970 17 18 68279572 18 19 485817847 19 20 51154052 20 21 3403...
output:
1072330481 800228927 800228927 1486885666 1412903031 942321414 942321414 1118981409 1118981409 973150892 973150892 588072929 588072929 1126034952 595313633 595313633 801371667 872655866 655420051 655420051 1207128729 430100578 430100578 884194083 1087419237 894714001 121873531 121873531 969835128 96...
result:
ok 250000 lines
Test #46:
score: 0
Accepted
time: 3897ms
memory: 87612kb
input:
250000 1 2 1000000000 2 3 1000000000 3 4 1000000000 4 5 1000000000 5 6 1000000000 6 7 1000000000 7 8 1000000000 8 9 1000000000 9 10 1000000000 10 11 1000000000 11 12 1000000000 12 13 1000000000 13 14 1000000000 14 15 1000000000 15 16 1000000000 16 17 1000000000 17 18 1000000000 18 19 1000000000 19 2...
output:
2000000000 2000000000 2000000000 2000000000 2000000000 2000000000 2000000000 2000000000 2000000000 2000000000 2000000000 2000000000 2000000000 2000000000 2000000000 2000000000 2000000000 2000000000 2000000000 2000000000 2000000000 2000000000 2000000000 2000000000 2000000000 2000000000 2000000000 200...
result:
ok 250000 lines