QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #742186 | #5309. Guess Cycle Length | AC5 | AC ✓ | 27ms | 4492kb | C++14 | 787b | 2024-11-13 16:02:40 | 2024-11-13 16:02:48 |
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;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 25ms
memory: 4056kb
input:
7 9 10 4 4 2 1 6 4 4 6 6 9 7 9 1 1 8 10 4 4 8 9 1 4 8 10 5 6 5 4 2 6 6 9 5 6 10 10 10 3 5 8 5 3 2 7 2 1 2 2 9 6 7 6 2 10 3 8 3 9 4 4 7 10 4 4 10 10 9 1 3 4 2 3 3 5 7 10 2 5 10 3 5 6 9 9 3 10 2 2 8 3 6 9 3 7 5 1 8 7 4 6 4 7 4 10 7 3 4 8 10 6 3 3 3 1 1 6 7 8 6 10 6 3 6 2 7 5 9 6 8 3 2 7 5 9 3 9 3 6 6 ...
output:
walk 773695602 walk 524182126 walk 603986003 walk 531224932 walk 925454500 walk 214951654 walk 594911247 walk 712928275 walk 225231234 walk 796228210 walk 396772086 walk 396866100 walk 33504649 walk 533822794 walk 558760546 walk 837604526 walk 315998860 walk 136769081 walk 305474566 walk 957646312 w...
result:
ok OK, guesses=9991
Test #2:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
4 5 5 15 8 19 10 20 1 17 9 18 1 11 8 3 18 12 19 11 14 20 14 11 9 6 12 4 15 17 16 18 17 16 3 13 6 5 7 8 14 19 12 19 10 13 10 1 8 6 18 16 12 11 4 20 6 18 8 15 1 1 14 14 8 6 6 18 7 18 2 18 10 20 10 9 9 12 11 19 1 5 1 10 9 13 9 3 16 5 16 17 2 6 11 17 8 3 9 12 7 5 8 7 17 16 5 6 14 14 7 19 5 19 16 8 13 14...
output:
walk 854468172 walk 940584371 walk 49336920 walk 818346750 walk 835366546 walk 669607559 walk 880124888 walk 107970630 walk 938521391 walk 215881433 walk 173733135 walk 762745499 walk 862874073 walk 56326130 walk 223327302 walk 919150950 walk 96002385 walk 4925274 walk 3030350 walk 207658639 walk 88...
result:
ok OK, guesses=9991
Test #3:
score: 0
Accepted
time: 16ms
memory: 4380kb
input:
4704 4635 9923 6541 3371 1067 6380 8441 7679 1641 7422 3645 3147 1634 4847 871 8989 3456 5483 6531 3225 3166 6760 2028 6016 5646 1892 9714 3183 4496 3871 4422 9707 2660 5386 7144 6067 2443 1838 2060 9891 368 7456 8447 7902 6616 4267 7617 9436 2810 7749 9085 874 2847 4158 9093 7486 4661 8020 3184 339...
output:
walk 877484703 walk 156219931 walk 722625288 walk 686986618 walk 491466830 walk 820897696 walk 165025313 walk 774032061 walk 441139238 walk 329933962 walk 950405781 walk 904236223 walk 800749502 walk 491558487 walk 315193213 walk 486206024 walk 686568118 walk 253864467 walk 283442027 walk 34881048 w...
result:
ok OK, guesses=9991
Test #4:
score: 0
Accepted
time: 10ms
memory: 4208kb
input:
210076120 612008140 19967294 982965224 32085067 378593692 97635184 309740216 419310340 951733392 496053228 447823859 670991325 482035030 875551996 780006294 921610601 123634793 511028088 965348962 355426195 703380260 914392759 851951691 971127042 421790938 634650580 78524093 931813630 507332229 4034...
output:
walk 210076119 walk 401932020 walk 407959154 walk 962997930 walk 49119843 walk 346508625 walk 719041492 walk 212105032 walk 109570124 walk 532423052 walk 544319836 walk 951770631 walk 223167466 walk 811043705 walk 393516966 walk 904454298 walk 141604307 walk 202024192 walk 387393295 walk 454320874 w...
result:
ok OK, guesses=9991
Test #5:
score: 0
Accepted
time: 4ms
memory: 4448kb
input:
770186394 352553706 704996732 436296885 15400891 105746522 588242299 973150693 115869851 289381094 955343558 755908623 372579228 893799975 53507662 116806606 889328932 639844594 244546958 482300416 750232133 257888966 267900519 736181194 215283709 851902844 222731951 520454878 344032846 663316357 48...
output:
walk 768266583 walk 582367312 walk 352443026 walk 731300153 walk 579104006 walk 90345631 walk 482495777 walk 384908394 walk 142719158 walk 173511243 walk 665962464 walk 800565065 walk 616670605 walk 521220747 walk 159707687 walk 63298944 walk 772522326 walk 750515662 walk 604702364 walk 237753458 wa...
result:
ok OK, guesses=9991
Test #6:
score: 0
Accepted
time: 22ms
memory: 4188kb
input:
324479922 75046493 671496576 191617745 989712046 465122973 965880773 132095801 202185113 151664021 658912751 223286597 860478487 432019957 114410458 461788471 556586774 167603722 105813823 62253610 87536695 204383501 136614715 508578148 233516706 2890881 166010243 829755341 759990249 780497995 21795...
output:
walk 473698073 walk 1039523 walk 531900379 walk 979655097 walk 868383013 walk 11663751 walk 326231400 walk 400854164 walk 502716256 walk 522432604 walk 882816490 walk 797686598 walk 47713570 walk 875876110 walk 911253613 walk 208866469 walk 719189239 walk 907311124 walk 908068413 walk 483144931 walk...
result:
ok OK, guesses=9991
Test #7:
score: 0
Accepted
time: 12ms
memory: 4220kb
input:
327846455 800648155 399378135 608151844 117283883 795167470 49590503 827554198 936970278 827028535 106692718 147732426 33243013 34199808 106948116 255162309 184461764 172694882 53378952 431421981 748140990 44825795 632709954 60568194 180599568 97497316 187668714 671317601 885430449 302215957 7617872...
output:
walk 96088963 walk 704559191 walk 218074441 walk 589429248 walk 663287476 walk 523728150 walk 544901158 walk 487485570 walk 109416080 walk 890058257 walk 452660998 walk 225625276 walk 885506621 walk 998831229 walk 888191284 walk 158707215 walk 36278785 walk 13403290 walk 882748330 walk 891508627 wal...
result:
ok OK, guesses=9991
Test #8:
score: 0
Accepted
time: 22ms
memory: 4120kb
input:
694124790 500595299 313290039 475694299 701003404 873228808 995406109 412024730 606955248 663091592 269698132 229888887 120987850 892081846 248752455 341127032 25562712 993940686 962866852 307471323 161834840 505722892 101365584 756537513 228764201 57330362 336337452 636095222 144616782 522296899 98...
output:
walk 418667002 walk 101294719 walk 241083135 walk 105354091 walk 450708694 walk 321157622 walk 671632989 walk 21574599 walk 726183772 walk 152521071 walk 251410990 walk 809608440 walk 376199149 walk 204767068 walk 306937751 walk 49514115 walk 47794495 walk 861798986 walk 176342212 walk 392371415 wal...
result:
ok OK, guesses=9991
Test #9:
score: 0
Accepted
time: 21ms
memory: 3860kb
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 591948753 walk 938595735 walk 188469525 walk 126362518 walk 803904029 walk 505453731 walk 529858240 walk 516564864 walk 22864022 walk 746929125 walk 574133693 walk 733635998 walk 694213547 walk 898669857 walk 389992043 walk 752336830 walk 136449240 walk 543376337 walk 22295749 walk 345586016 wa...
result:
ok OK, guesses=9991
Test #10:
score: 0
Accepted
time: 11ms
memory: 3780kb
input:
4 5 5 3 2 9 6 5 1 5 10 2 2 3 1 4 4 10 10 8 3 5 6 8 6 6 10 5 1 1 2 6 10 2 5 1 2 5 1 1 7 1 10 1 8 4 4 1 4 8 1 7 7 3 2 8 8 8 6 9 2 1 5 1 10 8 8 3 4 3 3 3 6 9 1 7 3 4 5 8 1 10 7 5 3 4 6 3 10 5 4 7 4 4 8 2 3 7 3 2 1 2 2 6 4 1 10 1 8 5 8 8 9 5 8 2 4 2 10 5 10 7 9 9 4 10 9 9 3 8 1 8 2 8 10 7 7 7 8 4 6 9 8 ...
output:
walk 470985722 walk 556825845 walk 43550450 walk 402330344 walk 270669237 walk 364956261 walk 866866241 walk 985544167 walk 410594906 walk 783101844 walk 124206437 walk 294275144 walk 273575630 walk 714200153 walk 218649762 walk 232703819 walk 991202850 walk 867343942 walk 196962060 walk 195946822 w...
result:
ok OK, guesses=9991
Test #11:
score: 0
Accepted
time: 5ms
memory: 3892kb
input:
550 538 358 150 934 830 855 194 662 757 521 221 210 919 278 852 105 793 95 957 334 493 997 499 590 17 111 360 844 861 945 436 78 507 16 792 642 44 967 51 909 541 125 167 340 20 301 514 849 653 279 700 510 573 576 219 56 360 877 619 58 201 438 458 387 471 694 61 35 187 295 836 131 469 432 274 47 303 ...
output:
walk 275143531 walk 265518888 walk 930263986 walk 879887954 walk 161861613 walk 194414955 walk 750587394 walk 943235044 walk 906190559 walk 815530439 walk 832835780 walk 209117764 walk 95940465 walk 411015491 walk 245743059 walk 256447690 walk 207008875 walk 91595689 walk 490211779 walk 553883911 wa...
result:
ok OK, guesses=9991
Test #12:
score: 0
Accepted
time: 21ms
memory: 4084kb
input:
5650 2189 3470 8520 1042 1569 3449 6454 8362 101 5058 1256 1613 6881 3435 9455 9862 407 4550 4308 6100 5568 4267 2836 1970 4115 5535 2721 1742 8040 6189 1178 774 3258 111 1662 5624 358 6971 8696 7225 53 7423 9613 5732 3803 7204 4042 3769 9010 685 1888 1668 7251 3236 3432 9811 7374 1639 3196 5932 698...
output:
walk 305095039 walk 404485978 walk 595081303 walk 236841830 walk 88449304 walk 601405513 walk 57592440 walk 186793746 walk 570718738 walk 353486997 walk 175032562 walk 335224642 walk 3936489 walk 63089797 walk 607170932 walk 795567604 walk 674486350 walk 610511742 walk 137163402 walk 177679024 walk ...
result:
ok OK, guesses=9991
Test #13:
score: 0
Accepted
time: 19ms
memory: 4192kb
input:
12041 97930 24240 40065 70020 66589 44520 69798 7861 95641 41999 14575 46283 23603 2686 65568 35183 59916 27978 75521 7023 71985 81816 57315 38067 44558 61182 43512 65492 40512 27071 91765 22662 39860 50826 56199 82379 70717 96852 31024 87715 5746 59882 8244 41674 99198 48373 1474 77648 53612 91857 ...
output:
walk 857161642 walk 514713261 walk 266659836 walk 699871691 walk 3267267 walk 30501804 walk 172585652 walk 125647776 walk 638736533 walk 74465530 walk 488365757 walk 958123382 walk 832663743 walk 635647844 walk 646357924 walk 824901382 walk 559303103 walk 425906600 walk 614926576 walk 558280699 walk...
result:
ok OK, guesses=9991
Test #14:
score: 0
Accepted
time: 22ms
memory: 4440kb
input:
602765 859369 580407 177383 179561 323770 965140 499115 828641 5373 878588 982193 890818 535310 569630 721676 54576 446036 552915 5677 645608 241136 10123 449292 432395 558627 514391 470441 357187 236611 70689 158899 212473 840830 382592 297368 104662 275761 718247 768660 675250 504095 695100 57123 ...
output:
walk 639099487 walk 316185050 walk 403522215 walk 697538885 walk 587105138 walk 511941280 walk 211996260 walk 11155251 walk 877419931 walk 9303470 walk 113868375 walk 92962217 walk 230122819 walk 231971349 walk 328515942 walk 418933491 walk 356788096 walk 64737618 walk 471807312 walk 192894171 walk ...
result:
ok OK, guesses=9991
Test #15:
score: 0
Accepted
time: 14ms
memory: 4188kb
input:
3867223 1269212 4149230 6570747 7709744 630854 8364194 1676174 5700452 6980454 7277896 4453554 4483994 688405 4763614 2892629 9373277 3429486 3714516 7156065 2293843 5187518 8356568 5683327 2627136 6521080 705833 503014 4438230 4046370 5432499 4274693 4604672 7257897 6044043 5175842 7034667 8661364 ...
output:
walk 163933640 walk 154139722 walk 213185748 walk 647833493 walk 789137985 walk 141334251 walk 300793617 walk 14943733 walk 209354516 walk 479100110 walk 976052277 walk 364885325 walk 885174989 walk 853099879 walk 154374185 walk 547744847 walk 435824129 walk 815507649 walk 211533603 walk 380879647 w...
result:
ok OK, guesses=9991
Test #16:
score: 0
Accepted
time: 16ms
memory: 4192kb
input:
45054444 54893312 87384444 28461718 45825570 35130867 72333152 32431644 16918466 81285277 64148719 35898727 8995591 84981584 37592946 75762779 17731355 59128936 85249654 31845123 81683640 54090544 90150948 28700587 72513878 17098260 3882535 61928323 44433011 89563036 77327980 49193519 22341540 95909...
output:
walk 527810488 walk 779528570 walk 97574785 walk 614305200 walk 404592118 walk 193908397 walk 430928385 walk 769387488 walk 764340207 walk 779116410 walk 529223330 walk 485452446 walk 628773341 walk 226126289 walk 229703661 walk 310552817 walk 193054860 walk 912862646 walk 894410540 walk 405465851 w...
result:
ok OK, guesses=9991
Test #17:
score: 0
Accepted
time: 11ms
memory: 4188kb
input:
644700706 944289184 472010238 665403966 932163348 180953902 458536330 670841339 454762116 190256884 575772189 74928929 355816455 568528357 826038668 21735985 250168883 878003344 799729763 491629849 543356552 47746698 110042456 892382214 168474558 954003858 639022653 320975363 781403497 678001348 196...
output:
walk 809448280 walk 40327831 walk 766059550 walk 179032918 walk 182771572 walk 394426349 walk 392205430 walk 316371466 walk 67839440 walk 326163433 walk 215499605 walk 851359286 walk 565149019 walk 828982480 walk 184672681 walk 161189849 walk 20772326 walk 642221293 walk 670459878 walk 91613213 walk...
result:
ok OK, guesses=9991
Test #18:
score: 0
Accepted
time: 20ms
memory: 4488kb
input:
913366441 243243974 792286892 647687290 581195999 607820151 286968784 807678566 353368365 65542728 301604430 919812501 762966555 724093334 679776701 412555586 914641233 429469248 91276257 711138843 161246250 25847876 286438053 623990443 627940609 24417910 33307801 217515318 862589995 427006045 40652...
output:
walk 45921995 walk 34897913 walk 700997964 walk 591019457 walk 148291059 walk 670593855 walk 462363901 walk 458061478 walk 184455392 walk 503365732 walk 128663523 walk 335483216 walk 161703610 walk 217825600 walk 814524004 walk 206410652 walk 994676083 walk 610804619 walk 820052851 walk 881907065 wa...
result:
ok OK, guesses=9991
Test #19:
score: 0
Accepted
time: 17ms
memory: 4192kb
input:
131827812 236670791 155763334 193516399 218539210 127995976 14651316 69510975 66327659 136968237 140663330 173060554 180886623 32413034 102168419 49294342 272958212 49423440 89919693 172792160 242259517 1331270 132898730 72547983 232791199 64521123 150850717 137870669 110805370 76656512 213018718 25...
output:
walk 996114535 walk 766260536 walk 547306782 walk 38751052 walk 592190742 walk 779600940 walk 127742677 walk 501908098 walk 402971399 walk 254302225 walk 101283343 walk 16360830 walk 60076546 walk 569694858 walk 455427639 walk 343427152 walk 517133237 walk 501454778 walk 952292083 walk 537890840 wal...
result:
ok OK, guesses=9991
Test #20:
score: 0
Accepted
time: 10ms
memory: 4192kb
input:
121698212 152684078 299543606 231595676 309125222 368469416 311650693 181571517 193199697 98393786 183230102 307013971 196498425 228100101 158980286 244696921 52093160 75915149 385527827 202030619 247447383 118756747 377551138 76916499 285894503 126135315 353279103 296392581 186089475 180296082 1952...
output:
walk 448074544 walk 804479152 walk 854809835 walk 240901799 walk 955987287 walk 977683270 walk 739737464 walk 573332390 walk 995637204 walk 8081811 walk 23413727 walk 489061535 walk 223490203 walk 380683489 walk 921886353 walk 782106672 walk 273012921 walk 478016728 walk 840898325 walk 809467691 wal...
result:
ok OK, guesses=9991
Test #21:
score: 0
Accepted
time: 14ms
memory: 4488kb
input:
19048790 146069528 132594859 108741002 14267195 58393574 117091603 34766870 15881693 136416086 43603954 1889284 71218417 45285029 22336849 85320327 51545267 98887237 147259768 2409116 1213522 29744603 84177657 64372795 76470312 94192222 105355460 22353863 43291252 26160948 53358646 25345000 20917214...
output:
walk 273324913 walk 682593037 walk 469328800 walk 238800187 walk 765701743 walk 213907670 walk 957193153 walk 578413680 walk 450257376 walk 953453527 walk 338357731 walk 288843880 walk 687054125 walk 118573324 walk 940627556 walk 904202358 walk 768461090 walk 738675854 walk 365436941 walk 316581318 ...
result:
ok OK, guesses=9991
Test #22:
score: 0
Accepted
time: 12ms
memory: 4212kb
input:
203675738 296523004 99616918 101629495 163099428 55314115 298381271 292536562 56560466 179536949 93379776 268931372 320615960 163645729 300441916 99672565 19144366 156660474 29802893 251000754 262348195 90708053 174551675 13284659 328195764 2733635 34248131 163277579 293759486 108530242 131788803 12...
output:
walk 934601272 walk 447448377 walk 806687985 walk 189223645 walk 327738604 walk 918604780 walk 866929972 walk 524690170 walk 911331052 walk 712960927 walk 674533119 walk 838747388 walk 981903556 walk 454118538 walk 702508838 walk 741274602 walk 710003307 walk 455651047 walk 680295002 walk 554853152 ...
result:
ok OK, guesses=9991
Test #23:
score: 0
Accepted
time: 26ms
memory: 4212kb
input:
97162453 676099679 426550887 18378185 748564133 22405388 279111858 496630686 207568076 678259261 994959107 55617165 691889262 967013097 624889223 928666191 350871097 53876667 29017263 126383450 791650249 975111932 378906352 486667548 274785432 443975125 236323080 828048622 462126486 372766017 586021...
output:
walk 454413115 walk 803516603 walk 750157843 walk 296610340 walk 85726691 walk 751654365 walk 247742318 walk 43159373 walk 494684407 walk 588890160 walk 162547949 walk 353240745 walk 998294905 walk 228905770 walk 770162644 walk 782817715 walk 184582613 walk 10889631 walk 799405027 walk 234243919 wal...
result:
ok OK, guesses=9991
Test #24:
score: 0
Accepted
time: 17ms
memory: 4272kb
input:
422155811 319048835 832220203 754553413 434131474 502023153 444612635 823418878 478018303 760276858 14673394 708279341 588918307 383119779 625426415 68063686 609389196 732989615 448908793 27059304 778788808 777692368 271413472 547609689 63935309 664068554 550317358 170862121 149473555 963198926 8229...
output:
walk 239941708 walk 821417919 walk 655976886 walk 90590159 walk 979551461 walk 90650628 walk 44030276 walk 914027473 walk 105412961 walk 245425818 walk 76654531 walk 157693730 walk 609543102 walk 45215093 walk 359256191 walk 278866711 walk 725446105 walk 776921185 walk 306074814 walk 286098837 walk ...
result:
ok OK, guesses=9991
Test #25:
score: 0
Accepted
time: 0ms
memory: 4224kb
input:
155730207 246095723 113393980 683015855 481237203 158911500 630799524 349868119 147059648 75598911 270829705 240073367 506229831 757406064 18619752 533461689 416942981 265361991 484382652 142029759 740874381 443783587 587431333 320334485 513907570 239942758 526553794 537576633 473448008 267418850 39...
output:
walk 212019533 walk 235185602 walk 947119145 walk 323913203 walk 311546634 walk 612928712 walk 220324889 walk 878710903 walk 557958074 walk 692548100 walk 227836035 walk 727631595 walk 652811965 walk 937927024 walk 847504701 walk 990066138 walk 448894781 walk 135727080 walk 17183793 walk 611666090 w...
result:
ok OK, guesses=9991
Test #26:
score: 0
Accepted
time: 14ms
memory: 4472kb
input:
112576944 82019699 67785966 16429476 116417616 18685926 101446716 59198899 58104834 101305015 48408093 19606029 41696157 775320 18896373 68363512 116431072 113711193 79480208 96291111 94679297 39514778 124202597 16880748 44540163 59051706 81777604 43066811 84808781 70366726 110512943 109363542 91240...
output:
walk 44350108 walk 796507357 walk 5501817 walk 903522573 walk 638077814 walk 79735798 walk 829373939 walk 355200800 walk 730933442 walk 149090050 walk 986952458 walk 758657440 walk 421508052 walk 374058736 walk 117810046 walk 981326214 walk 565710150 walk 881657208 walk 930812749 walk 865224251 walk...
result:
ok OK, guesses=9991
Test #27:
score: 0
Accepted
time: 21ms
memory: 4184kb
input:
18780357 153046392 862518707 594208974 528304694 130749473 298839808 817890632 52314275 109318035 54669771 892964533 506884273 531969875 35406401 411331016 627811296 558607040 190402955 304076555 364455205 808590828 897589320 61159180 299504055 564107574 925013397 750763993 189703882 347474280 42752...
output:
walk 731807992 walk 921190320 walk 860314860 walk 610827652 walk 283897375 walk 832344184 walk 578697525 walk 177368609 walk 319709383 walk 288415360 walk 840356826 walk 71242217 walk 817129895 walk 369019962 walk 209207046 walk 883628700 walk 945188435 walk 328960364 walk 344729255 walk 6804530 wal...
result:
ok OK, guesses=9991
Test #28:
score: 0
Accepted
time: 13ms
memory: 4188kb
input:
734393527 800581964 768075165 400763419 380354914 770958312 203322893 485145771 179048680 422040172 351009499 209405714 604897570 488809846 183346447 804477452 471976869 740702810 238372012 469073016 640447137 265814101 201845671 216492579 816195512 557694269 797063733 503794990 24460232 225521577 1...
output:
walk 180017347 walk 499614062 walk 211563842 walk 126669204 walk 247939642 walk 403788899 walk 220286095 walk 178788427 walk 330022860 walk 975128129 walk 71059782 walk 700295342 walk 283975900 walk 816730008 walk 490747792 walk 781285418 walk 305788506 walk 116037080 walk 354355405 walk 520339941 w...
result:
ok OK, guesses=9991
Test #29:
score: 0
Accepted
time: 21ms
memory: 4188kb
input:
945008598 490670828 328904653 993094946 423991920 48248016 789170680 627819487 145693465 286832806 17566818 425077023 330168852 159525252 359114974 553823324 663806514 924090880 460611776 831213323 825518873 770557986 736021127 134799573 550679263 768488008 575405808 736652657 388574306 378951563 17...
output:
walk 831990005 walk 159211040 walk 40093443 walk 429330207 walk 791674135 walk 957248546 walk 488589734 walk 419399802 walk 143002340 walk 367639858 walk 171485238 walk 518651788 walk 983848193 walk 351030229 walk 88015290 walk 946801716 walk 95704838 walk 554029253 walk 687616267 walk 465587744 wal...
result:
ok OK, guesses=9991
Test #30:
score: 0
Accepted
time: 13ms
memory: 4284kb
input:
228300714 550402355 37650660 158997815 492843145 455516997 736041012 275464310 644234468 644962273 86526049 362839215 54126437 170942256 480761702 230160555 731376132 219466103 477289820 702164208 515098071 344375727 766837675 164062769 113754976 334006245 69537052 824681817 27256110 6188549 6145865...
output:
walk 145626703 walk 135134442 walk 569112456 walk 842208093 walk 30772174 walk 447241563 walk 899902345 walk 383748403 walk 457840015 walk 848342479 walk 448563463 walk 118202400 walk 152438960 walk 817810424 walk 731438439 walk 569595505 walk 673620566 walk 576910656 walk 621344905 walk 115135452 w...
result:
ok OK, guesses=9991
Test #31:
score: 0
Accepted
time: 10ms
memory: 4444kb
input:
456659014 594851129 243859688 728335919 781840891 549977490 597062544 302285814 426810257 500413033 537341385 114464937 431924665 536936869 372956682 561634233 557422954 121628648 713283507 856916167 611163608 180480614 322872594 448694614 490020353 616865014 804015639 567083196 636258395 577429364 ...
output:
walk 170688048 walk 997430809 walk 508247253 walk 484476231 walk 53504972 walk 627375293 walk 47085054 walk 564461964 walk 983763137 walk 73602776 walk 36928352 walk 436362246 walk 317459728 walk 105012204 walk 695258507 walk 188677551 walk 855027415 walk 423444388 walk 591654859 walk 143632660 walk...
result:
ok OK, guesses=9991
Test #32:
score: 0
Accepted
time: 27ms
memory: 4480kb
input:
237840962 61239065 888748912 759180405 768895630 484038391 702801742 225324441 405494126 218104915 800152681 64836134 962598157 619583506 969800182 897866273 842616616 453865420 362344286 977590252 840967400 710720820 236871550 946263763 562042649 147496164 738233429 340476954 450965347 804868178 30...
output:
walk 998168350 walk 524354571 walk 788539628 walk 130749722 walk 631147357 walk 593495685 walk 273375402 walk 131082083 walk 24756035 walk 953706977 walk 901017957 walk 43017415 walk 892705382 walk 932919516 walk 84580971 walk 756908524 walk 595101791 walk 506100321 walk 102527032 walk 47938382 walk...
result:
ok OK, guesses=9991
Test #33:
score: 0
Accepted
time: 21ms
memory: 4492kb
input:
104041598 791936220 61391640 95420092 600448094 436737122 788865660 475601612 503888216 931427154 807774439 553313786 596928044 625886279 583943414 147746303 573604557 490522853 637551895 93684613 811491012 729837808 101364028 802137079 408476414 214004400 412239690 530094092 304279018 479669076 726...
output:
walk 104041597 walk 687894622 walk 217813745 walk 34028452 walk 505028002 walk 784647353 walk 352128538 walk 635094277 walk 28286604 walk 427538938 walk 824705610 walk 693897672 walk 991972583 walk 28958235 walk 906415460 walk 512161214 walk 425858254 walk 865276621 walk 147029042 walk 404491043 wal...
result:
ok OK, guesses=9991
Test #34:
score: 0
Accepted
time: 13ms
memory: 3772kb
input:
1 2 2 1 2 2 1 2 1 2 2 1 2 2 2 1 2 1 2 1 1 1 2 2 1 2 2 1 2 2 1 1 2 1 1 1 1 2 2 1 2 1 2 2 2 2 1 1 1 2 2 1 1 1 1 2 2 2 1 2 1 2 2 1 1 2 1 2 1 1 1 1 1 2 1 1 1 1 1 2 2 1 1 1 1 2 1 2 2 2 1 1 1 2 2 2 1 1 2 2 2 1 2 1 1 1 2 2 2 1 1 2 2 1 2 1 1 2 2 1 2 1 2 2 2 2 2 1 1 1 2 2 1 1 2 1 2 2 1 2 1 2 1 2 2 1 1 2 1 2 ...
output:
walk 56056432 walk 222283553 walk 687609282 walk 463820257 walk 745642637 walk 109483884 walk 930091357 walk 73470991 walk 564461369 walk 766275573 walk 658618894 walk 762066711 walk 723947927 walk 970042344 walk 843512304 walk 588678935 walk 426239471 walk 223718069 walk 807262511 walk 622411305 wa...
result:
ok OK, guesses=9991
Test #35:
score: 0
Accepted
time: 6ms
memory: 4032kb
input:
3 3 3 2 1 1 1 2 2 1 3 3 2 1 3 1 3 3 3 1 1 2 1 1 3 3 1 1 3 3 1 1 2 1 1 3 1 2 1 2 1 3 3 1 1 2 1 2 3 1 2 3 1 2 3 3 3 1 1 3 3 3 3 1 3 3 1 2 3 1 3 1 2 2 3 2 2 1 3 2 3 2 3 3 3 1 1 1 1 2 3 1 3 3 2 1 1 2 2 3 1 1 3 2 2 2 3 2 2 1 2 2 2 3 2 1 1 2 3 3 1 2 1 1 1 1 3 3 1 3 1 2 1 2 3 3 1 1 1 1 2 2 3 2 3 1 1 1 3 2 ...
output:
walk 210957368 walk 183107088 walk 983348433 walk 468416464 walk 743210278 walk 402868902 walk 588309390 walk 858754229 walk 121355103 walk 820974031 walk 468969931 walk 588138447 walk 955553674 walk 844137883 walk 357187021 walk 365811872 walk 415925071 walk 824863794 walk 522569175 walk 542859380 ...
result:
ok OK, guesses=9991
Test #36:
score: 0
Accepted
time: 17ms
memory: 4048kb
input:
3 4 3 4 2 3 4 3 2 3 3 3 1 3 4 1 4 2 3 4 4 3 4 4 3 1 4 4 4 4 2 1 3 3 4 4 3 4 3 2 4 4 4 4 4 1 3 4 4 1 2 4 4 2 2 3 3 3 3 2 2 2 4 3 1 3 4 3 2 3 2 1 3 2 1 1 3 1 2 1 1 4 3 3 1 3 4 2 4 1 4 1 1 1 2 3 3 2 2 3 2 1 1 2 1 3 4 2 1 1 4 4 4 3 1 4 3 4 1 2 1 3 4 3 3 4 3 4 3 2 2 1 3 4 4 4 2 4 2 3 3 3 2 2 1 2 1 3 1 2 ...
output:
walk 572438206 walk 219059429 walk 344885215 walk 102203005 walk 29899681 walk 520669450 walk 78754373 walk 295277919 walk 660916306 walk 657209070 walk 308436008 walk 420421132 walk 231093919 walk 21541977 walk 53822897 walk 177468918 walk 509568146 walk 859207629 walk 939273494 walk 863211429 walk...
result:
ok OK, guesses=9991
Test #37:
score: 0
Accepted
time: 10ms
memory: 3776kb
input:
2 3 2 5 4 1 2 5 3 1 3 5 1 1 3 1 3 4 1 4 3 2 5 5 1 4 3 4 1 3 3 4 2 4 3 2 4 5 3 5 3 2 2 1 1 2 2 4 1 2 5 5 5 3 1 3 3 1 1 1 2 5 4 5 3 2 3 3 3 1 1 3 3 4 4 5 3 4 2 5 2 5 5 5 3 3 4 5 1 3 1 5 3 3 1 5 2 1 5 4 1 5 3 1 2 4 5 1 2 2 5 3 1 3 5 2 1 2 1 2 5 3 4 4 1 4 2 1 2 3 5 3 1 5 1 5 1 1 5 3 3 1 3 1 4 1 4 2 3 5 ...
output:
walk 125841308 walk 854956937 walk 284645143 walk 614532171 walk 874809268 walk 13856104 walk 155226632 walk 670149866 walk 556616371 walk 584840201 walk 36561689 walk 237778209 walk 666256852 walk 890588000 walk 85962409 walk 435414891 walk 161492764 walk 335027202 walk 842880184 walk 112613621 wal...
result:
ok OK, guesses=9991
Test #38:
score: 0
Accepted
time: 12ms
memory: 4028kb
input:
2 5 2 2 3 1 1 5 4 1 1 2 1 5 6 2 6 2 2 2 1 1 5 4 4 1 4 2 3 1 3 5 6 5 2 4 3 1 3 4 4 2 5 4 6 1 5 1 2 3 6 3 5 2 2 3 1 3 5 6 6 3 2 1 6 1 6 2 6 4 1 4 5 3 2 1 1 5 3 3 2 5 3 2 1 4 6 5 4 2 4 5 3 6 1 5 2 2 6 6 3 1 3 6 4 2 3 4 6 5 3 2 4 4 3 2 5 3 2 6 4 1 1 5 2 6 1 4 5 1 6 6 6 4 4 2 1 3 6 2 1 2 6 5 1 2 1 5 6 6 ...
output:
walk 212188455 walk 555747319 walk 308629937 walk 701635086 walk 66721377 walk 211046114 walk 669162378 walk 390858326 walk 646351773 walk 40313905 walk 614927760 walk 157922377 walk 865164503 walk 575658782 walk 732182719 walk 367120906 walk 811856708 walk 618254032 walk 646977414 walk 710498736 wa...
result:
ok OK, guesses=9991
Test #39:
score: 0
Accepted
time: 0ms
memory: 3992kb
input:
1666 2115 2085 1868 2236 2161 1025 1467 2472 946 682 542 2240 237 97 581 1016 2619 93 1778 279 2245 2824 2003 1036 2608 2026 1541 2057 1653 2384 2913 2086 2608 1448 1538 2551 2693 109 2809 1601 2703 1455 1959 890 820 1337 193 465 2664 955 2401 89 1110 848 2754 117 1994 2642 494 52 345 1362 1307 1603...
output:
walk 227834582 walk 418160997 walk 771987972 walk 416672794 walk 439454228 walk 475606858 walk 41978068 walk 523477645 walk 670908361 walk 161244062 walk 215052922 walk 138849427 walk 128130853 walk 337221997 walk 227531503 walk 737969395 walk 253605372 walk 852104867 walk 109848895 walk 736299231 w...
result:
ok OK, guesses=9991
Test #40:
score: 0
Accepted
time: 16ms
memory: 4080kb
input:
144 657 546 885 1239 1330 1586 1566 866 1215 629 980 765 1725 1055 1478 1722 966 713 1084 291 1697 1638 1694 1149 1309 857 1541 1267 1539 1019 1293 1580 243 458 1402 168 1762 236 1333 72 14 828 1668 280 260 754 213 462 297 1562 249 1440 1017 152 1 357 1988 132 506 1495 1061 503 685 1780 1442 437 542...
output:
walk 473974098 walk 746261208 walk 343461770 walk 551938966 walk 479737742 walk 526742798 walk 15968863 walk 441006978 walk 87551532 walk 467164858 walk 262035732 walk 809636690 walk 660080515 walk 275709942 walk 244003661 walk 416184523 walk 438672952 walk 840155497 walk 14451738 walk 940453600 wal...
result:
ok OK, guesses=9991
Test #41:
score: 0
Accepted
time: 10ms
memory: 4008kb
input:
3257 1475 1786 558 1396 503 972 1361 2691 1699 1979 1047 1087 968 521 158 3931 386 2489 1569 1678 2708 1533 2501 2423 2815 2934 388 1195 1047 1589 1973 2926 2282 3003 3755 3853 3218 2262 3296 2694 2711 629 2059 1542 3297 470 995 3158 3685 3825 2506 3417 2072 3547 834 2981 2429 623 3434 2761 814 1527...
output:
walk 446741741 walk 963117820 walk 83739389 walk 610657431 walk 719003287 walk 380940842 walk 131492091 walk 958210230 walk 39892707 walk 834068988 walk 767004602 walk 922127120 walk 158806708 walk 568172004 walk 629583568 walk 148396147 walk 113965712 walk 912627498 walk 523590841 walk 284459416 wa...
result:
ok OK, guesses=9991
Test #42:
score: 0
Accepted
time: 15ms
memory: 4088kb
input:
4585 6512 3108 3608 3178 3638 1851 2364 1291 5739 434 4022 2985 4385 4501 6269 6228 3782 1508 6645 1671 1325 266 949 4603 4172 3069 1779 317 5405 895 4422 5920 5482 2721 4060 4033 3931 1919 3131 4879 1110 1867 629 5982 6652 6153 1545 1015 5442 3674 6092 2961 1732 3127 4179 4628 5104 1523 4297 3535 1...
output:
walk 65094275 walk 865057803 walk 32897713 walk 59252842 walk 217398738 walk 811929963 walk 211948415 walk 984628016 walk 566078919 walk 843170847 walk 82736650 walk 637342834 walk 989599012 walk 392100282 walk 558669384 walk 291072845 walk 335656625 walk 296540488 walk 83207598 walk 746569649 walk ...
result:
ok OK, guesses=9991
Test #43:
score: 0
Accepted
time: 6ms
memory: 4488kb
input:
4684 5147 4314 5780 415 6253 427 53 3805 2167 6359 5668 4410 934 3807 5592 4758 3171 2601 1494 191 1409 898 5275 4103 1337 2357 6244 5341 3574 4115 4765 4284 5668 349 2767 3414 456 1805 1674 4067 5090 4420 3610 3887 2792 2638 5483 3962 650 1450 3678 401 2055 5150 3705 1803 20 6511 922 1221 2846 3812...
output:
walk 673583181 walk 12925719 walk 465350615 walk 320982001 walk 36502951 walk 875837761 walk 403777714 walk 4723961 walk 937388357 walk 377753420 walk 504277145 walk 845696674 walk 660067876 walk 47229382 walk 989103336 walk 620064209 walk 176067052 walk 920962482 walk 224707781 walk 683844465 walk ...
result:
ok OK, guesses=9991
Test #44:
score: 0
Accepted
time: 10ms
memory: 4216kb
input:
435540 7750253 716519 18401 2234781 6916745 1514071 8087509 1982990 8460001 6165757 6642037 5242346 1433016 41034 5128382 2573770 4557952 2729164 4757718 6012749 544370 194559 8359902 5371412 6649035 5917956 8560158 1462575 7025585 8027458 7875765 8483623 2965302 1771378 3334227 8588298 4029262 3031...
output:
walk 629683276 walk 73128812 walk 740215250 walk 357749582 walk 272435424 walk 205893443 walk 859778946 walk 119540060 walk 327637954 walk 471322047 walk 355202266 walk 939270462 walk 253747725 walk 581355862 walk 910447170 walk 458187821 walk 699628098 walk 445201862 walk 409829377 walk 219989890 w...
result:
ok OK, guesses=9991
Test #45:
score: 0
Accepted
time: 19ms
memory: 4440kb
input:
9270880 5362664 638478 7096591 9834833 1466441 3297850 9568783 2802389 6484140 6460831 7824606 2245025 8004108 1571115 10607063 4217082 10979935 2713819 1338997 7879420 4274009 5542094 839921 7213387 6781330 2962879 4647960 4001705 9680961 5640675 2900965 9068621 2171585 8990320 10836018 3082088 958...
output:
walk 756354676 walk 74229270 walk 775871521 walk 650284658 walk 556376062 walk 756345822 walk 315671384 walk 653429332 walk 902508645 walk 210629838 walk 577209581 walk 266994078 walk 951004024 walk 575024965 walk 84187892 walk 248029160 walk 809016820 walk 714952398 walk 925760727 walk 723107439 wa...
result:
ok OK, guesses=9991
Test #46:
score: 0
Accepted
time: 19ms
memory: 4120kb
input:
1921679 13883867 16817407 3928390 14751971 17311490 12768768 6232511 15482927 14987716 18774059 5882799 1931221 2235707 14938306 6961919 16151544 9156664 7476349 1806864 2024053 111933 2177922 7115199 11084661 9688840 2768632 11172611 4840445 4755716 12477966 9362866 6588252 451113 13077713 4271870 ...
output:
walk 85352667 walk 387288429 walk 70372152 walk 848464776 walk 247172148 walk 124714195 walk 283234690 walk 42694801 walk 367418163 walk 2090483 walk 200737281 walk 900904182 walk 125235067 walk 189136930 walk 144451415 walk 753225616 walk 106762699 walk 765576738 walk 629244416 walk 158749430 walk ...
result:
ok OK, guesses=9991
Test #47:
score: 0
Accepted
time: 7ms
memory: 4184kb
input:
494652 631322 735598 677836 445510 235756 358813 154752 780365 541271 290331 765987 759930 738318 355894 239214 156520 402306 438819 407763 826204 617403 85105 702154 830530 817741 752794 300762 577756 145420 787221 129361 238697 92265 44227 587251 828486 773623 728337 255281 264458 705182 528900 79...
output:
walk 264731230 walk 557670502 walk 499118511 walk 339177058 walk 318245088 walk 708220111 walk 188592355 walk 252923390 walk 293253580 walk 779390122 walk 512077897 walk 738569782 walk 300765788 walk 439327481 walk 114162811 walk 485480616 walk 103404481 walk 978172116 walk 131379873 walk 208899093 ...
result:
ok OK, guesses=9991
Test #48:
score: 0
Accepted
time: 24ms
memory: 4472kb
input:
28620369 43566052 43998413 14155515 23912329 5432704 32858452 2109921 1308993 24822974 9351648 14994823 497222 49318959 6826437 33745215 32580194 54999186 10816766 19615960 23897394 18385327 47197082 38799130 14655175 7037358 37281191 786634 27609369 18856669 9865901 49754462 17668919 43225320 10923...
output:
walk 600554662 walk 682452029 walk 109034363 walk 328874541 walk 312043013 walk 277503434 walk 554132588 walk 775459039 walk 954868636 walk 840850985 walk 683354833 walk 795014116 walk 572133202 walk 473633829 walk 617881887 walk 553986516 walk 650410111 walk 630462510 walk 122038093 walk 614340338 ...
result:
ok OK, guesses=9991
Test #49:
score: 0
Accepted
time: 9ms
memory: 4216kb
input:
106564404 76666150 57550637 214882204 100973767 213133693 83200770 31701697 65706698 134181729 40949612 235302694 113517538 14961587 143673790 17573350 108170878 128570248 210506281 23654905 142862322 138983028 234944690 99695994 195327880 33929838 106224162 200014280 230304658 106389975 157724235 2...
output:
walk 256004158 walk 88552419 walk 121181275 walk 408721712 walk 179257134 walk 752023614 walk 166532413 walk 375759407 walk 89538254 walk 438569113 walk 350114704 walk 341241999 walk 166723371 walk 95838757 walk 713623678 walk 87937254 walk 202963287 walk 421824606 walk 738000812 walk 566225633 walk...
result:
ok OK, guesses=9991
Test #50:
score: 0
Accepted
time: 4ms
memory: 4216kb
input:
54919494 51576419 220949329 189883218 483317844 233165671 442928174 57331056 129015486 322294950 113442676 24090235 5492856 119020073 335479237 114262508 360192196 463833180 370825464 502898323 464177297 347295123 9650581 260777812 265490070 438699467 504907628 285048596 77078309 458758008 131074211...
output:
walk 203144270 walk 88269132 walk 924971102 walk 224278176 walk 301521627 walk 849718446 walk 768716949 walk 512226795 walk 940487668 walk 676124892 walk 869872 walk 129771505 walk 717582224 walk 905499482 walk 108290722 walk 226469383 walk 346822848 walk 719705397 walk 653163565 walk 257570685 walk...
result:
ok OK, guesses=9991
Test #51:
score: 0
Accepted
time: 6ms
memory: 4212kb
input:
742253556 349169157 583456168 894333022 710538678 754383547 499892538 774810191 24974143 509566298 2959986 301499348 353433627 642070522 653220876 162680902 806868276 527754667 252060644 605783368 265011988 237900100 829159856 63251703 553311591 811400270 661369936 735507729 499834898 469610212 8382...
output:
walk 742253555 walk 530493836 walk 234287011 walk 310876854 walk 739783891 walk 43844869 walk 669087226 walk 274917653 walk 173742187 walk 484592155 walk 416971923 walk 298539362 walk 975512514 walk 288636895 walk 11150354 walk 433038261 walk 644187374 walk 644464626 walk 647884212 walk 353722724 wa...
result:
ok OK, guesses=9991
Test #52:
score: 0
Accepted
time: 5ms
memory: 4208kb
input:
92295249 174566639 27546671 105607174 39685745 72081872 168469140 45793329 161450911 36432885 41372204 52641308 60926270 145442174 102405877 93364413 122784651 37441756 191253612 15832091 187429168 125649527 89436336 84172663 130158353 75423797 175514673 186859397 72799713 84694617 61510501 13117949...
output:
walk 949285996 walk 82271390 walk 819271497 walk 78060503 walk 900370036 walk 225654420 walk 96387268 walk 457099068 walk 308915875 walk 261498560 walk 584714198 walk 11269104 walk 201543255 walk 471032490 walk 729996875 walk 763991708 walk 995711703 walk 494431984 walk 153811856 walk 597611651 walk...
result:
ok OK, guesses=9991
Test #53:
score: 0
Accepted
time: 19ms
memory: 4216kb
input:
167120593 59904263 183434700 38961328 30740031 58830557 134268594 165649980 205076825 51693386 48194710 79818041 186172852 61663199 180598899 229714283 149524480 119806554 79956818 127723841 16882299 152725938 120028201 202268238 13693180 151260364 106736380 64763017 101427165 31814578 193755890 102...
output:
walk 145726817 walk 908954695 walk 469952687 walk 32066571 walk 324914607 walk 310503890 walk 933492971 walk 346166320 walk 6273964 walk 421685659 walk 226292454 walk 399954897 walk 353821732 walk 294174756 walk 272530563 walk 708137263 walk 232308560 walk 313484584 walk 567860544 walk 882147680 wal...
result:
ok OK, guesses=9991