QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#735923 | #5309. Guess Cycle Length | lmcg | AC ✓ | 20ms | 4112kb | C++20 | 1.2kb | 2024-11-11 22:44:30 | 2024-11-11 22:44:30 |
Judging History
answer
#include<cstdio>
#include<iostream>
#include<random>
#include<map>
#include<algorithm>
#define RI register int
#define CI const int&
using namespace std;
bool debug=0;
int n,cur,p[10000000];
map <int,int> mp;
mt19937 rng(0x0d000721);
inline int randint(int l, int r)
{
return uniform_int_distribution{l, r}(rng);
}
inline int ask(int x)
{
if (x==0) x=randint(1,1000000000);
if (debug)
{
(cur+=x)%=n; return p[cur];
} else
{
printf("walk %d\n",x); fflush(stdout);
int res; scanf("%d",&res); return res;
}
}
inline void answer(CI x)
{
printf("guess %d\n",x); fflush(stdout);
}
int main()
{
if (debug)
{
scanf("%d",&n); cur=0;
for (RI i=0;i<n;++i) p[i]=i;
shuffle(p,p+n,rng);
}
int M=0;
for (RI i=1;i<=3000;++i) M=max(M,ask(0));
for (RI i=1;i<=3200;++i)
{
int pos=ask(1);
if (mp.count(pos)) return answer(i-mp[pos]),0;
mp[pos]=i;
}
int pos=ask(M);
if (mp.count(pos)) return answer(M+3200-mp[pos]),0;
for (RI i=1;i<=3200;++i)
{
int pos=ask(3200);
if (mp.count(pos)) return answer(3200*i+M+3200-mp[pos]),0;
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 7ms
memory: 3772kb
input:
6 9 1 3 2 3 7 1 9 2 8 9 2 3 10 3 8 2 8 2 10 3 4 6 4 6 3 6 3 3 10 3 10 7 6 8 9 4 5 10 3 7 2 9 10 6 4 7 5 4 9 10 4 1 4 3 9 3 3 2 2 10 1 5 10 4 2 7 6 4 6 4 5 3 4 2 9 8 7 9 1 4 5 7 3 1 4 5 5 10 1 3 3 9 9 5 4 5 7 2 4 4 10 2 8 2 9 7 2 1 3 2 10 5 1 7 5 7 5 7 2 8 9 4 2 3 1 5 10 5 6 8 3 5 10 2 3 4 7 10 1 3 8...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=3011
Test #2:
score: 0
Accepted
time: 5ms
memory: 3900kb
input:
8 19 16 2 11 2 14 18 19 1 7 19 1 17 13 17 7 11 7 1 13 2 15 8 15 8 2 3 17 2 13 2 6 14 8 9 12 5 10 6 17 14 1 12 13 8 5 14 10 5 12 6 15 16 15 2 12 2 2 11 1 6 18 10 13 15 11 14 3 15 8 15 20 2 15 11 12 9 14 12 18 15 10 4 17 16 5 20 20 13 16 17 2 19 19 20 15 10 4 1 5 5 13 1 7 1 19 4 1 18 2 1 13 20 16 14 1...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=3021
Test #3:
score: 0
Accepted
time: 5ms
memory: 3920kb
input:
2920 4099 4445 7411 1618 3651 4903 4895 3339 8628 4846 2119 4828 7661 9872 6241 6406 2718 9386 6588 2452 8051 2554 3740 8654 4680 1971 3150 7161 5611 2472 6231 4682 7003 9700 1996 2409 8944 1387 3302 3661 9783 48 849 6092 9340 2544 5723 327 9164 3329 6662 1214 2325 8274 4051 3049 8491 91 8778 9248 9...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6201
Test #4:
score: 0
Accepted
time: 0ms
memory: 4076kb
input:
970362920 853194099 479214445 351317411 495221618 658593651 197444903 615154895 319853339 641978628 124184846 906132119 325464828 502447661 389849872 715076241 325556406 377642718 927109386 920466588 458672452 674778051 994622554 564273740 406958654 982514680 596521971 249733150 225567161 277225611 ...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6419
Test #5:
score: 0
Accepted
time: 12ms
memory: 4104kb
input:
972282730 855113909 481134255 353237221 497141428 660513461 199364713 617074705 321773149 643898438 126104656 908051929 327384638 504367471 391769682 716996051 327476216 379562528 929029196 922386398 460592262 676697861 996542364 566193550 408878464 984434490 598441781 251652960 227486971 279145421 ...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6205
Test #6:
score: 0
Accepted
time: 8ms
memory: 4064kb
input:
653899664 716701347 365544589 934751571 89435210 697126051 349401655 536654239 480866827 826195980 263282566 656270887 260653380 989055821 597594168 542974481 792168686 512669910 604506146 407484900 35850828 564851 121072882 131254804 294262582 186281184 663078691 343140374 632707321 971902971 40933...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6394
Test #7:
score: 0
Accepted
time: 5ms
memory: 4064kb
input:
970362920 853194099 174096958 37815376 196362817 658593651 494202068 615154895 98626280 641978628 295080157 906132119 93751983 188938110 34396899 715076241 93839621 11671309 927109386 920466588 229044343 674778051 994622554 564273740 250743661 982514680 596521971 403888589 465672202 112613688 621892...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6419
Test #8:
score: 0
Accepted
time: 3ms
memory: 4112kb
input:
121681769 119341684 582728041 456814438 390694738 925381312 595133277 846619667 750099892 416057449 609706571 889336882 378761389 589608727 720004503 259911833 459831391 447446696 63628743 771043675 563686864 40612054 13968263 492004727 433844794 465840366 256799245 305036772 654105582 777460291 561...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6738
Test #9:
score: 0
Accepted
time: 12ms
memory: 3892kb
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 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=3002
Test #10:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
9 2 10 6 5 6 4 10 2 5 7 2 5 6 3 6 7 5 7 5 3 6 1 9 1 9 6 9 6 6 3 6 3 4 9 7 2 1 8 3 6 4 5 2 3 9 1 4 8 1 2 3 1 10 1 6 2 6 6 5 5 3 10 8 3 1 5 4 9 1 9 1 8 6 1 5 2 7 4 2 10 1 8 4 6 10 1 8 8 3 10 6 6 2 2 8 1 8 4 5 1 1 3 5 7 5 2 4 5 10 6 5 3 8 10 4 8 4 8 4 5 7 2 1 5 6 10 8 3 8 9 7 6 8 3 5 6 1 4 3 10 6 7 4 3...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=3011
Test #11:
score: 0
Accepted
time: 5ms
memory: 3960kb
input:
72 161 5 857 479 371 853 971 620 427 641 290 413 7 244 926 358 446 681 598 429 811 779 46 795 891 994 958 594 176 400 386 734 180 191 661 977 585 596 117 7 485 240 721 357 490 212 126 954 288 17 45 136 893 555 811 523 491 731 856 200 117 726 201 522 564 664 38 118 348 355 19 215 811 462 701 464 205 ...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=4001
Test #12:
score: 0
Accepted
time: 11ms
memory: 4104kb
input:
9509 5830 3187 870 2355 2589 8201 2793 5171 9228 2748 3834 3823 4045 6859 3243 2910 553 3312 1348 5165 3445 6403 2848 7605 9639 893 5971 9143 2246 9329 3598 413 1607 5319 5872 8642 7987 9606 8456 7414 3895 7889 514 307 1045 9948 3009 6993 7492 5246 4608 7442 1291 7571 1216 2241 502 3893 5029 4712 85...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6201
Test #13:
score: 0
Accepted
time: 11ms
memory: 4112kb
input:
29889 43439 84326 78269 47623 53954 91326 91085 35382 89945 83251 21209 20174 26279 92861 66165 97145 82991 6495 45371 58945 99439 83804 13155 94577 62237 69414 19959 81823 3604 85539 83675 55653 55907 90774 3112 43632 59530 25460 12482 94786 93758 56598 21897 42820 18788 9556 36745 57810 85816 8221...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6201
Test #14:
score: 0
Accepted
time: 9ms
memory: 4100kb
input:
782049 396091 91482 18317 831194 10378 53801 516560 383176 545721 44259 337344 555570 636490 123599 550254 774626 502082 312587 513258 939517 340330 433966 541362 41374 595091 447838 713959 580608 409402 69180 359400 421264 745655 187370 662150 609051 242198 411875 83579 712818 901108 57478 525864 5...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6201
Test #15:
score: 0
Accepted
time: 5ms
memory: 4040kb
input:
3616361 4422144 9700460 4639121 3760086 6252541 4082477 3988377 3989947 4258959 2511848 7348571 6095809 4519993 7058588 3245368 3369107 2313915 2658249 4690590 3503735 869907 9996903 5410954 5850103 8498195 5073955 4815623 2891079 7645949 9783131 1401645 4997879 8383263 6564366 8958598 4496287 71160...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6201
Test #16:
score: 0
Accepted
time: 0ms
memory: 4060kb
input:
27875317 86804254 67217744 25525753 43382795 67658729 42740108 4927019 77711439 28466873 38356439 81280186 61343688 42039641 45824712 39694464 93087754 41514817 3940311 43098651 47264716 65998397 32458441 59851857 54735761 69399662 87315178 43323782 63453413 11531899 92870557 93225318 17219197 53980...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6201
Test #17:
score: 0
Accepted
time: 3ms
memory: 4056kb
input:
378494828 840920042 256502856 910190253 684168617 82126663 983792289 99104476 718715819 551648692 125560019 78170170 511217683 642562588 784573940 35683597 415633091 789451874 738097235 524804626 344069304 252375058 938752076 457351009 292727777 470450297 492074731 724776617 142973501 104194821 9899...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6220
Test #18:
score: 0
Accepted
time: 5ms
memory: 4004kb
input:
680883194 174616317 32000111 856358453 327481952 141128621 46418707 530597577 621719965 142411345 598876804 710539731 373079610 621472108 208286161 483205135 380630843 474427255 87070934 497503536 51949183 448221592 717785161 361442420 549305580 248697847 233006410 708787410 457866953 4976459 641211...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6304
Test #19:
score: 0
Accepted
time: 13ms
memory: 4096kb
input:
251198799 79087779 134541029 57797037 225754549 250877018 198641603 198471305 224581051 195617517 3217925 49599247 64730861 110029314 62369946 25395164 205301628 112794960 265047548 249246563 271698400 136079883 190625020 142962751 148021074 35869017 180008009 66641749 189060761 159131386 97236966 1...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6222
Test #20:
score: 0
Accepted
time: 3ms
memory: 4048kb
input:
305934942 303142413 223926463 89036609 80885513 85450268 342814248 166399713 304028565 80158067 260755228 362434161 331318125 396630883 190538031 104410179 108954810 383488140 303669684 287035977 222679815 114999441 128858231 122661169 226709729 138277188 241377805 355254032 243704279 186507839 3711...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6300
Test #21:
score: 0
Accepted
time: 5ms
memory: 3960kb
input:
110798316 69499597 113929742 73743988 144031557 31637582 121640087 126986070 133580827 76498340 72517058 10147996 97127856 23579585 879317 129835626 117616449 124078511 40646561 56589200 44621384 113626921 11645401 118250706 22081343 116748581 46040381 53955587 109039739 86500759 9285870 78031163 28...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6273
Test #22:
score: 0
Accepted
time: 4ms
memory: 4048kb
input:
124614709 281200799 224945961 8097567 86846259 39550 3935482 253414069 319658444 187189558 47459931 76782650 317368701 272795859 170479359 100860218 319201975 210741275 282550389 277731441 233193889 56617235 119801575 285268028 22744965 211623621 167897479 251050916 203131639 6836691 284823972 15605...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6232
Test #23:
score: 0
Accepted
time: 9ms
memory: 4040kb
input:
330095925 898715506 483336026 535149659 24337477 217890685 164557555 463912624 964941692 787445513 335707520 354340414 961341551 329249154 449052863 236003586 106940534 442717680 728518171 147140521 265791143 504840555 95937168 58345165 295044730 654771203 469732199 535692984 347816056 896837147 636...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6217
Test #24:
score: 0
Accepted
time: 20ms
memory: 3928kb
input:
930990546 510069898 755487902 395306024 582462387 255316743 842629589 783173758 194626289 696730350 621536002 395855491 191318280 66446992 470010319 687817190 679762571 740644650 634824631 443389301 262401075 953898737 748290016 151366350 40408059 254354569 666504635 952141830 94312105 886569989 947...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6311
Test #25:
score: 0
Accepted
time: 10ms
memory: 4036kb
input:
338560511 523627623 183116375 233674518 512844569 271405104 199336172 345560758 624296664 271861831 88397542 405163577 478615046 82127902 304297476 165121605 275713820 466086921 251665461 349742851 342001057 107926205 626802156 637928022 111061879 686475250 617184414 169628061 147390016 709444917 31...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6238
Test #26:
score: 0
Accepted
time: 11ms
memory: 4100kb
input:
12775550 52506691 75216104 82690342 35335161 89824744 113710429 14989115 116279741 105910250 78629764 74378706 79743841 79966615 123028626 25963040 102039754 83876178 112371649 68924628 48378580 18727046 124505064 15828996 47766909 28627004 50929180 107561843 29639321 69199107 22087050 27269594 9820...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6210
Test #27:
score: 0
Accepted
time: 3ms
memory: 3964kb
input:
286484019 41742213 791448394 102703225 51120707 490685790 717944817 187302229 881515548 711064697 823380940 812647058 205096462 948740075 745456851 10618900 826636530 132693677 543510750 19497587 9549376 821525705 151034743 149990769 473507838 383348884 908709645 546192929 593282095 633057905 192895...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6201
Test #28:
score: 0
Accepted
time: 8ms
memory: 4052kb
input:
245077787 400390444 209026271 429716183 697317081 412825764 620866730 671374810 456707893 371090999 424096725 517299580 479270769 228218439 422943624 19843625 248201909 401450925 75279481 135833004 77219095 527442279 397319891 431815808 204564168 834575888 571214117 756654101 486703512 388017189 757...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6439
Test #29:
score: 0
Accepted
time: 0ms
memory: 4100kb
input:
243546837 737459342 302553846 76232200 207427287 110054086 482423627 990071685 519081569 844189039 120803868 117482814 631337362 827889387 445882314 156716777 822874342 754847933 87297213 419830539 908580711 971447980 457854725 935866609 338853328 977487647 448592320 857940209 700871399 736283349 49...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6338
Test #30:
score: 0
Accepted
time: 6ms
memory: 3928kb
input:
231237468 354410681 287842284 429811588 176571329 140428160 508573361 344745101 45867116 782991402 590728188 151494815 525278012 524551590 182008764 686897714 404676226 237595964 292992850 137421888 535679044 515295178 335027264 38893932 168375592 769540291 650757683 792271518 134360891 230018183 67...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6265
Test #31:
score: 0
Accepted
time: 14ms
memory: 4056kb
input:
397095191 420687676 187469328 200333600 344237807 507609840 187222398 604932390 450392140 772517429 395484953 318193532 737526241 55270380 83433897 408660266 159901737 211988049 761454717 36334531 574540395 790645994 251251803 820902989 804349209 520666541 275435138 69407623 186002940 237661390 5823...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6411
Test #32:
score: 0
Accepted
time: 0ms
memory: 4060kb
input:
980108816 752388673 556910244 327971555 620953625 929609562 64998888 792756711 540282928 670654229 562237712 561993134 819155344 120372030 861336096 769402085 305754402 691553628 390874845 878194432 794982117 961293884 44945439 607017617 929157537 945241892 344043464 948183745 739660791 170703361 25...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6289
Test #33:
score: 0
Accepted
time: 5ms
memory: 4044kb
input:
22004595 904835774 582497795 506242436 650146643 813518676 404011603 821721595 578061714 900187003 434034896 267623844 686956553 863939386 802983272 179851316 790331481 842417793 443526136 488525013 78372552 294478151 614322654 235615515 129942104 705498130 371147096 75999950 103475636 155134086 499...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6203
Test #34:
score: 0
Accepted
time: 6ms
memory: 3832kb
input:
2 1 1 1 2 1 1 1 1 2 2 1 2 1 2 1 2 2 2 2 2 1 2 2 2 2 1 2 1 1 2 1 2 1 2 2 1 2 1 2 1 1 2 1 2 2 2 1 1 2 1 2 2 1 2 1 1 1 1 2 2 2 1 1 2 2 2 1 2 2 2 2 1 1 2 2 1 2 1 1 1 2 1 1 1 1 2 1 1 2 1 1 1 1 1 1 2 1 1 2 2 2 2 2 2 2 1 1 2 1 1 2 2 1 1 1 1 1 1 1 2 2 1 2 2 1 1 1 2 1 2 2 1 1 2 2 1 2 1 2 1 1 2 1 2 1 2 2 2 2 ...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=3003
Test #35:
score: 0
Accepted
time: 3ms
memory: 3956kb
input:
1 2 3 1 1 3 3 3 2 1 1 1 2 3 3 1 3 3 3 2 3 1 3 1 3 1 1 2 3 2 3 1 3 1 3 1 3 3 3 3 2 3 3 3 1 3 2 1 2 3 3 1 2 2 1 2 1 1 2 1 3 2 1 2 3 3 1 1 3 1 2 2 1 1 3 2 1 2 2 3 3 1 3 1 1 3 3 2 3 2 1 3 3 1 3 1 2 1 3 1 2 3 2 1 2 3 2 2 3 1 3 3 2 3 1 3 1 3 1 3 2 2 2 3 1 3 3 2 2 1 1 3 1 3 3 2 1 3 1 1 3 1 3 3 2 2 1 3 3 2 ...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=3004
Test #36:
score: 0
Accepted
time: 9ms
memory: 3916kb
input:
4 3 2 3 1 3 3 3 3 4 1 3 4 2 4 2 1 1 1 4 4 3 1 4 1 4 3 1 2 3 4 3 1 3 4 4 2 4 3 1 2 3 4 2 4 4 4 3 3 4 2 1 1 2 1 3 2 3 3 1 4 1 3 3 4 1 1 3 1 1 4 1 2 3 1 1 2 4 3 2 3 1 3 2 2 2 4 2 2 4 2 2 3 3 3 2 1 3 2 4 4 4 4 4 1 4 3 2 4 3 3 4 4 2 2 3 3 3 3 2 4 1 3 1 1 3 2 3 4 3 1 4 2 2 1 4 3 1 3 4 2 3 1 3 1 3 1 1 4 4 ...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=3005
Test #37:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
5 2 5 3 4 3 4 5 2 4 3 2 4 3 1 3 3 4 3 4 1 3 2 5 2 5 3 5 3 3 1 3 1 4 5 3 2 2 1 1 3 4 4 2 1 5 2 4 1 2 2 1 2 5 2 3 2 3 3 4 4 1 5 1 1 2 4 4 5 2 5 2 1 3 2 4 2 3 4 2 5 2 1 4 3 5 2 1 1 1 5 3 3 2 2 1 2 1 4 4 2 2 1 4 3 4 2 4 4 5 3 4 1 1 5 4 1 4 1 4 4 3 2 2 4 3 5 1 1 1 5 3 3 1 1 4 3 2 4 1 5 3 3 4 1 5 1 1 1 4 ...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=3006
Test #38:
score: 0
Accepted
time: 3ms
memory: 3828kb
input:
4 3 1 5 4 1 1 1 3 4 4 5 2 1 6 5 6 6 6 2 6 5 6 4 6 4 5 2 1 3 6 5 6 5 6 4 1 6 1 6 3 1 6 1 4 6 2 5 3 6 1 4 2 3 4 3 5 5 3 4 6 2 5 3 6 6 4 5 6 4 2 2 5 5 6 2 5 2 3 1 1 4 1 5 5 1 6 3 1 2 5 1 1 5 1 5 2 5 1 4 2 6 2 4 2 6 3 3 6 5 1 6 2 1 5 1 5 1 5 1 2 2 3 6 4 1 1 3 2 5 4 6 5 1 6 2 5 6 5 4 1 5 6 1 2 3 4 6 6 2 ...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=3007
Test #39:
score: 0
Accepted
time: 11ms
memory: 3920kb
input:
2789 420 374 206 1784 1735 1519 786 2855 1826 1724 1032 156 2081 2776 1570 2981 57 1380 914 2808 1681 2015 492 2028 1915 2446 2098 11 1246 1128 1796 54 1793 167 405 948 2713 775 2413 2012 350 864 652 2610 2415 363 265 1162 2368 1849 138 1584 1322 2166 1967 991 2902 901 1052 2289 1017 1614 18 2035 13...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6001
Test #40:
score: 0
Accepted
time: 5ms
memory: 4040kb
input:
1534 144 1108 1517 1331 1430 206 1376 1734 1240 724 804 1967 693 560 1763 1875 807 670 1317 504 224 93 381 744 1799 165 1884 1274 1938 1816 1522 1046 606 1660 492 690 1491 1072 1986 693 764 734 329 1407 680 757 1461 176 87 968 1326 631 1024 794 224 1682 904 1705 932 815 1986 1966 649 290 536 1139 48...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=5001
Test #41:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
2763 1039 3015 2108 2960 1622 962 2903 3029 3399 2662 1976 1722 1343 3437 1415 2757 2978 1238 2369 3531 2886 1997 3586 1917 989 1730 105 178 1695 2806 2716 945 195 442 271 3333 1376 579 3617 1343 2251 1937 2884 1320 1817 3796 672 1424 916 1513 1674 1739 3007 1309 2886 1002 556 845 491 2630 3617 1838...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6201
Test #42:
score: 0
Accepted
time: 8ms
memory: 3976kb
input:
3257 1881 6162 1217 5491 239 2842 2345 6129 3709 5269 873 2594 4108 5133 507 4663 1118 6104 1635 5337 609 3626 5944 3768 2018 3246 5964 1729 2004 5837 68 4205 687 6151 2334 3589 3407 2611 883 5454 3595 3362 1252 6175 4937 1971 2478 1853 3229 129 2807 6596 1095 2536 2292 3631 3932 2612 5918 6081 4200...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6201
Test #43:
score: 0
Accepted
time: 19ms
memory: 4056kb
input:
1332 159 3210 4103 4298 126 2917 1653 4453 3170 5357 3524 2970 3726 3441 20 5467 6461 4371 209 6218 2750 6463 3127 1350 5266 6181 5300 4736 5458 1104 1394 5732 6659 3477 4788 677 6096 6580 4348 5811 993 3300 87 5624 1289 5330 4678 486 6279 4563 1526 3252 3420 5379 505 6243 3490 6231 3642 5910 3872 2...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6201
Test #44:
score: 0
Accepted
time: 5ms
memory: 4044kb
input:
8922571 2995926 3638338 3442327 2154600 4751178 5013814 6057376 2710186 6134895 1237897 3832037 7204216 3722487 5266469 8933597 57662 8784884 7487713 3610706 369439 6575825 1688274 1652 1447653 9243 1225805 6874904 2251562 2228497 6427944 177220 4219477 4501585 7072985 1391220 3067485 450625 5075678...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6202
Test #45:
score: 0
Accepted
time: 0ms
memory: 4052kb
input:
747804 7573737 420568 2845044 7213831 9223098 10789340 3586899 10524556 9006623 6071966 1119778 3103242 7352281 5361664 9070865 5185258 253863 315638 116158 4182307 8220524 8696864 6377260 3033663 6038447 7375673 5995347 1898996 1756838 3681387 2076954 6774936 6502132 2991103 4272727 8409050 4978588...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6201
Test #46:
score: 0
Accepted
time: 0ms
memory: 4108kb
input:
10605915 181440 16825086 2274047 13882378 5935002 4932275 6393997 5451598 5666301 11695869 2114587 7581712 6365168 2251385 10037912 9396930 9944451 1528538 12786676 14342168 7735884 2760946 1616643 12187492 13772250 2189275 12892696 13359813 18675233 10584946 8409874 4656610 5754083 9182302 7905861 ...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6201
Test #47:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
788430 724982 752710 685356 267069 448014 468207 729176 318241 756872 149091 174257 798137 41121 13083 419388 736052 96519 259642 376694 630642 652669 786866 78865 781294 469940 479061 493536 270049 594955 609017 193841 498311 626210 730815 66481 304046 274813 335628 634762 302980 462332 791512 3485...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6201
Test #48:
score: 0
Accepted
time: 15ms
memory: 4068kb
input:
52283194 8818049 1925281 50720926 15983100 43131050 8976384 49822255 10789684 31813065 9579540 54512515 42793933 5888924 40703120 42334947 50134357 37519099 14709806 20025052 5013789 26418685 16908226 40817144 39150924 52019176 9015008 12937990 21418929 41311649 30704912 58347451 31409298 39848501 3...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6201
Test #49:
score: 0
Accepted
time: 8ms
memory: 4100kb
input:
191016992 6754209 201284734 42071059 136290936 15775518 154076542 94263591 219224492 197420970 1768711 78379339 207561134 234261325 167501203 140271875 140920140 234208430 175342882 163415344 36664164 114308807 148041262 20228453 57395423 10333710 112881258 59187011 33096203 203207277 23715097 17844...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6260
Test #50:
score: 0
Accepted
time: 11ms
memory: 4044kb
input:
46490795 359877480 330541717 335046553 228087048 47735505 493268350 264606442 102537984 355294148 391171112 308872361 24329037 244557747 296664399 322870899 297294905 430314586 371254135 402257482 440154671 24822998 450355189 503433239 474451961 30597415 44494309 309780510 482221129 295959953 377388...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6217
Test #51:
score: 0
Accepted
time: 8ms
memory: 4108kb
input:
46784685 6037629 632057975 580582706 724486913 887858946 503131963 920841955 701962164 100509218 582715436 441084474 860417183 113821781 77645757 402872126 89774056 141860368 691327036 761106003 375733632 591839231 911683734 557756685 476863364 128841155 742848446 472481390 524737166 576395616 92106...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6527
Test #52:
score: 0
Accepted
time: 0ms
memory: 4040kb
input:
113372172 29911886 76157353 175227147 125873061 95986801 55063174 86256580 17921852 146788848 49220187 58134288 90950411 74674951 189043990 127753773 158459059 17287078 180237160 14044604 165733882 188581188 121909105 111785412 181437154 177218301 18192420 91628720 101171266 152829716 110979991 1533...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6220
Test #53:
score: 0
Accepted
time: 10ms
memory: 3960kb
input:
95601923 52353350 127513345 38839319 24197698 148885484 59729289 141470951 66888218 21027376 32457575 42271118 174118432 47215733 42220628 150716313 175871325 82288571 88988119 65148505 66288793 193498451 118944148 166328006 22317095 82386021 94069401 188522871 86742887 67857643 223490857 207633303 ...
output:
walk 970362919 walk 882831179 walk 626020346 walk 872102966 walk 143904207 walk 163372033 walk 538851252 walk 417709992 walk 704698444 walk 322125289 walk 482206218 walk 781947273 walk 419332709 walk 176982833 walk 887402211 walk 325226369 walk 610480165 walk 52086312 walk 549466668 walk 993357202 w...
result:
ok OK, guesses=6273