QOJ.ac
QOJ
The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #742186 | #5309. Guess Cycle Length | AC5 | AC ✓ | 33ms | 4488kb | C++14 | 787b | 2024-11-13 16:02:40 | 2024-12-15 15:36:38 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int B = 3330;
int n, m;
random_device rd;
mt19937 mt(rd());
map<int, long long> mp, ans;
long long sum, res;
void Work(int step) {
printf("walk %d\n", step);
fflush(stdout);
sum += step;
int v;
scanf("%d", &v);
if (mp.count(v)) {
long long lst = mp[v];
ans[v] = __gcd(ans[v], sum - mp[v]);
}
mp[v] = sum;
}
signed main() {
for (int t = 1; t <= B; t++) {
int step = mt() % 1000000000;
sum += step;
printf("walk %d\n", step);
fflush(stdout);
int v;
scanf("%d", &v);
m = max(m, v);
}
for (int t = 1; t <= B; t++)
Work(1);
Work(m);
for (int t = 1; t <= B; t++)
Work(B);
for (auto v : ans)
res = __gcd(res, v.second);
printf("guess %lld\n", res);
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 4ms
memory: 3796kb
input:
5 3 3 5 2 5 6 9 6 7 1 8 7 9 7 10 8 4 8 1 4 1 3 6 9 10 2 1 3 5 6 3 1 10 3 5 9 7 1 10 7 1 10 1 4 7 4 3 8 5 2 4 10 1 8 2 7 6 8 2 6 7 10 8 4 5 8 8 7 10 8 6 3 6 9 2 1 2 7 7 9 9 9 6 1 8 2 5 6 5 1 9 2 7 7 9 7 2 9 9 6 3 7 5 10 10 8 2 10 2 9 3 3 2 6 10 7 5 1 9 1 5 4 4 2 4 6 8 3 4 10 1 6 1 6 8 9 8 8 6 3 7 3 5...
output:
walk 831287546 walk 260193604 walk 865802630 walk 505158646 walk 69166401 walk 605492039 walk 65529123 walk 717749569 walk 67330551 walk 14076333 walk 408606592 walk 162458481 walk 776350887 walk 720748716 walk 555563224 walk 885744109 walk 467723654 walk 580799828 walk 54926362 walk 172093679 walk ...
result:
ok n=10
Test #2:
score: 0
Accepted
time: 14ms
memory: 3796kb
input:
5 9 17 11 14 7 4 10 5 10 19 20 11 10 12 11 17 9 15 15 15 7 9 17 13 7 12 5 11 12 20 3 9 7 10 13 16 13 17 14 2 15 8 7 5 18 3 11 17 12 16 9 20 14 19 1 11 6 9 18 7 11 20 4 12 6 12 6 9 2 17 8 10 8 10 16 11 13 15 14 12 3 1 1 17 8 7 5 8 20 9 4 5 19 1 2 2 12 19 12 19 9 11 18 15 20 12 1 4 12 14 17 11 7 17 1 ...
output:
walk 573993143 walk 988297932 walk 901203105 walk 938066297 walk 548344965 walk 964084383 walk 24343127 walk 291333774 walk 215974877 walk 233500423 walk 227782812 walk 312178838 walk 241437021 walk 804651249 walk 343862362 walk 761502109 walk 713433163 walk 923941135 walk 778096258 walk 764238140 w...
result:
ok n=20
Test #3:
score: 0
Accepted
time: 16ms
memory: 4152kb
input:
2233 4004 2274 4103 5957 7641 5615 1311 3113 8801 7069 2393 920 8080 5133 3221 7233 5666 4464 8912 9248 7615 795 3708 2857 6860 3479 1549 4627 8599 9670 6958 6059 9692 3384 7334 8444 782 1661 2520 4968 2786 369 2211 594 4371 1139 6556 6254 1029 4374 3395 2579 5652 2076 4803 607 9387 19 5119 9412 149...
output:
walk 538662232 walk 24601771 walk 496708270 walk 746221829 walk 343431854 walk 69511684 walk 617757974 walk 136185696 walk 980161802 walk 128385688 walk 458588268 walk 426295324 walk 861298527 walk 573307160 walk 589827053 walk 399558088 walk 883684012 walk 499128433 walk 921348798 walk 825364448 wa...
result:
ok n=10000
Test #4:
score: 0
Accepted
time: 12ms
memory: 4184kb
input:
717528924 161016916 532430827 300838588 475026494 909819057 881597058 164492480 857822770 53700787 303101721 776906095 583840560 905106304 147266527 417906734 137899786 986896741 134479360 39397505 270661890 932935759 703891745 49407864 921568686 975021614 32462648 257880634 621058371 67192538 47011...
output:
walk 717528923 walk 443487992 walk 371413911 walk 768407761 walk 174187906 walk 434792563 walk 971778001 walk 282895422 walk 693330290 walk 195878017 walk 249400934 walk 473804374 walk 806934465 walk 321265744 walk 242160223 walk 270640207 walk 719993052 walk 848996955 walk 147582619 walk 904918145 ...
result:
ok n=1000000000
Test #5:
score: 0
Accepted
time: 15ms
memory: 4192kb
input:
558267042 962178222 400474246 584087795 594675568 949543882 64018376 354883290 508714679 438319259 93585755 107519638 516975975 831104949 60469182 627935445 570825923 263758671 997458318 816317746 255777686 752456855 291369613 84949389 126822082 421526443 729455458 470947427 834442921 291647480 9802...
output:
walk 556347231 walk 403911180 walk 438296024 walk 183613549 walk 10587773 walk 354868314 walk 114474494 walk 290864914 walk 153831389 walk 929604580 walk 655266496 walk 13933883 walk 409456337 walk 314128974 walk 229364233 walk 567466263 walk 942890478 walk 692932748 walk 733699647 walk 818859428 wa...
result:
ok n=1000000000
Test #6:
score: 0
Accepted
time: 33ms
memory: 4476kb
input:
964676647 507432886 265248124 11494301 27212063 259317783 275105590 700392583 415629431 895436585 341603515 488879490 909775591 881487163 831415559 177077680 968417551 533435948 905791164 595244277 897595543 843740060 427386547 218213506 131052168 309392539 978470212 54124762 985880529 432862831 848...
output:
walk 487502998 walk 716308007 walk 553347894 walk 567797001 walk 46881106 walk 554386360 walk 538011191 walk 803041209 walk 861459824 walk 681766402 walk 91973090 walk 253510175 walk 573586413 walk 363051636 walk 418200748 walk 506686673 walk 567522423 walk 810997861 walk 508571408 walk 651052769 wa...
result:
ok n=1000000000
Test #7:
score: 0
Accepted
time: 16ms
memory: 4188kb
input:
446057498 202520108 309865606 98740094 668367143 731705255 900863619 723509053 42801019 737302788 84823181 340713839 864322890 39255952 197645484 222793220 939225478 908577482 494303051 537841732 384697251 38348584 796441872 800835416 782198471 481730557 324419782 756691109 841792744 608888244 16134...
output:
walk 208020968 walk 243030422 walk 629198774 walk 239749368 walk 348367610 walk 63338112 walk 169158364 walk 822645434 walk 624445707 walk 389348028 walk 596022874 walk 710622430 walk 820374798 walk 482147097 walk 147908252 walk 974853304 walk 469993935 walk 969352004 walk 288964014 walk 340300236 w...
result:
ok n=1000000000
Test #8:
score: 0
Accepted
time: 7ms
memory: 4212kb
input:
435381445 968185412 678698822 205719962 827987084 203621745 949382003 250903993 503048199 415350915 44201882 788279493 428926450 851565407 225201856 783135284 353390193 3080923 301149346 735653002 609088067 919977892 60386552 80212544 774518571 122250885 805255033 58635698 664812976 951173043 746607...
output:
walk 126633918 walk 209050531 walk 902970212 walk 916014497 walk 80474862 walk 715225218 walk 567301995 walk 180790011 walk 485913695 walk 472090863 walk 900025290 walk 539255784 walk 354187331 walk 57985906 walk 683150718 walk 453487246 walk 310838537 walk 693348980 walk 264932977 walk 866651138 wa...
result:
ok n=998244353
Test #9:
score: 0
Accepted
time: 0ms
memory: 3728kb
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 632401311 walk 960660207 walk 542544766 walk 280924727 walk 707690102 walk 485838339 walk 701960788 walk 969405159 walk 297526233 walk 604882742 walk 980879654 walk 248368209 walk 353996853 walk 115156180 walk 883237014 walk 34344846 walk 504374288 walk 782096592 walk 586793462 walk 372234384 w...
result:
ok n=1
Test #10:
score: 0
Accepted
time: 12ms
memory: 3856kb
input:
7 2 10 9 7 5 7 4 2 2 6 7 4 2 8 3 2 2 2 10 6 3 3 8 8 2 9 7 2 7 9 10 1 6 4 6 6 1 4 2 8 7 9 1 10 7 2 5 1 6 2 8 5 10 6 8 7 2 9 5 3 9 1 6 7 9 9 9 3 6 7 9 8 3 3 1 8 7 8 8 7 1 5 4 4 4 10 5 9 9 8 5 5 9 2 2 6 1 9 6 9 8 6 4 4 4 4 3 1 7 10 9 1 9 6 6 7 6 3 1 2 1 1 4 1 5 3 5 1 2 3 2 1 6 10 2 8 7 4 4 7 9 1 8 6 1 ...
output:
walk 195678715 walk 535664093 walk 167794496 walk 319554855 walk 846531836 walk 153255482 walk 51450448 walk 571394687 walk 528026386 walk 286439230 walk 468619732 walk 545717205 walk 354760707 walk 519511636 walk 390548768 walk 943818205 walk 226570917 walk 501171220 walk 870214710 walk 680415486 w...
result:
ok n=10
Test #11:
score: 0
Accepted
time: 21ms
memory: 3852kb
input:
106 292 270 748 703 433 534 490 604 929 738 854 959 462 595 429 305 510 742 355 449 753 161 406 947 560 505 84 592 751 987 413 246 119 292 992 573 939 961 379 225 290 28 140 413 795 979 59 515 47 496 197 836 362 285 900 153 608 452 154 932 286 977 612 897 15 971 72 600 559 91 742 893 236 228 576 858...
output:
walk 884541501 walk 473005727 walk 139051124 walk 242417831 walk 528168899 walk 439595416 walk 491409348 walk 903301493 walk 296704270 walk 564444104 walk 112837891 walk 135123285 walk 81772509 walk 151897995 walk 637180249 walk 728619809 walk 577729171 walk 773292819 walk 379235373 walk 774490225 w...
result:
ok n=1000
Test #12:
score: 0
Accepted
time: 14ms
memory: 4372kb
input:
592 1646 3330 8541 3005 7504 6755 2038 5600 5163 7763 3736 5408 6460 8414 3331 73 5828 1652 9925 1587 7908 4581 7383 1961 1127 6366 7917 3364 7551 1315 8811 764 7989 8180 6688 3744 349 1774 4555 6565 9042 9768 531 3859 7120 2080 5225 519 5417 62 4854 887 2840 5928 2270 9162 1811 9658 5582 1348 1787 ...
output:
walk 500099598 walk 64883003 walk 745200794 walk 290891037 walk 495554071 walk 513718041 walk 909326330 walk 593795927 walk 254778593 walk 361385658 walk 569326213 walk 150959511 walk 886645855 walk 834780541 walk 990972096 walk 705469881 walk 849417760 walk 464121985 walk 800496131 walk 910914866 w...
result:
ok n=10000
Test #13:
score: 0
Accepted
time: 27ms
memory: 4176kb
input:
54034 14154 40584 47456 74699 55476 23218 87016 41271 63578 86553 4081 60140 11090 30581 56411 13341 78417 76410 99089 80190 71343 26747 50887 53085 63033 42712 98972 52274 40603 99445 8151 64028 49465 29710 85686 7319 74851 36474 5439 15588 18826 89554 70839 17944 19643 6654 22039 92909 90628 98167...
output:
walk 26848822 walk 169011991 walk 54993641 walk 572818783 walk 328753829 walk 211915750 walk 687436843 walk 943895201 walk 868297346 walk 271098411 walk 525531615 walk 940907935 walk 984063273 walk 417333418 walk 348551433 walk 904035769 walk 182998861 walk 985669827 walk 85357209 walk 755011766 wal...
result:
ok n=100000
Test #14:
score: 0
Accepted
time: 9ms
memory: 4188kb
input:
186789 496245 497201 431328 683557 699420 523377 202661 92925 527849 56637 155536 420891 115053 372191 235914 595957 211876 543998 613610 474821 315630 449174 165426 87959 976453 963785 675297 198348 146433 997515 643019 502350 481714 239818 365376 144753 584940 778177 315958 238021 609241 47459 794...
output:
walk 788704168 walk 224468227 walk 383160495 walk 925472038 walk 505296112 walk 470196776 walk 611442196 walk 176270841 walk 426615483 walk 389276405 walk 723914608 walk 591548442 walk 347340003 walk 157634539 walk 490051525 walk 632731282 walk 207076962 walk 625044542 walk 71834362 walk 986017823 w...
result:
ok n=1000000
Test #15:
score: 0
Accepted
time: 3ms
memory: 4212kb
input:
7687124 7738709 8904514 6560752 5570281 662808 2134042 8025008 1606468 8939483 7178987 1458861 8389431 1082287 6190695 4254286 7684395 229146 1860084 9280209 2221828 6069601 5818667 9592606 6070864 7273678 8912821 4359727 3635563 8824468 3270607 6238913 5774194 474080 2078951 4997466 6710524 1992270...
output:
walk 363567195 walk 917196666 walk 166919400 walk 497485723 walk 811317168 walk 44886013 walk 366724911 walk 863356366 walk 609506257 walk 763111686 walk 260402498 walk 111914748 walk 207405228 walk 130487994 walk 609627288 walk 216712682 walk 386061657 walk 32940160 walk 633117326 walk 660849776 wa...
result:
ok n=10000000
Test #16:
score: 0
Accepted
time: 0ms
memory: 4448kb
input:
14280672 89233866 67641795 91762918 91965684 38480537 37094541 87175282 19788821 12723185 85450014 95511547 94819395 58434289 87126882 98317005 87156123 43239270 70056656 98021977 34922102 19548215 76598658 25034443 49136715 48812205 85467639 91940875 3425779 58018977 41536710 20334979 58806979 6030...
output:
walk 659548147 walk 92644028 walk 606147905 walk 235715818 walk 731708079 walk 901628706 walk 32594988 walk 438527449 walk 61845877 walk 477317952 walk 124724569 walk 304320611 walk 776016587 walk 150285942 walk 943045298 walk 397248554 walk 68316592 walk 711122454 walk 942698147 walk 624642797 walk...
result:
ok n=100000000
Test #17:
score: 0
Accepted
time: 19ms
memory: 4184kb
input:
918526357 633111283 175763188 750495851 867223537 639649375 628574766 254700550 900524979 776237839 392674512 621468074 819294762 490953564 960497151 554029493 74278673 917437574 629887315 462474789 624307656 596353710 164876603 132475119 99698317 571883980 163334958 66771080 940377779 964811821 553...
output:
walk 422952123 walk 148491272 walk 640120196 walk 559717598 walk 769985952 walk 22500514 walk 123540859 walk 142695183 walk 208648437 walk 289141566 walk 448306694 walk 334525955 walk 252384276 walk 360159389 walk 126137121 walk 375263033 walk 697168703 walk 439188004 walk 364914896 walk 555124712 w...
result:
ok n=1000000000
Test #18:
score: 0
Accepted
time: 12ms
memory: 4476kb
input:
698458174 845608605 918400090 397041394 594472871 691374177 64716919 837166622 155250439 601918751 113206428 502309781 42415433 64528325 415522115 706146280 453509952 396338473 823947433 735793094 889962340 569002527 275759491 411550797 40844313 109764078 715948647 28138866 410799514 724732178 21643...
output:
walk 199851344 walk 781572274 walk 550422727 walk 783113227 walk 307020406 walk 810536089 walk 609963852 walk 758325512 walk 197080933 walk 587150700 walk 535684548 walk 813371107 walk 983246020 walk 320338067 walk 79123017 walk 293519216 walk 933946151 walk 443046390 walk 679066089 walk 797610532 w...
result:
ok n=923579837
Test #19:
score: 0
Accepted
time: 0ms
memory: 4472kb
input:
259920316 266868832 42905804 109963907 121392391 150447933 46132598 45256518 168696230 13528738 88813088 210035994 21496455 186480505 98853271 107706673 47677837 164012644 96741652 160405614 101575306 30779696 195890132 271803303 35265610 239719952 64612538 33391044 272841998 121820512 15627566 6007...
output:
walk 30789691 walk 359822188 walk 453755085 walk 656314191 walk 226201090 walk 661102407 walk 558776047 walk 477433336 walk 696848600 walk 579352296 walk 694448336 walk 993448940 walk 89775519 walk 509534936 walk 440535818 walk 248410950 walk 934925043 walk 519465389 walk 965910760 walk 253551057 wa...
result:
ok n=273583259
Test #20:
score: 0
Accepted
time: 6ms
memory: 4488kb
input:
187098063 311148685 69224539 288351505 334142083 85800823 57184767 287762833 349074328 343249175 251482968 239227021 260357803 216834445 47923106 249027694 79112433 276737236 352064984 35234778 357300372 126499536 150198468 335744998 341500042 321772042 201577168 67407464 59907098 233830330 24718873...
output:
walk 529590941 walk 466124339 walk 998936771 walk 231027568 walk 438715074 walk 392478279 walk 232247018 walk 41122319 walk 423868270 walk 172203114 walk 489698357 walk 563033016 walk 933336674 walk 802859251 walk 171337778 walk 948717382 walk 845329697 walk 960929445 walk 727948068 walk 117173898 w...
result:
ok n=398532958
Test #21:
score: 0
Accepted
time: 30ms
memory: 4212kb
input:
4543586 139461817 55832849 33960422 25381251 93952780 138042435 52376402 36196499 123304101 115651624 148619676 132888390 24744982 133949683 141532169 132273357 128716785 143502147 118606621 62558978 129083451 58975253 139324398 34768674 85660147 75740555 78550620 95118207 20870530 45892804 45728553...
output:
walk 368475752 walk 902600349 walk 638878253 walk 968952168 walk 50449676 walk 796977668 walk 513743595 walk 231659032 walk 385667886 walk 608879554 walk 101697805 walk 176233947 walk 605546881 walk 278284075 walk 880332120 walk 569697204 walk 31810785 walk 687897649 walk 507685888 walk 236637411 wa...
result:
ok n=150182058
Test #22:
score: 0
Accepted
time: 16ms
memory: 4216kb
input:
51525918 180277689 84448488 163318371 269272354 255585748 84582769 258431752 299148957 173453863 284767773 248410099 227938305 304755641 324520044 33471932 135532742 252568124 212584872 248114612 33002899 229154002 142776917 301162588 268440668 24819223 74680134 182501213 151420478 236102831 2537329...
output:
walk 210584927 walk 993563454 walk 452944132 walk 982693244 walk 211494840 walk 691196831 walk 807441538 walk 494128301 walk 522101962 walk 40971437 walk 894276561 walk 838136802 walk 781992329 walk 151971488 walk 151170487 walk 243718777 walk 409145640 walk 235531180 walk 782058004 walk 881846840 w...
result:
ok n=328535824
Test #23:
score: 0
Accepted
time: 6ms
memory: 4476kb
input:
583680995 289287390 441445740 881859075 69229283 560016735 881995527 45983066 445028249 19879228 531274830 702377451 299272722 491377258 784531901 936288756 260678740 189220323 252719456 351636346 821862242 217985814 656946906 917123274 79495289 336048588 45498664 835193511 331624981 460670874 43001...
output:
walk 675119680 walk 717359620 walk 238317459 walk 101056339 walk 401763629 walk 801929233 walk 491751363 walk 424382070 walk 11600660 walk 894493558 walk 812384601 walk 842673018 walk 751488217 walk 159737272 walk 363220574 walk 331642299 walk 88134793 walk 887045280 walk 285461069 walk 468971133 wa...
result:
ok n=998244353
Test #24:
score: 0
Accepted
time: 18ms
memory: 4212kb
input:
741801055 504900248 789831392 19661519 901123236 737120496 222004482 785664184 817936454 629891153 956255482 343657051 628763020 785948381 416516432 13095709 931913127 447387634 225140987 276804838 397917499 159968757 905122696 697087328 366914548 849395180 393532122 854494503 552708165 247775869 79...
output:
walk 462616942 walk 252080059 walk 810629353 walk 100755549 walk 906413589 walk 767239366 walk 646494435 walk 247601207 walk 515748113 walk 370380690 walk 734747234 walk 200293248 walk 92763455 walk 460317161 walk 677767817 walk 102760927 walk 753846301 walk 379116743 walk 570121080 walk 397201638 w...
result:
ok n=993244853
Test #25:
score: 0
Accepted
time: 13ms
memory: 4188kb
input:
93220026 173430487 85551314 550074536 320706912 263405050 470783400 699082599 183011966 496546564 506855564 254585004 11750893 26152980 223902828 725357906 619846374 609447279 363148628 187527310 152902900 74776416 521580358 180134554 345794794 677479525 619249932 382765484 111896015 307603758 56971...
output:
walk 91588608 walk 412252963 walk 498358926 walk 780891318 walk 108482273 walk 635455285 walk 203045255 walk 532431800 walk 911525220 walk 36271664 walk 882221876 walk 924915515 walk 565857897 walk 878318171 walk 635448029 walk 424986210 walk 792911102 walk 359477544 walk 530797486 walk 638140012 wa...
result:
ok n=759738543
Test #26:
score: 0
Accepted
time: 8ms
memory: 4284kb
input:
94934022 47414474 67710908 78493086 97516432 38221069 57883464 7219428 26293780 79179128 44988266 114016949 35742598 1482276 70298221 115000048 7875186 117554128 86742176 34279399 111871342 21408398 14681212 82199412 82144072 96659238 97778853 31291644 90283936 96278327 69860175 124438383 61340066 1...
output:
walk 982769675 walk 622086506 walk 664138682 walk 951497979 walk 494143208 walk 121347428 walk 957624478 walk 137861306 walk 804615759 walk 335953354 walk 894593624 walk 880225050 walk 211330238 walk 386525004 walk 146437683 walk 246110278 walk 718417451 walk 110272258 walk 395051126 walk 682991724 ...
result:
ok n=124834753
Test #27:
score: 0
Accepted
time: 12ms
memory: 4192kb
input:
73209238 722575862 79514514 143018954 20063414 576163621 637058864 76116439 450229649 202384817 246928481 396782380 883263559 308775563 881270710 871296883 382615347 42817937 474281553 212910816 495561515 828947073 699090929 513708646 609797959 114278444 609619330 761149622 581295568 904887319 43064...
output:
walk 744666008 walk 388431159 walk 90280387 walk 804763315 walk 688991820 walk 471546717 walk 297052598 walk 524088585 walk 343967990 walk 453263198 walk 868196494 walk 977270419 walk 773608719 walk 892333584 walk 709231012 walk 529343938 walk 320352774 walk 407123345 walk 49335786 walk 946239898 wa...
result:
ok n=949952395
Test #28:
score: 0
Accepted
time: 20ms
memory: 4216kb
input:
157129494 254274604 141323458 654686529 460146119 695674866 304922661 578317258 638565531 87828378 731512830 235422391 566433488 297274743 366541392 337457615 728493578 346960232 689372925 93833042 59667798 227680687 8299241 546502401 428101376 415409300 696528117 539844764 573803755 657204590 30879...
output:
walk 733948567 walk 664085245 walk 471802642 walk 527665886 walk 431501861 walk 286255596 walk 316153531 walk 207400407 walk 292994459 walk 928826935 walk 948831810 walk 856218973 walk 43401732 walk 189344960 walk 966565401 walk 592044680 walk 46511162 walk 73695011 walk 368705354 walk 873019972 wal...
result:
ok n=835823588
Test #29:
score: 0
Accepted
time: 18ms
memory: 4272kb
input:
937972057 102925784 653097891 635897000 286346194 186130121 494793834 201062382 912421269 440232112 472876385 14775034 143343575 903462692 399598165 807200969 118671557 26049095 50394466 667704223 418959538 139484561 803833414 141702894 747149327 552455923 236040675 802226337 804510135 316034011 329...
output:
walk 457783372 walk 827627908 walk 732647383 walk 82869307 walk 266296249 walk 123210670 walk 588798452 walk 820055196 walk 158679988 walk 983655089 walk 821101568 walk 569629926 walk 276807577 walk 895020012 walk 271025685 walk 171902964 walk 860418095 walk 203806657 walk 674995962 walk 386240452 w...
result:
ok n=996832654
Test #30:
score: 0
Accepted
time: 22ms
memory: 4448kb
input:
493551408 310932514 327313115 186087248 151266635 779124086 347318109 53961402 621333774 820621232 129229233 6914829 768533601 247133452 725735800 576531570 260804648 60079960 221223874 447099249 798449216 1211374 237943886 14841647 35272747 777074898 590495547 699775207 681640409 518943333 73007751...
output:
walk 887047656 walk 413639 walk 474696836 walk 124523806 walk 402988007 walk 425026267 walk 124751987 walk 833036146 walk 14055537 walk 847177335 walk 331553950 walk 888834883 walk 787386603 walk 667241598 walk 233961853 walk 734976146 walk 675800455 walk 843411150 walk 988872514 walk 326430902 walk...
result:
ok n=835884359
Test #31:
score: 0
Accepted
time: 6ms
memory: 4188kb
input:
445646288 163130724 212531240 120398350 737071849 138434430 303364201 5482696 693483300 716594135 596236301 125531001 255637210 127291109 841108127 340936853 37214648 676335430 743348660 794210089 78502531 105602628 158899606 127869395 340326402 348514855 34448884 382477373 586070851 767734065 11375...
output:
walk 159675322 walk 576723130 walk 908639210 walk 767105804 walk 616673499 walk 260601275 walk 164929771 walk 561357189 walk 688000604 walk 882349529 walk 738880860 walk 388533394 walk 989344903 walk 730892593 walk 713817018 walk 359067420 walk 555516489 walk 639120782 walk 67013230 walk 50861429 wa...
result:
ok n=859238694
Test #32:
score: 0
Accepted
time: 13ms
memory: 4188kb
input:
35504118 43092557 682650062 728767262 395273811 432860232 571338340 207075585 411897389 565894463 203200047 481733010 152997894 367034869 728670054 271636803 480871062 80650719 875263020 351357053 165381176 532420535 160098949 913674506 892299317 886606287 926978603 669007353 410445156 741104115 505...
output:
walk 373028507 walk 902142437 walk 153302100 walk 229589307 walk 7862104 walk 559995906 walk 902084959 walk 442490189 walk 115755086 walk 591404367 walk 663837751 walk 185730345 walk 717986661 walk 178944091 walk 879258746 walk 103890261 walk 739771731 walk 303046791 walk 806854701 walk 846288245 wa...
result:
ok n=984359463
Test #33:
score: 0
Accepted
time: 6ms
memory: 4440kb
input:
48339588 452276043 790602183 231634180 257379226 127910272 251665040 91440861 176993806 184001851 312858973 860145716 698969123 747622497 805154473 663085654 597284719 263450841 717727849 661830512 921929526 149580238 753442905 593955960 831726135 350916003 500000593 475523663 491732341 704906589 57...
output:
walk 48339587 walk 403936455 walk 338326140 walk 389390322 walk 25745046 walk 818889371 walk 123754768 walk 788134146 walk 85552945 walk 955366370 walk 128857122 walk 547286743 walk 787181732 walk 48653374 walk 57531976 walk 806289506 walk 882557390 walk 614524447 walk 454277008 walk 892460988 walk ...
result:
ok n=948358325
Test #34:
score: 0
Accepted
time: 10ms
memory: 3800kb
input:
1 2 2 2 1 1 1 2 1 2 1 2 2 1 1 2 1 1 1 2 1 1 2 2 1 2 2 1 2 2 2 2 2 2 1 2 1 1 1 2 2 1 1 1 2 1 1 1 1 1 2 1 1 2 1 2 1 1 2 1 2 1 2 2 2 1 2 1 2 2 1 2 1 2 1 1 1 1 1 2 1 2 1 2 2 2 2 2 2 2 2 1 1 1 1 1 2 2 2 1 2 2 1 2 1 1 2 1 2 2 1 1 1 1 1 1 2 1 2 2 1 2 1 2 2 2 2 1 2 2 1 2 2 1 2 1 1 1 1 2 2 1 1 2 2 2 1 2 1 1 ...
output:
walk 876391148 walk 114024551 walk 269375926 walk 309073812 walk 940064583 walk 272918582 walk 289470218 walk 146304255 walk 331324661 walk 627244909 walk 921358235 walk 43989251 walk 666454172 walk 782834925 walk 963080212 walk 229228907 walk 526715077 walk 759677340 walk 424914204 walk 493724279 w...
result:
ok n=2
Test #35:
score: 0
Accepted
time: 13ms
memory: 3724kb
input:
2 1 2 2 3 1 1 2 3 1 2 3 3 1 1 2 2 2 2 1 1 1 1 3 2 1 3 1 1 2 2 2 2 1 3 3 3 1 3 2 1 1 3 2 3 3 1 2 3 3 3 3 2 1 3 1 3 1 2 3 3 1 2 3 3 2 2 1 1 2 3 2 1 2 3 2 2 1 1 2 3 2 2 2 2 3 3 2 1 3 2 3 1 3 1 1 3 3 2 1 1 2 1 1 2 2 1 1 3 2 1 3 3 1 2 2 3 2 2 3 2 2 3 3 2 2 2 2 1 3 1 1 2 3 3 2 2 3 3 3 1 2 2 2 2 3 3 2 2 2 ...
output:
walk 815742078 walk 262838350 walk 246282650 walk 805302531 walk 995756489 walk 293147825 walk 742590252 walk 808968962 walk 419666363 walk 944233466 walk 789402551 walk 452612018 walk 477047526 walk 923832878 walk 439073478 walk 151989113 walk 671323842 walk 952787115 walk 852544893 walk 974301628 ...
result:
ok n=3
Test #36:
score: 0
Accepted
time: 23ms
memory: 3772kb
input:
1 3 3 4 1 1 3 1 4 3 2 3 3 4 4 3 3 3 4 3 3 2 3 1 1 2 1 2 2 3 3 1 4 4 2 3 3 4 3 4 3 1 4 4 1 2 1 2 4 3 1 2 4 3 4 3 4 1 3 4 2 4 4 1 1 2 3 2 1 2 1 3 2 1 4 2 1 3 2 4 3 3 4 4 1 4 1 1 4 2 2 1 2 4 2 3 1 1 2 3 4 2 4 4 1 3 4 2 4 4 3 2 1 3 1 4 2 4 4 4 2 1 4 3 4 4 3 1 1 4 3 1 3 2 4 4 2 1 2 3 3 3 2 2 4 2 1 2 4 1 ...
output:
walk 931207093 walk 278265273 walk 364445728 walk 156662317 walk 457237238 walk 766488408 walk 381052457 walk 659125215 walk 711838622 walk 781751599 walk 313713394 walk 61205334 walk 258360356 walk 405244245 walk 144335172 walk 136688971 walk 199638432 walk 201432620 walk 86472445 walk 782028887 wa...
result:
ok n=4
Test #37:
score: 0
Accepted
time: 8ms
memory: 3768kb
input:
5 3 1 1 3 2 4 4 1 5 1 3 4 5 3 3 1 5 1 1 2 5 2 2 2 5 1 3 1 2 5 4 2 5 2 1 4 3 2 4 4 2 2 4 1 5 1 3 3 2 3 3 4 4 4 5 4 1 2 1 3 3 1 1 4 1 5 5 3 5 3 3 4 5 5 5 3 4 4 3 4 5 3 1 5 4 1 4 5 4 4 2 1 2 5 2 3 5 5 4 1 5 1 3 5 3 3 4 4 1 1 5 4 3 1 3 4 3 2 1 5 1 3 3 2 4 1 4 2 2 1 4 2 3 4 3 5 4 1 5 2 4 1 5 5 5 2 1 4 1 ...
output:
walk 762589254 walk 565080016 walk 548939201 walk 616589630 walk 338289074 walk 620057788 walk 166304499 walk 9795015 walk 573491939 walk 254954268 walk 885991337 walk 864487799 walk 2939327 walk 596338872 walk 275983876 walk 146522665 walk 259150461 walk 917057203 walk 305254802 walk 138824945 walk...
result:
ok n=5
Test #38:
score: 0
Accepted
time: 10ms
memory: 3868kb
input:
3 5 2 3 2 5 5 5 5 2 5 2 1 1 3 2 3 1 5 4 6 5 3 4 3 5 2 4 5 1 1 1 6 5 2 5 1 4 1 2 2 6 2 4 1 1 4 5 4 4 4 6 4 4 2 4 4 6 4 2 1 1 3 3 6 2 4 1 2 5 5 1 3 3 1 2 4 3 2 6 2 6 1 4 3 1 1 2 5 2 6 4 4 5 3 2 1 1 5 5 1 4 4 1 4 2 5 4 4 4 5 4 2 5 5 6 6 2 5 4 1 6 5 6 5 6 6 2 4 4 5 6 6 1 4 5 5 6 5 1 6 3 3 1 2 6 6 2 4 6 ...
output:
walk 956122068 walk 831264298 walk 198372329 walk 321655839 walk 221621973 walk 65870701 walk 500799324 walk 413942586 walk 672586386 walk 446367335 walk 209465647 walk 5567405 walk 453019577 walk 704563062 walk 612185578 walk 680111085 walk 152018613 walk 243069992 walk 314157074 walk 744063321 wal...
result:
ok n=6
Test #39:
score: 0
Accepted
time: 17ms
memory: 4004kb
input:
2878 1445 904 272 2512 809 2442 300 1818 252 1232 1350 2275 2725 731 2535 498 2211 136 2182 1462 490 164 647 2250 94 1434 1400 2066 2940 2727 752 32 2023 2085 880 2729 1764 302 1488 814 2670 540 588 1879 371 1850 1226 2293 2261 1279 585 159 1153 897 774 1808 498 763 2418 317 757 759 165 578 1069 122...
output:
walk 271784156 walk 984484672 walk 514554127 walk 578349468 walk 448960356 walk 464287911 walk 10930619 walk 306712259 walk 578821987 walk 984963048 walk 197939762 walk 601442613 walk 438994607 walk 556535401 walk 541315128 walk 748674638 walk 108647304 walk 550731268 walk 156835509 walk 13711549 wa...
result:
ok n=3000
Test #40:
score: 0
Accepted
time: 7ms
memory: 4068kb
input:
762 1527 685 161 1258 498 1922 1856 182 1747 7 506 1525 1986 164 1961 1609 1208 692 1612 1930 474 187 1022 1523 1044 949 1076 612 1144 1014 1334 1139 1213 1598 622 686 797 1096 1328 1058 60 1166 1234 810 341 848 1489 262 1797 1717 1794 1742 1704 543 1549 1875 1058 1631 1533 1736 56 1795 738 1551 371...
output:
walk 419966540 walk 367017061 walk 953645651 walk 593227777 walk 360583220 walk 862148319 walk 615550749 walk 949540584 walk 218444472 walk 68762691 walk 581985232 walk 318515257 walk 119237701 walk 362974047 walk 838681250 walk 763627398 walk 660287094 walk 66447801 walk 405392785 walk 764364065 wa...
result:
ok n=2000
Test #41:
score: 0
Accepted
time: 16ms
memory: 3996kb
input:
3014 1006 1446 2339 3638 3016 1738 855 861 921 2676 1166 391 808 496 3820 1757 1321 856 3209 2985 14 2499 2857 3821 2348 476 1329 3959 2171 2570 2953 2843 1625 3604 940 781 2401 579 303 555 71 3891 3513 2244 2324 1507 715 1434 3247 417 1359 3511 3356 19 3541 1400 1244 2199 1441 292 3621 1331 3177 10...
output:
walk 537122084 walk 898945966 walk 196139162 walk 586446224 walk 459365182 walk 892392236 walk 264849066 walk 934300791 walk 812736319 walk 859927095 walk 764932773 walk 320462975 walk 200175224 walk 983255808 walk 516321491 walk 74735177 walk 110963573 walk 110822930 walk 617875403 walk 559651270 w...
result:
ok n=4000
Test #42:
score: 0
Accepted
time: 6ms
memory: 4388kb
input:
3235 5258 775 2285 3044 973 1769 634 2854 2118 1750 4273 696 3150 1821 3280 5993 3484 5535 5216 5462 5437 5841 3981 269 4917 6121 2375 5144 5240 6115 581 5067 592 1654 339 5512 860 2445 4252 1850 850 846 5818 4168 4680 2766 895 5050 725 4590 3785 1237 4692 3072 2416 4713 295 1637 4921 3058 1103 2115...
output:
walk 806035819 walk 180255881 walk 48743235 walk 961767990 walk 84144417 walk 988849995 walk 209859670 walk 384705506 walk 624064758 walk 294948813 walk 87656382 walk 268780540 walk 755285600 walk 466085964 walk 250326948 walk 220994990 walk 280982469 walk 201481618 walk 214034012 walk 758844070 wal...
result:
ok n=6666
Test #43:
score: 0
Accepted
time: 32ms
memory: 4192kb
input:
1379 2577 292 1038 2896 3925 2141 196 1796 571 992 4240 2951 171 868 578 2878 860 1881 2272 3149 5318 624 2069 4085 1410 4078 5754 4024 1469 1151 3580 469 6656 3072 4318 5290 5472 786 5391 679 1674 4568 3802 810 6311 3189 6234 2610 5893 5992 5853 1136 2577 431 2251 708 2410 2472 5890 4398 2925 4632 ...
output:
walk 179529237 walk 962449507 walk 420945120 walk 484100076 walk 74198092 walk 105553338 walk 86955325 walk 782131886 walk 615500484 walk 270128363 walk 605861193 walk 725828034 walk 545066219 walk 416657178 walk 89271296 walk 944849137 walk 703142349 walk 124052940 walk 468333761 walk 102404373 wal...
result:
ok n=6667
Test #44:
score: 0
Accepted
time: 13ms
memory: 4196kb
input:
4233321 1900205 3449915 3981121 8946546 7659141 7132480 93344 4919627 5419029 191734 3942051 976036 6048848 7303768 2703678 4630182 4243525 4735940 2440721 4313673 8494446 6531895 7522067 6494198 2439051 1955211 5148573 3613037 2573559 4769437 1365901 6481211 7719745 1429250 6240477 647575 6695925 1...
output:
walk 23941686 walk 409229140 walk 554862271 walk 582056705 walk 885138767 walk 662736371 walk 449240562 walk 511962376 walk 955980645 walk 19797773 walk 253444723 walk 609036748 walk 725247508 walk 791290591 walk 789158716 walk 749519738 walk 311499135 walk 485152184 walk 57802027 walk 679585065 wal...
result:
ok n=9000000
Test #45:
score: 0
Accepted
time: 7ms
memory: 4212kb
input:
1176247 940847 2165999 3351670 475998 9704704 4729524 8611337 5418091 144629 8267112 5999749 9773266 5636643 5933240 7249671 6689032 1685402 2491135 1433777 4819303 3310551 10388273 1739752 6981681 3860388 10436448 9417552 10540922 2787435 3262864 5644484 7750722 4979533 1254250 420449 8636361 47984...
output:
walk 81729032 walk 120102691 walk 895914264 walk 528771633 walk 12589395 walk 770852486 walk 406681996 walk 619923992 walk 716992313 walk 655588728 walk 112603171 walk 753997609 walk 279455846 walk 422094443 walk 265014758 walk 855408070 walk 447296867 walk 160758347 walk 829588711 walk 73515388 wal...
result:
ok n=11108889
Test #46:
score: 0
Accepted
time: 21ms
memory: 4440kb
input:
12339015 9978931 9967297 16241377 4053317 17942508 16310494 5405259 6940013 18684939 15908190 3808952 4960777 10718347 13100636 6717519 11553608 6962884 5095940 17791516 6118340 17992796 12587346 11951185 13158757 16143878 1492086 16961241 16153967 12472877 10916571 17602240 14653161 7481010 5966470...
output:
walk 262895130 walk 751088700 walk 873274385 walk 641074880 walk 61193899 walk 874381529 walk 619610386 walk 764994937 walk 25971326 walk 252763899 walk 311037305 walk 463397822 walk 756982254 walk 108406273 walk 437828258 walk 827641616 walk 442715745 walk 931150278 walk 56422820 walk 927601895 wal...
result:
ok n=19260817
Test #47:
score: 0
Accepted
time: 9ms
memory: 4188kb
input:
382213 789014 176207 145610 399776 220623 193106 557041 476775 64543 397579 387068 295805 461045 562751 95551 341062 429074 377021 81580 312413 786063 508219 192771 638984 65073 87626 597580 154105 142541 622809 656755 135435 307028 411959 568797 811955 94508 265803 188281 800758 241685 700174 46020...
output:
walk 98832703 walk 294599728 walk 273151634 walk 192134421 walk 380028418 walk 593868721 walk 565084343 walk 741449747 walk 849661397 walk 18358822 walk 167374377 walk 786449300 walk 679326569 walk 520157166 walk 128285685 walk 348326261 walk 539377760 walk 33358815 walk 798752855 walk 868220309 wal...
result:
ok n=832478
Test #48:
score: 0
Accepted
time: 18ms
memory: 4192kb
input:
53673176 16991403 31637629 36828891 2436110 15433632 33396837 43676221 31335528 9380713 16434685 24203416 55714985 23979742 22348655 53492159 34210330 20669584 16585296 46388840 57470345 45569865 21783710 55749931 25236466 33225663 15576442 31694558 55172598 3161084 37391405 19169856 58212166 428103...
output:
walk 352400541 walk 25079698 walk 70417027 walk 171351463 walk 362233225 walk 723416605 walk 743553591 walk 191334489 walk 935749205 walk 312053325 walk 456684595 walk 279934373 walk 935182427 walk 488445140 walk 430784428 walk 941773284 walk 179577165 walk 64875427 walk 868070068 walk 457701285 wal...
result:
ok n=58737529
Test #49:
score: 0
Accepted
time: 10ms
memory: 4208kb
input:
64487499 134845752 195252978 16502522 205721291 197234151 52523476 85111559 39660412 192877517 168936702 222847211 176496523 3809057 227883389 213628040 98128635 28628025 103844136 53614025 64707629 58466507 217363202 196652117 30966326 67312040 3598541 184330529 228780267 149141006 69600201 1916787...
output:
walk 297347184 walk 765903924 walk 503546999 walk 593447970 walk 598401790 walk 186601656 walk 577016148 walk 460493463 walk 38232232 walk 848392528 walk 785386793 walk 140985920 walk 979703662 walk 567521915 walk 200636240 walk 245514546 walk 17436606 walk 237791387 walk 221605365 walk 49938246 wal...
result:
ok n=238532958
Test #50:
score: 0
Accepted
time: 0ms
memory: 4476kb
input:
47268555 94861576 265780219 492734307 199885124 304702989 409049755 477784084 277829843 55503084 425309127 22018128 399896074 476729923 264902574 433389842 26992175 85550436 121241207 295707517 508840956 102462570 39265827 230219453 484200716 500920690 192887510 13263267 284423468 10560543 317284440...
output:
walk 216850406 walk 628892722 walk 347176951 walk 75025105 walk 843110887 walk 1816324 walk 100086966 walk 759591200 walk 396023215 walk 867106144 walk 587526045 walk 492822980 walk 765431353 walk 180906381 walk 214592120 walk 44382298 walk 944825305 walk 425809266 walk 345701916 walk 428168962 walk...
result:
ok n=513204503
Test #51:
score: 0
Accepted
time: 20ms
memory: 4484kb
input:
481561130 894468527 824656289 728889772 801474112 57004505 557164596 230510741 658093969 712978854 78818667 513288232 474037853 493497342 539418087 576676315 105738378 198334842 121059553 642926461 546708294 309548407 584998598 352266310 369239305 465595106 755007508 635405052 921775387 96019873 369...
output:
walk 481561129 walk 412907397 walk 853765997 walk 827811718 walk 996162575 walk 179108628 walk 500160091 walk 596924380 walk 427583228 walk 978463120 walk 289418048 walk 434469565 walk 884327856 walk 19459489 walk 969498980 walk 37258228 walk 452640298 walk 92596464 walk 846302946 walk 521866908 wal...
result:
ok n=923578235
Test #52:
score: 0
Accepted
time: 0ms
memory: 4440kb
input:
101640258 181325239 169602581 73834147 26350370 50125748 175472718 112686827 184084258 80327101 86479821 32691441 116657837 104265487 40574270 151521257 60937969 71531475 98922329 120747744 138567899 61887113 65701137 73245827 149447164 178540983 85176703 3532173 21047860 100542361 166070442 1571208...
output:
walk 765372712 walk 659459860 walk 374793928 walk 290748152 walk 145774516 walk 603550257 walk 705121849 walk 323730695 walk 457914017 walk 862534308 walk 6152720 walk 912503085 walk 663741275 walk 953899115 walk 322825369 walk 110946987 walk 295933298 walk 783626678 walk 27390854 walk 215083708 wal...
result:
ok n=193258293
Test #53:
score: 0
Accepted
time: 5ms
memory: 4204kb
input:
91060508 13438066 46254924 125778403 190636925 77606308 169308595 213072105 194336650 219585753 128538623 113216812 134155861 32888349 58199505 25756708 121784627 129965468 12291837 33249455 57160405 7357826 1038783 176212392 42595675 107132468 208232014 87100938 139986647 68926469 32571412 42987787...
output:
walk 952534134 walk 801530361 walk 292464128 walk 725077547 walk 897413769 walk 70800374 walk 937981472 walk 332756238 walk 771255184 walk 762508683 walk 570759439 walk 137470370 walk 372371872 walk 9603247 walk 816345635 walk 889384705 walk 374705230 walk 732486014 walk 101310724 walk 11348041 walk...
result:
ok n=238728439