QOJ.ac
QOJ
The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #719936 | #5309. Guess Cycle Length | lllei | AC ✓ | 27ms | 3988kb | C++20 | 1.4kb | 2024-11-07 09:57:48 | 2024-12-15 15:31:49 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using LL = long long;
mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
constexpr int MOD = 1'000'000'000;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
auto query = [&](int x) {
cout << "walk " << x << endl;
int y;
cin >> y;
return y;
};
auto answer = [&](int x) {
cout << "guess " << x << endl;
};
int mx = 0;
auto getRnd = [&]() {
return (rnd() % MOD + MOD) % MOD;
};
int res;
for (int i = 0; i < 3333; ++i) {
res = query(getRnd());
mx = max(mx, res);
}
map<int, int> mp;
mp[res] = 0;
for (int i = 0; i < 3333; ++i) {
res = query(1);
mx = max(mx, res);
auto it = mp.find(res);
if (it != mp.end()) {
answer(i + 1);
return 0;
}
mp[res] = i + 1;
}
int cnt = 3333;
cnt += mx;
res = query(mx);
auto it = mp.find(res);
if (it != mp.end()) {
answer(cnt - it->second);
return 0;
}
for (int i = 0; i < 3333; ++i) {
res = query(3333);
cnt += 3333;
auto it = mp.find(res);
if (it != mp.end()) {
answer(cnt - it->second);
return 0 ;
}
}
return 0;
}
/*
25314
*/
詳細信息
Test #1:
score: 100
Accepted
time: 10ms
memory: 3816kb
input:
6 8 4 3 7 5 1 5 1 1 8 1 9 10 3 1 8 10 6 3 2 3 6 2 6 9 8 1 3 4 1 9 6 5 5 8 7 3 10 2 9 4 8 7 6 5 5 8 6 5 9 2 4 2 8 1 8 2 4 9 2 1 6 9 7 8 3 4 2 6 7 4 2 9 7 5 10 8 2 8 3 6 10 5 4 9 4 5 4 7 9 2 4 4 9 10 6 1 4 1 2 3 2 3 1 3 5 3 6 1 5 6 9 5 1 10 9 8 3 3 1 5 3 8 7 4 1 5 9 9 5 4 1 7 7 8 2 4 3 3 3 2 9 6 4 9 4...
output:
walk 811390729 walk 655850006 walk 803677838 walk 234462227 walk 817063992 walk 456404164 walk 985279388 walk 382446792 walk 918247348 walk 756780980 walk 716023711 walk 505099039 walk 745272694 walk 929136393 walk 811826809 walk 776074474 walk 847659601 walk 981799266 walk 116088658 walk 376242611 ...
result:
ok n=10
Test #2:
score: 0
Accepted
time: 7ms
memory: 3664kb
input:
20 19 19 14 8 19 16 20 15 18 3 1 11 7 15 15 7 1 15 2 10 20 7 14 8 15 8 10 11 1 12 4 20 9 11 19 15 8 11 20 18 11 10 18 16 9 9 15 6 13 5 16 4 10 7 9 13 4 6 8 5 3 5 14 7 7 15 4 6 19 20 2 11 8 6 6 2 10 3 16 6 19 4 12 11 5 15 14 14 10 3 1 16 19 9 12 15 11 4 16 4 12 11 1 1 19 6 9 16 2 7 14 4 16 20 11 1 1 ...
output:
walk 698701396 walk 253482762 walk 152659380 walk 465981904 walk 756157337 walk 19719359 walk 409613566 walk 714022512 walk 509373057 walk 236033601 walk 635501495 walk 714182138 walk 537363990 walk 247056168 walk 542330648 walk 90489400 walk 510832792 walk 54856302 walk 786211646 walk 229857077 wal...
result:
ok n=20
Test #3:
score: 0
Accepted
time: 5ms
memory: 3748kb
input:
3604 8100 3203 8614 3529 930 9408 1961 4129 9144 9057 7743 8384 5737 4650 4852 2175 5500 7764 1506 8758 6826 2175 2045 8683 9121 5029 7250 1142 4325 7252 2118 6223 7767 7897 3539 4604 9607 3999 4670 7931 7436 9762 749 1988 563 1323 1842 9595 5138 9046 6734 2238 6554 4579 7587 5444 8017 6021 5152 390...
output:
walk 749673603 walk 293214496 walk 920455103 walk 588805411 walk 437144915 walk 372537401 walk 715968478 walk 179452553 walk 648812168 walk 233495015 walk 888659913 walk 568968686 walk 622820641 walk 813757353 walk 561798913 walk 859000202 walk 77907323 walk 989813325 walk 957332264 walk 513483742 w...
result:
ok n=10000
Test #4:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
951040291 316995948 676294881 323360897 369896244 233370423 718712928 853015709 84737937 279591815 597454735 783117956 640255 901235570 736137632 569540464 323051204 432602208 534161907 194220515 362132026 94801602 765404918 187996926 462851188 535941620 26535221 497737567 977405597 107394040 100203...
output:
walk 951040290 walk 365955657 walk 359298933 walk 647066016 walk 46535347 walk 863474179 walk 485342505 walk 134302781 walk 231722228 walk 194853878 walk 317862920 walk 185663221 walk 217522299 walk 900595315 walk 834902062 walk 833402832 walk 753510740 walk 109551004 walk 101559699 walk 660058608 w...
result:
ok n=1000000000
Test #5:
score: 0
Accepted
time: 9ms
memory: 3820kb
input:
535538841 561618979 365705717 270407755 437202321 757244862 724838942 990931489 865267576 763743583 832956317 398477255 552757518 615540423 361145396 815184890 468415575 493021433 812977063 925975819 419686165 154702140 991808862 197419155 960988941 650334778 178965631 756283543 423263607 929457410 ...
output:
walk 533619030 walk 26080138 walk 804086738 walk 904702038 walk 166794566 walk 320042541 walk 967594080 walk 266092547 walk 874336087 walk 898476007 walk 69212734 walk 565520938 walk 154280263 walk 62782905 walk 745604973 walk 454039494 walk 653230685 walk 24605858 walk 319955630 walk 112998756 walk...
result:
ok n=1000000000
Test #6:
score: 0
Accepted
time: 7ms
memory: 3820kb
input:
896533759 336566561 762358345 37858186 474822649 364303717 626491790 683429091 943177210 627570774 549768190 23537376 343252642 87198325 430129645 966841489 708304128 854295700 945509050 190545856 961828430 588689779 723349594 261622392 20492773 20567289 663551791 817648904 941750575 219280605 84118...
output:
walk 380580654 walk 804560626 walk 851039592 walk 868789033 walk 686285319 walk 216996684 walk 910023249 walk 678642013 walk 805150447 walk 849100732 walk 100140008 walk 817540018 walk 161607058 walk 140103179 walk 928879160 walk 682626372 walk 882931207 walk 616691636 walk 27558550 walk 108521078 w...
result:
ok n=1000000000
Test #7:
score: 0
Accepted
time: 5ms
memory: 3768kb
input:
760342122 557579207 768441334 859551246 694608054 125719009 522069522 212950043 625141755 451217827 426125878 30932826 278039214 837131879 163809623 775447088 319304120 617282890 150251395 527345839 294266821 837063282 680134610 132261376 865426778 469936280 298580648 90463331 34625742 560601541 758...
output:
walk 760342121 walk 797237085 walk 210862127 walk 91109912 walk 835056808 walk 602018140 walk 867889615 walk 280151559 walk 180474387 walk 577540693 walk 58827573 walk 126968612 walk 718620244 walk 730033002 walk 690510909 walk 247804300 walk 295366619 walk 546469183 walk 890542822 walk 655674572 wa...
result:
ok n=1000000000
Test #8:
score: 0
Accepted
time: 3ms
memory: 3768kb
input:
909471475 669318317 807025707 64321163 257470541 245804422 485316602 26812091 952998198 165179708 791536451 339876021 312393643 551039458 720311500 519134595 737668259 333894533 435689719 513047670 498351346 48548133 565512528 434814953 635729168 583086507 555433457 726509051 705094961 60189234 7043...
output:
walk 768530310 walk 525317220 walk 673994906 walk 865377398 walk 748615312 walk 203299657 walk 114195588 walk 697292853 walk 724126875 walk 647820940 walk 383667786 walk 31635105 walk 722609393 walk 709263570 walk 986624900 walk 840621211 walk 499955829 walk 63356363 walk 308602715 walk 614113468 wa...
result:
ok n=998244353
Test #9:
score: 0
Accepted
time: 7ms
memory: 3548kb
input:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
walk 61828495 walk 785290053 walk 462029612 walk 661773721 walk 433299733 walk 537769477 walk 303361245 walk 740925289 walk 469503997 walk 27495920 walk 574135380 walk 643663253 walk 959620831 walk 256038644 walk 71376453 walk 395774385 walk 299897420 walk 68088240 walk 142495974 walk 82547405 walk ...
result:
ok n=1
Test #10:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
1 5 6 9 3 4 6 3 9 1 8 2 6 8 6 10 2 7 2 8 5 7 8 1 5 4 6 1 5 3 1 6 2 1 2 4 7 7 4 10 9 1 9 5 8 5 4 3 8 10 10 3 3 1 2 6 2 10 1 3 2 5 4 4 1 10 6 7 2 10 9 8 7 6 7 1 10 9 7 5 9 6 9 5 9 2 9 6 3 5 10 5 6 6 7 8 6 6 1 6 3 10 2 8 3 1 3 5 8 8 2 7 3 4 10 7 7 7 5 10 8 6 10 8 10 3 1 1 5 6 1 2 2 3 3 6 6 7 4 6 7 7 7 ...
output:
walk 799235183 walk 297565174 walk 994775593 walk 991618309 walk 593670442 walk 654159031 walk 223976558 walk 287301121 walk 573751138 walk 37603654 walk 119882283 walk 796774152 walk 287691712 walk 217461426 walk 265194674 walk 496070304 walk 102952254 walk 103193847 walk 574673903 walk 433857878 w...
result:
ok n=10
Test #11:
score: 0
Accepted
time: 12ms
memory: 3656kb
input:
954 218 990 3 222 568 6 401 358 127 784 287 231 845 71 315 107 283 435 406 88 777 916 996 986 286 313 764 843 364 896 483 997 646 772 638 980 632 394 139 5 271 778 327 323 297 633 541 534 904 870 551 434 258 285 555 343 92 894 320 192 773 63 533 753 911 151 741 337 936 716 530 406 981 454 94 15 734 ...
output:
walk 38013326 walk 62373735 walk 50994952 walk 30241950 walk 901842095 walk 736584810 walk 834871809 walk 606309202 walk 256917526 walk 76905203 walk 545568054 walk 316521174 walk 215151981 walk 973727279 walk 57231558 walk 756705215 walk 58162542 walk 884753921 walk 311395648 walk 213242799 walk 10...
result:
ok n=1000
Test #12:
score: 0
Accepted
time: 27ms
memory: 3748kb
input:
7514 2787 1390 700 375 3568 8930 4312 1793 7191 4870 4626 8862 5549 3493 299 4494 8644 2059 2728 6077 6585 210 8046 2841 7686 7863 8465 2622 5502 5329 7514 8731 98 5269 7492 1936 3282 9833 210 8482 4320 3002 9649 9184 2198 4674 1621 6721 1299 1673 6515 2611 6442 4723 9412 9803 7312 4442 5315 295 812...
output:
walk 486075258 walk 551677227 walk 353628941 walk 649645346 walk 622112015 walk 459035716 walk 752792239 walk 130028139 walk 625143719 walk 280944950 walk 345104898 walk 198648449 walk 946866980 walk 46794501 walk 973349272 walk 335488051 walk 619931648 walk 217928590 walk 246143708 walk 439030086 w...
result:
ok n=10000
Test #13:
score: 0
Accepted
time: 4ms
memory: 3908kb
input:
84029 57177 82632 50685 98007 97152 88868 26139 35117 30749 29540 13112 8568 34023 37657 84940 35560 13272 37341 24689 60163 63552 98488 64632 57560 17132 94951 54968 25707 16815 20137 30180 55295 9749 31396 95287 82172 50611 92910 23396 27418 35358 75664 54809 20952 12443 10398 62818 26236 35978 63...
output:
walk 970215324 walk 873602679 walk 271823733 walk 881850348 walk 524522361 walk 834239016 walk 361007525 walk 946157972 walk 358737026 walk 359738030 walk 8179978 walk 487910906 walk 517135074 walk 145340402 walk 16711132 walk 959213326 walk 46325265 walk 625582452 walk 652309015 walk 641276735 walk...
result:
ok n=100000
Test #14:
score: 0
Accepted
time: 4ms
memory: 3768kb
input:
673233 962436 418773 990850 712966 244253 174825 386787 76374 981558 213202 683364 827701 278249 79050 150767 897219 499894 579468 188077 338260 668297 20732 72223 246956 967049 815395 308364 97753 913299 349496 43243 564152 90470 951512 663417 956919 493654 504543 777268 567484 258409 278749 454521...
output:
walk 499060389 walk 658056009 walk 198411789 walk 414798123 walk 27088293 walk 872291240 walk 259876223 walk 880157932 walk 384882232 walk 639245389 walk 940241869 walk 353713811 walk 762426898 walk 44590001 walk 493575181 walk 834621590 walk 245514381 walk 569109985 walk 904164601 walk 194264566 wa...
result:
ok n=1000000
Test #15:
score: 0
Accepted
time: 8ms
memory: 3748kb
input:
6994148 7225683 214351 7063491 9944533 6088364 5290752 9987665 1001432 7244861 4764805 3996708 5226851 5715308 9314813 791139 954396 3030012 4217946 3878883 4732325 6151945 7274913 2469746 6139961 4348843 2424968 6696901 242171 8647391 9589306 2157256 4608843 5685319 5870658 7347912 8530159 9275130 ...
output:
walk 733679103 walk 238134005 walk 226841103 walk 613472406 walk 138096109 walk 164360029 walk 253198069 walk 106973437 walk 892857025 walk 429288329 walk 761150953 walk 576680408 walk 198934825 walk 744397572 walk 270515952 walk 573809867 walk 264181273 walk 406452710 walk 439600643 walk 410029001 ...
result:
ok n=10000000
Test #16:
score: 0
Accepted
time: 21ms
memory: 3772kb
input:
17717716 28537113 22624605 40264736 21078730 16668649 65309211 4491249 38534778 7869907 47925044 47370630 19521559 8378801 75716656 27013529 16842428 39379413 97626911 88386100 8991613 17429423 82615516 2093166 54534243 9051894 82184571 38528703 90671779 80052374 39340434 46811349 44267158 78112896 ...
output:
walk 210529240 walk 9242100 walk 484749047 walk 513345129 walk 93437929 walk 697129538 walk 386667514 walk 167955312 walk 602656959 walk 404561568 walk 271516416 walk 160517125 walk 909915101 walk 137710605 walk 412007510 walk 243059473 walk 83461587 walk 8621795 walk 385121815 walk 469189914 walk 6...
result:
ok n=100000000
Test #17:
score: 0
Accepted
time: 13ms
memory: 3984kb
input:
986639773 90871284 365643070 409137126 423647471 558728988 449843248 732834112 31579977 446006690 237243680 621078060 955910849 545424569 344139124 485261153 959349907 63783989 127723283 798986683 989311482 746754681 448783904 881214654 54556196 317192541 566923281 785632565 8498203 502749186 652999...
output:
walk 521400098 walk 581560987 walk 98937020 walk 483365418 walk 210796948 walk 181752152 walk 424179980 walk 884988537 walk 655694510 walk 68548982 walk 772248066 walk 721063845 walk 20630687 walk 606273210 walk 744818946 walk 827404229 walk 998922427 walk 234369174 walk 734510727 walk 198928000 wal...
result:
ok n=1000000000
Test #18:
score: 0
Accepted
time: 6ms
memory: 3980kb
input:
31399205 454482978 424430525 129073167 422997462 690703054 272824187 520789397 277739130 392510711 304825105 133612203 265485835 147524129 513802351 593730470 374381445 39765351 255644935 361673161 248494424 672540808 445586616 658962996 243936909 96378610 917219518 584791989 578039069 902981619 681...
output:
walk 623172422 walk 7463746 walk 178285542 walk 903364995 walk 492269834 walk 784964890 walk 824704487 walk 64311141 walk 152220127 walk 267788472 walk 70133019 walk 604655725 walk 407986225 walk 848990342 walk 409706718 walk 367649001 walk 508755482 walk 295009727 walk 586528297 walk 848897604 walk...
result:
ok n=923579837
Test #19:
score: 0
Accepted
time: 4ms
memory: 3748kb
input:
201343213 219355896 82452498 267110977 187743368 216683372 229946083 92360023 249364095 111843867 80997348 199742711 259194228 166771247 175328220 54039230 149930743 230329518 183132544 127508489 212219827 108819169 226870934 229832951 77239886 257366248 89358209 214008779 192033304 118830512 578960...
output:
walk 811353106 walk 674987913 walk 743972180 walk 913901205 walk 233173695 walk 390549297 walk 105579595 walk 37861599 walk 157880289 walk 773387685 walk 9707983 walk 485328132 walk 627762910 walk 46363956 walk 55457316 walk 669947386 walk 745500270 walk 521865676 walk 424047914 walk 639498355 walk ...
result:
ok n=273583259
Test #20:
score: 0
Accepted
time: 9ms
memory: 3684kb
input:
237222890 146612402 164967412 316874105 239528843 134011930 350749881 397877973 284814134 246025237 27949797 167531676 259928618 34859205 270213922 380634192 71635661 66948900 352605132 312605321 342254176 19043173 147758193 260514539 348339432 381905064 207501180 17604698 73900499 294867736 1828053...
output:
walk 703045085 walk 191568106 walk 250922944 walk 97036003 walk 961254636 walk 688556502 walk 323396086 walk 563760806 walk 5630876 walk 776612379 walk 931783440 walk 253448282 walk 58967093 walk 463747654 walk 634445731 walk 131880551 walk 6804763 walk 447317860 walk 694516667 walk 188594785 walk 3...
result:
ok n=398532958
Test #21:
score: 0
Accepted
time: 5ms
memory: 3984kb
input:
102890853 42202520 10641615 121998146 20038572 144324374 36853492 111825994 115465034 12906124 87190855 21662424 11845240 109891060 120776554 53546434 60590215 29785722 62751323 12472103 118559819 15417473 66233575 25908811 21547017 24958003 71642700 28497547 7412530 51972235 52129434 47769615 25842...
output:
walk 115610499 walk 64028550 walk 713536052 walk 66565954 walk 723271052 walk 856945820 walk 644013562 walk 784668352 walk 60876167 walk 879744630 walk 237729890 walk 589963939 walk 201410787 walk 324203585 walk 101477222 walk 110167154 walk 173945873 walk 301177319 walk 106037248 walk 136824334 wal...
result:
ok n=150182058
Test #22:
score: 0
Accepted
time: 9ms
memory: 3820kb
input:
154768587 22823408 209915899 176321982 327234581 179645915 196458183 313194736 11285045 218117637 81675245 239567639 249573458 120827536 321184582 38176764 263097460 239425011 288721732 293033955 317796627 31462814 230868281 96764206 173355062 234115593 244330160 300345480 202037801 325717820 992685...
output:
walk 196646186 walk 858812799 walk 871861483 walk 423976910 walk 420678749 walk 39265031 walk 583896061 walk 698617721 walk 996660455 walk 343726337 walk 175393223 walk 66564000 walk 293870792 walk 18200381 walk 13771247 walk 926147227 walk 904672513 walk 413373813 walk 895076983 walk 411037589 walk...
result:
ok n=328535824
Test #23:
score: 0
Accepted
time: 8ms
memory: 3708kb
input:
33154150 838218535 679928532 19494149 659193587 722124335 727949158 150356693 456790583 105419120 80254858 939107324 78351487 330938080 356732232 69442202 439743550 522553240 860860163 736771349 233660076 142196889 240821275 987534060 603396393 760619249 342217574 817669775 930720393 409760027 40146...
output:
walk 313467436 walk 240977441 walk 204715038 walk 578022894 walk 323519267 walk 828036651 walk 650736709 walk 366239343 walk 812787210 walk 3933082 walk 600990502 walk 781126468 walk 225906415 walk 155628782 walk 121063256 walk 924760334 walk 28415305 walk 547421547 walk 9560214 walk 611691898 walk ...
result:
ok n=998244353
Test #24:
score: 0
Accepted
time: 17ms
memory: 3988kb
input:
759205272 813711487 205042903 617383739 115651666 790506830 455987011 228348468 497448541 986213567 788255347 20553894 3813955 569144415 695945870 188016240 974008685 702344838 889799709 804499201 280687201 323456422 173504330 659253199 859859954 135259689 426675771 433861681 431869472 188734659 247...
output:
walk 999893317 walk 829334686 walk 339224389 walk 344855908 walk 179185823 walk 840665455 walk 280309736 walk 937947620 walk 645179886 walk 871382591 walk 514427371 walk 323936996 walk 647361799 walk 488247962 walk 136175065 walk 232350163 walk 550032448 walk 846024821 walk 371034197 walk 216157420 ...
result:
ok n=993244853
Test #25:
score: 0
Accepted
time: 7ms
memory: 3752kb
input:
45107178 435994605 400977293 577629749 298275022 408625523 373529225 83570446 545986547 178337998 483283969 31760758 554755815 641447076 524824107 466251868 546064457 642412656 330252350 730482237 119833119 592841506 188290700 309411448 486031047 48994963 500898546 611336250 328719221 102287387 3993...
output:
walk 152593484 walk 793799945 walk 407498938 walk 242330078 walk 660388159 walk 366684170 walk 352744194 walk 642456864 walk 756488161 walk 142556128 walk 22067742 walk 932430779 walk 960892834 walk 624849558 walk 596327200 walk 806710071 walk 107489423 walk 257089583 walk 858609136 walk 700938010 w...
result:
ok n=759738543
Test #26:
score: 0
Accepted
time: 23ms
memory: 3756kb
input:
39207459 39836893 117599189 52426529 4165259 121367298 55655560 97966191 100871422 83397516 97445421 23933392 9696185 17165854 106861712 10919941 23731639 87958875 18050051 64098009 106831701 94512105 115412807 92298997 78279591 14479773 57259191 40015920 35454932 82870651 56796772 45046592 60056874...
output:
walk 541430908 walk 383382634 walk 171103414 walk 10643590 walk 717687665 walk 653179028 walk 738574096 walk 610478714 walk 562215945 walk 810163437 walk 730031793 walk 934640405 walk 994087026 walk 85979441 walk 448997285 walk 766669219 walk 433981646 walk 723374618 walk 139736919 walk 285763943 wa...
result:
ok n=124834753
Test #27:
score: 0
Accepted
time: 5ms
memory: 3984kb
input:
605924837 542735890 679904675 883008076 654711232 652260457 39808837 39937986 102779861 482046141 422289495 920152666 7423733 878956517 77704454 12156781 776871608 116287403 861598874 793571052 856249318 443544331 248066124 528845226 790053444 278666017 591242614 128285503 465086673 466549283 259991...
output:
walk 838005152 walk 158434658 walk 33361795 walk 328981321 walk 68160086 walk 919067970 walk 136574840 walk 294108709 walk 412153530 walk 496904325 walk 174799459 walk 358429086 walk 479672112 walk 282890429 walk 589390197 walk 585345542 walk 523994522 walk 857132030 walk 425119011 walk 788017368 wa...
result:
ok n=949952395
Test #28:
score: 0
Accepted
time: 3ms
memory: 3972kb
input:
683937373 755358571 228900201 81345719 338113903 835104860 740412346 580555812 168373251 815128211 709813775 106241944 477513821 739815532 341854365 126107481 784905255 489637459 282963112 558202415 330824759 82849131 243856852 270633424 68321593 793366180 795048418 482428560 633893951 713975430 253...
output:
walk 644378324 walk 381309479 walk 627862459 walk 893654934 walk 509439923 walk 892753068 walk 399072296 walk 968050446 walk 882716699 walk 435083506 walk 179178266 walk 775160949 walk 661770831 walk 995071535 walk 999806017 walk 466949688 walk 63491973 walk 167065942 walk 842747756 walk 311464997 w...
result:
ok n=835823588
Test #29:
score: 0
Accepted
time: 8ms
memory: 3748kb
input:
553900699 525430462 618829619 421644133 434750106 616170291 138306698 623807327 486029893 913089132 366183344 28333940 344347905 89354650 389386454 78625177 609210583 408771085 865069748 961859130 488662882 707892996 94081013 625011835 71854550 969049049 918440855 196648327 907630436 832854378 41333...
output:
walk 32179941 walk 45239295 walk 57551874 walk 334331964 walk 685827983 walk 886259816 walk 840948642 walk 215681596 walk 541979280 walk 613465727 walk 516826778 walk 154700064 walk 618003700 walk 410903776 walk 727174150 walk 513695278 walk 961770421 walk 531442922 walk 521341681 walk 530018030 wal...
result:
ok n=996832654
Test #30:
score: 0
Accepted
time: 5ms
memory: 3916kb
input:
469956354 471533949 515513867 471935288 516613531 516164255 351091851 559799156 666961236 803693396 449914141 180842414 6291935 26862881 91319501 54974278 735929387 192312718 595788682 117132277 14494113 163813875 20921170 610340521 113506775 284454528 190647346 250620231 205555195 241860507 4932398...
output:
walk 494445235 walk 878632303 walk 413341874 walk 85008229 walk 147325776 walk 697429761 walk 435870234 walk 234904982 walk 38794222 walk 748314896 walk 461368440 walk 788581333 walk 765155293 walk 904260002 walk 32027801 walk 452940494 walk 948788982 walk 708665801 walk 52979384 walk 845801074 walk...
result:
ok n=835884359
Test #31:
score: 0
Accepted
time: 19ms
memory: 3764kb
input:
401664759 610022015 384355889 407884615 630712661 785093433 616847242 636299433 68274420 362526753 458516139 689557238 200865960 235166004 338070003 845215115 477410453 12018272 753136378 579205050 479828587 703326043 85299403 162721160 842348241 833670850 221854535 772993061 559094966 275993422 196...
output:
walk 974932487 walk 208357256 walk 633572568 walk 23528726 walk 222828046 walk 154380772 walk 690992503 walk 19452191 walk 291213681 walk 294252333 walk 955228080 walk 231041099 walk 370547416 walk 893538738 walk 962142693 walk 507145112 walk 491434032 walk 393846513 walk 741118106 walk 685307366 wa...
result:
ok n=859238694
Test #32:
score: 0
Accepted
time: 12ms
memory: 3816kb
input:
670199521 691578547 453320878 746095898 728872463 36758903 243495204 865876449 823696017 714094361 776269418 222404037 166367392 577675921 972733564 488067568 892840251 614943493 523826678 866306477 361719898 299527672 58696626 335239589 267740183 554347501 412842637 359559347 304972024 751562548 50...
output:
walk 469896291 walk 943063194 walk 344838606 walk 35553166 walk 812809005 walk 175696368 walk 321872644 walk 694967385 walk 936402099 walk 764709188 walk 309135111 walk 648448033 walk 145068886 walk 109637121 walk 653158239 walk 111049695 walk 204503612 walk 217634830 walk 258804892 walk 185943387 w...
result:
ok n=984359463
Test #33:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
767479309 153433311 92547228 739849905 504277507 711248181 49465581 218208154 392736329 908049166 722855721 172928781 536470144 189345554 404593602 510341808 107383336 691424361 776501904 922994178 508786222 305562618 63011852 264871628 298461848 339603270 276995436 743729135 14386990 916893190 6985...
output:
walk 767479308 walk 334312327 walk 887472242 walk 647302677 walk 712785927 walk 206970674 walk 286575725 walk 168742573 walk 174528175 walk 515312837 walk 763164880 walk 398431385 walk 363541363 walk 601233735 walk 215248048 walk 105748206 walk 545399853 walk 584041025 walk 85077543 walk 146492274 w...
result:
ok n=948358325
Test #34:
score: 0
Accepted
time: 7ms
memory: 3828kb
input:
2 1 1 1 2 1 2 1 2 2 2 2 1 2 2 2 1 1 1 2 1 1 1 2 2 1 2 2 2 2 2 2 1 1 1 2 1 2 2 2 1 2 1 1 2 2 1 1 1 2 1 2 2 2 2 2 2 1 1 1 2 1 1 2 2 2 1 2 2 1 2 2 1 2 1 2 2 2 2 1 1 2 1 1 2 2 1 2 1 2 1 1 1 2 1 2 2 2 1 1 2 1 1 1 1 1 1 2 1 2 2 1 2 1 1 2 2 1 1 1 1 2 1 2 1 1 2 1 1 2 1 1 1 2 1 2 1 2 2 2 2 1 2 2 2 2 1 2 1 2 ...
output:
walk 862124005 walk 89135455 walk 502829450 walk 221112122 walk 596371943 walk 759076139 walk 184758615 walk 182042865 walk 523970353 walk 147049606 walk 663506376 walk 449943500 walk 417456667 walk 89507007 walk 61313382 walk 273904972 walk 520538037 walk 71432894 walk 941937926 walk 483401407 walk...
result:
ok n=2
Test #35:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
2 1 3 3 2 3 2 2 3 1 3 2 3 2 2 3 1 2 1 1 2 2 3 3 1 3 3 1 3 3 3 3 3 1 3 1 3 3 1 1 3 2 2 1 2 2 2 2 3 3 3 1 2 1 2 2 1 1 1 3 3 2 3 1 3 2 2 3 1 3 2 1 1 2 1 2 2 3 1 3 2 1 1 2 1 3 3 1 1 1 1 1 3 2 1 2 3 2 3 2 1 2 1 1 1 3 2 1 2 2 2 3 3 2 1 2 1 2 3 1 1 2 1 3 1 2 3 1 3 3 2 2 3 3 2 3 1 2 3 3 1 2 1 1 2 1 1 2 2 3 ...
output:
walk 629829813 walk 820271878 walk 824665081 walk 247129857 walk 653550598 walk 193621964 walk 416586433 walk 963847101 walk 740528525 walk 160372898 walk 126334186 walk 902312335 walk 30835163 walk 897896860 walk 724912593 walk 659366978 walk 3695180 walk 735131333 walk 336247801 walk 607337850 wal...
result:
ok n=3
Test #36:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
3 3 1 4 1 1 2 4 3 2 4 1 3 4 1 3 1 2 1 3 1 1 4 3 1 3 2 1 3 1 1 2 2 3 3 4 2 3 4 1 2 2 4 4 3 4 3 3 4 1 3 1 4 1 1 1 2 1 4 3 3 3 3 3 3 2 3 3 4 2 4 4 1 3 3 4 2 3 4 2 1 3 2 4 4 4 2 3 1 3 3 2 1 2 2 2 2 1 1 2 2 3 4 2 1 2 3 2 3 1 1 1 3 3 2 2 1 4 2 2 1 4 4 4 4 1 3 4 1 3 1 2 3 4 4 2 4 2 1 4 3 1 2 2 2 1 3 3 4 1 ...
output:
walk 555927310 walk 695353288 walk 289743683 walk 88323858 walk 111587730 walk 75423048 walk 205739943 walk 232981511 walk 2529675 walk 453451630 walk 190363647 walk 128338290 walk 530493577 walk 772988149 walk 167375154 walk 43984529 walk 339759031 walk 40072855 walk 622810537 walk 951408893 walk 2...
result:
ok n=4
Test #37:
score: 0
Accepted
time: 3ms
memory: 3544kb
input:
1 5 2 3 4 2 4 5 3 2 4 2 3 3 5 4 1 4 4 1 1 3 5 4 1 2 5 1 5 2 1 1 1 4 3 4 1 2 4 3 3 1 2 2 4 2 4 4 2 3 3 3 4 5 3 1 2 1 1 1 5 3 2 4 2 5 3 1 4 3 3 1 4 3 5 5 2 5 2 5 2 2 3 4 2 2 3 5 4 1 5 3 2 1 4 5 4 3 5 1 3 4 1 4 3 3 1 4 3 2 3 1 2 3 2 1 1 4 1 4 5 5 2 2 1 3 2 4 3 3 2 3 1 2 2 2 3 1 5 5 5 3 2 3 4 3 1 1 2 2 ...
output:
walk 120073431 walk 737394283 walk 438906334 walk 484487517 walk 163864352 walk 882166371 walk 814120179 walk 14894497 walk 525012931 walk 589578468 walk 252406444 walk 400314046 walk 518274592 walk 535550845 walk 961540039 walk 77534678 walk 160008649 walk 420840291 walk 337438795 walk 414414719 wa...
result:
ok n=5
Test #38:
score: 0
Accepted
time: 2ms
memory: 3612kb
input:
1 2 5 6 3 5 2 2 2 1 4 4 1 3 6 6 6 4 5 3 1 1 4 6 1 6 3 5 1 2 1 3 4 1 5 6 3 5 6 5 5 1 5 5 6 2 4 2 6 2 2 6 1 2 4 3 6 3 1 1 2 3 3 6 1 2 5 6 2 6 2 3 5 4 6 2 2 3 1 5 3 2 5 4 2 3 3 1 4 1 5 6 1 4 1 4 2 1 2 2 3 5 5 2 3 6 3 3 2 1 1 4 4 3 6 5 4 1 1 1 2 2 3 1 2 6 3 6 2 6 6 5 3 3 2 4 1 4 5 5 1 1 4 6 2 2 4 4 2 3 ...
output:
walk 484999778 walk 80103499 walk 312691417 walk 72904651 walk 122651761 walk 872335258 walk 196479617 walk 829079256 walk 811124772 walk 532921169 walk 20686433 walk 804623520 walk 497022955 walk 168243580 walk 774512525 walk 276290790 walk 666567330 walk 718235732 walk 780219747 walk 781654154 wal...
result:
ok n=6
Test #39:
score: 0
Accepted
time: 7ms
memory: 3736kb
input:
227 1795 189 2892 519 311 665 2880 857 2577 2605 1594 2347 2179 982 726 15 1035 411 2253 2142 1683 490 2488 737 952 1366 1546 1616 143 2393 197 827 2157 1105 2375 776 1603 2349 2938 440 2944 1658 2525 1065 1964 2559 2314 533 2463 770 2379 2577 1499 2256 2632 478 428 70 2023 2494 544 956 2430 334 197...
output:
walk 866949175 walk 245995459 walk 395974748 walk 438671120 walk 650931552 walk 45930534 walk 691372955 walk 14509907 walk 594840732 walk 439193580 walk 181729984 walk 611937162 walk 57584154 walk 595846034 walk 988281689 walk 373415198 walk 17285757 walk 580130917 walk 521013212 walk 428324581 walk...
result:
ok n=3000
Test #40:
score: 0
Accepted
time: 8ms
memory: 3916kb
input:
1720 115 1927 301 459 98 679 321 385 1933 393 574 1326 733 1790 622 701 117 1076 1788 1597 1362 1908 627 1565 1513 1726 163 403 1529 1743 1002 136 947 1887 1802 465 1185 1600 1758 1696 1318 712 1759 1163 721 1450 427 1709 1338 1969 313 1054 342 470 819 874 507 313 1177 1207 930 210 1948 488 240 934 ...
output:
walk 292478532 walk 796137145 walk 96645588 walk 561624546 walk 595656247 walk 688026856 walk 701628575 walk 410833452 walk 199238775 walk 244269401 walk 823285277 walk 972400289 walk 22683978 walk 144385491 walk 119395397 walk 142209524 walk 388577384 walk 416998473 walk 609074739 walk 751895055 wa...
result:
ok n=2000
Test #41:
score: 0
Accepted
time: 6ms
memory: 3972kb
input:
2281 1959 1745 2020 175 717 1669 1582 1439 1440 3148 97 3600 3056 3092 1393 3946 1353 2568 2559 2915 1019 2451 2121 1816 592 1418 778 1879 3485 2393 2976 267 649 376 3264 859 2151 1633 1765 2271 2144 1438 1542 1215 72 3179 3247 2139 888 2106 491 3432 772 3826 2171 1720 322 334 104 2550 3970 2850 255...
output:
walk 385864636 walk 538780389 walk 643016594 walk 669213090 walk 679988748 walk 295838330 walk 252622106 walk 699724575 walk 134962728 walk 659876155 walk 925755971 walk 271450294 walk 234942440 walk 243004810 walk 895050457 walk 20013242 walk 799925285 walk 158461129 walk 100581544 walk 918411852 w...
result:
ok n=4000
Test #42:
score: 0
Accepted
time: 11ms
memory: 3776kb
input:
870 3552 4548 1920 3005 3980 2228 279 2824 57 6365 2993 3433 15 428 4327 1927 964 1388 1730 2931 5860 184 4207 1196 3967 4812 1535 1694 5141 3131 2714 2314 2037 1731 1942 6132 1032 51 723 6522 1967 1692 2001 1140 4277 4726 3208 4987 3854 2021 4933 5571 1029 4454 4904 1946 1100 240 5071 4880 3834 261...
output:
walk 405057755 walk 227418814 walk 698295594 walk 512080355 walk 863658414 walk 417363854 walk 498100459 walk 675825726 walk 287863774 walk 835837810 walk 64950654 walk 743754849 walk 599443712 walk 523428413 walk 9437761 walk 974154632 walk 892224788 walk 935915908 walk 954352677 walk 56801681 walk...
result:
ok n=6666
Test #43:
score: 0
Accepted
time: 7ms
memory: 3976kb
input:
4251 2437 1282 2360 6629 4104 420 3616 5882 933 6384 4925 2979 2230 2997 4169 5256 1684 5245 4192 4364 6023 4747 416 1948 4774 4793 1120 1756 4154 1345 3750 124 5011 6183 1650 2115 2118 4499 3329 3161 3063 1779 5898 318 2540 3779 968 5724 631 52 5240 2801 1665 5874 2544 4531 2871 5221 3467 360 5599 ...
output:
walk 312391446 walk 691143730 walk 923847574 walk 27429204 walk 755563107 walk 912157595 walk 851161309 walk 609262424 walk 193704040 walk 393923853 walk 982878866 walk 79030597 walk 794679053 walk 477340264 walk 416332478 walk 250351252 walk 442903541 walk 937912155 walk 626369642 walk 476518729 wa...
result:
ok n=6667
Test #44:
score: 0
Accepted
time: 3ms
memory: 3984kb
input:
8153146 97627 1398844 8521608 117239 3351037 996781 4346369 7884886 4177342 3421779 2465130 6599654 1554779 5306995 3381765 243590 1080457 8046257 778575 2096607 5863893 1508870 6788017 5729911 932881 3788016 7834516 6462598 7758327 919486 1565538 3308914 5228876 3137186 492079 8431406 819742 814132...
output:
walk 146987354 walk 328926757 walk 580168829 walk 237458191 walk 770354437 walk 49308055 walk 805575193 walk 509792882 walk 39152123 walk 707919542 walk 623095364 walk 497537953 walk 856404220 walk 639008769 walk 758811580 walk 246332228 walk 153523118 walk 227375727 walk 625758324 walk 970606756 wa...
result:
ok n=9000000
Test #45:
score: 0
Accepted
time: 3ms
memory: 3820kb
input:
8923566 5606111 6272388 9190729 5795911 3840821 10623820 1783791 9795694 3685974 3723940 9241120 1673568 2278452 9195669 4821441 1960657 7389166 4646161 4644407 8371021 7244606 1502783 8904693 5254248 3736792 3925693 4173451 6577252 10155600 8297102 6163807 5585752 4862001 1538355 2478023 3728971 79...
output:
walk 381503189 walk 712283370 walk 771356628 walk 435178264 walk 421925312 walk 620566852 walk 885021764 walk 103351857 walk 335449209 walk 659515239 walk 883901922 walk 659018061 walk 646829023 walk 70274200 walk 240862740 walk 207365580 walk 876121333 walk 487848269 walk 130560526 walk 600442789 w...
result:
ok n=11108889
Test #46:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
4629259 9166913 2447448 4299818 9519158 10338866 7807947 15673200 5040486 750783 1375832 19113706 16513711 8618140 5884102 15427724 133881 3926691 15874145 9953498 2587769 12599460 13843367 8611049 17668553 7078196 769159 4508240 19204177 4429471 19012199 204737 1904568 97696 3858917 6804160 1889465...
output:
walk 447478701 walk 33799652 walk 470599720 walk 113932937 walk 779900682 walk 36378044 walk 177663397 walk 622130814 walk 226595450 walk 895538992 walk 707529855 walk 37213762 walk 844826856 walk 211475922 walk 714039218 walk 698836876 walk 768093963 walk 228192807 walk 205261579 walk 262303271 wal...
result:
ok n=19260817
Test #47:
score: 0
Accepted
time: 19ms
memory: 3752kb
input:
253050 825437 819635 443811 46074 577438 491969 293005 355781 69909 51788 191494 256260 814924 70008 215263 624137 734806 708782 241874 428170 331517 564759 465811 292981 650224 498642 287132 348401 435639 61420 810300 828370 91310 548943 906 164700 185333 826419 246753 776939 812459 238378 591440 5...
output:
walk 286597320 walk 9934074 walk 867365849 walk 47026696 walk 999520040 walk 152589175 walk 771369457 walk 24273711 walk 224507572 walk 8395439 walk 603512309 walk 742349601 walk 976797712 walk 748597744 walk 370680331 walk 442969864 walk 313940225 walk 504423661 walk 717685840 walk 83540229 walk 57...
result:
ok n=832478
Test #48:
score: 0
Accepted
time: 9ms
memory: 3980kb
input:
56526099 57574987 33849257 1470470 43415785 49056904 35297033 7816060 34078774 40310105 24990996 1469415 35196570 9908853 51947186 34122111 36355700 43399914 16653455 49208901 29206098 36742043 1097151 45042931 30861775 14932174 33062685 31054114 5094034 36717409 39954832 1995158 7392126 14264309 43...
output:
walk 910550539 walk 226694041 walk 775945380 walk 203600225 walk 577551642 walk 740874506 walk 900113210 walk 389938459 walk 586173149 walk 996301338 walk 124516752 walk 628630791 walk 360827876 walk 836777379 walk 651632721 walk 221864555 walk 540203159 walk 250460413 walk 349585644 walk 155161135 ...
result:
ok n=58737529
Test #49:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
77600828 37901534 73400042 228049303 111322082 125019494 231258426 67496829 152171102 160911656 46688992 186058478 76371666 213085988 52553268 94388522 207776666 158997612 9600473 182576484 130938707 225534126 114916647 73452623 174349355 124054648 103732471 120788236 219106014 76795913 99290217 813...
output:
walk 90703803 walk 15626395 walk 450141829 walk 997937336 walk 435657626 walk 434464150 walk 47335648 walk 201864493 walk 518742305 walk 263981240 walk 148530427 walk 383433344 walk 946822574 walk 97432399 walk 756287801 walk 270365053 walk 428855254 walk 601859504 walk 119230961 walk 749324201 walk...
result:
ok n=238532958
Test #50:
score: 0
Accepted
time: 15ms
memory: 3776kb
input:
36982517 347778729 341994720 76053772 304604993 106398139 137655081 247591350 350588478 103682000 116683206 70212036 166954640 471750565 78074476 71013889 21904885 199689215 507050662 379528202 358458949 69600770 418999953 487810881 45877317 311877021 94876248 120336428 360246599 350165310 137555144...
output:
walk 473753687 walk 31536925 walk 938140318 walk 945612947 walk 590388010 walk 479115130 walk 124365786 walk 184303092 walk 638212726 walk 486175208 walk 772478457 walk 199409262 walk 71525847 walk 934970845 walk 846687136 walk 154770033 walk 252529585 walk 590759361 walk 742160957 walk 118114797 wa...
result:
ok n=513204503
Test #51:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
35871211 895113741 514747276 611187462 918375341 598402341 750589547 103513391 670362643 785481920 141183831 601995328 117641332 746039673 468109622 671055160 873754584 895966093 568359488 368293432 416515645 820100134 331262127 583700957 627346137 921995511 807498073 10943618 853914168 183020861 28...
output:
walk 35871210 walk 859242530 walk 543211770 walk 96440186 walk 307187879 walk 603605235 walk 152187206 walk 276502079 walk 566849252 walk 115119277 walk 279280146 walk 460811497 walk 439224239 walk 628398341 walk 645648184 walk 202945538 walk 202699424 walk 22211509 walk 595971630 walk 723512179 wal...
result:
ok n=923578235
Test #52:
score: 0
Accepted
time: 8ms
memory: 3908kb
input:
164004371 172237451 52016909 170759700 8959527 47934523 26605860 16985625 146751942 37662983 81482228 148737031 148902842 79977977 95367733 49280296 118933666 82325519 99408728 167687754 95425018 88747317 80014167 158860987 2467041 187203282 98786072 83976598 163483039 55584796 142717320 51874925 57...
output:
walk 827736825 walk 781266252 walk 73037751 walk 698517670 walk 997749585 walk 618749875 walk 944962802 walk 763412937 walk 709541196 walk 857202506 walk 237077538 walk 840287975 walk 386682397 walk 704108307 walk 788422928 walk 920204028 walk 262911663 walk 156650146 walk 596858088 walk 648053905 w...
result:
ok n=193258293
Test #53:
score: 0
Accepted
time: 9ms
memory: 3772kb
input:
182266635 55911236 225169366 19293620 228622236 86064323 51019435 85750509 78325060 45834774 204909981 169688149 152176469 167458625 127923704 140172333 135985902 98706002 27860558 36480199 137497663 230284393 119059718 14856823 126769574 9713678 209442869 83476986 45510547 88300189 208503118 102967...
output:
walk 388862261 walk 399320817 walk 411565685 walk 109705650 walk 893749932 walk 523806466 walk 945896824 walk 982432089 walk 332774460 walk 203059185 walk 335536025 walk 406094224 walk 592046978 walk 353529257 walk 119306097 walk 577845371 walk 529378737 walk 79011153 walk 676569556 walk 36964542 wa...
result:
ok n=238728439