QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#745702#5309. Guess Cycle Lengthfairyqq28AC ✓18ms4212kbC++141.0kb2024-11-14 11:09:022024-11-14 11:09:04

Judging History

你现在查看的是最新测评结果

  • [2024-11-14 11:09:04]
  • 评测
  • 测评结果:AC
  • 用时:18ms
  • 内存:4212kb
  • [2024-11-14 11:09:02]
  • 提交

answer

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<unordered_map>
#include<random>
#define rep(i, a, b) for(int i = (a); i <= (b); i++)
#define per(i, a, b) for(int i = (a); i >= (b); i--)
using namespace std;
typedef long long ll;
const int lim = 1e9, B = 3333;
mt19937 rnd(23);
int m;
ll dis;
unordered_map<int, int> mp;

int main(){
	rep(i, 1, B){
		printf("walk %d\n", rnd() % lim + 1);
		fflush(stdout);
		int x; scanf("%d", &x); m = max(m, x);
	}
	rep(i, 1, B){
		printf("walk %d\n", 1);
		fflush(stdout);
		int x; scanf("%d", &x); 
		dis++;
		if(mp[x]) {printf("guess %lld\n", dis - mp[x]); return 0;}
		mp[x] = dis;
	}
	printf("walk %d\n", m);
		fflush(stdout);
	int x; scanf("%d", &x); 
	dis += m;
	if(mp[x]) {printf("guess %lld\n", dis - mp[x]); return 0;}
	mp[x] = dis;
	rep(i, 1, B){
		printf("walk %d\n", B);
		fflush(stdout);
		int x; scanf("%d", &x); 
		dis += B;
		if(mp[x]) {printf("guess %lld\n", dis - mp[x]); return 0;}
		mp[x] = dis;
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 3764kb

input:

7
6
5
1
8
9
5
9
4
10
2
1
9
5
8
4
6
7
7
10
4
4
6
3
6
8
7
1
5
6
1
9
7
9
3
7
7
6
4
4
3
7
5
10
4
8
1
10
5
7
8
5
4
4
2
1
4
10
7
2
5
5
10
5
6
4
5
6
7
10
3
10
4
1
9
10
3
10
5
9
3
5
6
8
3
9
2
10
10
7
3
1
5
6
5
4
4
1
5
2
7
2
5
7
3
7
8
5
7
3
1
4
4
6
5
6
10
2
6
9
9
8
9
10
8
5
10
8
10
4
5
3
9
4
1
8
8
4
3
7
6
9
...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=3344

Test #2:

score: 0
Accepted
time: 0ms
memory: 4028kb

input:

4
8
20
18
7
19
10
12
15
6
11
16
19
10
7
15
8
4
14
6
15
5
3
2
8
7
14
16
20
8
18
12
4
19
2
14
14
8
15
5
17
4
20
13
5
9
16
13
10
4
9
10
5
15
11
18
5
6
14
11
20
20
13
10
8
15
20
3
4
6
2
6
15
16
12
6
17
13
10
12
17
20
8
7
2
19
11
6
6
4
17
18
20
8
20
5
5
16
10
11
14
1
20
4
2
4
7
20
14
17
18
5
5
3
20
3
13
...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=3354

Test #3:

score: 0
Accepted
time: 11ms
memory: 4168kb

input:

7493
7740
1157
655
5286
3199
4127
1869
4474
9302
718
3865
1299
5447
3006
3834
8440
2613
8903
2202
8774
4524
3810
8771
9520
6406
6183
305
5137
7100
8715
5589
5913
5499
2391
2783
623
9220
8214
2584
8621
4633
297
9232
7384
9356
585
4372
7547
2693
3816
5827
9104
9374
178
9635
8124
4282
5063
3358
3877
17...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6667

Test #4:

score: 0
Accepted
time: 6ms
memory: 3920kb

input:

221777493
95527740
162701157
957220655
244845286
602133199
815014127
279931869
229314474
127319302
74620718
864873865
582731299
11455447
696983006
640383834
294898440
874062613
643288903
476232202
486818774
727684524
524573810
806078771
606899520
607256406
897506183
89200305
621435137
421547100
6238...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6674

Test #5:

score: 0
Accepted
time: 4ms
memory: 3920kb

input:

223697303
97447550
164620967
959140465
246765096
604053009
816933937
281851679
231234284
129239112
76540528
866793675
584651109
13375257
698902816
642303644
296818250
875982423
645208713
478152012
488738584
729604334
526493620
807998581
608819330
609176216
899425993
91120115
623354947
423466910
6257...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6837

Test #6:

score: 0
Accepted
time: 4ms
memory: 3872kb

input:

954700085
121212804
514716613
241813759
398060446
199622047
59802303
124576637
971382722
328793278
983775910
684601929
329185747
583555943
242876886
727379442
923726704
115406325
651789655
969676578
910743822
531731572
606757194
908232291
499077864
553068686
666808215
50261809
85091073
973359524
793...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6731

Test #7:

score: 0
Accepted
time: 4ms
memory: 3940kb

input:

470312870
327277167
528668310
957220655
409449237
602133199
815014127
108990990
458974809
291959989
314758781
864873865
582731299
377418276
696983006
640383834
123990715
874062613
643288903
177406905
171211301
727684524
166991169
806078771
606899520
607256406
897506183
329342722
621435137
265299343
...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6674

Test #8:

score: 0
Accepted
time: 12ms
memory: 4208kb

input:

767469846
189044363
959622003
59772579
423656003
531410027
369058041
17907221
506121335
642695129
152798276
724008381
706725639
296828708
310943359
691219478
338600389
950063283
733194704
83845998
223549916
526535106
813262997
984453304
894851029
745387908
546113479
44527670
626946358
229012287
2015...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6835

Test #9:

score: 0
Accepted
time: 0ms
memory: 4064kb

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 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=3335

Test #10:

score: 0
Accepted
time: 6ms
memory: 4056kb

input:

4
9
8
10
7
2
8
2
1
3
5
10
2
8
7
1
9
4
4
3
1
1
9
6
9
7
4
10
8
9
10
2
4
2
6
4
4
9
1
1
6
4
8
3
1
7
10
3
8
4
7
8
1
1
5
10
1
3
4
5
8
8
3
8
9
1
8
9
4
3
6
3
1
10
2
3
6
3
8
2
6
8
9
7
6
2
5
3
3
4
6
10
8
9
8
1
1
10
8
5
4
5
8
4
6
4
7
8
4
6
10
1
1
9
8
9
3
5
9
2
2
7
2
3
7
8
3
7
3
1
8
6
2
1
10
7
7
1
6
4
9
2
5
2
3...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=3344

Test #11:

score: 0
Accepted
time: 3ms
memory: 3900kb

input:

900
46
886
71
331
590
936
568
44
117
446
624
426
524
890
564
364
852
853
172
812
536
456
842
68
358
412
933
276
114
716
896
750
433
995
485
305
327
136
34
780
141
215
51
390
285
80
380
871
532
181
814
541
540
664
964
60
320
640
342
277
849
482
109
466
348
508
286
934
796
100
985
396
649
421
698
435
...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=4334

Test #12:

score: 0
Accepted
time: 11ms
memory: 3944kb

input:

4629
205
9832
989
6554
731
537
1933
2040
8538
7756
5733
7263
6650
7932
4491
1288
5814
9742
9377
5677
3697
8656
8681
2468
2910
970
7543
737
1557
714
6272
5425
7668
2547
8486
8348
8768
5696
1812
4260
1623
3881
2648
7774
7934
1879
8533
9361
6437
9781
4419
3188
5207
1226
5204
8290
7674
1763
2986
4212
57...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6667

Test #13:

score: 0
Accepted
time: 3ms
memory: 3916kb

input:

23997
71733
82100
587
74546
56956
67793
21145
14508
30620
46612
25018
72247
22243
92493
46966
26304
19640
65918
70916
37282
31612
67719
17871
39805
97145
71461
40282
839
94708
9415
97673
84770
64182
83487
98375
17582
13013
10318
12851
6696
88987
1298
39406
86956
90691
6417
72578
88997
84682
16489
11...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6667

Test #14:

score: 0
Accepted
time: 4ms
memory: 3940kb

input:

540210
940594
467311
751057
505470
311847
802209
649362
555629
875634
736433
964978
509109
112450
571317
393565
933962
503289
369334
63231
515056
365692
92459
715194
244829
341204
100047
690809
646088
923126
616097
766265
140962
197802
120274
152797
896975
68013
435404
972985
625692
606306
162850
70...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6667

Test #15:

score: 0
Accepted
time: 13ms
memory: 4008kb

input:

3113426
1236164
4373908
8249420
7961320
9592287
5114867
9545945
1605129
669860
8542364
4697829
4980404
5703835
9343980
1485004
9230039
4485996
4754514
3582772
6906863
4453530
4121478
5755938
429647
6197886
8293849
3764027
4109934
1963723
3714484
2787517
2276096
5394888
1980986
9933930
5327726
448691...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6667

Test #16:

score: 0
Accepted
time: 13ms
memory: 3944kb

input:

11057106
55463465
60262757
9199638
14573432
11927028
4602031
16587243
56454663
1155063
57793728
7639472
53929251
54513004
70546669
35613854
12663017
88249419
2345879
40877847
35383502
21802005
74505190
81015080
18792092
65123330
18883206
32627603
11663285
68778329
64812326
89818786
12080830
10319337...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6673

Test #17:

score: 0
Accepted
time: 5ms
memory: 4176kb

input:

360312013
274766295
749467055
238393119
843919827
507277428
59249139
861365111
638611098
805843589
863589731
950903824
648001883
754688456
675817323
945846223
115396967
28769696
251048698
388599254
604480498
89823494
869413183
793336138
47274543
511616026
209962014
333048534
569473673
696526394
3467...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6814

Test #18:

score: 0
Accepted
time: 0ms
memory: 3936kb

input:

183641820
559907697
302307085
396763653
442291326
456162376
18160832
798086625
104296443
292802594
854413905
556979059
200516892
328019811
674380431
73047395
264427208
77158280
333382434
183172732
423797176
635189854
392619390
604401084
237067049
658828840
915563358
466960237
478397692
738533968
739...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6700

Test #19:

score: 0
Accepted
time: 0ms
memory: 3916kb

input:

131059448
157559971
197214359
114390694
208314918
258164419
120434952
161231210
60021592
168449965
108646078
257614742
242403608
100115064
63380491
108894597
238501374
192609501
36493797
203825769
268918297
189234447
54320215
268325693
272217352
240170240
108213989
82382935
58778362
96441146
1684589...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6698

Test #20:

score: 0
Accepted
time: 0ms
memory: 3916kb

input:

260005326
129361721
245551158
278266109
162231928
22832335
284988351
387360324
102135035
66847954
294555690
308087615
132220469
45023473
287494591
204530042
361487680
309722660
179158623
128055482
310008683
66081527
324302663
311279248
93614081
335176673
277575612
273210519
111766273
116389306
12140...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6695

Test #21:

score: 0
Accepted
time: 4ms
memory: 4000kb

input:

62461039
148757519
18445432
76643289
98589108
126212037
74861469
107518040
5399359
67417625
145815333
145772687
146376056
108039371
73792055
29568632
126281786
51212409
36278535
88469417
91380542
35864544
116909342
123604344
150148803
77243921
80643272
22697539
55187701
65908943
97829522
114871204
1...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6676

Test #22:

score: 0
Accepted
time: 13ms
memory: 3872kb

input:

24725496
259387222
18991323
85018937
197254800
171758770
188406382
75700721
298478575
151189151
88754619
301437380
45131310
190839388
324445611
264009619
57214754
260142820
226925486
228121428
121061415
212118262
321481569
281459821
294731900
142328031
272183778
166713932
36358355
80091383
163153763...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6760

Test #23:

score: 0
Accepted
time: 5ms
memory: 4208kb

input:

481751939
247314574
419535926
45474596
432855647
775499793
110061824
502511486
355839650
328381956
519385361
965985458
817058856
711425602
438948036
648707574
761388039
176108579
87157955
488278604
579879171
160036871
43238699
726546011
40100001
872611093
859226480
444341218
526247875
518840240
9023...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6805

Test #24:

score: 0
Accepted
time: 7ms
memory: 3924kb

input:

621465291
792228434
596149601
935062639
104564150
274565157
38013624
376631029
628852275
823165394
906132143
735343814
977071431
982908644
309799725
369734969
453980870
353084074
841463993
432043892
979944882
160086900
20952697
280559220
958539241
542683918
350276768
926629982
44141665
506303079
244...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6895

Test #25:

score: 0
Accepted
time: 0ms
memory: 4204kb

input:

380657748
528241325
145861971
618911678
88612797
379859650
687041497
114185851
570787770
451685924
377009226
438126625
597111869
233288733
348003073
47416721
659765141
435162536
271180013
134194726
151374562
134156887
655762628
735521473
172123895
155863204
725657812
669046764
383167067
677672539
42...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6754

Test #26:

score: 0
Accepted
time: 0ms
memory: 3864kb

input:

72161438
117482369
6045525
81929628
13948016
50245934
78931888
6019623
17283994
28590846
12986634
104983716
123118002
24604671
83109891
97175600
43346144
116726216
31673187
107353183
32734288
90215067
30553345
110364663
5609621
28016155
81497603
103311959
70797575
13932467
34441269
89312001
1966022
...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6675

Test #27:

score: 0
Accepted
time: 14ms
memory: 4012kb

input:

806789572
705081769
837618211
945492484
635486830
636012778
941810866
723778438
787030728
310987321
424637877
637511704
317639998
848318236
168623405
822991853
552653999
806438922
295063617
226626681
605721253
408337793
342023934
638338550
361002079
238197745
54414697
257418404
247822541
134605479
1...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6745

Test #28:

score: 0
Accepted
time: 11ms
memory: 4176kb

input:

717896714
281549767
304297770
217501175
195007014
309501206
458394293
139596741
358568071
499246948
488243264
758842586
104979692
448401213
281851413
69722521
197245308
433818925
817661843
82540352
18586428
754988227
759838881
631265216
390235722
480234822
110069427
591758956
818217995
424802321
788...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6729

Test #29:

score: 0
Accepted
time: 10ms
memory: 3912kb

input:

429402109
630326897
660479136
494865232
150003962
718864411
172271989
50851287
204959014
248185747
800393426
275692286
56604444
699711183
282560668
857891835
606210923
219656613
185218153
728158361
524683300
239205063
199426839
754797554
510001536
422171748
715468064
258748383
146242516
397079485
66...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6772

Test #30:

score: 0
Accepted
time: 18ms
memory: 3912kb

input:

458821774
464088565
444075881
733146917
706214051
326797035
493055137
733861082
552508584
473336515
43354587
162934196
214598340
267379284
5205773
652272226
691771570
739914663
320828991
346858336
820981121
609493768
129882038
26633112
745004641
340586720
695214230
533897543
238184921
216057096
1853...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6684

Test #31:

score: 0
Accepted
time: 13ms
memory: 3944kb

input:

507748458
522260011
589433428
524714232
812338863
310388082
523269010
128948058
219091969
257858103
345920825
276935278
135554018
564278166
390567031
474729165
270005077
849169250
759156846
732861451
743448023
125075079
62725671
344230632
285812687
286169573
576419350
768113472
441109610
381982879
5...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6735

Test #32:

score: 0
Accepted
time: 6ms
memory: 4212kb

input:

765389253
804282793
892263172
193455570
437322546
49014156
507073444
98577165
438785143
191751786
216971144
816252328
738414890
76898079
490135477
10429602
539303803
980176394
454480707
703074046
954208649
378029895
530937876
159588495
923183585
259164629
809412331
487226406
721157936
805453477
1152...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=7061

Test #33:

score: 0
Accepted
time: 6ms
memory: 4212kb

input:

221777493
147169415
214342832
60504005
348128636
705416549
918297477
434856894
435881174
385527677
384470768
226365590
944223024
424588847
161758081
156800584
811315190
442121038
262989003
147573977
158160549
399026299
247557260
529062221
381524645
381881531
672131308
863825430
447701937
299455575
5...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6790

Test #34:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

1
2
1
1
2
1
1
1
2
2
2
1
1
1
2
2
2
1
1
2
2
2
2
1
2
2
1
1
1
2
1
1
1
1
1
1
1
2
2
2
1
1
1
2
2
2
1
2
1
1
2
1
2
2
2
1
2
2
1
2
1
1
2
1
2
2
1
2
1
2
1
2
2
1
1
2
1
2
1
1
1
1
2
2
1
1
2
2
2
1
1
1
1
2
1
2
2
1
1
2
1
2
1
1
1
1
2
1
1
1
1
2
2
2
1
2
2
2
2
1
1
2
1
2
2
1
2
2
2
2
1
1
1
2
1
2
2
2
1
1
2
1
2
1
2
1
1
1
2
2
...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=3336

Test #35:

score: 0
Accepted
time: 4ms
memory: 4068kb

input:

3
2
2
3
3
3
2
3
2
3
1
2
1
3
2
3
2
1
3
2
1
3
3
3
1
1
2
3
1
2
2
2
1
2
3
1
1
1
2
1
1
2
2
2
3
1
3
1
2
2
1
3
3
3
3
1
2
3
3
1
2
3
3
1
3
2
3
3
1
1
1
3
2
2
3
3
3
1
3
2
3
2
1
3
2
2
2
2
1
1
2
3
2
2
1
2
1
3
2
1
3
1
1
1
1
3
2
2
3
2
3
3
1
2
1
1
3
3
3
2
2
2
2
2
3
1
2
1
3
3
3
1
1
3
3
3
2
3
2
1
3
3
3
1
1
3
2
3
3
2
...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=3337

Test #36:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

2
4
2
3
1
3
3
2
1
1
1
2
3
3
1
1
4
2
3
1
1
4
1
3
4
1
3
2
2
4
3
2
2
3
3
3
3
4
1
4
2
2
2
4
4
4
2
4
3
2
4
3
4
1
1
3
4
1
3
1
2
2
4
3
4
1
2
1
2
1
3
1
1
2
2
1
2
4
3
2
2
2
4
1
3
3
1
1
1
2
2
3
2
4
2
4
4
2
3
1
3
4
2
2
3
2
1
2
3
2
3
4
4
1
2
1
4
4
4
3
2
4
3
4
1
3
1
4
4
1
3
3
3
1
3
4
4
4
2
2
4
2
1
2
1
2
3
2
4
1
...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=3338

Test #37:

score: 0
Accepted
time: 0ms
memory: 3768kb

input:

4
5
1
5
3
2
1
2
2
1
4
5
2
1
3
2
5
4
4
1
2
2
5
3
5
3
4
5
1
5
5
2
4
2
3
4
4
5
2
2
3
4
1
1
2
3
5
1
1
4
3
1
2
2
4
5
2
1
4
4
1
1
1
1
5
2
1
5
4
1
3
1
2
5
2
1
3
1
1
2
3
1
5
3
3
2
4
1
1
4
3
5
1
5
1
2
2
5
1
4
4
4
1
4
3
4
3
1
4
3
5
2
2
5
1
5
1
4
5
2
2
3
2
1
3
1
1
3
1
2
1
3
2
2
5
3
3
2
3
4
5
2
4
2
1
4
5
5
4
5
...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=3339

Test #38:

score: 0
Accepted
time: 5ms
memory: 4024kb

input:

1
2
3
1
6
1
3
1
2
6
4
3
5
1
2
6
2
5
1
2
4
6
6
1
4
4
3
1
5
2
3
3
5
3
1
5
5
4
2
4
5
3
3
2
6
4
1
4
3
3
4
1
6
6
6
5
2
6
1
4
3
1
6
5
6
2
1
6
5
4
5
6
2
3
1
6
1
4
1
3
1
3
4
6
3
3
2
2
4
5
3
1
3
2
5
2
4
1
3
4
1
4
5
5
5
1
2
3
1
3
1
6
4
2
5
4
6
6
6
3
3
2
3
2
6
5
2
4
6
6
1
5
5
6
1
6
2
6
3
5
6
1
6
5
4
1
3
1
6
2
...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=3340

Test #39:

score: 0
Accepted
time: 15ms
memory: 4192kb

input:

1417
2879
287
171
2846
2800
759
1926
2772
2413
1761
2749
2728
43
36
136
662
1803
1519
2618
1859
734
2350
2250
1132
1391
355
2801
1427
49
867
311
2036
674
529
368
2548
80
1584
2465
2993
2391
159
1239
910
376
531
738
1855
1149
1193
312
1118
1651
1222
560
501
2886
2347
2242
1537
2199
1220
409
1843
2546...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6334

Test #40:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

334
381
655
1375
1540
60
1489
706
339
1986
807
1383
1232
1622
1334
1148
1347
1688
206
103
844
323
22
551
624
1875
1150
1524
1510
1482
1071
34
428
1078
1764
370
1171
953
442
1473
648
86
7
758
348
583
635
1064
1549
1472
814
288
422
1544
1139
353
234
1474
1270
358
1478
1929
1432
1501
1438
1066
1714
419...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=5334

Test #41:

score: 0
Accepted
time: 6ms
memory: 4196kb

input:

1589
2426
3147
1643
264
1459
609
3089
3529
3617
536
3121
1878
1557
3779
212
359
2394
962
3854
1969
2568
2738
2749
183
2757
3086
8
2098
2025
154
1701
1384
2411
2824
539
403
2292
809
354
1308
3324
127
2065
462
948
2920
3024
3579
2468
2146
2579
89
1833
647
2730
3355
362
1135
3292
965
1230
2861
3072
251...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6667

Test #42:

score: 0
Accepted
time: 10ms
memory: 3912kb

input:

3719
3372
2788
5254
1424
1128
5931
354
2594
91
1528
3977
6481
4799
3877
1871
2072
5925
5302
6592
6178
5284
4609
6419
5239
1052
5983
4871
2011
1035
1849
2328
1687
2689
3416
923
1518
5085
4362
6604
3027
5791
1823
4708
3626
4414
3754
5097
6185
6286
654
6453
3964
986
562
1501
2219
3455
1028
3800
2417
45...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6667

Test #43:

score: 0
Accepted
time: 12ms
memory: 3912kb

input:

2410
2914
2168
2880
2102
6176
5074
5141
2257
4123
4910
5893
6181
3961
2123
246
1130
2709
381
15
958
1080
6494
4891
3016
1512
1942
3887
5199
1464
4504
1793
5417
3131
2377
1768
3146
3854
6484
6098
4441
4742
2246
6128
3750
6527
590
3699
5715
5843
965
3405
5479
740
5363
5593
6069
1969
6500
6436
2769
451...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6667

Test #44:

score: 0
Accepted
time: 13ms
memory: 3940kb

input:

1862736
3680443
5168278
6047474
6760794
6313253
6513236
4332561
6606507
358408
8520163
3412049
2673327
33984
7477571
3174242
6518569
57138
1675111
6704933
3621219
5532727
2141275
8144921
7588740
683967
1306473
209432
4835544
5997955
5405440
3742801
2949358
8501564
3341790
4124020
8491333
6882652
641...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6667

Test #45:

score: 0
Accepted
time: 17ms
memory: 3936kb

input:

9646264
4944427
4689761
10363766
4628913
4378742
2283937
10929406
5511485
5304095
10620923
4159737
7083838
3997219
5616346
2185166
4222955
10014889
10213122
8973275
3585107
3911805
4408923
837694
1234813
2485542
10884503
5880027
5980
7838626
7520172
2675000
9914512
6631680
7072990
2113580
2311642
15...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6667

Test #46:

score: 0
Accepted
time: 12ms
memory: 3900kb

input:

3306084
10374461
7213123
7320571
14971378
17588747
4716900
11037713
6392812
8108261
13312714
12613574
5549175
6573659
15052873
1479972
10058741
7613397
12334158
3476184
17209865
18095934
13807750
266710
7013737
11060698
19050267
7175966
13971471
3857973
12728534
11356137
16728266
7486920
13597508
13...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6667

Test #47:

score: 0
Accepted
time: 8ms
memory: 3868kb

input:

540525
508768
783479
538290
825605
299577
171140
76144
192389
166440
429635
353831
766166
45166
548393
557516
311761
753581
654701
218008
345674
551188
486153
280359
334636
128715
334292
653174
831421
77597
629530
33670
346054
436680
43250
346634
502373
398993
800198
805527
462271
535353
419253
9524...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6667

Test #48:

score: 0
Accepted
time: 4ms
memory: 3944kb

input:

54028827
46682038
11877021
86579
8008393
15046440
26443301
1950502
13634728
56395972
44831771
48611084
15176118
55076781
25382000
24724512
25858190
19168234
7311950
15707730
50460286
43221791
41106803
19880456
1356368
31665147
18241236
57054937
35371082
41393463
54065758
5495851
42713467
26712418
55...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6670

Test #49:

score: 0
Accepted
time: 4ms
memory: 3940kb

input:

183387037
228746047
32538025
102145559
76040368
105937494
78562113
141320435
210882564
142845548
206142321
224848726
147926352
167104350
225558627
118971522
214877610
101378423
133827721
8650187
26380219
70459555
116818671
104235667
38743129
214209670
58219416
110134454
54460457
155623715
69576771
6...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6675

Test #50:

score: 0
Accepted
time: 6ms
memory: 3912kb

input:

285398904
386785046
64826771
474854694
98331582
14259059
323098516
390881813
164781851
320764327
298198095
146114500
335631818
149101201
190932791
335637262
284415983
169617267
35928304
371294791
256178375
366326365
281267147
92901974
168831301
79974164
65121334
414976061
332299861
352217058
1749546...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6667

Test #51:

score: 0
Accepted
time: 8ms
memory: 3916kb

input:

221777493
171949505
239122922
110064185
397688816
754976729
44279422
509197164
535001534
509428127
533151308
399826220
194105419
622829567
384778891
404601484
135537855
714702028
560350083
469715147
480301719
721167469
594478520
875983481
753225995
753582881
120254423
311948545
844183377
720717105
9...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6695

Test #52:

score: 0
Accepted
time: 14ms
memory: 3912kb

input:

137819917
45278699
112452116
133938442
35046487
5817814
25440449
103841605
86932745
18646108
192914352
16876034
154958589
3907858
109660538
86769901
161509628
160898922
157092040
23743874
34330446
81937903
105794017
782392
28569969
28926855
125918339
124354168
76814121
103892912
112946234
73921643
1...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6674

Test #53:

score: 0
Accepted
time: 10ms
memory: 3996kb

input:

227413858
127151097
201091438
111965530
161713064
201969513
190960593
136013674
71439577
207517452
123456522
224878479
38292718
151338607
51666932
74449049
1231569
117791457
229940171
235190521
48099323
51787933
195731375
73256047
171311693
143868761
176392519
25340224
104469704
56949613
152044321
5...

output:

walk 221777492
walk 873750247
walk 67173417
walk 794519498
walk 287624631
walk 357287913
walk 212880928
walk 464917742
walk 949382605
walk 898004828
walk 947301416
walk 790253147
walk 717857434
walk 428724148
walk 685527559
walk 943400828
walk 654514606
walk 579164173
walk 769226290
walk 832943299
w...

result:

ok OK, guesses=6688