QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#745578 | #5309. Guess Cycle Length | SkyMaths | AC ✓ | 25ms | 4092kb | C++14 | 2.2kb | 2024-11-14 10:39:07 | 2024-11-14 10:39:07 |
Judging History
answer
#include<bits/stdc++.h>
#define rep(i,l,r) for (int i(l), i##end(r); i <= i##end; ++i)
#define per(i,r,l) for (int i(r), i##end(l); i >= i##end; --i)
#define ll long long
#define pii pair <int, int>
#define fi first
#define se second
#define eb emplace_back
#define File(filename) freopen(filename".in", "r", stdin), freopen(filename".out", "w", stdout)
#define clr(arr) memset(arr, 0, sizeof(arr))
using namespace std;
template <typename Tx> inline void read(Tx &x) {x = 0; bool f = 0; char ch = getchar(); while (ch < '0' || ch > '9') f ^= ch == '-', ch = getchar(); while (ch <= '9' && ch >= '0') x = x * 10 + ch - '0', ch = getchar(); if (f) x = -x;}
template <typename Tx, typename ...Ty> inline void read(Tx &x, Ty &...y) {read(x); read(y...);}
template <typename Tx> inline void O_write(Tx x) {if (x > 9) O_write(x / 10); putchar('0' + x % 10);}
template <typename Tx> inline void write(Tx x, char ch = '\n') {O_write(x < 0 ? (putchar('-'), -x) : x); putchar(ch);}
template <typename T> inline void cmax(T &x, T y) {if (x < y) x = y;}
template <typename T> inline void cmin(T &x, T y) {if (x > y) x = y;}
namespace Main {
int walk(int x) {
printf("walk %d\n", x); fflush(stdout);
read(x); return x;
}
void answer(int x) {
printf("guess %d\n", x); fflush(stdout);
exit(0);
}
mt19937 mtrnd(chrono::system_clock::now().time_since_epoch().count());
const int inf = 1000000000;
int mx, A, t;
map <int, int> pos;
void skymaths() {
mx = 1;
rep (_, 1, 3000) {
cmax(mx, t = walk(mtrnd() % inf + 1));
}
A = 3000;
int now = 1;
pos[t] = now;
rep (i, 2, A) {
int x = walk(1);
cmax(mx, x);
if (pos.count(x)) {
assert(pos[x] == 1);
answer(now);
}
else {
pos[x] = ++now;
}
}
// now = A
walk(mx - now); now = mx;
for (int x = 1; ; ++x) {
now += A;
t = walk(A);
if (pos.count(t)) {
answer(now - pos[t]);
}
}
}
signed main() {
// freopen("a.in", "r", stdin);
int T = 1;
// read(T);
for (int Tid = 1; Tid <= T; ++Tid) {
skymaths();
}
return 0;
} } signed main() { Main::main(); return 0;}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 3ms
memory: 3892kb
input:
2 9 5 7 1 6 8 9 6 4 6 5 1 6 5 1 4 1 5 1 1 4 3 1 2 1 9 8 3 7 7 7 2 6 4 9 6 8 8 8 9 2 3 3 2 7 9 3 4 2 1 6 5 1 8 5 2 9 1 3 9 6 3 9 6 3 6 3 3 8 9 4 9 7 5 1 3 6 4 1 2 3 8 4 2 5 9 10 7 6 1 7 10 2 1 4 3 3 9 7 1 4 3 5 9 2 5 10 1 1 4 3 9 7 4 1 4 10 9 1 9 5 10 1 4 1 6 10 1 9 10 8 9 1 10 2 1 9 5 10 4 4 9 10 4 ...
output:
walk 766768797 walk 981229751 walk 234189628 walk 455963126 walk 602421102 walk 241752875 walk 887340426 walk 766762313 walk 558159981 walk 156449204 walk 746509036 walk 75558857 walk 511002158 walk 738225795 walk 501937607 walk 829365748 walk 593145909 walk 761135991 walk 575726332 walk 783484458 w...
result:
ok OK, guesses=3010
Test #2:
score: 0
Accepted
time: 3ms
memory: 3896kb
input:
19 8 20 2 20 6 9 20 4 9 13 11 3 7 15 12 14 12 10 10 14 11 18 18 4 20 16 1 10 4 4 10 16 2 18 3 14 20 16 12 1 11 15 3 12 20 19 3 10 4 20 2 8 18 14 20 19 11 11 19 5 8 3 8 3 8 9 5 6 2 11 9 19 20 3 6 9 14 4 11 16 11 16 20 6 18 19 17 13 8 19 7 12 4 20 5 16 14 1 6 1 14 8 1 6 20 20 3 9 4 16 5 2 18 5 6 1 19 ...
output:
walk 758569438 walk 249605401 walk 682050577 walk 42111894 walk 799656466 walk 782839785 walk 192857134 walk 632741501 walk 22462636 walk 272894563 walk 566330856 walk 794848546 walk 454919212 walk 471163396 walk 780906248 walk 927647015 walk 149594054 walk 290375926 walk 244013798 walk 620554080 wa...
result:
ok OK, guesses=3020
Test #3:
score: 0
Accepted
time: 9ms
memory: 3984kb
input:
5655 8607 7613 166 5942 7754 9783 3847 5372 7736 6689 5501 7323 5345 7622 6656 7788 2214 2259 8915 4429 8335 7773 8846 2677 5134 2147 763 196 7655 9276 9197 4005 3162 4219 9460 6903 7365 7252 7867 2316 3301 1417 4775 5411 9937 1308 4200 4160 8671 7164 5826 28 5657 459 467 1502 1832 2829 502 5756 236...
output:
walk 541685654 walk 719462952 walk 176179006 walk 498712553 walk 720435776 walk 7411812 walk 289922029 walk 47734064 walk 482501525 walk 89482364 walk 588658953 walk 112048812 walk 938971822 walk 86078022 walk 352992277 walk 567469034 walk 72571132 walk 330874426 walk 444320045 walk 636126656 walk 4...
result:
ok OK, guesses=6001
Test #4:
score: 0
Accepted
time: 13ms
memory: 3952kb
input:
119612284 976928492 280062960 100002312 26155118 117162157 450014010 71908650 207656645 870958538 206056217 350358277 423154467 612514460 991496174 944325943 366762786 584761429 457906619 793477846 425855447 957803231 9039299 114257995 543542184 964310920 692042980 544363891 424524393 459426111 1541...
output:
walk 119612283 walk 857316208 walk 303134468 walk 819939352 walk 926152806 walk 91007039 walk 332851853 walk 621894640 walk 135747995 walk 663301893 walk 335097679 walk 144302060 walk 72796190 walk 189359993 walk 378981714 walk 952829769 walk 422436843 walk 217998643 walk 873145190 walk 335571227 wa...
result:
ok OK, guesses=6007
Test #5:
score: 0
Accepted
time: 0ms
memory: 4040kb
input:
426731739 238696879 953425478 391966884 323687521 711858513 423942708 54932998 112344425 619751739 580536709 228463534 25574178 231138718 506821287 18746048 169195262 864643778 27423754 523356466 364778744 398554657 219583483 80757981 418481325 525151587 163458996 386690845 783215123 983072177 69885...
output:
walk 424811928 walk 811965140 walk 714728599 walk 438541406 walk 931720637 walk 388170992 walk 712084195 walk 630990290 walk 57411427 walk 507407314 walk 960784970 walk 647926825 walk 797110644 walk 205564540 walk 275682569 walk 511924761 walk 150449214 walk 695448516 walk 162779976 walk 495932712 w...
result:
ok OK, guesses=6171
Test #6:
score: 0
Accepted
time: 19ms
memory: 3988kb
input:
156293508 971208981 13553255 755961959 598297820 657429606 69078842 976561927 33691437 735065569 769105209 804971309 509892999 260234873 489590078 729706304 564758557 561525181 644895494 764399484 271378010 13963179 941218123 41744803 657628671 735121770 169377505 948692337 204162692 167820041 59265...
output:
walk 389055291 walk 248019449 walk 862700962 walk 877591552 walk 245799293 walk 513713818 walk 439335668 walk 284883605 walk 728404630 walk 160040916 walk 180759320 walk 797569300 walk 885780970 walk 561629762 walk 315673165 walk 288835538 walk 744535589 walk 475876512 walk 648096369 walk 935680870 ...
result:
ok OK, guesses=6149
Test #7:
score: 0
Accepted
time: 10ms
memory: 3964kb
input:
289020029 676962899 100143394 372461329 193724064 254984169 885030758 990886883 298521579 754646453 518309841 49905372 31903932 260208990 319716606 922265226 791764037 622323154 948369564 250737103 855635150 529049982 615170169 699682059 154632963 427197720 61566175 373938185 23171427 153430743 6522...
output:
walk 134897965 walk 542064933 walk 646549630 walk 693471249 walk 481857649 walk 937560263 walk 448629068 walk 105856125 walk 134641717 walk 629117853 walk 380942957 walk 204753133 walk 47018464 walk 43751326 walk 667336224 walk 823816669 walk 869498811 walk 830559117 walk 326046410 walk 458594688 wa...
result:
ok OK, guesses=6131
Test #8:
score: 0
Accepted
time: 0ms
memory: 4024kb
input:
504290481 932515892 494951217 164836974 39742722 209545085 713378002 869106906 275478985 489829971 571277092 956530139 957483195 586553886 286721762 30836642 114334043 116968424 400745773 657006129 346708492 917094257 995592726 639968855 626114742 54278023 794168191 834648347 567298055 111581961 838...
output:
walk 548053585 walk 223708484 walk 151268900 walk 332824038 walk 338888537 walk 934299768 walk 242986879 walk 133307759 walk 721386723 walk 296727532 walk 948867170 walk 219779081 walk 73392635 walk 408565240 walk 667438899 walk 82634245 walk 175600765 walk 183612719 walk 498557258 walk 110905746 wa...
result:
ok OK, guesses=6129
Test #9:
score: 0
Accepted
time: 9ms
memory: 3904kb
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 647053256 walk 187869334 walk 439372244 walk 76040576 walk 301815029 walk 125849646 walk 653104834 walk 821981868 walk 47013231 walk 577008110 walk 861819739 walk 244558232 walk 787777334 walk 715033993 walk 994476231 walk 591373921 walk 409618038 walk 50902957 walk 979807968 walk 522790982 wal...
result:
ok OK, guesses=3001
Test #10:
score: 0
Accepted
time: 3ms
memory: 3772kb
input:
8 10 4 8 1 10 10 1 8 8 3 10 1 6 10 7 8 4 7 6 9 4 1 10 5 2 10 4 5 10 9 10 3 9 6 2 2 4 5 1 5 7 4 6 2 2 7 4 7 3 2 7 6 3 9 5 4 3 10 3 4 3 10 3 1 6 8 1 2 8 3 3 3 2 4 10 5 10 3 10 2 10 7 5 9 10 2 9 10 6 8 8 6 9 10 2 8 7 4 3 5 2 6 7 5 4 10 2 10 3 5 10 7 2 4 8 4 7 3 1 8 6 7 10 1 4 1 8 5 1 4 8 2 10 3 4 4 10 ...
output:
walk 713636936 walk 58263768 walk 919795198 walk 350390244 walk 647695987 walk 97568251 walk 636453250 walk 236793599 walk 797477873 walk 126948050 walk 884195055 walk 110651123 walk 595489439 walk 298431757 walk 931952304 walk 91532141 walk 576813121 walk 118218986 walk 64143863 walk 170020865 walk...
result:
ok OK, guesses=3010
Test #11:
score: 0
Accepted
time: 2ms
memory: 3872kb
input:
466 539 145 540 899 296 836 948 102 298 503 320 53 839 692 28 90 252 286 734 566 914 859 98 924 807 571 963 225 706 74 663 626 540 401 661 650 139 21 265 251 726 507 892 711 236 476 885 573 81 429 571 332 686 917 380 122 862 444 334 697 763 373 780 33 439 542 931 613 623 79 473 994 215 136 505 597 5...
output:
walk 128539379 walk 982859058 walk 747691077 walk 646424859 walk 676707131 walk 239758757 walk 514696951 walk 104387081 walk 459514605 walk 922706836 walk 3183113 walk 132663434 walk 674101614 walk 211814082 walk 43182621 walk 381764724 walk 91130029 walk 842620206 walk 48639372 walk 420833752 walk ...
result:
ok OK, guesses=4000
Test #12:
score: 0
Accepted
time: 8ms
memory: 4052kb
input:
8993 3885 2296 1967 7408 7019 4852 7635 2950 4960 2677 7991 8818 1978 4610 4153 6082 9744 7015 180 4322 2907 8662 6049 9366 5587 1194 3520 2998 2592 8406 4044 6958 2466 7401 3888 3230 4128 5837 278 2417 9904 314 7520 3993 2501 2177 4856 6613 6093 8071 9521 5179 1827 675 1807 1860 8592 3248 7351 8534...
output:
walk 760767797 walk 735807096 walk 662151955 walk 473318558 walk 608237713 walk 368979888 walk 86481063 walk 276873222 walk 518967698 walk 107677759 walk 426904980 walk 120800942 walk 746889074 walk 509921700 walk 117885395 walk 580674745 walk 977061139 walk 197595579 walk 543088238 walk 871410883 w...
result:
ok OK, guesses=6001
Test #13:
score: 0
Accepted
time: 0ms
memory: 4028kb
input:
93747 31944 30777 87985 49212 85172 63026 3125 11752 65911 55253 98090 41435 10609 49180 29002 47707 29432 21839 8882 99123 20893 21908 33315 5760 60827 56582 94123 97255 11597 82745 27307 95815 91642 65014 39140 21423 40843 26632 70852 19515 512 16077 97533 6995 602 87608 82616 96583 43297 99287 14...
output:
walk 483897856 walk 367806879 walk 197923663 walk 147226117 walk 335377882 walk 982198921 walk 472660544 walk 895913305 walk 613876557 walk 310453937 walk 846274460 walk 134213027 walk 865893143 walk 235018981 walk 800953422 walk 59088795 walk 470014071 walk 623399357 walk 816869218 walk 642292657 w...
result:
ok OK, guesses=6001
Test #14:
score: 0
Accepted
time: 0ms
memory: 3992kb
input:
610657 345365 330653 87443 895344 390819 541277 363327 934425 755664 152297 791915 594651 523908 199799 262930 479751 854208 555340 295904 511634 164439 395172 826202 922822 890814 673742 148047 83578 723845 288776 76779 481161 316046 942067 201573 395304 9785 841791 941258 655821 531087 651771 5869...
output:
walk 399905207 walk 923304514 walk 156460953 walk 302731649 walk 147685144 walk 311180180 walk 736462407 walk 647329845 walk 261107995 walk 94145331 walk 785461242 walk 552758347 walk 31320571 walk 951387069 walk 140562092 walk 886771324 walk 425864455 walk 645380791 walk 478383075 walk 252524762 wa...
result:
ok OK, guesses=6001
Test #15:
score: 0
Accepted
time: 19ms
memory: 4048kb
input:
9209196 2862533 7055372 7922647 6244744 4936632 2789366 5199062 861906 9258648 3809581 3162801 2457997 1568426 992582 5758437 2465170 8538420 8323372 4490678 9042882 4653304 8221285 4267554 4687601 1611994 6480650 5558615 9101015 8243317 105560 4416507 5292214 4621120 4962268 4575947 6763646 6155082...
output:
walk 480171703 walk 254135086 walk 589524372 walk 946760337 walk 197142814 walk 199729436 walk 134224953 walk 878185753 walk 386461902 walk 148282126 walk 943013438 walk 443257411 walk 140092357 walk 537209081 walk 743732196 walk 80065169 walk 357399277 walk 425257958 walk 408039318 walk 331536906 w...
result:
ok OK, guesses=6001
Test #16:
score: 0
Accepted
time: 3ms
memory: 4048kb
input:
14913960 6963788 47098238 30830243 92984443 32065582 87406173 31532932 80336034 39212064 16414352 64603410 41191939 1157869 91549129 43669555 64114338 11242526 6677281 42529715 30715958 19669723 11086241 91753590 84361297 42653093 30623330 51384367 9298175 18471475 2896750 80526363 5104104 14695309 ...
output:
walk 456577787 walk 563473385 walk 10566231 walk 110562096 walk 642310734 walk 595145017 walk 34945702 walk 946298096 walk 547281235 walk 72593652 walk 216602470 walk 635065612 walk 4116311 walk 589359588 walk 37172576 walk 177673649 walk 414851016 walk 854894973 walk 847059280 walk 847989297 walk 4...
result:
ok OK, guesses=6005
Test #17:
score: 0
Accepted
time: 16ms
memory: 4092kb
input:
384384245 586575343 187542789 65555719 35924238 763344164 731973623 90593592 75334894 238229023 559395839 990708728 571863472 216292977 421734200 693166993 281356918 203575868 382993720 255138446 25526115 50892798 495215240 418046178 613444735 241439271 226302352 841090257 919876316 144605422 226867...
output:
walk 553886809 walk 984027713 walk 775595511 walk 159334169 walk 19424904 walk 972853755 walk 801013295 walk 206432467 walk 84900359 walk 18244351 walk 621110184 walk 179235147 walk 606841215 walk 131828052 walk 13497219 walk 983291177 walk 991935043 walk 271812249 walk 444819582 walk 236922853 walk...
result:
ok OK, guesses=6075
Test #18:
score: 0
Accepted
time: 5ms
memory: 3912kb
input:
506737357 787350445 508792902 54190192 731948559 215390033 130319565 525060175 874207370 417341470 154743764 196289459 726911461 110999041 673014214 142951292 10177374 898699943 591021401 622032733 380367278 236117412 70225904 884350172 176619098 756694950 1265188 487471425 643758719 125748984 85236...
output:
walk 555592758 walk 122660352 walk 789514714 walk 637549689 walk 653211948 walk 248420280 walk 57856495 walk 944563649 walk 654150974 walk 13233488 walk 220869830 walk 457584253 walk 635239144 walk 943845034 walk 472829130 walk 887599855 walk 640787934 walk 793793309 walk 334028449 walk 166424803 wa...
result:
ok OK, guesses=6214
Test #19:
score: 0
Accepted
time: 10ms
memory: 4092kb
input:
117237291 104440750 165926181 37940664 96080274 194000042 165470098 183683803 182688606 222338010 254129921 111940864 115578099 208478447 187397839 199741893 143529013 141071740 92824676 54906779 48610201 179299905 26335247 135168107 237715762 124689104 90988562 178652438 210243934 5670086 202490362...
output:
walk 204792237 walk 958026381 walk 115368278 walk 57212319 walk 823918787 walk 897210191 walk 219263171 walk 632296876 walk 193399822 walk 926355029 walk 262570365 walk 827103123 walk 210674393 walk 509780244 walk 978212881 walk 233346015 walk 629040374 walk 790642178 walk 471874755 walk 373382119 w...
result:
ok OK, guesses=6001
Test #20:
score: 0
Accepted
time: 7ms
memory: 3972kb
input:
218754143 2138023 234558221 146084005 114088490 340392408 153201002 81089611 106658863 167344520 175000467 387278814 140366281 286440747 375338689 304710258 355644970 92306719 351184706 99156533 172366120 381191382 292559040 146724175 57729711 384306699 24621294 132190760 28346921 303663907 36914045...
output:
walk 339141650 walk 924001872 walk 437140669 walk 272754423 walk 518024407 walk 90290038 walk 281108202 walk 483852059 walk 391379993 walk 723719274 walk 901457015 walk 36800839 walk 963905012 walk 286034275 walk 736400621 walk 201436823 walk 416044645 walk 141603571 walk 468874641 walk 447313435 wa...
result:
ok OK, guesses=6012
Test #21:
score: 0
Accepted
time: 11ms
memory: 3908kb
input:
90401179 2165112 26367837 132747258 149487318 95626922 52797979 105827440 108337774 63997251 113098461 142019301 15583980 119593050 95436438 39436189 114009165 28817864 21319841 44344676 148543934 30350121 76407742 91239701 145907175 109255792 10828948 16782696 23396353 14010199 51892192 114018253 6...
output:
walk 24319467 walk 530621339 walk 170752078 walk 479097575 walk 933154330 walk 534406758 walk 191994054 walk 553067218 walk 130943743 walk 541371185 walk 183586584 walk 506043646 walk 979772780 walk 515534459 walk 985581339 walk 469502334 walk 212257325 walk 897434080 walk 741837204 walk 995431796 w...
result:
ok OK, guesses=6003
Test #22:
score: 0
Accepted
time: 11ms
memory: 4020kb
input:
278180073 117866213 56648178 273856942 19778022 262275327 90686193 20197604 15748473 49729086 179980764 295799082 246209238 183414153 111182963 252493669 150166230 108395939 179309231 84615753 9168370 125301260 109797755 222409815 178497938 188493495 190330979 211624638 197753251 185037374 148452255...
output:
walk 768440130 walk 371387196 walk 51905658 walk 32733612 walk 398282414 walk 123818781 walk 487312548 walk 264638247 walk 454306092 walk 815413071 walk 88076470 walk 244082369 walk 946111568 walk 70130123 walk 594271048 walk 615893441 walk 606081819 walk 161708562 walk 876046055 walk 493142717 walk...
result:
ok OK, guesses=6010
Test #23:
score: 0
Accepted
time: 5ms
memory: 4008kb
input:
960182088 245396212 432263028 447591538 215408174 556938135 884257197 312956795 736606978 885474232 173410164 831162716 817321053 48945406 294211148 3194650 322044216 729326785 761179582 540147671 341047920 322933686 797243930 671006606 685838730 954823256 57875479 377976649 711682610 447931391 1636...
output:
walk 906558770 walk 911017138 walk 340116986 walk 903076104 walk 441659856 walk 570482932 walk 326928504 walk 720006408 walk 25766111 walk 886480828 walk 616463141 walk 139484288 walk 746498923 walk 357433157 walk 619215576 walk 493097710 walk 168265006 walk 652583002 walk 963939152 walk 29816069 wa...
result:
ok OK, guesses=6185
Test #24:
score: 0
Accepted
time: 7ms
memory: 4032kb
input:
11951478 147000589 327740602 284798502 553709896 60240789 864399620 356346488 150523083 850924086 915503630 781125707 380486440 837230902 20191752 110417216 33862936 322737057 42350465 951286214 432435125 649367190 548428066 417994608 445766903 511313716 199043494 444990993 752616519 684136783 78714...
output:
walk 80600975 walk 863988273 walk 536492013 walk 685607177 walk 33624765 walk 305735722 walk 36314246 walk 974523849 walk 897334167 walk 779763530 walk 279326823 walk 998354818 walk 799562758 walk 25580624 walk 540436821 walk 622566592 walk 909942267 walk 230423915 walk 400356118 walk 138774582 walk...
result:
ok OK, guesses=6045
Test #25:
score: 0
Accepted
time: 4ms
memory: 4048kb
input:
647368946 137577091 443429351 581001224 352704390 528555364 679839583 60904584 593571891 150078596 190042098 353176027 129953634 686370161 715336481 434905219 365047013 257369792 224385792 421886822 224731984 205487289 192624667 70134667 147530909 1287663 520107819 455507404 618079657 137965296 9021...
output:
walk 51128972 walk 46683392 walk 292010712 walk 622469302 walk 643340106 walk 875270318 walk 925238210 walk 414979936 walk 13867373 walk 410297262 walk 690890898 walk 524149708 walk 903705065 walk 853966569 walk 795821272 walk 383708261 walk 276613210 walk 688637479 walk 534437521 walk 95622965 walk...
result:
ok OK, guesses=6181
Test #26:
score: 0
Accepted
time: 11ms
memory: 4032kb
input:
57325585 23199430 16249273 61662628 6747166 2250112 50873884 3933384 24255602 6835131 110232288 22336148 118872124 52472208 112128309 56661068 86845307 17282884 98084845 25847519 109153985 64171567 28384851 94354989 46317261 68608837 118045385 112731877 51460490 37771750 59299631 73061696 32453296 1...
output:
walk 883380379 walk 198100871 walk 857743895 walk 408790358 walk 111226246 walk 747909586 walk 206442928 walk 693075858 walk 728399214 walk 17917509 walk 718805093 walk 395928311 walk 65929259 walk 610074704 walk 645821806 walk 130257312 walk 570723002 walk 254520474 walk 580417542 walk 424186191 wa...
result:
ok OK, guesses=6002
Test #27:
score: 0
Accepted
time: 5ms
memory: 3948kb
input:
697550219 108349019 131259384 762169532 811607369 872833290 370152235 281916311 625793537 431040009 325898027 218602536 806312928 243179985 519398813 53007021 734020243 902158741 371822125 120445398 348909559 848864709 923792859 247064693 645952651 661641952 212337633 13479449 208156651 704205465 88...
output:
walk 234266109 walk 974190070 walk 7878810 walk 162625758 walk 700827947 walk 816857546 walk 390039375 walk 102937751 walk 462572271 walk 173154852 walk 320792898 walk 229429044 walk 111510822 walk 108487097 walk 860992213 walk 471093218 walk 72069117 walk 265828223 walk 799172649 walk 66162803 walk...
result:
ok OK, guesses=6004
Test #28:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
326499087 581055605 181603317 732948193 667777953 463369433 196722317 366861983 720063742 735591318 833197792 34061302 354599932 409910692 315571695 777138917 170157145 345215121 332900222 10337096 133999698 80972058 414646035 131932289 680135720 509890322 341896574 218193192 745716787 817224217 718...
output:
walk 229789828 walk 80646746 walk 655840498 walk 666316278 walk 456147189 walk 288286912 walk 255394629 walk 220342720 walk 653781507 walk 861322117 walk 842141614 walk 349928050 walk 666563212 walk 78017241 walk 838057675 walk 232385218 walk 258861262 walk 943041129 walk 281911358 walk 47479815 wal...
result:
ok OK, guesses=6043
Test #29:
score: 0
Accepted
time: 11ms
memory: 4028kb
input:
461456714 133152663 139085908 690729272 31501416 845879354 876077127 975161500 405748458 251693095 617865213 527309569 193249944 43980438 134623853 801802682 666230480 708837541 216534700 601975273 414927866 62577335 918504850 390272922 588885416 554005299 947787965 235784601 372458774 801033248 150...
output:
walk 56900958 walk 275505017 walk 414342453 walk 721286305 walk 892622290 walk 668365487 walk 998745095 walk 390018408 walk 950455181 walk 299003948 walk 856440339 walk 724693322 walk 555858411 walk 337193727 walk 82603733 walk 908196301 walk 531881947 walk 959445663 walk 678328978 walk 798708717 wa...
result:
ok OK, guesses=6030
Test #30:
score: 0
Accepted
time: 10ms
memory: 4036kb
input:
320048453 71015849 535889311 145107538 529032794 556648249 352081901 463418653 705442866 824230909 701506014 167991513 621785827 829366924 94172632 565175660 14917379 489119955 422992626 415636653 517266976 82308028 624279894 637667037 735081969 421278307 68328145 484013181 118785744 233718042 43877...
output:
walk 434108707 walk 862032867 walk 635886514 walk 891316145 walk 351956829 walk 211739247 walk 396283062 walk 518918323 walk 652944908 walk 21316802 walk 598132941 walk 305930078 walk 669784988 walk 955674119 walk 810768474 walk 499651027 walk 930801032 walk 431469056 walk 39914927 walk 410022499 wa...
result:
ok OK, guesses=6041
Test #31:
score: 0
Accepted
time: 25ms
memory: 4036kb
input:
340504900 281142820 355446456 31078138 335989617 205644051 569116714 623736825 365961688 593895076 581631304 589280719 789263792 204028724 770090001 421585867 256234635 41838056 182537339 301745315 210564914 337158735 737498737 750895605 592753426 326830499 263466837 788497536 63408508 199048008 593...
output:
walk 54533934 walk 799876614 walk 74303636 walk 534870376 walk 304911479 walk 728893128 walk 363472663 walk 54620111 walk 601463557 walk 227933388 walk 846974922 walk 7649415 walk 199983073 walk 274003626 walk 566061277 walk 510734560 walk 693887462 walk 644842115 walk 999937977 walk 978446670 walk ...
result:
ok OK, guesses=6077
Test #32:
score: 0
Accepted
time: 7ms
memory: 3916kb
input:
744609063 929646275 529945898 654766972 735553491 636517127 928845527 49593465 941435031 434481217 63092841 527770150 772230961 276977743 934330646 311987819 924406101 378904955 765627451 647588922 378928720 635880115 842653558 350753986 493216326 460427290 540393523 934085313 548101062 247844482 94...
output:
walk 585235559 walk 86525261 walk 134852436 walk 319324502 walk 867653609 walk 904509350 walk 866491182 walk 626565625 walk 240041022 walk 649450435 walk 941735213 walk 770388361 walk 966858732 walk 203711961 walk 436417141 walk 257314323 walk 652138591 walk 903646472 walk 261446390 walk 126894404 w...
result:
ok OK, guesses=6026
Test #33:
score: 0
Accepted
time: 9ms
memory: 3912kb
input:
41440958 913477831 241847179 90167740 522349071 564228654 790566204 91026266 355596140 782229801 840150801 392356863 506231079 866698293 230629558 228376972 261012199 346395462 812470523 898396192 344178633 943853245 305218771 860422188 163022751 696499996 526667892 218413249 714639641 718781197 892...
output:
walk 41440957 walk 872036873 walk 276727673 walk 796678886 walk 432181331 walk 990237908 walk 226337550 walk 248818387 walk 264569874 walk 426633661 walk 57921000 walk 500564387 walk 113874216 walk 360467214 walk 312289590 walk 946105739 walk 32635227 walk 85383263 walk 466075061 walk 85925669 walk ...
result:
ok OK, guesses=6026
Test #34:
score: 0
Accepted
time: 4ms
memory: 3868kb
input:
1 2 2 1 2 1 2 1 2 2 1 1 1 1 1 1 2 2 2 1 1 2 1 2 1 1 2 1 1 1 2 2 1 1 1 2 1 1 1 1 1 1 2 1 2 1 2 2 1 1 1 2 2 2 2 1 2 2 2 2 1 2 2 1 1 2 1 1 2 1 1 1 1 1 1 2 2 2 1 2 2 1 1 2 1 1 2 1 2 2 2 2 1 2 1 1 2 2 2 1 2 2 2 1 1 1 1 1 1 2 1 2 1 2 2 1 2 2 1 1 1 2 2 1 1 1 2 1 2 2 1 1 1 1 1 2 1 1 1 1 2 2 2 2 1 1 2 2 1 1 ...
output:
walk 446433044 walk 163117803 walk 786112012 walk 843741415 walk 531584369 walk 192737903 walk 121996941 walk 959384839 walk 563096029 walk 175064398 walk 731046053 walk 492136128 walk 971911592 walk 907003666 walk 516080500 walk 151842962 walk 422930153 walk 627534058 walk 321648620 walk 348409129 ...
result:
ok OK, guesses=3002
Test #35:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
2 1 3 2 3 3 3 2 1 2 2 3 3 3 1 1 1 3 2 1 2 3 2 3 1 1 1 2 1 1 3 2 2 3 3 3 1 1 2 2 1 1 2 1 3 3 3 2 1 3 2 3 1 3 3 1 2 1 1 1 3 3 1 1 1 2 1 3 1 2 1 2 1 2 1 1 2 3 2 3 2 1 3 2 1 1 3 2 1 1 2 3 2 3 3 3 3 3 2 1 1 3 3 1 2 3 3 2 2 3 2 2 1 3 2 3 3 1 2 2 1 2 3 1 3 1 1 1 1 2 1 1 1 2 2 3 1 1 1 3 2 1 1 2 1 2 3 1 3 3 ...
output:
walk 32849262 walk 763423183 walk 908427586 walk 905780608 walk 588712100 walk 78330339 walk 480839262 walk 622062478 walk 1068757 walk 823372604 walk 839739192 walk 714099788 walk 911451945 walk 175272339 walk 888242966 walk 224686239 walk 321687738 walk 183951139 walk 930489187 walk 874144342 walk...
result:
ok OK, guesses=3003
Test #36:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
2 2 4 2 3 1 3 3 4 3 3 1 1 1 4 1 4 2 3 1 4 4 4 3 1 1 3 1 3 2 2 1 2 1 4 4 4 3 3 1 1 4 2 1 3 3 1 3 2 3 2 1 1 3 1 4 3 2 4 4 3 3 4 2 3 4 2 3 4 1 1 1 1 1 1 2 4 4 2 3 2 3 4 2 3 1 1 1 3 2 3 4 1 2 3 4 2 3 1 1 2 2 1 3 4 4 3 3 3 3 3 4 3 3 1 4 2 1 1 1 1 4 3 1 4 4 1 1 1 1 4 2 1 3 2 1 2 2 1 1 2 2 4 2 2 1 3 3 4 2 ...
output:
walk 98527124 walk 197111308 walk 350538271 walk 63851897 walk 863187750 walk 344782927 walk 242235757 walk 53208536 walk 529714209 walk 272015159 walk 456584844 walk 393805063 walk 739832544 walk 224082180 walk 115233830 walk 376736950 walk 887881094 walk 944692945 walk 987877898 walk 75333627 walk...
result:
ok OK, guesses=3004
Test #37:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
3 3 5 4 4 5 1 3 4 5 3 1 2 2 2 5 2 4 3 2 1 5 2 3 3 5 5 2 1 4 3 1 5 1 5 5 4 3 1 3 5 4 1 1 1 1 2 2 2 4 2 1 2 5 1 1 1 3 4 1 5 4 3 3 3 1 3 1 4 5 2 2 4 4 5 5 5 3 2 4 5 1 4 2 3 4 2 1 2 1 4 3 3 1 1 3 1 1 3 3 1 4 5 4 1 2 4 5 2 3 2 1 5 3 1 3 2 2 3 4 4 5 2 1 4 3 5 1 2 2 1 3 5 3 4 3 5 4 1 5 5 2 3 3 5 5 3 2 4 4 ...
output:
walk 562931220 walk 337162980 walk 374955354 walk 149808238 walk 524758495 walk 68800127 walk 273034307 walk 687798969 walk 107554167 walk 930047252 walk 470502706 walk 432392981 walk 187808012 walk 531541200 walk 250627540 walk 913380026 walk 736192164 walk 728751649 walk 569084548 walk 39001868 wa...
result:
ok OK, guesses=3005
Test #38:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
3 3 3 6 1 1 3 4 3 2 2 5 2 6 3 3 5 2 4 1 3 5 6 6 2 3 6 1 6 3 2 6 3 2 6 6 5 2 6 4 2 2 2 4 4 6 6 4 2 3 1 3 1 5 2 1 5 3 6 6 1 6 5 1 1 3 3 3 5 6 1 3 1 1 5 5 6 5 3 5 6 5 1 2 1 4 6 3 2 5 1 6 5 4 6 2 6 5 4 6 5 5 1 1 6 6 1 5 3 2 6 4 4 6 2 5 1 6 5 5 5 2 6 4 3 5 2 3 5 2 6 5 6 6 4 5 4 1 2 6 4 5 5 2 6 3 3 4 5 6 ...
output:
walk 537234744 walk 322087290 walk 88815846 walk 10939553 walk 511686711 walk 288838602 walk 944807332 walk 530077831 walk 559154033 walk 345204567 walk 65446386 walk 654183865 walk 600560819 walk 225622766 walk 614336227 walk 702682296 walk 842696878 walk 663360857 walk 371865436 walk 966337759 wal...
result:
ok OK, guesses=3006
Test #39:
score: 0
Accepted
time: 7ms
memory: 3908kb
input:
1029 2685 2250 1864 1063 650 1871 2667 2632 2032 1738 1734 1860 1893 237 213 1461 1957 2781 2630 1900 1474 1849 1628 2161 1470 547 823 252 2000 1961 766 2132 2355 690 903 626 1790 783 838 1724 280 720 193 1667 1502 2761 2097 117 1042 453 334 1449 1790 373 1474 342 749 538 2469 2219 2407 763 220 2445...
output:
walk 10346799 walk 979436258 walk 858958713 walk 752887730 walk 575453991 walk 718683910 walk 805232640 walk 758964400 walk 602381706 walk 475986708 walk 844225598 walk 180516295 walk 856749159 walk 246260260 walk 282900599 walk 697703948 walk 805202599 walk 618254184 walk 751663745 walk 606754895 w...
result:
ok OK, guesses=6001
Test #40:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
1996 1727 1539 218 1599 1802 1337 15 778 452 212 519 542 1746 1632 1336 475 86 715 594 124 1661 40 958 651 572 1339 175 841 88 1730 847 516 551 467 663 871 1174 1605 963 444 1209 646 1132 731 1868 662 215 4 266 1485 494 357 1551 1634 1465 1989 1170 341 1935 1849 7 1252 455 860 289 950 46 739 1560 19...
output:
walk 49687400 walk 266674487 walk 173035196 walk 433947711 walk 741166907 walk 649803691 walk 144848532 walk 746850020 walk 528941247 walk 214673687 walk 944915660 walk 880051695 walk 343318657 walk 306871367 walk 238907142 walk 767217330 walk 286467056 walk 177986847 walk 84752623 walk 285287537 wa...
result:
ok OK, guesses=5000
Test #41:
score: 0
Accepted
time: 8ms
memory: 3964kb
input:
3408 2047 2907 3050 3022 2719 3080 2810 1480 1460 472 3196 1812 771 3704 1407 3664 554 639 1497 1520 1899 426 3295 3250 786 3882 2907 2282 152 3509 2835 2996 324 1739 3386 491 3160 583 2309 2543 3985 1141 2755 3306 3757 2293 3970 1126 1385 3002 3750 3399 3409 2284 2391 429 1636 1815 634 3352 396 265...
output:
walk 842107566 walk 11146869 walk 188094164 walk 106129668 walk 683544824 walk 270864593 walk 46094476 walk 213423718 walk 163355887 walk 759845517 walk 749110564 walk 248441754 walk 261905134 walk 466865810 walk 149672848 walk 524722163 walk 449438969 walk 413312900 walk 308619777 walk 184651536 wa...
result:
ok OK, guesses=6001
Test #42:
score: 0
Accepted
time: 0ms
memory: 4088kb
input:
3150 3189 2016 949 3702 2029 3899 2728 1797 2829 5086 2252 2847 1484 6174 4308 2879 1035 5685 311 4285 1276 1060 6401 1246 4089 6350 2221 1167 325 2124 6569 4284 76 2299 405 4131 260 6501 3077 4901 4894 5609 3951 4091 6061 1610 4440 6352 611 3474 229 4680 3040 3726 1119 6248 6409 4627 4987 4639 977 ...
output:
walk 192121536 walk 903451859 walk 71680901 walk 379183610 walk 547672128 walk 291730049 walk 972130995 walk 797798747 walk 694874780 walk 528193223 walk 604496494 walk 352562246 walk 904770122 walk 506573679 walk 118202207 walk 378133428 walk 611635240 walk 691450079 walk 859498090 walk 366766617 w...
result:
ok OK, guesses=6001
Test #43:
score: 0
Accepted
time: 0ms
memory: 4036kb
input:
2024 5721 3226 6278 5680 2768 5515 3500 1291 2287 1247 2724 5385 6253 3535 3988 211 2703 5807 4178 2222 4865 4645 2180 4447 3858 6260 1562 5320 1357 2294 5914 2270 4926 3087 863 3207 2964 1465 2224 3426 4590 6377 1804 605 1700 1090 116 1828 5379 3867 3947 6049 1830 4693 3988 731 6027 3426 6574 2859 ...
output:
walk 226262446 walk 902661190 walk 645546143 walk 416645061 walk 681998783 walk 165580584 walk 942673383 walk 190597679 walk 958929235 walk 70294203 walk 943467905 walk 951452467 walk 157970379 walk 534819609 walk 775972541 walk 710611176 walk 386861934 walk 593770030 walk 358390181 walk 715207389 w...
result:
ok OK, guesses=6001
Test #44:
score: 0
Accepted
time: 5ms
memory: 4040kb
input:
7129399 2617482 894334 7309274 7335135 7515173 1176365 3583416 3578512 6825894 1372186 7474286 7796042 4810431 1236104 3115500 3378126 1626993 7560768 2536293 6657680 7523913 633750 4565947 7065351 1055957 6830066 4817264 5850577 836934 7380602 847721 6976637 8579531 4809151 2372792 935104 8088338 7...
output:
walk 371725246 walk 343356268 walk 955885085 walk 53657679 walk 859699826 walk 435573609 walk 465888039 walk 692839196 walk 982987996 walk 969136071 walk 95039937 walk 8611248 walk 82703173 walk 594883111 walk 827852272 walk 105508922 walk 251547367 walk 246924027 walk 437048921 walk 315577319 walk ...
result:
ok OK, guesses=6001
Test #45:
score: 0
Accepted
time: 5ms
memory: 3988kb
input:
10697368 165617 7322453 7743410 5104610 4369890 6969477 10749254 7374463 7530586 363060 8270287 3879520 2023136 77985 2455692 1438190 10378866 2021885 930614 3934809 3778698 6584383 1583221 4796292 8011329 6976156 3979623 5943870 1446264 5825405 7838145 6959696 6518832 4596592 6343837 5581162 766318...
output:
walk 625007612 walk 146199491 walk 493445572 walk 30051341 walk 269607218 walk 21663660 walk 725778576 walk 509462461 walk 613741837 walk 155249869 walk 244645404 walk 131544979 walk 691383436 walk 685982118 walk 148521831 walk 299294994 walk 278686848 walk 86883626 walk 842954773 walk 925223950 wal...
result:
ok OK, guesses=6002
Test #46:
score: 0
Accepted
time: 10ms
memory: 4040kb
input:
8429464 11036967 6782257 11958238 15857606 15343432 16872185 14295922 11343196 10461954 16832901 3967186 18617413 18130013 14141656 15689820 14594386 10105201 11229232 7691907 3363700 8472815 5868844 3370215 18957410 17368769 5737106 7936457 16226346 14308270 9551008 1556957 14468391 19090913 117944...
output:
walk 503212563 walk 277345267 walk 130031091 walk 548302554 walk 26319084 walk 333878423 walk 113352098 walk 879863069 walk 232057814 walk 731659668 walk 291445286 walk 127586508 walk 501210506 walk 738860270 walk 218250296 walk 163934728 walk 301253427 walk 137869211 walk 850011541 walk 511076766 w...
result:
ok OK, guesses=6001
Test #47:
score: 0
Accepted
time: 6ms
memory: 3948kb
input:
330627 486015 337910 109218 580575 96321 227457 480676 84811 362262 81626 799939 262650 63994 182211 652934 3388 495841 766224 761176 672640 327216 589642 48161 536729 118208 557064 395587 410237 203927 161659 16045 264995 568864 731732 764187 190528 754498 649167 661374 611878 525150 33996 424864 6...
output:
walk 135649456 walk 164666080 walk 948584167 walk 7739282 walk 547456085 walk 608286353 walk 947338611 walk 307431598 walk 173499026 walk 655829808 walk 757881617 walk 683974197 walk 259699775 walk 299809755 walk 967392509 walk 669255641 walk 680435201 walk 416901564 walk 244486044 walk 987728519 wa...
result:
ok OK, guesses=6001
Test #48:
score: 0
Accepted
time: 4ms
memory: 3884kb
input:
10573903 37992499 49190894 29020138 44999896 34404008 44892290 6850349 28265404 42972508 57267966 23021584 30429281 10054353 9044656 52762454 33280451 22766271 28076163 33414912 57283924 13407169 3456364 8107455 20011737 22992163 55709551 46896457 30635580 11178850 57155840 27244352 33881104 4114713...
output:
walk 299131360 walk 136197561 walk 149676514 walk 598971715 walk 995423018 walk 595994541 walk 519041260 walk 512387346 walk 660331161 walk 733803581 walk 83347250 walk 265346700 walk 823798844 walk 168212352 walk 674268046 walk 119370207 walk 845591748 walk 727166153 walk 533260592 walk 156570922 w...
result:
ok OK, guesses=6002
Test #49:
score: 0
Accepted
time: 6ms
memory: 3968kb
input:
113407599 91540813 64113012 54365813 96771854 115766814 43903389 22186180 163548250 61924605 144994147 125712214 75855224 78208167 196161212 155317418 22591664 140274637 219973555 237275323 101189199 195848985 75218050 47745504 51411097 155942937 57018284 88792128 236348038 1718274 205848010 1025335...
output:
walk 272977468 walk 53158459 walk 340839795 walk 32309184 walk 387875022 walk 115932576 walk 841193639 walk 648434513 walk 913063511 walk 110247858 walk 15100737 walk 515419876 walk 291808718 walk 173802204 walk 437474588 walk 881637436 walk 203878110 walk 340736575 walk 801156606 walk 118260752 wal...
result:
ok OK, guesses=6007
Test #50:
score: 0
Accepted
time: 11ms
memory: 3904kb
input:
64241173 305502300 469958324 26653993 244869026 200662218 167155146 86003470 218934366 297840986 137573827 32638586 8687034 120267590 277238812 343015910 326473902 70026814 283402744 330725063 300027253 226019661 143888110 506697026 129941850 305467315 134501617 490821327 40333469 297183152 49456523...
output:
walk 84628169 walk 740511303 walk 347065121 walk 156198923 walk 103172199 walk 556593979 walk 813800293 walk 779857444 walk 204423742 walk 417067132 walk 840128272 walk 494997750 walk 531704599 walk 667926869 walk 285607391 walk 66843853 walk 779098718 walk 38946930 walk 438188820 walk 993959220 wal...
result:
ok OK, guesses=6074
Test #51:
score: 0
Accepted
time: 11ms
memory: 4044kb
input:
484933913 860708948 60384123 8325788 742209854 123709882 105071903 750195378 463228036 872039284 509414987 641637487 335738482 245554023 690845001 723535003 620107452 468688447 441312758 345479444 18283135 49572946 294365663 880099155 365856887 468805213 793102966 679905594 354271752 167872072 91541...
output:
walk 484933912 walk 375775035 walk 123253410 walk 871519900 walk 733884066 walk 305078263 walk 904940256 walk 645123475 walk 636610893 walk 408811248 walk 560953938 walk 132222500 walk 617679230 walk 833393776 walk 445290978 walk 32690002 walk 820150684 walk 772159230 walk 896202546 walk 827744921 w...
result:
ok OK, guesses=6077
Test #52:
score: 0
Accepted
time: 0ms
memory: 4044kb
input:
135055510 143611198 52728168 100120277 163805761 58325861 58315376 110892162 122600624 28574478 218588 84590531 18279793 72521158 79838088 43689722 27362195 167158470 185880 40395807 153351558 156066595 18112922 129005395 24376995 182937798 102817863 12921119 25550837 29960763 110139542 136083612 29...
output:
walk 25754792 walk 8555688 walk 875408435 walk 240650402 walk 63685484 walk 87778393 walk 579764394 walk 439093372 walk 977999927 walk 292490440 walk 744677282 walk 857405115 walk 126947555 walk 54241365 walk 200575223 walk 543626513 walk 949963938 walk 912829447 walk 26285703 walk 619984806 walk 11...
result:
ok OK, guesses=6001
Test #53:
score: 0
Accepted
time: 5ms
memory: 4092kb
input:
81789277 35008430 16583745 85239476 74284054 168355377 164959 222792491 215381195 175502342 47053491 202383358 64602856 99097136 177390501 186697345 105486029 162227279 19592794 94518952 192859955 142347056 48133940 26658583 133529844 110180773 111210945 96361510 51437040 211172589 198476607 7741344...
output:
walk 831160321 walk 90655136 walk 119457786 walk 132636028 walk 712992350 walk 108459397 walk 581137110 walk 14756469 walk 198345570 walk 584625228 walk 166171638 walk 762021572 walk 918033686 walk 463069119 walk 101594732 walk 866321657 walk 96892152 walk 163680471 walk 966026463 walk 303451082 wal...
result:
ok OK, guesses=6001