QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #722690 | #9177. String and Nails | ZhaoZiLong | AC ✓ | 42ms | 5448kb | C++17 | 699b | 2024-11-07 19:56:39 | 2024-11-07 19:56:39 |
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: 3688kb
input:
3 1 1 2 4 3 1
output:
YES 2 4 1 1
result:
ok Everything ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
1 1000000000 0
output:
YES
result:
ok Everything ok
Test #3:
score: 0
Accepted
time: 29ms
memory: 5320kb
input:
200000 500000000 500000000 500244009 499720246 500488018 499440492 500732027 499160738 500976036 498880984 501220045 498601230 501464054 498321476 501708063 498041722 501952072 497761968 502196081 497482214 502440090 497202460 502684099 496922706 502928108 496642952 503172117 496363198 503416126 496...
output:
YES 779474246 743764991 779194492 743520982 779718255 743485237 778914738 743276973 779438501 743241228 779962264 743205483 778634984 743032964 779158747 742997219 779682510 742961474 780206273 742925729 778355230 742788955 778878993 742753210 779402756 742717465 779926519 742681720 780450282 742645...
result:
ok Everything ok
Test #4:
score: 0
Accepted
time: 37ms
memory: 5284kb
input:
200000 500000000 500000000 500222156 499645622 500444312 499291244 500666468 498936866 500888624 498582488 501110780 498228110 501332936 497873732 501555092 497519354 501777248 497164976 501999404 496810598 502221560 496456220 502443716 496101842 502665872 495747464 502888028 495393086 503110184 495...
output:
YES 854023622 721933844 853669244 721711688 854245778 721579466 853314866 721489532 853891400 721357310 852960488 721267376 854467934 721225088 853537022 721135154 852606110 721045220 854113556 721002932 853182644 720912998 854690090 720870710 852251732 720823064 853759178 720780776 852828266 720690...
result:
ok Everything ok
Test #5:
score: 0
Accepted
time: 40ms
memory: 5360kb
input:
200000 500000000 500000000 500000000 499720246 500000000 499440492 500000000 499160738 500000000 498880984 500000000 498601230 500000000 498321476 500000000 498041722 500000000 497761968 500000000 497482214 500000000 497202460 500000000 496922706 500000000 496642952 500000000 496363198 500000000 496...
output:
YES 500000000 500000000 500279754 500000000 500559508 500000000 500839262 500000000 501119016 500000000 501398770 500000000 501678524 500000000 501958278 500000000 502238032 500000000 502517786 500000000 502797540 500000000 503077294 500000000 503357048 500000000 503636802 500000000 503916556 500000...
result:
ok Everything ok
Test #6:
score: 0
Accepted
time: 37ms
memory: 5448kb
input:
200000 500000000 500000000 500040773 499984682 500081546 499969364 500122319 499954046 500163092 499938728 500203865 499923410 500244638 499908092 500285411 499892774 500326184 499877456 500366957 499862138 500407730 499846820 500448503 499831502 500489276 499816184 500530049 499800866 500570822 499...
output:
YES 653164682 907689227 653205455 907673909 653246228 907658591 653149364 907648454 653287001 907643273 653190137 907633136 653327774 907627955 653230910 907617818 653368547 907612637 653134046 907607681 653271683 907602500 653409320 907597319 653174819 907592363 653312456 907587182 653450093 907582...
result:
ok Everything ok
Test #7:
score: 0
Accepted
time: 39ms
memory: 5292kb
input:
200000 500000000 500000000 500003221 499984460 500006442 499968920 500009663 499953380 500012884 499937840 500016105 499922300 500019326 499906760 500022547 499891220 500025768 499875680 500028989 499860140 500032210 499844600 500035431 499829060 500038652 499813520 500041873 499797980 500045094 499...
output:
YES 500139860 500028989 500124320 500025768 500108780 500022547 500093240 500019326 500077700 500016105 500143081 500013449 500062160 500012884 500127541 500010228 500046620 500009663 500112001 500007007 500031080 500006442 500096461 500003786 500015540 500003221 500080921 500000565 500000000 500000...
result:
ok Everything ok
Test #8:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
100 29 58 10 60 7 34 47 47 48 29 37 25 30 42 47 32 60 28 0 2 53 1 42 32 3 34 52 24 45 7 32 60 40 1 15 22 60 43 17 19 17 54 24 22 21 38 37 26 11 46 18 59 27 18 11 19 34 14 8 16 50 38 29 10 34 59 5 28 14 36 34 41 57 53 25 8 17 0 35 5 60 52 36 10 38 8 50 41 38 18 45 39 44 16 33 21 18 19 51 25 35 58 49 ...
output:
YES 10 60 32 60 50 60 54 60 18 59 34 59 29 58 35 58 44 57 17 54 18 54 57 53 2 52 60 52 24 50 16 49 17 49 20 49 25 49 56 48 47 47 11 46 46 45 1 43 60 43 30 42 21 41 34 41 50 41 16 40 30 40 45 39 21 38 50 38 53 38 57 38 14 36 52 36 37 35 3 34 7 34 21 34 6 32 35 32 42 32 47 32 18 31 21 31 19 30 43 30 4...
result:
ok Everything ok
Test #9:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
100 42 46 57 9 21 58 30 46 43 25 43 31 15 28 33 8 31 28 48 26 47 54 57 13 33 11 4 1 5 0 28 45 4 10 9 56 54 49 6 20 49 22 33 43 31 15 42 56 51 15 3 29 46 23 22 29 49 50 16 20 60 48 41 16 42 53 14 41 17 45 31 6 50 19 6 0 57 50 36 40 29 34 0 33 52 59 17 7 37 23 20 31 8 14 56 28 2 53 44 3 54 18 22 59 53...
output:
YES 23 60 22 59 52 59 21 58 55 57 9 56 42 56 47 54 2 53 42 53 48 52 14 51 16 51 24 51 49 50 57 50 54 49 47 48 51 48 60 48 2 47 13 46 30 46 42 46 17 45 28 45 44 45 36 44 33 43 14 41 35 41 36 40 14 38 21 38 12 36 18 36 29 36 29 34 44 34 0 33 57 32 20 31 43 31 17 30 0 29 3 29 12 29 22 29 15 28 31 28 56...
result:
ok Everything ok
Test #10:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
100 47 30 32 14 26 29 13 41 45 17 42 34 56 2 11 57 11 28 39 0 40 47 19 43 59 57 21 39 33 45 16 17 17 22 60 42 39 55 52 18 28 48 42 6 44 48 56 29 26 40 41 31 43 40 24 32 9 44 41 23 30 5 30 36 36 35 22 12 6 46 57 44 9 21 25 29 3 0 18 26 25 35 29 50 23 42 43 15 58 49 37 10 42 30 8 40 6 18 8 27 30 44 47...
output:
YES 45 60 28 59 30 59 9 58 16 58 11 57 38 57 59 57 12 56 60 56 7 55 39 55 19 54 26 54 11 53 53 52 15 51 17 50 29 50 58 49 28 48 44 48 46 48 31 47 40 47 47 47 6 46 11 46 28 46 33 45 9 44 30 44 35 44 38 44 57 44 19 43 23 42 60 42 13 41 42 41 8 40 26 40 43 40 21 39 30 36 49 36 5 35 25 35 36 35 42 34 8 ...
result:
ok Everything ok
Test #11:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
100 60 19 19 20 36 57 54 36 40 17 45 45 32 49 58 41 47 28 26 28 38 48 39 24 24 43 30 8 53 45 12 2 35 30 54 19 33 0 36 24 60 8 2 27 1 25 0 59 13 13 47 52 22 60 6 36 54 51 25 8 52 51 57 9 39 45 51 41 6 51 32 43 52 40 57 39 4 4 36 6 9 18 21 13 50 1 50 33 38 29 31 53 47 37 56 45 53 21 13 34 1 23 42 18 3...
output:
YES 22 60 0 59 16 59 32 58 38 58 36 57 16 56 55 55 19 54 12 53 31 53 53 53 47 52 6 51 52 51 54 51 60 50 32 49 36 49 38 48 15 46 5 45 39 45 40 45 45 45 53 45 56 45 7 43 17 43 24 43 32 43 51 41 58 41 52 40 8 39 34 39 57 39 27 38 55 38 42 37 47 37 6 36 11 36 16 36 18 36 54 36 29 35 13 34 21 34 54 34 36...
result:
ok Everything ok
Test #12:
score: 0
Accepted
time: 29ms
memory: 5368kb
input:
200000 658 517 723 846 391 133 564 468 633 202 556 954 760 456 151 969 436 184 984 490 896 355 871 985 101 474 136 92 220 747 833 272 839 145 783 485 78 888 819 829 177 209 233 546 709 414 105 273 955 945 748 593 182 181 160 645 532 327 491 354 512 24 190 152 147 539 476 300 474 289 478 772 157 853 ...
output:
YES 4 1000 9 1000 18 1000 23 1000 24 1000 26 1000 27 1000 28 1000 29 1000 31 1000 40 1000 42 1000 55 1000 57 1000 63 1000 64 1000 66 1000 67 1000 68 1000 73 1000 78 1000 85 1000 88 1000 96 1000 100 1000 104 1000 107 1000 110 1000 120 1000 122 1000 132 1000 134 1000 138 1000 140 1000 144 1000 153 100...
result:
ok Everything ok
Test #13:
score: 0
Accepted
time: 33ms
memory: 5444kb
input:
200000 378 842 689 0 407 360 925 706 35 241 517 296 157 365 379 630 234 828 370 628 28 136 367 483 546 638 995 367 901 983 479 253 812 610 454 878 250 0 618 535 221 325 346 583 470 440 997 887 197 643 613 711 687 194 468 519 837 984 844 159 220 857 101 701 120 531 391 802 361 11 519 944 370 285 766 ...
output:
YES 1 1000 7 1000 18 1000 27 1000 34 1000 36 1000 47 1000 58 1000 62 1000 69 1000 73 1000 83 1000 87 1000 90 1000 94 1000 98 1000 99 1000 103 1000 116 1000 118 1000 128 1000 129 1000 133 1000 135 1000 146 1000 154 1000 174 1000 175 1000 178 1000 180 1000 188 1000 193 1000 198 1000 199 1000 204 1000 ...
result:
ok Everything ok
Test #14:
score: 0
Accepted
time: 38ms
memory: 5440kb
input:
200000 860 546 26 774 422 975 277 563 812 661 98 259 937 887 599 299 41 472 376 385 154 919 855 361 229 191 472 22 572 217 506 227 15 75 116 501 803 733 799 860 893 53 459 238 223 848 127 889 821 952 105 439 182 960 529 12 761 640 824 576 920 681 631 241 85 531 314 542 240 734 933 124 972 710 593 79...
output:
YES 4 1000 15 1000 17 1000 18 1000 19 1000 29 1000 31 1000 35 1000 37 1000 39 1000 40 1000 48 1000 54 1000 68 1000 73 1000 74 1000 79 1000 80 1000 85 1000 87 1000 90 1000 91 1000 106 1000 111 1000 113 1000 117 1000 122 1000 126 1000 131 1000 134 1000 137 1000 143 1000 146 1000 147 1000 148 1000 157 ...
result:
ok Everything ok
Test #15:
score: 0
Accepted
time: 29ms
memory: 5376kb
input:
200000 824175840 488750041 893673855 438646868 506562578 184637200 761446161 4953165 923499503 652902113 817153029 230202371 946810300 303530617 906604390 328096095 697686565 540398115 228789229 425571938 208244496 326466740 966638889 820582012 90257817 655318977 216563076 98765025 574316317 6924138...
output:
YES 420736647 999999491 53985779 999998506 785787091 999996367 524387503 999991407 461514971 999980656 475869784 999980403 561717444 999971882 506279585 999964780 286877988 999964566 356313610 999960490 571060232 999958287 923498278 999939178 380623885 999935874 207715860 999934683 164488136 9999336...
result:
ok Everything ok
Test #16:
score: 0
Accepted
time: 41ms
memory: 5348kb
input:
200000 1433020 626069928 229180372 161196849 900502139 7107082 972307164 933305447 771737287 191739450 323730061 8183918 949678944 490542724 523994382 985258262 953870673 374422949 96559137 217074405 627267233 174567394 573638149 400359707 141414987 321531687 809839237 701887439 316867805 708592231 ...
output:
YES 143770776 999992840 303042564 999991088 396091639 999990629 475765760 999988817 192346990 999972872 518605873 999960241 863312856 999948287 265648392 999947271 341408184 999947178 958838099 999944095 362684891 999940330 246122159 999933737 174674833 999925208 53086333 999922158 123781324 9999153...
result:
ok Everything ok
Test #17:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
5 0 1000000000 1000000000 0 0 0 1000000000 1000000000 500000000 500000000
output:
YES 0 1000000000 1000000000 1000000000 500000000 500000000 0 0
result:
ok Everything ok
Test #18:
score: 0
Accepted
time: 41ms
memory: 5308kb
input:
200000 178690201 763389816 228250401 473681415 925845481 534609673 814571948 566690436 30040488 435609496 125274385 81132757 247514879 898893195 67755446 273824208 841458560 282076711 669361754 713609582 46289970 432733465 107008482 685170111 487539449 987744399 108148105 83671488 722982805 72477062...
output:
YES 209386238 999992367 970183108 999988297 706919428 999986586 44796526 999979760 237808315 999977183 719528041 999970224 859433232 999967933 380315121 999949366 590223982 999945651 469432803 999943230 645467594 999932058 870675062 999931886 683274455 999928556 293414408 999920522 249855839 9999169...
result:
ok Everything ok
Test #19:
score: 0
Accepted
time: 41ms
memory: 5384kb
input:
200000 60980090 900709703 858724210 491198688 319785041 430708482 25432950 790010009 878278273 384512251 926818709 490518084 176754595 380872594 685145439 562390155 24013739 116101546 537131662 136515830 833908927 617270608 8975034 264947807 833663911 990393598 406456974 391826610 170567002 74094902...
output:
YES 19832279 999992883 913965468 999992790 185892490 999974437 238809420 999957581 574399268 999935053 64625226 999933936 380953350 999914529 359139751 999907104 132241214 999905700 503668510 999900764 112870057 999899828 360174063 999887492 527724328 999883930 767570144 999874179 732977842 99984903...
result:
ok Everything ok
Test #20:
score: 0
Accepted
time: 34ms
memory: 5420kb
input:
200000 943269980 38029589 857794239 582344890 713724603 253178364 572730442 718362290 726516058 923349589 728363033 563466923 179623240 789223065 933939212 555988811 575165138 655159089 404901571 633051007 957964373 170403969 910941587 918354431 884821081 656606308 999733135 363545243 281714710 9784...
output:
YES 801325063 999999865 589417262 999999055 445427399 999991856 450560288 999991807 677250371 999990332 18716589 999982505 792351178 999975472 231388540 999972251 303821046 999962286 379623386 999960147 310696792 999960055 961843094 999950997 935326896 999950671 579577617 999945684 627760405 9999430...
result:
ok Everything ok
Test #21:
score: 0
Accepted
time: 42ms
memory: 5448kb
input:
200000 415494452 470316769 193300756 599862164 34035236 780680955 709962518 351747279 279786550 167219634 529907356 46481178 477459176 271202463 182732984 844554758 757720317 857780143 977704188 129586183 376987109 723537332 107875431 498132126 230945542 322819018 298042004 376733073 319233490 99464...
output:
YES 303943763 999997424 865462870 999996861 980735542 999988702 755636699 999978518 536072129 999974912 686944871 999962607 508481349 999960338 615785739 999958283 932441096 999948533 312317717 999944650 909423741 999941508 115121327 999921501 657586971 999909048 356645587 999908275 249681873 999905...
result:
ok Everything ok
Test #22:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
100 500000000 500000000 500000000 489443908 500000000 478887816 500000000 468331724 500000000 457775632 500000000 447219540 500000000 436663448 500000000 426107356 500000000 415551264 500000000 404995172 510556092 500000000 510556092 489443908 510556092 478887816 510556092 468331724 510556092 457775...
output:
YES 500000000 500000000 510556092 500000000 521112184 500000000 531668276 500000000 542224368 500000000 552780460 500000000 563336552 500000000 573892644 500000000 584448736 500000000 595004828 500000000 500000000 489443908 510556092 489443908 521112184 489443908 531668276 489443908 542224368 489443...
result:
ok Everything ok
Test #23:
score: 0
Accepted
time: 33ms
memory: 5440kb
input:
200000 571121104 497369632 424233472 502802176 635651583 494983014 459708961 501490138 627796261 495273538 615283564 495736312 535668814 498680812 639758509 494831122 592923243 496563294 523187049 499142442 426839493 502705794 378712816 504485728 394223105 503912090 581741325 496976850 619310348 495...
output:
YES 359400703 505199974 359403515 505199870 359404921 505199818 359405624 505199792 359407030 505199740 359408436 505199688 359409842 505199636 359411951 505199558 359414060 505199480 359416169 505199402 359417575 505199350 359418278 505199324 359418981 505199298 359422496 505199168 359423902 505199...
result:
ok Everything ok
Extra Test:
score: 0
Extra Test Passed