QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #179360 | #3095. Escape Route | znstz | 100 ✓ | 2900ms | 668776kb | C++20 | 3.6kb | 2023-09-14 20:53:57 | 2023-09-14 20:53:57 |
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
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 11ms
memory: 68072kb
input:
20 25 1000000000 1000 19 14 90509532 395178972 6 12 52555823 230197434 9 6 41978234 90329771 6 18 8293185 824071496 0 13 35999620 908026854 2 18 17143126 46209532 17 8 2146423 625200489 3 7 22505966 277897576 7 16 95978223 450666887 5 18 22992288 305443621 13 3 54291836 100388711 13 15 14415203 8317...
output:
480557149 731813221 531968775 431599596 694448121 715925162 692048139 374020064 35999620 419096231 298628112 358760644 169005469 851402422 930706705 525115250 448178961 167407909 675296534 360680519 728933035 173728392 490870115 131283187 493383137 227201702 252283621 521737971 378591732 270841294 3...
result:
ok 1000 lines
Test #2:
score: 0
Accepted
time: 4ms
memory: 67952kb
input:
40 200 1000000000 1000 10 2 734781948 757935316 36 6 759292837 905833388 24 9 753749445 971917398 17 33 259026695 506429162 28 31 679388590 994354060 19 14 625424961 931267925 32 20 754984385 828082800 21 30 798214388 889219063 21 8 575895801 815891266 22 14 19977414 765646895 32 27 30997595 9580798...
output:
304770024 1198101026 838497030 691246560 690297559 1536285219 367578352 210764961 808494307 545359063 1113731535 415653679 821510393 398775859 405908842 844751310 1712896683 703741339 871444833 738442204 1170213833 866113717 1042863220 827711740 376924935 1723226335 774412758 688778769 1358563872 10...
result:
ok 1000 lines
Test #3:
score: 0
Accepted
time: 34ms
memory: 68052kb
input:
40 780 1000000000000000 1000 38 10 82663889339337 350145674812417 0 38 45656620817796 341033443803535 27 36 27849702108152 574261559900190 15 25 72379996614905 76902806764481 37 26 40536321043928 644931472366366 3 14 84348073841713 419662726942159 1 2 83025674827405 397052624598278 31 38 26738085853...
output:
24127227436749 46343217311480 19435698740204 95591007552677 48126521707264 15355593649406 17591255715335 8193651832239 11679896494522 37940180527687 16215881045386 17030955993658 17310217429720 39288517367523 11592766532561 27468562431861 16636196850396 44138490445052 14285030536879 10040014357057 1...
result:
ok 1000 lines
Test #4:
score: 0
Accepted
time: 3ms
memory: 67932kb
input:
2 1 1000000000000000 1000 1 0 296548286231444 662656127488519 0 1 423512843106918 1 0 782529741840129 0 1 112136122289856 0 1 131199945009194 0 1 684150694909952 0 1 681984372214770 0 1 837419574094320 0 1 923388997685299 0 1 544265818903610 0 1 676542806266635 0 1 559597760476793 1 0 44928100529934...
output:
873035443124526 514018544391315 296548286231444 296548286231444 612397591321492 614563914016674 459128712137124 373159288546145 752282467327834 620005479964809 736950525754651 847267280932097 747972135452334 612107081097755 928500439905186 410146705855084 296548286231444 416002119276353 296548286231...
result:
ok 1000 lines
Test #5:
score: 0
Accepted
time: 10ms
memory: 67976kb
input:
40 750 2 1000 22 17 1 1 32 2 1 1 10 24 1 1 15 26 1 1 28 20 1 1 16 32 1 1 20 9 1 1 0 28 1 1 20 36 1 1 21 26 1 1 36 7 1 1 8 18 1 1 38 3 1 1 15 0 1 1 22 15 1 1 3 0 1 1 3 29 1 1 33 29 1 1 19 13 1 1 15 3 1 1 19 27 1 1 18 5 1 1 21 7 1 1 32 12 1 1 22 5 1 1 39 32 1 1 12 39 1 1 33 8 1 1 2 22 1 1 39 30 1 1 20...
output:
1 2 2 2 2 1 2 1 4 2 1 2 2 2 2 2 1 1 2 2 1 1 1 2 1 1 2 2 1 2 2 1 1 2 1 2 1 1 2 2 3 2 2 2 2 1 1 2 1 2 1 1 1 2 2 3 2 1 1 2 1 3 2 2 1 2 1 2 1 1 2 1 2 2 1 3 2 1 2 1 3 2 1 1 1 1 2 2 1 1 1 2 1 1 2 1 1 2 1 2 1 1 1 1 1 2 2 1 2 1 2 2 2 2 3 1 2 1 4 2 2 2 2 1 1 1 2 1 2 2 2 1 2 2 2 1 1 1 2 2 2 1 1 2 1 1 1 2 2 1 ...
result:
ok 1000 lines
Test #6:
score: 0
Accepted
time: 4ms
memory: 68072kb
input:
40 45 1000000000000000 1000 7 36 610946680675912 704268062671912 9 36 893134514126996 972904777784738 12 26 657198258974015 948451434143784 8 1 552477615483120 765425674169417 26 22 495211770416996 877269866223824 21 11 511488412530216 670637740166672 16 14 996077136723057 999869034259267 8 37 99774...
output:
4949145719753097 3539932959210141 5326479671991186 3900639332144229 2066799688102953 2331964491048397 6154667293624942 3682209360972239 3030032742449401 2341861193751505 5261392934510340 4748518937830088 4712075400553459 4355166166512183 2733978529296229 2430943604048880 3603603454872421 32166181523...
result:
ok 1000 lines
Subtask #2:
score: 20
Accepted
Test #7:
score: 20
Accepted
time: 408ms
memory: 153404kb
input:
40 780 1000000000 3000000 35 37 7260282 695891301 0 29 4 333333333 31 34 1966 107334225 30 21 9922473 991394502 21 23 6724109 636376098 4 20 8364 818222403 12 9 9039 893222328 12 15 8446144 827521983 17 1 1914 101556453 2 4 3 222222222 2 8 9302 922444521 38 29 7432469 715004058 16 30 8 777777777 20 ...
output:
5293312 8550127 5933791 1709359 4873362 7000678 6534887 2459391 2278979 8868723 4094394 1469 5507172 7492652 9410783 6410291 2281445 3780932 5843741 2164508 2293384 2899495 5753560 9276230 8451884 1674489 6985985 4094352 8464070 1839644 7392412 3693062 6114545 2637695 5097914 2670052 8638516 2278970...
result:
ok 3000000 lines
Test #8:
score: 0
Accepted
time: 322ms
memory: 153248kb
input:
40 780 1000000000000000 3000000 29 17 36445791494190 300903706436089 17 24 29503056324790 224533619572689 22 1 52063788 467375427548467 23 35 87741 863788888890250 11 25 44822 386911111117241 1 12 24573934 161932608380673 15 13 37988218 310980206890197 39 25 50114518 445716872209497 16 28 6119528194...
output:
15575298245564 53424539674201 56612640649706 10178626936825 11721199734 115180466564536 15903076 15903595 21929 10178626870595 10178638278785 112169572495060 42456136593955 10189644650356 15866224 30216587739560 15866224 11702652350 10189644666925 89121648846779 15866224 10189613850924 11702652350 1...
result:
ok 3000000 lines
Test #9:
score: 0
Accepted
time: 396ms
memory: 151172kb
input:
40 780 1000000000 3000000 5 18 76137162 555013953 1 35 255835978 596163426 33 6 186540713 304880366 30 6 103224163 746605100 14 38 53921057 879251961 29 4 120876021 704030059 25 23 214230754 705251433 10 13 248086437 515269873 4 38 57978385 115582205 6 18 282136329 683917004 1 11 14156905 233212534 ...
output:
228426557 127559144 272907212 279382232 74933027 137907410 290097884 127559144 127559144 68025444 102131327 82343118 158393259 137907410 127559144 144561605 127559144 63473066 144561605 102131327 127559144 127559144 177701335 277365627 127559144 127559144 127559144 63473066 144561605 63473066 634730...
result:
ok 3000000 lines
Test #10:
score: 0
Accepted
time: 427ms
memory: 153376kb
input:
40 780 1000000000000000 3000000 19 30 64 600000000000003 3 9 30963876708438 240602643792817 31 6 47416730898533 421584039883862 30 10 55714342 507937138253961 1 32 89511718435095 884628902786044 34 25 60123085181248 561353936993727 14 15 24722067323590 171942740559489 24 17 14405275821041 5845803403...
output:
97025 67043 26932893028539 28435084901617 80613732022578 88959862057720 62018977697102 71854370890118 52531297 26932926948797 38008530966 68124388075845 63433219101112 82306102301998 28684343915591 48675144827490 89228362600762 69364656833 97025 57310724563 46184358107101 64677732 151943151050842 96...
result:
ok 3000000 lines
Test #11:
score: 0
Accepted
time: 424ms
memory: 151772kb
input:
40 780 1000000000000000 3000000 2 17 17633871457327 93972586030596 5 13 99893610755 998817909098804 13 39 12619070823677 38809779060446 29 33 37283989160183 310123880762012 34 16 29942896620 221595524344819 25 36 47584371030 417609946514329 4 28 79122063706011 770342700766120 0 29 98263288924828 980...
output:
84077734708 28093473175291 55477903146 65895046 17067986328 62985 89175919351850 34577945384282 38121 72613115753313 30245179719801 61113403949076 78233996753787 29117139873676 82017920413 64208470737978 69635605618549 80802262883 90562632740 46906566812985 84175694545 70276230996450 19460467654 750...
result:
ok 3000000 lines
Test #12:
score: 0
Accepted
time: 3ms
memory: 67512kb
input:
10 13 2 10 2 8 1 1 3 2 1 1 3 6 1 1 3 0 1 1 8 9 1 1 5 0 1 1 8 1 1 1 4 3 1 1 7 0 1 1 6 5 1 1 1 0 1 1 3 7 1 1 1 9 1 1 0 2 1 0 9 0 0 8 0 0 9 1 0 1 0 0 1 1 0 1 0 0 7 0 0 7 1 0 8 1
output:
4 3 3 4 1 2 1 1 2 4
result:
ok 10 lines
Test #13:
score: 0
Accepted
time: 421ms
memory: 151600kb
input:
40 780 1000000000 3000000 36 22 62908395 759334661 2 31 86004113 663034630 29 8 99919306 558728669 36 17 27815639 729100833 38 25 95812806 341030850 24 33 80345765 559098429 33 28 49497994 761337025 34 26 53851370 209219238 11 20 2161503 683652225 32 34 10464725 906206317 26 19 78903895 426888783 26...
output:
43468487 21337788 5209250 37369425 29322524 13668442 61001373 26443863 89310043 25333128 14787305 36156397 13233332 11272944 9406400 25499209 21451758 13927653 42317749 104378276 26293345 28470935 131376426 64935979 11272944 21318076 53275354 85686552 57378384 20338415 158997972 25333128 58261406 59...
result:
ok 3000000 lines
Test #14:
score: 0
Accepted
time: 198ms
memory: 131784kb
input:
40 50 1000000000000000 3000000 20 15 993708980321892 995066865620008 38 8 644233893445705 995048326048677 18 21 708331357234787 931988074989583 2 4 620455087216158 698912873872943 13 4 796671212255752 899446967526948 11 12 950763628593098 968857132982800 8 39 766902553196691 981975277846265 33 13 76...
output:
2779335719288753 5194306437931364 4391537031493996 5858536038747567 3445159004645402 3809245293775812 3724124224075767 2302438168030882 5069507530947926 4253959034024454 3223442816814724 4387288262773291 4282533699712655 3943456235656141 3906282702375418 4528673372559956 3850438405966886 42459174006...
result:
ok 3000000 lines
Test #15:
score: 0
Accepted
time: 368ms
memory: 154196kb
input:
40 780 1000000000 3000000 24 7 94 567357192 35 14 62 472622045 36 28 17 663389339 17 15 91 537215028 39 12 71130 679225429 8 29 35 799565783 26 14 60 634819497 7 32 90239 891545528 2 18 59 23163176 34 26 20929 121442118 8 24 15897 65531566 2 20 53060 478449659 18 9 36100 290007099 23 24 82 978884822...
output:
114075864 36 52 74 26402 68 57522 71271 84 31040104 41 37452 114991173 49638055 54082 18783 36 84306 75639 84 183 80 40501 41 72666592 49 45 35 40095440 20137 80920 50 79304 84 153 72 34 116 49 68 49 45 62891 7605754 71275 77196 15963 18 94 7850924 91 54511 34 34839 62 45512 46014352 61535 58789 654...
result:
ok 3000000 lines
Test #16:
score: 0
Accepted
time: 429ms
memory: 152520kb
input:
40 780 1000000000000000 3000000 15 29 41144761660772 352592378268491 33 25 55479845400 505336562239399 35 28 92132150562 912580324894381 27 36 28324937009633 211574307105962 12 13 68107707798068 649184785778747 13 4 23 144444444444452 19 39 48084762495757 428932387453326 3 1 96968863 966320700336792...
output:
4937881505267 119 30547146449 28973436492993 55965898622683 64978922253342 120055588813275 60114717254 31007 17298764562007 97894978664138 44549139 88850382155674 89193835038 93599 82076307614233 56643658 98618097079 14259866907 40550445191 33792424026615 86 51128848 86 34735027859657 68084890116026...
result:
ok 3000000 lines
Subtask #3:
score: 10
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #17:
score: 10
Accepted
time: 642ms
memory: 153068kb
input:
40 780 1000000000 3000000 16 9 5234 470444973 12 36 9727785 969784134 2 13 3447 271889616 35 14 1857822 96218241 19 38 2503981 167941890 9 32 2754 194889693 36 27 7394212 710757531 16 13 3137 237445206 37 36 8317 813000186 32 7 7488 720889167 17 2 8725591 858540600 21 36 1586 65112045 30 6 8059120 7...
output:
3143200 1985053 3772180 3341828 5187530 1235616 1238709 1462198 8881432 7717036 1386692 2445891 38678771 1517583 7104535 4602261 7894786 4850079 7417926 9208732 1646052 1724182 5910784 9507209 5646044 1983710 4100967 7708 3140356 17347575 2015186 4641658 1984603 8341906 3838912 2754192 9357883 90550...
result:
ok 3000000 lines
Test #18:
score: 0
Accepted
time: 658ms
memory: 153528kb
input:
40 780 1000000000 3000000 4 31 4728728 414888807 23 33 7294063 699640992 37 32 1 1 39 16 6211 579000420 4 36 3132534 237711273 16 9 9 888888888 6 0 5485767 498920136 28 2 6779 642111468 38 7 9955718 995084697 4 6 7311942 701625561 24 26 4 333333333 2 39 7 666666666 28 20 3487 276334056 34 6 5153490 ...
output:
5559739 3491240 9008908 6394570 1309807 19342265 3138740 5031767 7036705 4534441 1459 5599741 6099589 8228610 8436914 5892243 7508575 5599763 1491627 5608 6063346 7728482 2589818 2498465 3407737 3437334 9077740 4255911 1021546 4144 4133264 8628499 4582272 3561458 7272036 3937384 5436923 6650300 1818...
result:
ok 3000000 lines
Test #19:
score: 0
Accepted
time: 407ms
memory: 153052kb
input:
40 780 1000000000000000 3000000 20 37 28446 204955555563505 19 4 83123237563 812482292562492 32 7 22244776448965 144692540938614 35 5 26945 188277777785894 38 20 42171334576390 363884680340289 16 2 30801675539522 238818430934741 5 17 16236102287127 78597125158396 2 11 24394424790730 168338672698029 ...
output:
39003 51699124 39686 17818646 10257855 45187889589 91643479196944 10608897900 10102421337322 30848382296 10113669079994 10112999274099 48493722714738 47570 10113669638398 96979711278519 10116290269759 51092413555039 10126953446082 34240942594 91468946704115 10608940921 10608941489 68271830962 174718...
result:
ok 3000000 lines
Test #20:
score: 0
Accepted
time: 697ms
memory: 150548kb
input:
40 780 1000000000 3000000 20 7 155467166 446315392 39 10 133293378 536068400 18 35 115644274 370832101 20 33 55865602 981727444 21 38 50112078 287281723 3 7 127444578 166858381 27 38 161282196 344355386 30 33 56421344 244710657 5 3 148192542 673408371 9 11 124826815 799759079 17 7 52651641 105164045...
output:
45199204 74380592 39657066 151838772 55961447 61005753 89131753 182729331 173659355 287709263 314537494 57415442 118706571 59962112 128966512 56029691 118706571 208308833 163369667 72264622 67787146 73498235 71896537 50077317 47278721 261576694 68163967 53220698 56678389 80048112 80048112 47278721 8...
result:
ok 3000000 lines
Test #21:
score: 0
Accepted
time: 695ms
memory: 153548kb
input:
40 780 1000000000000000 3000000 3 24 11994017288642 31934190175061 38 10 34507230619224 279579536811463 37 26 36435560706662 300791167773281 20 1 17915601 87951131342710 32 5 16013302427 66823803266396 31 12 58437294801250 542810242813749 13 36 68313096047042 651444056517461 28 14 37238478871887 309...
output:
13704298300066 62221387935807 47710123 120363039745099 47633707 71903429899391 14226383011 36060745205225 34731510773394 45498273180481 94131687728 20866780559 70950900031706 90920006037264 29044571209292 48426375898 43330998878159 91110680531921 52092589115741 38977954146 20456526651080 82623265252...
result:
ok 3000000 lines
Test #22:
score: 0
Accepted
time: 724ms
memory: 152076kb
input:
40 780 1000000000000000 3000000 17 39 78676885 763076502369234 20 16 38437085831911 322807944151020 23 33 16621528234314 82836810577453 15 13 11 11111111111120 10 2 55717741994 507979831295333 20 38 31632703 240363374263032 38 31 92793009524 919923128821163 35 15 51588221144956 467470432594515 26 18...
output:
11780167286021 40117454671577 28663456959 81452972 21272672044158 74546937580 21709448205 12686864667 29369290721385 91394910836100 19855565304571 72678776814835 29568082 25981746912811 63151607689138 12421381459687 74252448123280 54187848576265 34994783946610 76189919573405 42168775377 176594554425...
result:
ok 3000000 lines
Test #23:
score: 0
Accepted
time: 728ms
memory: 152440kb
input:
40 780 1000000000 3000000 6 36 58993038 513574240 39 36 73144648 636289367 3 34 37221722 335717887 9 15 28715718 104815277 23 7 99186972 685791561 33 2 4774002 777217461 34 0 75595827 647375759 0 7 66304789 650806319 3 9 42089881 992025591 5 29 24301197 445562240 10 15 37725119 588432202 9 32 403769...
output:
65492098 11607029 14803855 21565396 95742839 139508774 18659429 59756481 36813074 99232078 49302661 12259556 17569513 27996907 39278469 61461319 17511531 14766322 15451720 36822308 12737185 138702731 10174482 111433528 13422216 14038634 152903175 159856046 9349114 15179677 8642482 16371680 18051731 ...
result:
ok 3000000 lines
Test #24:
score: 0
Accepted
time: 316ms
memory: 131260kb
input:
40 53 1000000000000000 3000000 39 29 628319904381412 732369682938572 26 1 953867941274050 959828919698917 19 0 820048054566577 891224650682405 33 10 651593747989069 850353396357636 24 9 915755868082703 974123255552505 28 2 835800740364847 858105437115745 10 17 665169292970076 959299273573012 23 37 7...
output:
2568635189783684 3649934809274883 4541688729564220 2174926793418437 2772617352449168 3534994013002249 3141178608347694 1900009106724094 1525995184145076 4534351807755818 3020316587606092 3492099263910607 5288717725838135 741391357002519 6270356543255219 3078772545162615 4525202392063435 377774465258...
result:
ok 3000000 lines
Test #25:
score: 0
Accepted
time: 645ms
memory: 152312kb
input:
40 780 1000000000 3000000 6 32 53 51581417 27 7 64666 607403925 23 19 88948 877201227 28 0 28 16923874 19 35 46 758527256 13 29 42962 366250781 25 11 79585 773168934 16 32 53 604931384 4 13 90 554047236 23 18 30 147344920 39 1 20 753491109 25 21 14 876064012 3 23 29 5104039 28 15 40 289936452 17 27 ...
output:
45885 63904 48 85 54578 50019 144 11 48 44 82493 34 56930 34 62812 22 88227 29 43 31560361 53 26133243 14635 40757 69462 57 48 46 77738 11 60671 65322 34 45 23 23514 36 69 78974 36 18420 59081 46 97134 28931 84737 61 111835635 44 35 54 22 13 33 59093 29399840 36328 75701693 11006 53765 60 76209 44 6...
result:
ok 3000000 lines
Test #26:
score: 0
Accepted
time: 765ms
memory: 151788kb
input:
40 780 1000000000000000 3000000 21 32 37005218293 300064980453522 38 13 22734959507818 150084554585997 32 25 21651 129455555564260 0 20 42450263273048 366952896003527 2 18 44250499 380561106194388 8 38 39814344726 331277184250585 32 35 67015798173178 637173779904957 28 37 99185451046419 991039961510...
output:
18473035738945 72 11562695476780 60466836764795 28672239542 80845619284158 14455373952825 98212029813244 89936411658271 46166482160051 84388988575659 86567246800875 34467092327958 26586510186251 82229442212488 88019865113 63622347748877 62230588940 48097962455182 69482450 66372371218320 62221900388 ...
result:
ok 3000000 lines
Subtask #4:
score: 35
Accepted
Dependency #3:
100%
Accepted
Test #27:
score: 35
Accepted
time: 1420ms
memory: 240144kb
input:
60 1770 1000000000 3000000 9 48 9171 907888980 24 50 6805 645000354 14 16 9300872 922396791 0 46 2793 199223022 18 20 8176 797333535 24 20 9119 902111208 0 35 6992 665778111 56 26 6595534 622104273 41 50 4027 336333996 54 11 1897562 100629381 5 53 9825 980555574 33 2 9350 927777849 59 19 3864 318222...
output:
3939135 2417995 4390412 7117788 7500210 7269229 7128401 7865799 4639248 1274341 5235841 3138429 26526 8465050 4415053 4318254 5470627 8663443 3737360 4499568 5119404 1573442 9169965 27798 1556412 7629227 4365472 3132996 5406347 5595490 8330174 7657534 3208216 1741967 5420126 4343876 6424432 1501327 ...
result:
ok 3000000 lines
Test #28:
score: 0
Accepted
time: 1447ms
memory: 236208kb
input:
60 1770 1000000000 3000000 37 6 7323 702555852 23 49 8027 780777996 54 11 6811301 646054410 15 51 7290 698889189 49 13 1694464 78085503 55 52 3782 309111801 52 9 6 555555555 9 20 7876265 764265414 19 25 6314294 590886633 30 27 9 888888888 14 1 9936497 992951166 47 16 2437384 160549623 13 33 2238 137...
output:
1997240 6110 5154542 4137791 6904769 7181604 3984739 7987205 3794 1379942 2176617 1813876 6960874 8270594 2092732 7994850 8089235 1782603 9035896 4267731 8603808 2100342 1696259 6402454 7765097 4216232 5762021 4660456 1891768 2747486 6722599 5746501 2092738 8895141 7566510 5333683 1842205 4436029 34...
result:
ok 3000000 lines
Test #29:
score: 0
Accepted
time: 767ms
memory: 234940kb
input:
60 1770 1000000000000000 3000000 18 23 26809120553 186776138464382 6 45 90142521918495 891567741103444 56 29 56200360317148 518203963488627 30 36 16707633026750 83783963294249 13 23 36974347967981 306717827647790 41 7 86976876497324 856745641470563 29 47 34545439380421 279999833184630 14 4 851655772...
output:
10052471744888 53864481773898 10970586 10280319665 10180944786 10595 35622425508623 10053363033992 10042338700441 10519268 10052498684467 10170464432 10063665284226 10042328220115 10269589100 38 10063676068933 63 10042312072222 61 10042312087015 10269364869 10042335311316 10772654 18957 23903 100423...
result:
ok 3000000 lines
Test #30:
score: 0
Accepted
time: 1232ms
memory: 230044kb
input:
60 1770 1000000000 3000000 24 28 158776281 453977783 22 39 18493010 824195764 16 11 199863992 364051800 21 26 159361362 162407152 53 36 195469268 387428233 3 42 66277529 467574573 34 5 30422687 540586643 56 49 182405836 865776812 15 48 171101721 241031535 4 22 48389584 357783361 42 46 119402663 2160...
output:
130005233 42562135 32057565 34233679 45423419 30910991 70914684 81637111 59466765 72876115 189768469 51640745 36496341 198032450 245313873 173477463 43264270 74200068 48399989 230913814 52992805 108967821 194251238 135913087 170443648 42101510 151537514 168792412 61808093 119964609 182402751 4980591...
result:
ok 3000000 lines
Test #31:
score: 0
Accepted
time: 1369ms
memory: 234372kb
input:
60 1770 1000000000000000 3000000 44 18 11403878944 15608498946783 4 5 64817477946785 612992257414634 26 33 82121484357097 803336327928066 50 8 56960702 521785582559921 14 50 29006333066 211189366696325 43 57 20 111111111111119 42 12 11958 21755555565337 3 18 51886811106561 470754922172170 28 31 7762...
output:
92881981903646 90001673348 45404608534948 67795546398659 64646403554 28136203289690 63031997 17179555441086 54269952 56292071575489 189402829142 56556080477624 36960632123 29968006084 68046164596 74814567142 47299734131046 92493528996737 28568960003237 74345836871115 59869226271 45304498127361 17347...
result:
ok 3000000 lines
Test #32:
score: 0
Accepted
time: 1250ms
memory: 235020kb
input:
60 1770 1000000000000000 3000000 9 20 21177936640 124208054007039 8 16 63625658797 595844694893466 4 47 96382833193173 960211165124902 43 54 19 100000000000008 11 56 58834786999 542613318345888 21 58 82962 810688888890781 52 35 62170635523313 583876990756442 55 16 43335129674414 376686426418553 43 8...
output:
76948089479559 64673850099 35264960875380 38454441636 36364325604016 68401946626 66996269812635 35377718 41825256680522 64818893051698 25409966078 38539367667799 81368743595436 64945327298032 57748171 50484036937519 10949980270835 96130157928780 60667484819916 11631467 59232120844932 286794230 157 1...
result:
ok 3000000 lines
Test #33:
score: 0
Accepted
time: 348ms
memory: 130064kb
input:
60 70 1000000000000000 3000000 4 16 534635657892017 739810979608390 14 57 937458715204078 976810492974984 4 56 847411059109864 869262334244716 40 11 968712110118830 991045453893457 56 44 609978307370043 876061533075578 55 19 463731370966720 740727160489478 34 52 976931768233301 988997631928988 31 1 ...
output:
5765171364417977 7528885324718855 1907381898493581 7327409821672998 3059786140666176 4408491996456529 3695307960359692 4787188111660853 4366598274687869 1911965905328090 2887775794040777 2613273235148433 4680841044748744 4842536071402438 5641865791315602 5822936287981618 1977381843665575 52313869158...
result:
ok 3000000 lines
Test #34:
score: 0
Accepted
time: 1149ms
memory: 240596kb
input:
60 1770 1000000000 3000000 42 1 46 30360842 28 25 52529 472549718 1 14 63 57678503 44 34 99023 989144552 26 47 48 813081083 59 52 36038 289318217 30 36 30280 225341079 21 1 16 813851777 27 19 11971 21909780 57 59 90507 894523276 40 57 52519 472438608 45 0 29 360250824 33 26 19117 101308986 58 30 334...
output:
78553 98 53106 45 43 41 77353 34498353 27 57 94 51 87752 89973 21 32435 29919 29372 72840 11 89158 52057 145 37 116 44683 114 100 72843 104 71 57 38 36177 55337 88514 155 69931 73774 42 39539 30 35962 15 79872 187436 25659 31 41 41 84414 13555091 25 79883 16678 87680 191104 83674 38261 98339 66 8266...
result:
ok 3000000 lines
Test #35:
score: 0
Accepted
time: 1263ms
memory: 235172kb
input:
60 1770 1000000000000000 3000000 9 51 83504281097302 818547092070321 38 3 63650896336195 600159859698144 3 50 90578216748940 896360384238339 33 30 86189265766 846548931926025 0 51 35318 281311111118297 24 49 15182637740709 67009015147798 59 37 83025893698782 813284830686601 59 24 35832941362 2870398...
output:
72250018234068 100791690232171 82354552546337 50874719 41248 41355549 49932422820842 60999389244769 79442723407 23265632175 89998 167405 55554815803878 63479666328 42565717517707 71230008185 52774118059133 20330057003822 57382615643 20804415097026 56124624329753 49500078223 65694731840628 3411783764...
result:
ok 3000000 lines
Subtask #5:
score: 30
Accepted
Dependency #4:
100%
Accepted
Test #36:
score: 30
Accepted
time: 2836ms
memory: 664956kb
input:
90 4005 1000000000 3000000 31 44 1977 108556446 29 80 7473 719222502 32 15 8028 780889107 19 48 7271717 697160586 8 68 7857589 762192378 30 21 2874 208223013 48 57 9899 988777788 75 65 3790 310000689 28 47 6628012 625709331 46 8 1265555 30476604 39 33 1389955 44285004 22 68 4890 432222789 35 43 9118...
output:
6661568 9349472 7254776 1293159 2872869 1390466 2720451 7630532 1457906 5679294 4978564 8499483 5234171 3426655 4994742 6460493 7507495 5921284 8802584 6200300 3125385 3691816 7431983 5249533 4405 3234044 3831005 2678497 4477316 3695958 5718554 8753704 3508637 4600765 8048433 1948854 1151540 9143726...
result:
ok 3000000 lines
Test #37:
score: 0
Accepted
time: 2805ms
memory: 651712kb
input:
90 4005 1000000000 3000000 20 68 5734602 526540821 26 42 7095606 677612265 85 32 8210843 801403572 85 34 3039532 227388051 52 48 7197094 688877433 36 41 5008469 445940058 84 38 8203807 800622576 28 48 7302695 700599144 19 48 9 888888888 2 38 3550917 284151786 75 67 3016907 224876676 53 36 6 55555555...
output:
6 3553 5507322 9821512 15204386 6218423 4312443 8223027 7512485 8570 4081222 7930823 9665819 9080309 6114697 8345952 8871816 4006450 2049181 2759007 4986571 3466409 7126333 5230116 2015556 1141534 4870509 7674021 2792040 1585206 5728075 8814497 8815027 6730313 1902 7657855 4357971 3696638 3738906 90...
result:
ok 3000000 lines
Test #38:
score: 0
Accepted
time: 2745ms
memory: 630888kb
input:
90 4000 1000000000 3000000 79 55 96835779 425090436 86 37 4940282 628920560 88 51 147036049 812574179 81 87 50625149 374804116 0 30 112117599 558019482 88 74 95120445 180139863 16 64 32714117 537212171 22 82 104756971 719500891 52 74 192525038 716084039 35 56 4570348 888748875 72 84 69742619 7022461...
output:
98457376 23587576 30108204 35298686 24367111 51820047 157300517 33349345 38085412 20880844 165517697 20461928 24973928 75374275 22162907 90470674 31795710 19439033 17627849 32796032 34955930 34562846 32196379 24077989 130238107 85563365 157893740 148097332 142005253 62183156 36749551 104205509 11490...
result:
ok 3000000 lines
Test #39:
score: 0
Accepted
time: 2805ms
memory: 645404kb
input:
90 4000 1000000000000000 3000000 89 85 48337854034790 431716394382689 74 73 63750359056527 601253949621796 19 86 71603 684477777780932 73 24 41772104909965 359493154009614 14 33 43194713942 368836466609561 35 66 83451222305029 817963445355318 11 68 92452 916133333334171 78 77 55725712 50806347158603...
output:
45250633 75268800 41398907647279 30889095 60861773152598 49124307204327 78023874147662 30303720 40834533759 93978003923014 24978048883293 46584767416 36833505635 53666744 57490660 86314197178 69995531227 47970081 85542796841 24978340607879 68390560348370 68986645070170 63092 80829615366242 867147042...
result:
ok 3000000 lines
Test #40:
score: 0
Accepted
time: 2828ms
memory: 643996kb
input:
90 4000 1000000000000000 3000000 42 8 56629398378968 522923382168647 17 43 44000998704431 384010985748740 69 30 62757472834250 590332201176749 3 19 61372541 570806015403050 67 12 21887814072 132095502153991 46 58 30539545297 228224887794966 40 53 59443434425991 553877778685900 12 86 54027357410810 4...
output:
86431280393389 95548725065562 191459891 48826804980 37371792458411 21939383352 19186295480925 59160384893200 99261086617079 41632520954 65812452087710 51373610273223 54894750907 58932564620808 66784 48925132887 94612 75410049785 90459481947119 76746930581419 85714961305993 28333875791863 27970930421...
result:
ok 3000000 lines
Test #41:
score: 0
Accepted
time: 380ms
memory: 131676kb
input:
90 100 1000000000000000 3000000 79 24 997829113911731 997942896294821 26 86 978329073588227 979417758396607 50 59 701369952457426 921739828565231 72 79 706062707740754 987064273973489 49 4 839085862732001 857656571039160 54 26 723072688087445 741480231987032 18 30 820915926470244 901439839742531 30 ...
output:
6161062059907136 3784112062191980 3353770702134046 4578457085933838 3946645886053359 6855082439257434 7640753770011373 4654201213106565 6917216180270401 1387239303699688 4244924996663297 3498921318935430 4804388037369955 8499085441375803 4938328932428718 3909206819356895 5819109545745914 36154071968...
result:
ok 3000000 lines
Test #42:
score: 0
Accepted
time: 2900ms
memory: 668776kb
input:
90 4000 1000000000 3000000 7 21 74842 720469461 82 52 48 671958604 61 13 28 864366140 85 53 40 844297158 65 10 35 745384215 7 84 38 276718167 86 31 52 602705196 37 16 20 609145480 12 27 83 735786092 2 46 25451 171686060 86 23 19319 103553408 26 35 83931 821457340 57 42 59984 555382223 78 86 82526 80...
output:
342 64029 40 47 63 34 20482 79 86588 80168 13 44265 52 37 30 20443 12015 32689 39018 10530 51365 29459 96276 90889 33 90053 30 87340 55820 64134 21 74502 33 41 40836 70 71517 24 33544 94315 16803 66 60 13407 76388 30555 58 43 46281 28 37 46 89099 67349 42 40297 73855 66524 35304 30 59319 23 58558 55...
result:
ok 3000000 lines
Test #43:
score: 0
Accepted
time: 2869ms
memory: 649592kb
input:
90 4000 1000000000 3000000 22 52 4 333333333 1 19 8301969 811518558 50 49 6436684 604471923 40 88 4961813 440761242 32 1 6532081 615060990 60 66 6347157 594534426 60 73 10 999999999 19 45 4274947 364519116 16 19 2529111 170731320 29 50 7439044 715733883 8 37 9738630 970987929 89 29 8139629 793498818...
output:
2274065 9083003 17 7797 40 9572736 5850016 6272660 23 2771128 9219293 2146032 6924295 17 9687242 3527 1522638 7149981 3410947 4414787 5002088 2576339 7617589 4167 3823746 5809159 6035812 6 3294278 3172863 3703889 6332165 3393 7421639 2774 1200939 5045074 17 6066 12 17 9 9 10016 5196867 8996 1305900 ...
result:
ok 3000000 lines
Extra Test:
score: 0
Extra Test Passed