QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #670321 | #3043. Lexicographically Minimum Walk | MaMengQi | TL | 219ms | 31516kb | C++20 | 1.2kb | 2024-10-23 21:18:43 | 2024-10-23 21:18:43 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 5676kb
input:
3 3 1 3 1 2 1 2 3 7 1 3 5
output:
1 7
result:
ok single line: '1 7 '
Test #2:
score: 0
Accepted
time: 0ms
memory: 15320kb
input:
3 4 1 3 1 2 1 2 1 2 2 3 7 1 3 5
output:
TOO LONG
result:
ok single line: 'TOO LONG'
Test #3:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
2 0 2 1
output:
IMPOSSIBLE
result:
ok single line: 'IMPOSSIBLE'
Test #4:
score: 0
Accepted
time: 1ms
memory: 5676kb
input:
4 4 1 4 1 2 3 2 3 1 3 1 6 3 4 5
output:
3 1 5
result:
ok single line: '3 1 5 '
Test #5:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
2 1 2 1 2 1 7
output:
7
result:
ok single line: '7 '
Test #6:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
2 2 1 2 1 2 2 2 1 1
output:
2
result:
ok single line: '2 '
Test #7:
score: 0
Accepted
time: 15ms
memory: 9268kb
input:
28859 86572 9295 11138 20786 10116 517787813 15575 14210 496341115 3830 4061 197006194 17520 5640 491762666 5140 21769 335255632 1656 6657 593849630 22703 267 432722157 24447 19519 787542727 19699 8688 505772317 1872 4189 209599628 12873 21023 303869213 16428 25691 369100452 24666 22655 490450477 69...
output:
276564833 747181428 245358434 243885332 117499601 619812353 284290651 299304374 902348522 88409440 269505876 35537697 270772809 386354731 507174655 86955126 25262475 233484277 978898295 176709567 234217699 53693224 853405827 538248861 841660562 239847518 347254527 81719421 326831893 336594724 242183...
result:
ok single line: '276564833 747181428 245358434 ... 105378754 437440589 546992718 '
Test #8:
score: 0
Accepted
time: 1ms
memory: 5668kb
input:
11 19 7 2 7 2 28748732 7 6 797829355 9 2 160449218 3 8 378994618 6 1 138996221 8 3 840594328 7 5 818008580 1 8 954291757 2 1 556259670 7 10 290688600 4 9 706926230 5 9 164163676 1 4 782177068 11 6 789301711 11 3 389872647 3 5 69356287 3 4 743988075 8 10 155374934 7 11 404011431
output:
28748732
result:
ok single line: '28748732 '
Test #9:
score: 0
Accepted
time: 1ms
memory: 5600kb
input:
9 15 1 6 6 7 462224593 2 3 743144908 7 6 789301711 3 8 384836991 8 1 290688600 4 8 378994618 7 5 576823355 1 9 839296263 6 4 902236202 5 2 191890310 1 6 492601449 4 3 125660016 7 9 28748732 9 2 69356287 2 4 650287940
output:
492601449
result:
ok single line: '492601449 '
Test #10:
score: 0
Accepted
time: 0ms
memory: 14252kb
input:
100 157 54 89 89 73 293931814 63 14 209896431 5 30 191699654 66 70 392042756 96 61 941158190 99 58 444754263 27 55 71758606 19 15 731546581 88 5 700175183 99 2 179330504 51 77 35043830 6 31 116721425 77 39 948580482 16 36 226667776 61 89 131822429 12 26 476717409 4 46 885401404 66 72 861769143 12 3 ...
output:
TOO LONG
result:
ok single line: 'TOO LONG'
Test #11:
score: 0
Accepted
time: 1ms
memory: 5680kb
input:
100 157 16 14 59 29 163840668 41 35 648002202 88 37 126484862 39 90 780916575 60 53 61164523 54 25 922434669 67 94 303668358 51 74 351045720 89 34 493183208 76 93 203312810 14 54 1847679 61 34 619782776 43 33 925789638 37 63 35291187 60 56 465863799 8 26 830369370 36 96 71285293 34 27 510401935 40 3...
output:
35043830 748071459 24317015 157390034 493183208 510401935 254961810 339729821 479242650 25948429 883836319 433768447 545560104 303668358 417219069 578686766 739981933 591982401 362175448
result:
ok single line: '35043830 748071459 24317015 15... 739981933 591982401 362175448 '
Test #12:
score: 0
Accepted
time: 1ms
memory: 5744kb
input:
100 157 16 92 59 29 163840668 41 35 648002202 88 37 126484862 39 90 780916575 60 53 61164523 54 25 922434669 67 94 303668358 51 74 351045720 89 34 493183208 76 93 203312810 14 54 1847679 61 34 619782776 43 33 925789638 37 63 35291187 60 56 465863799 8 26 830369370 36 96 71285293 34 27 510401935 40 3...
output:
35043830 748071459 24317015 157390034 493183208 510401935 254961810 339729821 479242650 25948429 883836319 433768447 545560104 303668358 417219069 578686766 739981933 591982401 362175448 1847679 956589227 553404417 796835308 101957901 199599833 636836044 189562212 235201601 893560314 351045720 67839...
result:
ok single line: '35043830 748071459 24317015 15... 126484862 596033393 343179224 '
Test #13:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
100 387 70 42 96 23 883900370 46 100 291665505 32 5 549582798 37 69 835270251 52 12 933544909 93 76 825342136 64 65 599793848 87 98 208143309 30 32 383044581 31 17 841508779 100 65 824740741 100 85 617220431 30 36 811058646 7 16 712383395 80 68 388038394 82 28 11872932 1 95 952695414 47 40 159975200...
output:
349959309 389151686 15576349 41057275 124545298 106659436 189083002 827773447 444785755 39940010 199690805 530419963 299468062 565214022 145095625 122980613 845035969 155681311 604044394 251482858 789106114 471608076 862151588 74293636 506263448 102486552 375847675 377879657 373949193 813575077 1800...
result:
ok single line: '349959309 389151686 15576349 4...7 451120346 145936921 33040489 '
Test #14:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
100 387 70 29 96 23 883900370 46 100 291665505 32 5 549582798 37 69 835270251 52 12 933544909 93 76 825342136 64 65 599793848 87 98 208143309 30 32 383044581 31 17 841508779 100 65 824740741 100 85 617220431 30 36 811058646 7 16 712383395 80 68 388038394 82 28 11872932 1 95 952695414 47 40 159975200...
output:
349959309 389151686 15576349 41057275 124545298 106659436 189083002 827773447 444785755 39940010 199690805 530419963 299468062 565214022 145095625 122980613 845035969 155681311 604044394 251482858 789106114 471608076 862151588 74293636 506263448 102486552 375847675 377879657 373949193 813575077 1800...
result:
ok single line: '349959309 389151686 15576349 4...5 296827892 575845434 20951359 '
Test #15:
score: 0
Accepted
time: 20ms
memory: 12328kb
input:
700 243150 64 580 589 94 181785684 677 249 888141670 535 137 821063194 411 676 699609298 356 70 858634249 324 44 223317388 558 1 534222120 195 295 102444539 2 601 557245517 77 565 234108761 649 585 250532879 85 112 105729936 309 10 696899807 79 538 237627335 544 597 226807387 277 530 546878834 147 3...
output:
58257 804804 1343433 2750598 100952 6468543 3335307 1108923 1822228 838487 5168935 8045859 417456 1485598 411791 1043846 1525829 2748029 3533683 1278241 4228887 2570663 2950829 43123 3419400 1136765 3059035 3739850 2039825 1142213 7880313 1576850 9539348 2706787 3555086 390966 3110339 4320227 329216...
result:
ok single line: '58257 804804 1343433 2750598 1...6075010 475246 1640414 8500028 '
Test #16:
score: 0
Accepted
time: 21ms
memory: 14312kb
input:
700 243150 201 299 298 674 860646493 215 451 423248740 618 605 865867908 690 554 250363148 454 335 88561164 431 596 127725909 381 53 743625935 549 651 871860813 105 657 106220939 227 289 382995206 133 422 755116100 509 504 905981363 677 221 549408270 624 265 271525924 22 158 630115106 473 161 350238...
output:
58257 804804 1343433 2750598 100952 6468543 3335307 1108923 1822228 838487 5168935 8045859 417456 1485598 411791 1043846 1525829 2748029 3533683 1278241 4228887 2570663 2950829 43123 3419400 1136765 3059035 3739850 2039825 1142213 7880313 1576850 9539348 2706787 3555086 390966 3110339 4320227 329216...
result:
ok single line: '58257 804804 1343433 2750598 1...6075010 475246 1640414 8500028 '
Test #17:
score: 0
Accepted
time: 25ms
memory: 12268kb
input:
700 243150 201 299 298 674 860646493 215 451 423248740 618 605 865867908 690 554 250363148 454 335 88561164 431 596 127725909 381 53 743625935 549 651 871860813 105 657 106220939 227 289 382995206 133 422 755116100 509 504 905981363 677 221 549408270 624 265 271525924 22 158 630115106 473 161 350238...
output:
58257 804804 1343433 2750598 100952 6468543 3335307 1108923 1822228 838487 5168935 8045859 417456 1485598 411791 1043846 1525829 2748029 3533683 1278241 4228887 2570663 2950829 43123 3419400 1136765 3059035 3739850 2039825 1142213 7880313 1576850 9539348 2706787 3555086 390966 3110339 4320227 329216...
result:
ok single line: '58257 804804 1343433 2750598 1...6075010 475246 1640414 8500028 '
Test #18:
score: 0
Accepted
time: 25ms
memory: 14336kb
input:
700 243149 448 473 381 419 623014904 447 490 443081584 614 125 666564756 342 146 224116145 612 80 158718523 6 86 71769019 671 112 187983952 250 215 459075520 11 279 953185598 121 332 170496476 478 524 214111422 100 270 803708657 286 135 648638903 285 49 730737992 225 388 995110427 70 558 808552530 4...
output:
100952 6468543 3801046 5494034 1822228 3334210 5168935 9650469 417456 1819123 3742870 1043846 1525829 2966092 5159500 3827734 4228887 7509339 2950829 43123 3419400 2038404 3059035 3739850 8468194 1142213 8037028 5219573 2696497 4211037 3555086 2021556 3110339 5937978 329216 4049 9664711 9283191 1562...
result:
ok single line: '100952 6468543 3801046 5494034...1169105 2911167 2256081 802088 '
Test #19:
score: 0
Accepted
time: 39ms
memory: 24264kb
input:
700 243049 642 243 439 506 865550490 536 117 630308503 49 472 478102675 368 639 769850059 77 453 199976029 146 614 698398318 577 312 365553645 375 77 561208404 520 122 755775908 155 479 978061428 483 203 422954569 645 34 998320049 575 42 623841857 209 83 569840321 533 209 168913435 488 682 761465905...
output:
TOO LONG
result:
ok single line: 'TOO LONG'
Test #20:
score: 0
Accepted
time: 28ms
memory: 12404kb
input:
700 243156 424 593 560 353 89212441 470 461 992443540 644 412 790221005 651 624 869958149 54 160 389766862 128 92 941720636 633 340 879322315 427 202 730827362 248 579 112653186 329 298 849410893 403 119 297175173 403 476 902875334 426 371 861348482 668 504 169945565 589 623 518770923 650 140 579101...
output:
995739009 995095228 997860656 994442847
result:
ok single line: '995739009 995095228 997860656 994442847 '
Test #21:
score: 0
Accepted
time: 24ms
memory: 12472kb
input:
700 243156 424 660 560 353 89212441 470 461 992443540 644 412 790221005 651 624 869958149 54 160 389766862 128 92 941720636 633 340 879322315 427 202 730827362 248 579 112653186 329 298 849410893 403 119 297175173 403 476 902875334 426 371 861348482 668 504 169945565 589 623 518770923 650 140 579101...
output:
995739009 995095228 997860656 994442847 991906013
result:
ok single line: '995739009 995095228 997860656 994442847 991906013 '
Test #22:
score: 0
Accepted
time: 29ms
memory: 14564kb
input:
700 243156 424 454 560 353 89212441 470 461 992443540 644 412 790221005 651 624 869958149 54 160 389766862 128 92 941720636 633 340 879322315 427 202 730827362 248 579 112653186 329 298 849410893 403 119 297175173 403 476 902875334 426 371 861348482 668 504 169945565 589 623 518770923 650 140 579101...
output:
995739009 995095228
result:
ok single line: '995739009 995095228 '
Test #23:
score: 0
Accepted
time: 22ms
memory: 23796kb
input:
700 242156 647 441 494 179 984640856 49 200 44730812 693 185 894086266 329 242 883974048 317 513 768098864 314 532 646203439 692 332 386097236 640 610 476052402 354 325 115591830 499 610 421055545 215 296 16235097 466 251 446476261 128 394 576868150 371 163 671014536 468 63 724683861 41 374 40052318...
output:
TOO LONG
result:
ok single line: 'TOO LONG'
Test #24:
score: 0
Accepted
time: 25ms
memory: 12384kb
input:
700 244649 527 181 92 80 784371701 665 271 973916384 484 383 833826089 226 71 800387668 99 397 75662832 68 280 828021753 330 464 884071567 310 413 278665234 81 477 125333859 224 208 44586864 416 75 181599102 673 362 799491882 252 579 819362850 168 645 234160421 477 318 917919744 295 356 739751557 56...
output:
2748029 6775106 1278241 4228887 2570663 2950829 43123 3419400 1136765 3059035 3739850 2039825 1142213 1576850 2696497 2706787 10303368 3555086 390966 3110339 329216 4049 11422641 4861039 2375848 156239 3003609 470327 3064615 939136 506790 1251625 829771 7389382 1458623 659405 2429709 1104137 928756 ...
result:
ok single line: '2748029 6775106 1278241 422888...6179105 711212 390575 16527722 '
Test #25:
score: 0
Accepted
time: 53ms
memory: 17176kb
input:
100000 100000 64268 47678 75936 92853 949383173 22354 47522 217427650 84144 17877 201110679 69083 76588 26178535 93694 56793 434733925 30814 89200 404739625 8122 73222 108893019 56186 85746 397875435 67907 84225 179106683 46847 96952 970754290 55038 26927 784257506 88077 60436 310647519 49638 54647 ...
output:
515440601 317564478 187177831 495444334 424752466 975961690 717660208 202710754 996285990 143711122 596830637 504993795 714269337 897042817 563814743 341404653 84482678 232859365 325956712 166551841 571397000 834584607 59105887 294743554 370720802 99184055 934060415 411191641 556947864 492426966 611...
result:
ok single line: '515440601 317564478 187177831 ... 544983258 660803791 611009357 '
Test #26:
score: 0
Accepted
time: 125ms
memory: 23352kb
input:
100000 300000 2817 17829 3316 98733 621542674 51323 65113 27896356 97665 9706 658469839 60843 42490 72548476 36293 68143 956084327 42653 48334 120918437 46709 56251 985562568 49450 2183 829632193 25993 75141 517990668 41450 22087 243037681 86339 57461 814996521 66284 87636 167879851 96221 21357 9729...
output:
166637302 194713999 56610547 328314156 510411395 399985951 39632166 101795231 131263597 126654420 138613351 455477761 19049809 330092341 5251504 131934782 17122336 52064955 97935351 281592115 79065390 958090260 80763864 18677652 249213978 240914675 130282509 848813990 76446968 64557344 41611069 6385...
result:
ok single line: '166637302 194713999 56610547 3...0 198102233 319436150 53877084 '
Test #27:
score: 0
Accepted
time: 115ms
memory: 22672kb
input:
99997 299176 93379 90717 48328 15140 587043307 37535 15903 348900100 77163 73959 232771469 90936 39195 135990134 16605 754 90420640 87579 20255 651678606 46771 22592 561615430 59192 36870 477121578 94905 8625 332569635 81733 63548 39862672 33979 57456 60174043 40634 32181 417672828 51420 79147 15266...
output:
93426332
result:
ok single line: '93426332 '
Test #28:
score: 0
Accepted
time: 106ms
memory: 22728kb
input:
99997 299176 93379 99165 48328 15140 587043307 37535 15903 348900100 77163 73959 232771469 90936 39195 135990134 16605 754 90420640 87579 20255 651678606 46771 22592 561615430 59192 36870 477121578 94905 8625 332569635 81733 63548 39862672 33979 57456 60174043 40634 32181 417672828 51420 79147 15266...
output:
93426332 185093989
result:
ok single line: '93426332 185093989 '
Test #29:
score: 0
Accepted
time: 108ms
memory: 22744kb
input:
99997 299177 66852 89357 48608 80671 673432051 52172 64028 351594412 21059 84759 777320867 6531 22534 237579479 81136 71301 961781059 28019 68052 656431593 11893 61088 307431265 24465 61006 263707202 67517 65728 586608689 49780 57409 420640815 8290 45546 775209921 80134 47488 279985899 16428 85896 2...
output:
285835617
result:
ok single line: '285835617 '
Test #30:
score: 0
Accepted
time: 111ms
memory: 22736kb
input:
99997 299177 66852 69837 48608 80671 673432051 52172 64028 351594412 21059 84759 777320867 6531 22534 237579479 81136 71301 961781059 28019 68052 656431593 11893 61088 307431265 24465 61006 263707202 67517 65728 586608689 49780 57409 420640815 8290 45546 775209921 80134 47488 279985899 16428 85896 2...
output:
285835617 93426332
result:
ok single line: '285835617 93426332 '
Test #31:
score: 0
Accepted
time: 124ms
memory: 23220kb
input:
99997 299177 66852 21692 48608 80671 673432051 52172 64028 351594412 21059 84759 777320867 6531 22534 237579479 81136 71301 961781059 28019 68052 656431593 11893 61088 307431265 24465 61006 263707202 67517 65728 586608689 49780 57409 420640815 8290 45546 775209921 80134 47488 279985899 16428 85896 2...
output:
285835617 93426332 185093989 191966981 527967466 110087401 112062717 187626692 820958975 156603335 665343509 214646132 382140821 364704219 481110234 359623461 508627672 104541986 515248127 110354560 900157762 893295186 140200836 240643415 99379371 285039612 24927459 553075450 294279300 99613882 5698...
result:
ok single line: '285835617 93426332 185093989 1...486 414340 187734611 343984632 '
Test #32:
score: 0
Accepted
time: 219ms
memory: 31120kb
input:
99997 279177 66852 21692 55626 68802 6897758 92864 54369 43149162 9273 97294 879345298 14603 52050 3017480 31400 78984 238518714 6790 57567 945692767 46901 91117 86130110 14623 86191 221521323 26741 56593 229826446 80456 13272 757213758 40594 33531 233738969 94880 62700 349353445 53707 52097 8764564...
output:
TOO LONG
result:
ok single line: 'TOO LONG'
Test #33:
score: 0
Accepted
time: 71ms
memory: 19712kb
input:
99997 238439 76110 94862 67336 41680 95457619 62570 39286 630213211 99721 54957 90893155 32990 39381 429764919 39267 23985 785569508 56413 24942 527614726 16047 37440 487527680 93694 20888 675302709 80888 98460 897076346 86800 67293 912385615 55897 30024 171043783 95765 89080 520226050 62283 60815 2...
output:
791392824 862991398 2922244 716456576 649279012 923764800 627394151 964816035 701583699 750750924 828005179 48683517 83430188 906443971 437241440 199253671 983615762 664219065 744538882 972914680 334861359 462960831 19537247 805764843 193018787 86616576 946331818 498230632 846763410 276353681 914984...
result:
ok single line: '791392824 862991398 2922244 71... 538907671 616391060 752599998 '
Test #34:
score: 0
Accepted
time: 81ms
memory: 19696kb
input:
99997 238439 76110 28597 67336 41680 95457619 62570 39286 630213211 99721 54957 90893155 32990 39381 429764919 39267 23985 785569508 56413 24942 527614726 16047 37440 487527680 93694 20888 675302709 80888 98460 897076346 86800 67293 912385615 55897 30024 171043783 95765 89080 520226050 62283 60815 2...
output:
791392824 862991398 2922244 716456576 649279012 923764800 627394151 964816035 701583699 750750924 828005179 48683517 83430188 906443971 437241440 199253671 983615762 664219065 744538882 972914680 334861359 462960831 19537247 805764843 193018787 86616576 946331818 498230632 846763410 276353681 914984...
result:
ok single line: '791392824 862991398 2922244 71... 616391060 752599998 822642871 '
Test #35:
score: 0
Accepted
time: 72ms
memory: 19632kb
input:
99997 238439 76110 2020 67336 41680 95457619 62570 39286 630213211 99721 54957 90893155 32990 39381 429764919 39267 23985 785569508 56413 24942 527614726 16047 37440 487527680 93694 20888 675302709 80888 98460 897076346 86800 67293 912385615 55897 30024 171043783 95765 89080 520226050 62283 60815 21...
output:
791392824 862991398 2922244 716456576 649279012 923764800 627394151 964816035 701583699 750750924 828005179 48683517 83430188 906443971 437241440 199253671 983615762 664219065 744538882 972914680 334861359 462960831 19537247 805764843 193018787 86616576 946331818 498230632 846763410 276353681 914984...
result:
ok single line: '791392824 862991398 2922244 71... 752599998 822642871 541518222 '
Test #36:
score: 0
Accepted
time: 13ms
memory: 10740kb
input:
99997 38436 64268 9758 92024 23589 803259032 76411 65909 15701814 51235 55345 883081403 83649 16253 621910594 53896 54119 150125091 98319 49363 928461881 11710 33119 268517541 64973 73501 989782246 57612 80151 888627707 27973 33485 559182144 53426 32663 968332726 20223 40069 820134687 38118 994 9452...
output:
581388083 71270375
result:
ok single line: '581388083 71270375 '
Test #37:
score: 0
Accepted
time: 78ms
memory: 19644kb
input:
99997 238439 76110 63099 67336 41680 95457619 62570 39286 630213211 99721 54957 90893155 32990 39381 429764919 39267 23985 785569508 56413 24942 527614726 16047 37440 487527680 93694 20888 675302709 80888 98460 897076346 86800 67293 912385615 55897 30024 171043783 95765 89080 520226050 62283 60815 2...
output:
791392824 862991398 2922244 716456576 649279012 923764800 627394151 964816035 701583699 750750924 828005179 48683517 83430188 906443971 437241440 199253671 983615762 664219065 744538882 972914680 334861359 462960831 19537247 805764843 193018787 86616576 946331818 498230632 846763410 276353681 914984...
result:
ok single line: '791392824 862991398 2922244 71... 969794002 952332760 412970412 '
Test #38:
score: 0
Accepted
time: 59ms
memory: 19040kb
input:
99997 221267 82012 55918 40464 67128 683499895 9080 1581 385876835 86856 97088 168257596 33901 89072 957937896 65441 12498 828951733 78304 37466 415502367 97822 30733 510848600 19951 45304 640469658 77032 75099 885282186 47876 86084 459197216 97341 52837 763795955 94337 51538 291721212 22167 33026 1...
output:
693020011 630060194 128940950 305040846 615987390 849223939 676950162 868420197 842075747 249126258 909015325 509539167 637554941 730813438 852623277 287680663 915702027 858579761 630622417 955822222 71292000 116514890 111896380 812796493 414982422 264896204 261873679 549469370 540423125 442400496 8...
result:
ok single line: '693020011 630060194 128940950 ... 694921374 623311161 828506165 '
Test #39:
score: 0
Accepted
time: 105ms
memory: 22116kb
input:
99997 278439 14927 44993 11777 5257 993971567 90756 9362 189401090 52659 82805 866434190 4909 21823 427180872 28578 45587 637831743 97024 54879 952333217 24054 46661 705296524 65684 33867 293683934 18720 33710 69276107 75817 13522 506589858 2717 56138 167596965 38182 29396 837956117 51101 90590 3581...
output:
7743720 476051872 26637941 234058604 438628507 219160491 237788393 395326131 43277853 784824965 702557525 215806455 309044724 607100755 303150849 14790882 964885018 221373863 193451670 269857756 461692186 856872733 618937171 22009722 281712856 40173458 373632140 414860393 494835578 92006031 58351675...
result:
ok single line: '7743720 476051872 26637941 234...82 169420984 417566643 5466738 '
Test #40:
score: 0
Accepted
time: 135ms
memory: 30684kb
input:
99997 278439 2094 90716 78960 72569 964912324 91642 48978 29178132 57644 36767 960427366 33060 27896 541127437 49547 26683 16663412 83852 14905 131428803 14494 27035 981202345 5872 47159 556754607 25059 38643 779763760 15794 68844 429414920 74651 77605 816445646 58736 85392 240953374 32922 49379 532...
output:
TOO LONG
result:
ok single line: 'TOO LONG'
Test #41:
score: 0
Accepted
time: 88ms
memory: 23352kb
input:
100000 299999 8885 53321 99585 35264 454174952 11172 59937 476508053 56711 38940 946371325 99761 99180 506012965 1803 96170 442898557 26417 48281 525632860 33115 47573 618478424 91199 22866 74647853 60411 86371 370289885 91105 98557 444722737 61700 63831 123123796 11265 11903 954357438 4768 74801 65...
output:
390700402 166637302 56610547 360564346 328314156 510411395 399985951 39632166 387112584 126654420 306507629 138613351 50733828 377735956 5251504 68419556 17122336 118956084 52064955 281592115 79065390 190161504 90756485 18677652 470193694 249213978 240914675 130282509 76446968 467223152 64557344 416...
result:
ok single line: '390700402 166637302 56610547 3...0 50284754 231263353 329767280 '
Test #42:
score: 0
Accepted
time: 84ms
memory: 23352kb
input:
100000 299999 8885 87852 99585 35264 454174952 11172 59937 476508053 56711 38940 946371325 99761 99180 506012965 1803 96170 442898557 26417 48281 525632860 33115 47573 618478424 91199 22866 74647853 60411 86371 370289885 91105 98557 444722737 61700 63831 123123796 11265 11903 954357438 4768 74801 65...
output:
390700402 166637302 56610547 360564346 328314156 510411395 399985951 39632166 387112584 126654420 306507629 138613351 50733828 377735956 5251504 68419556 17122336 118956084 52064955 281592115 79065390 190161504 90756485 18677652 470193694 249213978 240914675 130282509 76446968 467223152 64557344 416...
result:
ok single line: '390700402 166637302 56610547 3...5 508303787 569361023 62028751 '
Test #43:
score: 0
Accepted
time: 80ms
memory: 23244kb
input:
100000 299219 19979 58533 21267 90280 599733056 20253 72731 268312565 92484 73827 388303500 84578 27643 775074127 57075 86835 58697620 37908 56539 57591959 30920 66287 247420030 65943 87388 544593531 50505 22643 989332327 46613 41968 539530189 19051 66876 594442251 47216 33068 406909426 50511 52675 ...
output:
131949422 85100909 80856037 222360673 441095959 943419452 184837580 320721049 169071893 388500783 232592982 113220917 34194802 823388741 617472213 375984684 202271349 735097269 129534889 14786342 340367878 103854261 139488922 26831335 458561208 151751927 277411256 603632311 121855824 21765697 155767...
result:
ok single line: '131949422 85100909 80856037 22... 265500640 302408294 750629031 '
Test #44:
score: 0
Accepted
time: 41ms
memory: 17504kb
input:
100000 99218 64268 30064 48955 87888 565222201 18595 39188 967538923 87891 26789 653097384 18460 88076 784053832 2525 34466 932103860 70417 68518 914279015 44300 93551 750042330 4118 48387 332807684 98670 98704 668966190 7999 13154 904581319 5302 47018 827570978 23722 97890 608754233 80767 19919 912...
output:
515440601 317564478 187177831 495444334 424752466 975961690 717660208 202710754 996285990 143711122 596830637 504993795 714269337 897042817 563814743 341404653 84482678 232859365 325956712 166551841 571397000 834584607 59105887 294743554 370720802 99184055 934060415 411191641 556947864 492426966 611...
result:
ok single line: '515440601 317564478 187177831 ... 920318463 394898197 432313242 '
Test #45:
score: 0
Accepted
time: 50ms
memory: 17428kb
input:
100000 99218 64268 39717 48955 87888 565222201 18595 39188 967538923 87891 26789 653097384 18460 88076 784053832 2525 34466 932103860 70417 68518 914279015 44300 93551 750042330 4118 48387 332807684 98670 98704 668966190 7999 13154 904581319 5302 47018 827570978 23722 97890 608754233 80767 19919 912...
output:
515440601 317564478 187177831 495444334 424752466 975961690 717660208 202710754 996285990 143711122 596830637 504993795 714269337 897042817 563814743 341404653 84482678 232859365 325956712 166551841 571397000 834584607 59105887 294743554 370720802 99184055 934060415 411191641 556947864 492426966 611...
result:
ok single line: '515440601 317564478 187177831 ... 432313242 387654943 611810177 '
Test #46:
score: 0
Accepted
time: 102ms
memory: 23268kb
input:
100000 299918 88061 96071 41398 32757 964915138 84465 2066 632231800 21226 52269 869418813 94475 65538 221322702 80157 85784 283596547 20841 81363 613108630 52373 50181 333314622 41342 11539 672017864 64892 63320 878478233 10901 81506 355460493 35728 64914 323034686 35701 4985 206183759 99827 33261 ...
output:
643791589 213700947 226767753 383034540 562557936 520690631 15297372 205594744 378818930 546065609 5163433 20996679 91654028 991638678 345111166 568469462 246193094 909546008 205797474 280133879 359317409 324595116 484569938 301291454 473954367 407769469 319775971 66342247 51790361 290021044 1637179...
result:
ok single line: '643791589 213700947 226767753 ...87 191449829 23669689 48521987 '
Test #47:
score: 0
Accepted
time: 87ms
memory: 21040kb
input:
100000 299918 2817 47894 18295 3965 86955356 60128 82537 876600264 36400 64924 126716452 10460 74048 530652187 19777 87427 330914712 20310 17843 734612878 52312 55374 684621877 41880 98555 934369487 35935 8970 490897373 34238 1896 606232191 19523 31816 786829588 96693 63587 327986023 62673 84075 952...
output:
IMPOSSIBLE
result:
ok single line: 'IMPOSSIBLE'
Test #48:
score: 0
Accepted
time: 175ms
memory: 31516kb
input:
100000 290000 79303 87790 23289 92262 552605605 36658 34870 518462670 75317 80144 63763134 57734 42665 947188452 41007 61234 509996304 40209 10839 898340897 48019 3403 93828921 15848 30884 32863130 78853 71848 720969443 20969 92998 976470167 30538 3200 705878590 196 45304 640437508 70500 27876 30169...
output:
TOO LONG
result:
ok single line: 'TOO LONG'
Test #49:
score: 0
Accepted
time: 172ms
memory: 30708kb
input:
100000 299998 79303 87790 6379 76905 665938795 27660 73630 235140247 16118 73951 680852225 28181 1102 19859862 38920 50452 38073458 42193 94185 479866395 63532 79253 194308848 43247 16992 656395118 71 60113 747805998 5397 59641 280133756 31850 14410 63946601 96968 30760 703408732 6442 30979 53150640...
output:
TOO LONG
result:
ok single line: 'TOO LONG'
Test #50:
score: -100
Time Limit Exceeded
input:
100000 200508 12683 37055 17776 64324 989357784 42582 92225 275341537 31571 88091 933919181 89910 58325 123872768 42132 45698 482146877 112 14558 727378400 86200 78532 110150880 17776 1373 926333142 42132 45810 264427085 19923 11433 672067611 86200 26950 30771985 42132 25948 573431025 19923 8230 884...