QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #512021 | #9177. String and Nails | ucup-team3746# | AC ✓ | 60ms | 6184kb | C++20 | 482b | 2024-08-10 13:18:12 | 2024-08-10 13:18:15 |
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: 3524kb
input:
3 1 1 2 4 3 1
output:
YES 3 1 2 4
result:
ok Everything ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
1 1000000000 0
output:
YES
result:
ok Everything ok
Test #3:
score: 0
Accepted
time: 56ms
memory: 5196kb
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 828032037 688093945 827788028 688373699 827752283 687849936 827544019 688653453 827508274 688129690 827472529 687605927 827300010 688933207 827264265 688409444 827228520 687885681 827192775 687361918 827056001 689212961 827020256 688689198 826984511 688165435 826948766 687641672 826913021 687117...
result:
ok Everything ok
Test #4:
score: 0
Accepted
time: 56ms
memory: 5244kb
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 898232666 651412622 898010510 651767000 897878288 651190466 897788354 652121378 897656132 651544844 897566198 652475756 897523910 650968310 897433976 651899222 897344042 652830134 897301754 651322688 897211820 652253600 897169532 650746154 897121886 653184512 897079598 651677066 896989664 652607...
result:
ok Everything ok
Test #5:
score: 0
Accepted
time: 54ms
memory: 5248kb
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 779474246 500000000 779474246 499720246 779474246 499440492 779474246 499160738 779474246 498880984 779474246 498601230 779474246 498321476 779474246 498041722 779474246 497761968 779474246 497482214 779474246 497202460 779474246 496922706 779474246 496642952 779474246 496363198 779474246 496083...
result:
ok Everything ok
Test #6:
score: 0
Accepted
time: 46ms
memory: 5176kb
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 653939369 907398185 653924051 907357412 653908733 907316639 653898596 907413503 653893415 907275866 653883278 907372730 653878097 907235093 653867960 907331957 653862779 907194320 653857823 907428821 653852642 907291184 653847461 907153547 653842505 907388048 653837324 907250411 653832143 907112...
result:
ok Everything ok
Test #7:
score: 0
Accepted
time: 40ms
memory: 5320kb
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 564556639 189244529 564553418 189260069 564550197 189275609 564546976 189291149 564543755 189306689 564541099 189241308 564540534 189322229 564537878 189256848 564537313 189337769 564534657 189272388 564534092 189353309 564531436 189287928 564530871 189368849 564528215 189303468 564527650 189384...
result:
ok Everything ok
Test #8:
score: 0
Accepted
time: 0ms
memory: 3828kb
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 60 52 60 43 60 28 60 6 57 53 57 38 56 48 56 13 54 60 53 38 53 1 52 36 52 24 52 16 52 12 51 25 50 60 50 41 50 38 49 28 49 0 48 29 47 47 47 32 46 45 45 39 45 7 44 57 44 16 43 30 42 32 40 1 38 18 38 8 37 35 37 26 37 25 36 10 35 58 35 32 35 5 34 59 34 41 34 14 34 13 33 21 32 60 30 42 30 40 30 28 29 ...
result:
ok Everything ok
Test #9:
score: 0
Accepted
time: 0ms
memory: 3748kb
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 60 48 60 11 59 16 57 50 57 32 57 18 57 13 57 9 56 28 55 57 54 49 54 18 53 26 52 59 51 48 51 15 51 7 50 19 49 50 49 22 49 4 48 52 48 26 47 54 47 48 46 23 45 1 44 45 44 34 44 3 43 31 43 25 42 56 42 53 42 46 41 16 38 7 37 23 36 44 36 40 36 20 36 14 36 12 36 4 35 41 33 43 33 11 33 8 32 0 31 28 31 15...
result:
ok Everything ok
Test #10:
score: 0
Accepted
time: 0ms
memory: 3592kb
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 60 56 60 42 59 57 59 3 58 49 58 7 57 44 56 29 56 19 56 2 53 52 53 31 52 18 51 28 51 4 49 36 48 15 47 47 47 30 46 48 45 60 45 17 44 48 44 30 44 15 44 14 43 40 43 15 42 41 42 34 42 30 42 6 41 31 41 27 41 23 40 47 39 55 39 0 38 57 38 44 37 10 36 35 35 44 34 29 33 45 33 5 32 14 31 47 30 59 30 44 30 ...
result:
ok Everything ok
Test #11:
score: 0
Accepted
time: 0ms
memory: 3476kb
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 60 50 60 33 60 19 60 8 58 41 57 39 57 21 57 18 57 9 56 45 55 55 55 38 54 51 54 36 54 34 54 19 54 15 53 53 53 45 53 21 53 3 52 51 52 40 51 41 50 33 50 1 49 4 48 2 48 0 47 52 47 37 47 28 46 32 45 45 44 1 43 17 43 6 42 37 42 18 40 45 40 17 39 45 39 24 38 58 38 48 38 29 36 57 36 49 36 33 36 24 36 6 ...
result:
ok Everything ok
Test #12:
score: 0
Accepted
time: 46ms
memory: 5148kb
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 1000 995 1000 988 1000 985 1000 978 1000 977 1000 972 1000 971 1000 970 1000 963 1000 952 1000 950 1000 945 1000 943 1000 942 1000 939 1000 935 1000 933 1000 931 1000 928 1000 912 1000 911 1000 901 1000 900 1000 896 1000 888 1000 887 1000 880 1000 871 1000 868 1000 867 1000 861 1000 856 1000 853...
result:
ok Everything ok
Test #13:
score: 0
Accepted
time: 52ms
memory: 5144kb
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 1000 993 1000 980 1000 970 1000 966 1000 961 1000 960 1000 956 1000 955 1000 953 1000 951 1000 950 1000 946 1000 945 1000 939 1000 936 1000 934 1000 930 1000 917 1000 915 1000 908 1000 901 1000 900 1000 883 1000 879 1000 878 1000 877 1000 875 1000 868 1000 862 1000 857 1000 855 1000 850 1000 849...
result:
ok Everything ok
Test #14:
score: 0
Accepted
time: 46ms
memory: 5236kb
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 1000 998 1000 997 1000 996 1000 991 1000 989 1000 980 1000 975 1000 963 1000 949 1000 946 1000 943 1000 941 1000 933 1000 929 1000 928 1000 926 1000 918 1000 917 1000 916 1000 909 1000 904 1000 903 1000 901 1000 898 1000 897 1000 882 1000 880 1000 866 1000 853 1000 851 1000 827 1000 824 1000 820...
result:
ok Everything ok
Test #15:
score: 0
Accepted
time: 56ms
memory: 5248kb
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 999995582 460735309 999992301 405500821 999988853 718964327 999988197 746789728 999982317 95222551 999981916 430356489 999979159 884981115 999969773 452369748 999967198 593278562 999965073 811943637 999958418 397257184 999955716 702027352 999950770 472096944 999949079 332367057 999940756 2963263...
result:
ok Everything ok
Test #16:
score: 0
Accepted
time: 59ms
memory: 5164kb
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 999998762 31518174 999994613 208168323 999992530 637444525 999989217 424055447 999987614 38172812 999974498 443287756 999964168 83422372 999960547 738402696 999960131 843895054 999957006 474470597 999953481 511412248 999952493 371717534 999949565 805401945 999948445 272841597 999946933 845613087...
result:
ok Everything ok
Test #17:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
5 0 1000000000 1000000000 0 0 0 1000000000 1000000000 500000000 500000000
output:
YES 1000000000 1000000000 1000000000 0 500000000 500000000 0 1000000000
result:
ok Everything ok
Test #18:
score: 0
Accepted
time: 59ms
memory: 5216kb
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 999988328 105835928 999987031 212946768 999981360 326664883 999980990 822026779 999979221 294256780 999970611 748732485 999965325 65271703 999959569 239267861 999937801 278483371 999932727 105863995 999927241 529335698 999919556 979583743 999914417 454820230 999909147 441126484 999902997 4566614...
result:
ok Everything ok
Test #19:
score: 0
Accepted
time: 52ms
memory: 5192kb
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 999997655 407436505 999993228 877340416 999991615 365124797 999990952 129218552 999988349 738978431 999987562 679392354 999982502 142692215 999977448 699558054 999969693 434676863 999963202 542150081 999962296 971597860 999957676 300379202 999954398 143472148 999948735 554641909 999939814 107460...
result:
ok Everything ok
Test #20:
score: 0
Accepted
time: 53ms
memory: 6184kb
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 999994814 757674041 999994267 643648318 999992699 117868033 999984248 445811334 999972488 83451035 999970945 616676301 999970787 137490017 999970194 373096090 999969875 495793551 999969589 879593180 999961371 924750828 999951986 284906490 999948786 484198479 999948526 514014147 999948032 3460206...
result:
ok Everything ok
Test #21:
score: 0
Accepted
time: 59ms
memory: 5176kb
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 999999596 718234013 999998620 352128227 999995107 47348278 999992942 846745655 999985539 562084652 999982698 249222517 999980318 522378334 999980009 105632882 999975591 499080397 999974235 380229514 999968791 626999638 999967650 310253700 999949353 306743510 999948206 246860588 999946126 9052003...
result:
ok Everything ok
Test #22:
score: 0
Accepted
time: 0ms
memory: 3480kb
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 595004828 500000000 595004828 489443908 595004828 478887816 595004828 468331724 595004828 457775632 595004828 447219540 595004828 436663448 595004828 426107356 595004828 415551264 595004828 404995172 584448736 500000000 584448736 489443908 584448736 478887816 584448736 468331724 584448736 457775...
result:
ok Everything ok
Test #23:
score: 0
Accepted
time: 60ms
memory: 5252kb
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 640600000 494800000 640599297 494800026 640597891 494800078 640594376 494800208 640592267 494800286 640588049 494800442 640587346 494800468 640586643 494800494 640584534 494800572 640583128 494800624 640581722 494800676 640581019 494800702 640580316 494800728 640579613 494800754 640578910 494800...
result:
ok Everything ok
Extra Test:
score: 0
Extra Test Passed