QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #927702 | #9369. Moving Randomly | Natsuhi Kage (Qiyu Feng, Jianing Liu, Zemu Zhu) # | AC ✓ | 261ms | 3712kb | C++23 | 1.3kb | 2025-03-07 14:57:47 | 2025-03-07 14:57:47 |
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: 1ms
memory: 3584kb
input:
3 3 1 2
output:
3 2 499122179
result:
ok 3 number(s): "3 2 499122179"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
6 6 1 2 5 3 4
output:
6 499122180 4 499122182 5 582309211
result:
ok 6 numbers
Test #3:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
1000 722285 641143 792971 386048 741932 998109 320081 230573 661055 676108 140162 127802 591732 43386 392575 741372 53599 650045 595500 977198 809111 554451 957747 89262 661815 559644 841922 306494 763934 12762 388552 347268 405488 873656 673276 311754 189714 818176 788694 364734 410289 359972 17320...
output:
722285 681714 757628 664733 499878630 860197 428602046 750762 111747306 649693691 136895937 624642585 384749554 357270542 100584913 344004635 206331709 837554 631294932 824500485 880347977 386609929 196259572 770395015 819494056 58512082 37913198 606995446 827063563 366922650 258512854 593596251 311...
result:
ok 1000 numbers
Test #4:
score: 0
Accepted
time: 230ms
memory: 3584kb
input:
500000 890666 598333 425385 658981 842019 14916 167228 744728 414976 744092 875219 91777 933836 837246 701980 769419 266294 669864 464619 733924 698387 522587 169971 422975 942108 510491 165073 867285 207468 940979 39041 908831 326915 186414 107878 216990 631366 809503 848198 77204 774268 62682 8701...
output:
890666 499866676 499780202 499897000 499988519 583033644 143321131 562345347 943572796 949156938 500005119 291971615 912251 500029070 799488715 936749827 529341024 499996428 788940339 50792041 808973755 681476488 261237110 707916383 160643859 908829 869725186 535695037 310696634 932622270 33100310 5...
result:
ok 500000 numbers
Test #5:
score: 0
Accepted
time: 230ms
memory: 3456kb
input:
500000 1 101 142 174 201 224 245 265 283 301 317 332 347 361 375 388 401 413 425 436 448 459 470 480 490 501 510 520 530 539 548 557 566 575 584 592 601 609 617 625 633 641 649 656 664 671 679 686 693 701 708 715 722 729 735 742 749 755 762 769 775 782 788 794 801 807 813 819 825 831 837 843 849 855...
output:
1 51 332748199 499122281 399297865 499122317 570425500 873463978 110916221 99824629 725996098 499122392 691092470 713031916 798595727 436732158 763363591 942786604 472852867 798595769 23768017 385685620 542524414 103984103 938350015 95985364 388206474 713032024 877766936 149737009 466921108 67069579...
result:
ok 500000 numbers
Test #6:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
1 228
output:
228
result:
ok 1 number(s): "228"
Test #7:
score: 0
Accepted
time: 1ms
memory: 3456kb
input:
4 1 1000000 228 300
output:
1 499622177 665829645 249936201
result:
ok 4 number(s): "1 499622177 665829645 249936201"
Test #8:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
1000 1 11 15 18 21 23 25 27 29 31 32 34 35 37 38 39 41 42 43 44 45 46 47 48 49 51 51 52 53 54 55 56 57 58 59 60 61 61 62 63 64 65 65 66 67 68 68 69 70 71 71 72 73 73 74 75 75 76 77 77 78 79 79 80 81 81 82 82 83 84 84 85 85 86 87 87 88 88 89 89 90 91 91 92 92 93 93 94 94 95 95 96 96 97 97 98 98 99 99...
output:
1 6 9 748683276 598946625 831870309 713031697 374341650 554580215 299473326 544496941 41593537 115182064 713031705 598946637 935854107 27 831870322 262695911 199648900 855638047 589871694 824636671 748683297 359368000 614304251 295776139 944767012 654022198 615584054 740632944 452329510 786495589 24...
result:
ok 1000 numbers
Test #9:
score: 0
Accepted
time: 244ms
memory: 3584kb
input:
500000 974090 147177 205938 321163 967081 717884 971915 961420 157644 80978 135658 618817 733926 630975 705007 217336 514016 917422 895341 806676 986328 446172 277481 297358 255965 629211 259294 324850 921780 208145 782459 386398 701910 97142 134179 587398 466095 6874 435436 643123 181857 680796 686...
output:
974090 499682810 590014 499769803 500092762 84115498 500095179 312922915 167255179 350222985 409191342 832767095 192885226 678274956 766219119 156831559 588061399 84141203 762769136 724671013 980209 772326571 673664402 957574398 420170780 538456370 37886975 196985375 35394100 866091529 596688376 390...
result:
ok 500000 numbers
Test #10:
score: 0
Accepted
time: 254ms
memory: 3584kb
input:
500000 90218 696022 986492 950640 349039 163957 743898 112704 91799 352456 428802 178561 566720 233217 866818 922149 51339 164980 293359 70917 50076 593950 352286 171742 569822 939420 353515 973903 411900 508015 301685 929372 787305 73279 968992 181998 557721 236949 55378 400529 397958 42015 267126 ...
output:
90218 393120 666087146 680843 599561094 83761134 856375418 659314 388836299 399958803 726664044 250188440 719964 642413709 855517 562396619 646757997 694050538 263519861 649645155 238445858 250403403 760354756 312746590 559844215 768799394 481534344 607015192 35342332 566589145 934739835 640439528 1...
result:
ok 500000 numbers
Test #11:
score: 0
Accepted
time: 257ms
memory: 3456kb
input:
500000 140938 212162 56645 612822 474100 642734 740073 329397 25955 656638 432346 514112 366810 26946 869846 370066 299061 636731 724081 335158 146529 741728 235603 46125 949087 249628 415032 431468 126213 550989 820911 215451 129596 16711 738396 552407 392451 691216 642615 933744 870954 660129 2087...
output:
140938 176550 665632817 376880 396324 333211123 570939700 374832868 887773809 100389819 91302776 562777 691639947 285723178 433246223 219020647 822729971 194783533 263391673 677759 95728122 431772857 890431580 333419849 519856637 231113657 241071286 749435099 448219109 366782612 65192708 343918393 7...
result:
ok 500000 numbers
Test #12:
score: 0
Accepted
time: 261ms
memory: 3584kb
input:
500000 257066 536814 837199 242300 790650 312999 512057 480681 992814 960821 725489 41152 910005 886083 31657 817983 546784 916993 122099 440615 434469 665314 343112 111996 262944 335644 509253 823625 583629 850860 564329 693017 439183 992847 797401 114303 227181 888586 229853 691151 87055 21348 374...
output:
257066 396940 499669309 624373645 200298065 832463456 214539416 624748 444465184 499939183 182307660 499866902 423178263 535620872 832663042 468772639 793551478 167249918 158453717 599790856 904009243 477289543 716964312 562316819 779430413 903053216 481450233 321736466 689306640 732929087 258484387...
result:
ok 500000 numbers
Test #13:
score: 0
Accepted
time: 232ms
memory: 3584kb
input:
500000 1 1 1 1 1 1 1 20678 932155 518150 102666 1 1 940808 1 375141 407886 190199 1 1 189778 1 319648 1 1 893970 898714 661135 36508 1 848528 721026 612013 103277 995337 955175 330655 1 1 945739 1 1 710402 650659 554654 485010 7619 221748 970020 53251 1 951195 242300 1 1 109167 1 649282 1 970713 1 1...
output:
1 1 1 1 1 1 1 499132516 466078 599417897 91187261 749110503 537946416 713666069 399889837 530936972 352947302 499723744 499692806 424815523 143199811 318189702 347834684 790870234 220189867 115946144 777183285 678147183 517075180 599673578 258394887 406318259 136900865 602639455 770910892 777252243 ...
result:
ok 500000 numbers
Test #14:
score: 0
Accepted
time: 243ms
memory: 3584kb
input:
500000 1 1 1 1 1 1 1 104102 448295 331407 956335 1 1 65870 1 821214 212573 374187 1 1 123934 1 591126 1 1 154410 458457 461225 862941 1 851555 168943 859735 383539 393355 219416 394404 1 1 93517 1 1 785207 749235 868511 827923 101840 870801 717036 320417 1 470421 719866 1 1 484163 1 592714 1 805526 ...
output:
1 1 1 1 1 1 1 499174228 224148 699005921 478168 249999409 537957576 927394608 599392902 602260 763942666 139234385 184445436 25499508 190696562 613090362 347844310 208570253 60485056 614895150 203957077 446257329 138433243 932414284 966794388 94318670 91512769 558594546 970471892 971251090 526844022...
result:
ok 500000 numbers
Test #15:
score: 0
Accepted
time: 235ms
memory: 3584kb
input:
500000 1 1 1 1 1 1 1 220230 997140 336153 618517 1 1 415124 1 299991 176044 558175 1 1 90793 1 895309 1 1 414849 761305 294019 432478 1 13366 616860 397058 822585 824077 292169 490856 1 1 273998 1 1 892716 590914 439264 138131 163357 328366 207156 620288 1 213839 5945 1 1 793750 1 536146 1 640339 1 ...
output:
1 1 1 1 1 1 1 499232292 499620747 250043417 272786049 582801996 845146971 677932010 166889178 593249992 382202521 361103048 289558448 275094480 309552125 885357669 130974627 541452498 759390949 883808788 37747183 36409570 534301601 183743430 145622414 936614984 363747824 896282329 57844718 638555242...
result:
ok 500000 numbers
Test #16:
score: 0
Accepted
time: 187ms
memory: 3584kb
input:
500000 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
2 499122178 499122178 499122178 499122178 499122178 499122178 499122178 499122178 499122178 499122178 499122178 499122178 499122178 499122178 499122178 499122178 499122178 499122178 499122178 499122178 499122178 499122178 499122178 499122178 499122178 499122178 499122178 499122178 499122178 49912217...
result:
ok 500000 numbers
Test #17:
score: 0
Accepted
time: 196ms
memory: 3584kb
input:
500000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 500000 numbers
Test #18:
score: 0
Accepted
time: 195ms
memory: 3584kb
input:
500000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 500000 numbers
Test #19:
score: 0
Accepted
time: 213ms
memory: 3584kb
input:
500000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 101 1 1 1 1 1 1 1 1 1 142 1 1 1 1 1 1 1 1 1 174 1 1 1 1 1 1 1 1 1 201 1 1 1 1 1 1 1 1 1 224 1 1 1 1 1 1 1 1 1 245 1 1 1 1 1 1 1 1 1 265 1 1 1 1 1 1 1 1 1 283 1 1 1 1 1 1 1 1 1 301 1 1 1 1 1 1 1 1 1 317 1 1 1 1 1 1 1 1 1 332 1 1 1 1 1 1 1 1 1 347 1 1 1 1 1...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 51 47535494 181499022 130205834 415935196 49 460728212 924300376 784334898 860555526 881782587 660129403 249561161 801620538 322961481 356515913 942786406 229326478 604200602 985446421 112302586 353037731 522889993 81252541 567184385 55458113 303813592 244251371...
result:
ok 500000 numbers
Test #20:
score: 0
Accepted
time: 244ms
memory: 3584kb
input:
500000 1 101 142 174 201 224 245 265 283 301 317 332 347 361 375 388 401 413 425 436 448 459 470 480 490 501 510 520 530 539 548 557 566 575 584 592 601 609 617 625 633 641 649 656 664 671 679 686 693 701 708 715 722 729 735 742 749 755 762 769 775 782 788 794 801 807 813 819 825 831 837 843 849 855...
output:
1 51 332748199 499122281 399297865 499122317 570425500 873463978 110916221 99824629 725996098 499122392 691092470 713031916 798595727 436732158 763363591 942786604 472852867 798595769 23768017 385685620 542524414 103984103 938350015 95985364 388206474 713032024 877766936 149737009 466921108 67069579...
result:
ok 500000 numbers
Test #21:
score: 0
Accepted
time: 254ms
memory: 3584kb
input:
500000 500000 499949 499912 499900 499914 499953 500004 500054 500089 500099 500082 500042 499991 499941 499908 499900 499919 499961 500013 500061 500093 500098 500077 500034 499982 499934 499905 499901 499925 499969 500021 500068 500095 500097 500071 500026 499973 499928 499902 499904 499931 499978...
output:
500000 499622151 499956 499950 499957 499622153 500002 500027 499622221 849007750 590371716 707589802 115682088 285712712 299973338 156475708 411541822 471893204 604700580 574490567 71803242 227373793 174107790 665996310 679306231 614804283 702968309 321364314 895477754 116961904 32701501 500078 514...
result:
ok 500000 numbers
Test #22:
score: 0
Accepted
time: 260ms
memory: 3584kb
input:
500000 500000 496943 505819 491973 509465 490001 509574 491765 506106 496605 500357 502713 494474 507808 490655 509985 490328 508432 493613 503728 499285 497632 505223 492420 509210 490039 509756 491380 506657 495942 501070 502019 495084 507341 490934 509921 490171 508794 493080 504382 498574 498332...
output:
500000 499620648 499625086 624402896 299978473 915559963 570931763 250065675 666002777 505548 499627855 506018 505130 357023332 599452981 125288866 587709824 749191642 867404012 275025227 499629790 613066258 347723427 957158189 799104248 576418249 222341027 891797922 775008773 982115361 64911294 624...
result:
ok 500000 numbers
Test #23:
score: 0
Accepted
time: 239ms
memory: 3712kb
input:
500000 1 1 1 1 1 6931 1 10986 1 13862 1 16094 1 17917 1 19459 1 20794 1 21972 1 23025 1 23978 1 24849 1 25649 1 26390 1 27080 1 27725 1 28332 1 28903 1 29444 1 29957 1 30445 1 30910 1 31354 1 31780 1 32188 1 32580 1 32958 1 33322 1 33672 1 34011 1 34339 1 34657 1 34965 1 35263 1 35553 1 35835 1 3610...
output:
1 1 1 1 1 3466 2971 499127670 887333197 199655894 6385 166382501 76795820 392177155 565680882 530328211 557852690 554592157 840638155 648871762 903185779 340324401 108518046 748697917 598960678 441546576 351248973 766525193 327026661 66566431 289829142 280773663 574763659 689981043 926958704 1386636...
result:
ok 500000 numbers
Test #24:
score: 0
Accepted
time: 242ms
memory: 3584kb
input:
500000 1 1 1 1 1 1 1 1 1 6931 10986 1 1 13862 1 16094 17917 19459 1 1 20794 1 21972 1 1 23025 23978 24849 25649 1 26390 27080 27725 28332 28903 29444 29957 1 1 30445 1 1 30910 31354 31780 32188 32580 32958 33322 33672 1 34011 34339 1 1 34657 1 34965 1 35263 1 1 35553 1 35835 36109 36375 1 1 1 36635 ...
output:
1 1 1 1 1 1 1 1 1 3466 499127670 540720727 5071 677387178 898426527 343154664 8959 9730 893175218 648868073 11247 453758169 911452669 374353298 179695622 767893656 369733941 606091192 14701 14211 209324743 187186633 574762934 264257700 598963515 221849330 512629560 893183132 127997122 499140723 6817...
result:
ok 500000 numbers
Test #25:
score: 0
Accepted
time: 223ms
memory: 3584kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
1 499122178 2 499122179 3 499122180 4 499122181 5 499122182 6 499122183 7 499122184 8 499122185 9 499122186 10 499122187 11 499122188 12 499122189 13 499122190 14 499122191 15 499122192 16 499122193 17 499122194 18 499122195 19 499122196 20 499122197 21 499122198 22 499122199 23 499122200 24 4991222...
result:
ok 500000 numbers
Test #26:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
100 375000 382351 389408 396177 402664 408875 414816 420493 425912 431079 436000 440681 445128 449347 453344 457125 460696 464063 467232 470209 473000 475611 478048 480317 482424 484375 486176 487833 489352 490739 492000 493141 494168 495087 495904 496625 497256 497803 498272 498669 499000 499271 49...
output:
375000 499500852 382253 385734 389120 499514589 395613 398723 401744 499526854 407525 410288 412968 499537743 418085 420525 422888 499547352 427389 429530 431600 499555777 435533 437399 439200 499563114 442613 444228 445784 499569459 448725 450113 451448 499574908 453965 455150 456288 499579557 4584...
result:
ok 100 numbers
Test #27:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
1000 250001 249002 248005 247010 246017 245026 244037 243050 242065 241082 240101 239122 238145 237170 236197 235226 234257 233290 232325 231362 230401 229442 228485 227530 226577 225626 224677 223730 222785 221842 220901 219962 219025 218090 217157 216226 215297 214370 213445 212522 211601 210682 2...
output:
250001 499371678 249003 499370682 248009 499369690 247019 499368702 246033 499367718 245051 499366738 244073 499365762 243099 499364790 242129 499363822 241163 499362858 240201 499361898 239243 499360942 238289 499359990 237339 499359042 236393 499358098 235451 499357158 234513 499356222 233579 4993...
result:
ok 1000 numbers
Test #28:
score: 0
Accepted
time: 9ms
memory: 3584kb
input:
20000 1000000 999801 999601 999401 999201 999001 998801 998601 998401 998201 998002 997802 997602 997402 997202 997003 996803 996603 996404 996204 996005 995805 995605 995406 995206 995007 994807 994608 994408 994209 994010 993810 993611 993411 993212 993013 992813 992614 992415 992216 992017 991817...
output:
1000000 500122077 666496036 250560789 400297342 832869795 143605737 125779845 555579397 699770148 91748488 916056225 768879073 500120878 932693331 125779046 59718658 998302 736546673 350383626 143604339 863118026 218007445 978445299 180681587 77785531 518605587 660551609 18208314 832867399 290809882...
result:
ok 20000 numbers
Test #29:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
1999 556 966920 33338 896328 151024 984211 772381 548103 192767 50236 342692 92066 807490 746339 818746 845543 44704 264565 857174 184984 747415 406398 871784 558048 495411 752973 590899 379093 539938 637446 99315 354641 296172 365399 973969 824115 101686 710802 673452 598568 718513 695706 379655 18...
output:
556 483738 665829840 698857 200238161 416748211 927748437 562287307 943496515 899074745 953585508 42257427 576761048 321707636 167234656 281628588 147624318 971336312 394927185 225453422 191014809 136976047 803831246 687174500 519958149 711172938 832743137 89984169 431133211 350244299 403352161 1256...
result:
ok 1999 numbers
Extra Test:
score: 0
Extra Test Passed