QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#740657#5309. Guess Cycle LengthjiamengtongAC ✓25ms4176kbC++141.0kb2024-11-13 10:57:072024-11-13 10:57:07

Judging History

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

  • [2024-11-13 10:57:07]
  • 评测
  • 测评结果:AC
  • 用时:25ms
  • 内存:4176kb
  • [2024-11-13 10:57:07]
  • 提交

answer

#include<bits/stdc++.h>
#define M 100005
using namespace std;
mt19937 rnd(time(0));
int nt[M], res[M];
map<int, int> mp;
signed main()
{
	int maxn = 0;
	for(int i = 1; i <= 3333; i++)
	{
		printf("walk %d\n", rnd() % 1000000000);
		fflush(stdout);
		int res;
		scanf("%d", &res);
		maxn = max(maxn, res);
	}
	for(int i = 1; i <= 3333; i++)
	{
		printf("walk 1\n");
		fflush(stdout);
		int res;
		scanf("%d", &res);
		if(mp.find(res) != mp.end())
		{
			printf("guess %d\n", i - 1);
			fflush(stdout);
			return 0;
		}
		mp[res] = i;
	}
	printf("walk %d\n", maxn);
	fflush(stdout);
	int res;
	scanf("%d", &res);
	if(mp.find(res) != mp.end())
	{
		printf("guess %d\n", maxn + 3333 - mp[res]);
		fflush(stdout);
		return 0;
	}
	for(int i = 1; i <= 3333; i++)
	{
		printf("walk 3333\n");
		fflush(stdout);
		int res;
		scanf("%d", &res);
		if(mp.find(res) != mp.end())
		{
			printf("guess %d\n", maxn + 3333 * (i + 1) - mp[res]);
			fflush(stdout);
			return 0;
		}
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 11ms
memory: 3940kb

input:

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

output:

walk 625240299
walk 18243326
walk 486018473
walk 470711487
walk 757922856
walk 9563189
walk 799462911
walk 29426333
walk 709206696
walk 314334020
walk 660007643
walk 150701255
walk 208457813
walk 191913783
walk 4248156
walk 122920679
walk 526585258
walk 947581246
walk 966885053
walk 70097698
walk 92...

result:

ok OK, guesses=3344

Test #2:

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

input:

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

output:

walk 625240299
walk 18243326
walk 486018473
walk 470711487
walk 757922856
walk 9563189
walk 799462911
walk 29426333
walk 709206696
walk 314334020
walk 660007643
walk 150701255
walk 208457813
walk 191913783
walk 4248156
walk 122920679
walk 526585258
walk 947581246
walk 966885053
walk 70097698
walk 92...

result:

ok OK, guesses=3354

Test #3:

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

input:

8137
3260
8521
5500
1280
4883
2874
2939
8843
6659
5031
5915
1577
8833
9733
6719
8187
2000
7048
3085
7997
6509
1491
7977
1135
3466
5630
6730
8502
3677
2123
5496
1296
6072
4412
2602
5713
7789
2238
8126
5292
1008
2374
7909
8751
5559
6033
321
1
8123
2483
123
9654
2678
7484
4748
5292
5321
9096
1444
4978
...

output:

walk 458718136
walk 33635123
walk 585815261
walk 763956979
walk 388445780
walk 340153603
walk 850167991
walk 209980065
walk 657205904
walk 723617816
walk 68438372
walk 29700884
walk 733185662
walk 720897256
walk 316890900
walk 530796986
walk 970151468
walk 279183813
walk 929675048
walk 290446037
wal...

result:

ok OK, guesses=6667

Test #4:

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

input:

458718137
492353260
78168521
842125500
230571280
570724883
420892874
630872939
288078843
11696659
80135031
109835915
843021577
563918833
880809733
411606719
381758187
660942000
590617048
881063085
56317997
706936509
782531491
697287977
835541135
990173466
555645630
99966730
990518502
124843677
75098...

output:

walk 458718136
walk 33635123
walk 585815261
walk 763956979
walk 388445780
walk 340153603
walk 850167991
walk 209980065
walk 657205904
walk 723617816
walk 68438372
walk 29700884
walk 733185662
walk 720897256
walk 316890900
walk 530796986
walk 970151468
walk 279183813
walk 929675048
walk 290446037
wal...

result:

ok OK, guesses=6689

Test #5:

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

input:

460637947
494273070
80088331
844045310
232491090
572644693
422812684
632792749
289998653
13616469
82054841
111755725
844941387
565838643
882729543
413526529
383677997
662861810
592536858
882982895
58237807
708856319
784451301
699207787
837460945
992093276
557565440
101886540
992438312
126763487
7529...

output:

walk 458718136
walk 33635123
walk 585815261
walk 763956979
walk 388445780
walk 340153603
walk 850167991
walk 209980065
walk 657205904
walk 723617816
walk 68438372
walk 29700884
walk 733185662
walk 720897256
walk 316890900
walk 530796986
walk 970151468
walk 279183813
walk 929675048
walk 290446037
wal...

result:

ok OK, guesses=6838

Test #6:

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

input:

375182073
516369844
703868041
592536324
310499384
436418115
57559522
200536027
978989035
844774467
394210311
175734779
985770953
710897265
789886565
329475087
692120923
543556824
75536320
982033869
545577293
805677917
311803731
143723753
389498719
269008306
958609334
838144034
773451678
79982653
353...

output:

walk 458718136
walk 33635123
walk 585815261
walk 763956979
walk 388445780
walk 340153603
walk 850167991
walk 209980065
walk 657205904
walk 723617816
walk 68438372
walk 29700884
walk 733185662
walk 720897256
walk 316890900
walk 530796986
walk 970151468
walk 279183813
walk 929675048
walk 290446037
wal...

result:

ok OK, guesses=6688

Test #7:

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

input:

229065226
195624639
307820538
842125500
460223715
570724883
266742009
630872939
131855816
377635808
309787204
280739640
843021577
563918833
880809733
246994668
7426840
660942000
590617048
881063085
363536766
706936509
782531491
697287977
835541135
990173466
555645630
323294905
990518502
297844558
75...

output:

walk 458718136
walk 33635123
walk 585815261
walk 763956979
walk 388445780
walk 340153603
walk 850167991
walk 209980065
walk 657205904
walk 723617816
walk 68438372
walk 29700884
walk 733185662
walk 720897256
walk 316890900
walk 530796986
walk 970151468
walk 279183813
walk 929675048
walk 290446037
wal...

result:

ok OK, guesses=6689

Test #8:

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

input:

559287778
983508612
683343045
865291603
184977962
78868533
615117830
57839644
16547731
79119135
411424345
874152890
6392610
984105525
706772680
117450141
151516986
202400183
182821327
974297340
111909550
172925816
980128660
270405372
583800995
366351642
868561708
37791190
532938676
908033155
6164914...

output:

walk 49192481
walk 129057329
walk 96796233
walk 292065524
walk 830321497
walk 780140615
walk 660548428
walk 423390105
walk 264718853
walk 43138924
walk 673590527
walk 830060875
walk 165579211
walk 931924195
walk 327466042
walk 578335776
walk 831911909
walk 155150749
walk 229032757
walk 138285484
wal...

result:

ok OK, guesses=6962

Test #9:

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

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 49192481
walk 129057329
walk 96796233
walk 292065524
walk 830321497
walk 780140615
walk 660548428
walk 423390105
walk 264718853
walk 43138924
walk 673590527
walk 830060875
walk 165579211
walk 931924195
walk 327466042
walk 578335776
walk 831911909
walk 155150749
walk 229032757
walk 138285484
wal...

result:

ok OK, guesses=3335

Test #10:

score: 0
Accepted
time: 9ms
memory: 3860kb

input:

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

output:

walk 49192481
walk 129057329
walk 96796233
walk 292065524
walk 830321497
walk 780140615
walk 660548428
walk 423390105
walk 264718853
walk 43138924
walk 673590527
walk 830060875
walk 165579211
walk 931924195
walk 327466042
walk 578335776
walk 831911909
walk 155150749
walk 229032757
walk 138285484
wal...

result:

ok OK, guesses=3344

Test #11:

score: 0
Accepted
time: 25ms
memory: 3984kb

input:

199
759
415
428
545
891
439
836
2
646
599
888
931
266
588
507
267
555
101
145
103
774
464
620
921
886
117
469
484
393
782
685
68
134
887
618
940
319
363
613
416
611
522
301
377
74
908
470
96
986
404
341
734
255
539
156
279
312
142
422
389
954
317
796
175
334
455
23
322
932
333
377
681
9
956
854
307
...

output:

walk 49192481
walk 129057329
walk 96796233
walk 292065524
walk 830321497
walk 780140615
walk 660548428
walk 423390105
walk 264718853
walk 43138924
walk 673590527
walk 830060875
walk 165579211
walk 931924195
walk 327466042
walk 578335776
walk 831911909
walk 155150749
walk 229032757
walk 138285484
wal...

result:

ok OK, guesses=4334

Test #12:

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

input:

9175
7532
9254
1672
5136
6856
1891
5851
4059
8420
8480
9837
2388
5023
708
2827
3788
8364
7733
6188
8209
8848
7208
427
2236
4617
8450
5043
4154
3878
541
525
1006
7523
7952
4366
1574
5778
4852
658
8470
4760
4988
2950
5892
8198
968
6653
2847
6649
5295
9505
328
4559
8350
4285
7465
2009
6925
2888
9171
31...

output:

walk 49192481
walk 129057329
walk 96796233
walk 292065524
walk 830321497
walk 780140615
walk 660548428
walk 423390105
walk 264718853
walk 43138924
walk 673590527
walk 830060875
walk 165579211
walk 931924195
walk 327466042
walk 578335776
walk 831911909
walk 155150749
walk 229032757
walk 138285484
wal...

result:

ok OK, guesses=6667

Test #13:

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

input:

42911
10832
1950
81120
8469
98688
62289
33921
34903
35916
68556
9854
69141
4990
90695
9176
84213
30670
16612
99727
53160
68466
8814
52473
224
13062
51448
35720
478
36785
91231
43666
22504
19170
16797
6964
50167
40143
8211
83533
97887
80163
10853
15293
48106
60780
7175
15957
50290
55206
17540
55139
1...

output:

walk 191251401
walk 791454410
walk 65373123
walk 824638594
walk 567944188
walk 723621609
walk 18010087
walk 401332426
walk 786884977
walk 753947119
walk 530544048
walk 54340059
walk 115600376
walk 705544250
walk 869658611
walk 671692523
walk 252938984
walk 830778879
walk 140735788
walk 185910551
wal...

result:

ok OK, guesses=6667

Test #14:

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

input:

270100
146002
523629
247717
844079
9799
875686
69308
977486
890822
403948
967521
140703
164713
172294
489267
48349
890192
553442
650942
429783
711784
24431
728072
177389
131177
325767
560261
947246
813710
706852
853735
546073
253555
837725
173994
748945
95834
149267
887529
229211
781037
918212
31851...

output:

walk 191251401
walk 791454410
walk 65373123
walk 824638594
walk 567944188
walk 723621609
walk 18010087
walk 401332426
walk 786884977
walk 753947119
walk 530544048
walk 54340059
walk 115600376
walk 705544250
walk 869658611
walk 671692523
walk 252938984
walk 830778879
walk 140735788
walk 185910551
wal...

result:

ok OK, guesses=6667

Test #15:

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

input:

465783
6560853
2079064
7963821
7080442
63267
24107
6708499
5047909
7733777
2452341
800919
1452095
8985075
7505834
9122424
8113530
4619689
2882058
995267
4908223
3168004
4700696
3808165
4619852
5017444
1871264
7269730
8626410
9595903
8550068
7184145
6423155
3838340
6766914
79930
8537045
8643302
89661...

output:

walk 191251401
walk 791454410
walk 65373123
walk 824638594
walk 567944188
walk 723621609
walk 18010087
walk 401332426
walk 786884977
walk 753947119
walk 530544048
walk 54340059
walk 115600376
walk 705544250
walk 869658611
walk 671692523
walk 252938984
walk 830778879
walk 140735788
walk 185910551
wal...

result:

ok OK, guesses=6667

Test #16:

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

input:

42704934
66843094
84882583
60860039
26210329
73450800
48069031
27317800
33781200
48537195
11534350
23848708
32501586
29587191
53553126
95102071
74475335
38069981
21225530
85746414
32199403
27530932
34629599
16795831
20793455
98018997
83948250
9060574
68677806
81665233
3709181
30548454
72892368
35446...

output:

walk 191251401
walk 791454410
walk 65373123
walk 824638594
walk 567944188
walk 723621609
walk 18010087
walk 401332426
walk 786884977
walk 753947119
walk 530544048
walk 54340059
walk 115600376
walk 705544250
walk 869658611
walk 671692523
walk 252938984
walk 830778879
walk 140735788
walk 185910551
wal...

result:

ok OK, guesses=6667

Test #17:

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

input:

983129381
731640138
619795802
582393815
63888800
107327907
336501907
325406623
818235284
947954964
643080977
43523282
782836009
912802304
532238327
212897717
806256700
833742962
783893350
589403948
232956903
606756535
500752970
90779114
935371324
704828275
818208265
324670347
720355183
933578822
989...

output:

walk 191251401
walk 791454410
walk 65373123
walk 824638594
walk 567944188
walk 723621609
walk 18010087
walk 401332426
walk 786884977
walk 753947119
walk 530544048
walk 54340059
walk 115600376
walk 705544250
walk 869658611
walk 671692523
walk 252938984
walk 830778879
walk 140735788
walk 185910551
wal...

result:

ok OK, guesses=6782

Test #18:

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

input:

308661145
365080115
622221504
56428108
520120066
340075841
453614755
328577874
215704701
523101061
22566843
921211384
481125814
24572865
40011927
207446798
570210734
10127450
219224931
446751220
761326492
553111700
182489919
433853744
640530798
500992343
283606804
392981923
351597596
55944877
851320...

output:

walk 90485730
walk 127240033
walk 937655792
walk 475784427
walk 198922919
walk 92587535
walk 727180657
walk 705701089
walk 562287389
walk 147147872
walk 502981679
walk 978526199
walk 722931861
walk 975768316
walk 672018723
walk 108991168
walk 697195209
walk 568492644
walk 635989911
walk 562097754
wa...

result:

ok OK, guesses=6707

Test #19:

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

input:

169713195
257435485
175912259
211608728
198448823
68872412
23945209
76226723
232504477
82461184
106229736
17961867
224449780
28052357
242181935
64843821
147579897
213489066
142321174
119794365
91012598
167664833
175349980
191214617
154202089
221802965
162028573
233425349
31653747
226099961
7084129
1...

output:

walk 90485730
walk 127240033
walk 937655792
walk 475784427
walk 198922919
walk 92587535
walk 727180657
walk 705701089
walk 562287389
walk 147147872
walk 502981679
walk 978526199
walk 722931861
walk 975768316
walk 672018723
walk 108991168
walk 697195209
walk 568492644
walk 635989911
walk 562097754
wa...

result:

ok OK, guesses=6691

Test #20:

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

input:

171214886
187432298
170177600
90228010
382886966
225725091
377210688
373842519
313148960
139813
280055652
98863829
162967537
156088575
150649720
245074097
179801878
31720962
301806144
204171508
33631817
393862217
33831295
7486333
198722019
339264720
75053838
230127551
134876661
304623963
105911285
1...

output:

walk 90485730
walk 127240033
walk 937655792
walk 475784427
walk 198922919
walk 92587535
walk 727180657
walk 705701089
walk 562287389
walk 147147872
walk 502981679
walk 978526199
walk 722931861
walk 975768316
walk 672018723
walk 108991168
walk 697195209
walk 568492644
walk 635989911
walk 562097754
wa...

result:

ok OK, guesses=6703

Test #21:

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

input:

126758540
144919578
121389148
71347349
81140328
84065519
26993897
138463446
22010112
27843792
64183481
49375064
16319852
92274652
49603327
54651917
146050804
89148488
27687044
34086917
128394310
57121034
74022245
75210106
74272560
111223974
24121040
34815564
48873629
11835580
64910394
40829629
42533...

output:

walk 90485730
walk 127240033
walk 937655792
walk 475784427
walk 198922919
walk 92587535
walk 727180657
walk 705701089
walk 562287389
walk 147147872
walk 502981679
walk 978526199
walk 722931861
walk 975768316
walk 672018723
walk 108991168
walk 697195209
walk 568492644
walk 635989911
walk 562097754
wa...

result:

ok OK, guesses=6669

Test #22:

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

input:

297611815
208579065
238905539
52388874
216843551
57057966
181726683
58872239
47818874
16131395
23052705
82169128
313934950
107704925
306409920
29640264
68368550
293375667
161022059
27859465
249551562
34157666
52784642
165985892
2963467
324940584
112758882
103250942
65264473
49785666
251979775
318727...

output:

walk 907158666
walk 897939312
walk 258660254
walk 136563212
walk 767380096
walk 626408319
walk 347309891
walk 879475068
walk 144598822
walk 376461739
walk 499137023
walk 949274370
walk 257353050
walk 466067023
walk 520128744
walk 116988506
walk 602466821
walk 356780063
walk 688196750
walk 29940806
w...

result:

ok OK, guesses=6753

Test #23:

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

input:

436696766
353709989
795386033
920141948
133954874
180154604
842001349
563996969
611507546
481684175
955682379
114473163
897602273
495573922
951119223
224273232
445965107
412501691
109110677
167027274
576447194
127092671
721125040
55204798
824692928
61722249
12771528
342217140
134598257
23919587
8773...

output:

walk 907158666
walk 897939312
walk 258660254
walk 136563212
walk 767380096
walk 626408319
walk 347309891
walk 879475068
walk 144598822
walk 376461739
walk 499137023
walk 949274370
walk 257353050
walk 466067023
walk 520128744
walk 116988506
walk 602466821
walk 356780063
walk 688196750
walk 29940806
w...

result:

ok OK, guesses=6669

Test #24:

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

input:

324229241
931523251
561544385
713433749
765056618
631940715
192327674
439151229
665257621
700623730
761793489
932970374
174602836
188372968
373495042
18386023
650706870
198092478
177516051
684746412
16275908
724829310
24978923
164319853
823176537
723163693
774605231
661121523
493349132
621779458
319...

output:

walk 907158666
walk 897939312
walk 258660254
walk 136563212
walk 767380096
walk 626408319
walk 347309891
walk 879475068
walk 144598822
walk 376461739
walk 499137023
walk 949274370
walk 257353050
walk 466067023
walk 520128744
walk 116988506
walk 602466821
walk 356780063
walk 688196750
walk 29940806
w...

result:

ok OK, guesses=6711

Test #25:

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

input:

719020825
736836331
382140031
216002571
110667777
60572142
585298905
115367529
373665322
740114603
188764472
249426199
602708777
210789642
416074057
467018097
359797357
633108054
518505956
213822948
706116291
649731650
451132617
495729208
575034540
759372056
97516503
127972082
410502273
70822232
338...

output:

walk 907158666
walk 897939312
walk 258660254
walk 136563212
walk 767380096
walk 626408319
walk 347309891
walk 879475068
walk 144598822
walk 376461739
walk 499137023
walk 949274370
walk 257353050
walk 466067023
walk 520128744
walk 116988506
walk 602466821
walk 356780063
walk 688196750
walk 29940806
w...

result:

ok OK, guesses=6687

Test #26:

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

input:

43882458
95094000
9504595
107802772
59332831
109816470
115552477
36666245
30556858
43660369
53157392
122678495
105107373
20266583
68239210
63499103
87828105
57950762
10299865
119711823
115964537
123884188
105574519
30308101
79514569
62065619
96345428
120722391
32501219
58803280
27091150
60518483
187...

output:

walk 382213497
walk 411759660
walk 133087897
walk 949538481
walk 6760224
walk 205355589
walk 811340357
walk 887841369
walk 807822192
walk 585394463
walk 95487862
walk 330777591
walk 644795722
walk 735392585
walk 197851811
walk 605273374
walk 320337829
walk 299301121
walk 257125257
walk 247715193
wal...

result:

ok OK, guesses=6667

Test #27:

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

input:

788663172
647099502
914786444
213003610
606876574
436200318
362740605
474192234
801570021
217118184
64265996
240987517
492654034
227368584
835664905
903375309
623702153
256519099
162474691
188935704
602548315
218160838
401517943
925283708
517934890
621494315
842134416
68509320
794373318
347850926
84...

output:

walk 382213497
walk 411759660
walk 133087897
walk 949538481
walk 6760224
walk 205355589
walk 811340357
walk 887841369
walk 807822192
walk 585394463
walk 95487862
walk 330777591
walk 644795722
walk 735392585
walk 197851811
walk 605273374
walk 320337829
walk 299301121
walk 257125257
walk 247715193
wal...

result:

ok OK, guesses=6775

Test #28:

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

input:

268505429
737599652
309156574
761466139
289432302
668227976
564120056
41524544
667613726
708402960
180795876
24528383
568738387
263810413
252130227
273566923
685641380
647318231
577221156
443346589
494195530
702820786
18952950
331605210
656854387
472848276
336220239
775858221
596468579
38737936
4148...

output:

walk 382213497
walk 411759660
walk 133087897
walk 949538481
walk 6760224
walk 205355589
walk 811340357
walk 887841369
walk 807822192
walk 585394463
walk 95487862
walk 330777591
walk 644795722
walk 735392585
walk 197851811
walk 605273374
walk 320337829
walk 299301121
walk 257125257
walk 247715193
wal...

result:

ok OK, guesses=6690

Test #29:

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

input:

385949649
717154063
418030809
796733501
582149911
93342085
126749449
690526683
308940789
266574014
776930134
591494731
216510773
118275269
456782585
197712391
1098014
841532354
813776587
577364620
947731884
646283947
530303767
211859311
326234235
770887751
334858107
800922242
980689712
197525163
584...

output:

walk 382213497
walk 411759660
walk 133087897
walk 949538481
walk 6760224
walk 205355589
walk 811340357
walk 887841369
walk 807822192
walk 585394463
walk 95487862
walk 330777591
walk 644795722
walk 735392585
walk 197851811
walk 605273374
walk 320337829
walk 299301121
walk 257125257
walk 247715193
wal...

result:

ok OK, guesses=6724

Test #30:

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

input:

410642236
119580668
228320127
132583631
502471736
240123347
536863294
589416078
226931275
383250550
441870156
559485175
486933368
54603641
167200135
328106414
406199375
298278888
174244862
178384298
268731439
504087814
808666678
114059282
758089439
444705452
122645277
315388416
392212148
613295153
5...

output:

walk 382213497
walk 411759660
walk 133087897
walk 949538481
walk 6760224
walk 205355589
walk 811340357
walk 887841369
walk 807822192
walk 585394463
walk 95487862
walk 330777591
walk 644795722
walk 735392585
walk 197851811
walk 605273374
walk 320337829
walk 299301121
walk 257125257
walk 247715193
wal...

result:

ok OK, guesses=6834

Test #31:

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

input:

499089471
732963881
769567565
318162485
353265678
67964501
769186925
838283994
14009643
329161600
545325993
801408353
90135347
214934760
179936740
185313995
172601957
117808134
39825024
41024802
36673619
613496517
652058388
725525070
530593749
556924444
567587370
365820115
84785866
188945559
4245217...

output:

walk 213118505
walk 233874410
walk 895842378
walk 407833614
walk 894341887
walk 573937517
walk 701222424
walk 928335763
walk 894203037
walk 315151957
walk 216164393
walk 256082360
walk 147965688
walk 984038107
walk 824240674
walk 5377255
walk 846526656
walk 804444871
walk 781255584
walk 1199778
walk...

result:

ok OK, guesses=6716

Test #32:

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

input:

476290323
307058627
568108733
421178870
595852371
678781319
400588445
630395742
726372525
931920187
129939930
615851081
16548809
656892957
916475335
106983248
496289753
521499459
470604477
256227594
533141984
344278131
951164433
385686108
99932184
929252056
563329629
544566232
165769021
738029922
82...

output:

walk 213118505
walk 233874410
walk 895842378
walk 407833614
walk 894341887
walk 573937517
walk 701222424
walk 928335763
walk 894203037
walk 315151957
walk 216164393
walk 256082360
walk 147965688
walk 984038107
walk 824240674
walk 5377255
walk 846526656
walk 804444871
walk 781255584
walk 1199778
walk...

result:

ok OK, guesses=6719

Test #33:

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

input:

213118506
446992916
394476969
802310583
748294145
373873337
126737436
106714874
52559586
367711543
583875936
839958296
39565659
75245441
899486115
904863370
803031701
659118247
492015506
493215284
399744470
28209043
66770914
51117965
715425338
652636402
663299328
372412442
2258562
106418255
34199440...

output:

walk 213118505
walk 233874410
walk 895842378
walk 407833614
walk 894341887
walk 573937517
walk 701222424
walk 928335763
walk 894203037
walk 315151957
walk 216164393
walk 256082360
walk 147965688
walk 984038107
walk 824240674
walk 5377255
walk 846526656
walk 804444871
walk 781255584
walk 1199778
walk...

result:

ok OK, guesses=6719

Test #34:

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

input:

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

output:

walk 213118505
walk 233874410
walk 895842378
walk 407833614
walk 894341887
walk 573937517
walk 701222424
walk 928335763
walk 894203037
walk 315151957
walk 216164393
walk 256082360
walk 147965688
walk 984038107
walk 824240674
walk 5377255
walk 846526656
walk 804444871
walk 781255584
walk 1199778
walk...

result:

ok OK, guesses=3336

Test #35:

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

input:

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

output:

walk 2817673
walk 564776244
walk 979960975
walk 117137442
walk 629843713
walk 422850854
walk 287463064
walk 764631976
walk 345376674
walk 862560093
walk 539729882
walk 514682702
walk 266988975
walk 558376420
walk 21707452
walk 794731098
walk 677788274
walk 311516754
walk 162863203
walk 112900695
wal...

result:

ok OK, guesses=3337

Test #36:

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

input:

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

output:

walk 2817673
walk 564776244
walk 979960975
walk 117137442
walk 629843713
walk 422850854
walk 287463064
walk 764631976
walk 345376674
walk 862560093
walk 539729882
walk 514682702
walk 266988975
walk 558376420
walk 21707452
walk 794731098
walk 677788274
walk 311516754
walk 162863203
walk 112900695
wal...

result:

ok OK, guesses=3338

Test #37:

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

input:

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

output:

walk 2817673
walk 564776244
walk 979960975
walk 117137442
walk 629843713
walk 422850854
walk 287463064
walk 764631976
walk 345376674
walk 862560093
walk 539729882
walk 514682702
walk 266988975
walk 558376420
walk 21707452
walk 794731098
walk 677788274
walk 311516754
walk 162863203
walk 112900695
wal...

result:

ok OK, guesses=3339

Test #38:

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

input:

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

output:

walk 2817673
walk 564776244
walk 979960975
walk 117137442
walk 629843713
walk 422850854
walk 287463064
walk 764631976
walk 345376674
walk 862560093
walk 539729882
walk 514682702
walk 266988975
walk 558376420
walk 21707452
walk 794731098
walk 677788274
walk 311516754
walk 162863203
walk 112900695
wal...

result:

ok OK, guesses=3340

Test #39:

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

input:

2474
1249
944
1330
37
1578
2804
1143
643
861
670
1045
1752
1178
710
667
1582
892
2540
1709
958
722
1542
2652
780
99
2758
2274
2746
1977
2899
2466
2713
1518
1886
2730
1907
2622
1858
1397
1395
576
518
2929
1183
1860
468
2605
2421
2226
2502
1459
1004
32
1437
2689
2543
2370
1753
212
92
859
2892
311
1399...

output:

walk 2817673
walk 564776244
walk 979960975
walk 117137442
walk 629843713
walk 422850854
walk 287463064
walk 764631976
walk 345376674
walk 862560093
walk 539729882
walk 514682702
walk 266988975
walk 558376420
walk 21707452
walk 794731098
walk 677788274
walk 311516754
walk 162863203
walk 112900695
wal...

result:

ok OK, guesses=6334

Test #40:

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

input:

1122
1230
1759
1502
734
1585
829
1166
521
1115
598
881
1779
1205
260
503
795
1671
399
909
74
1845
1139
231
1111
1849
1662
992
1366
1467
758
1054
1003
1282
827
974
1313
1029
709
1238
834
1417
1820
809
681
699
1347
495
462
1481
1488
1806
1964
689
731
1491
631
403
1610
1804
917
526
832
94
1432
1101
173...

output:

walk 2817673
walk 564776244
walk 979960975
walk 117137442
walk 629843713
walk 422850854
walk 287463064
walk 764631976
walk 345376674
walk 862560093
walk 539729882
walk 514682702
walk 266988975
walk 558376420
walk 21707452
walk 794731098
walk 677788274
walk 311516754
walk 162863203
walk 112900695
wal...

result:

ok OK, guesses=5334

Test #41:

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

input:

1702
1545
1223
2705
1937
3377
3279
1334
833
2053
1291
1706
2494
3419
2359
880
528
3119
3560
2463
813
2745
878
470
2917
3589
3275
2933
2946
2562
1581
2167
1003
1916
1531
3991
3309
3214
843
148
1253
486
1895
1954
3357
3558
359
684
2504
1819
750
207
2979
2540
3648
1376
2475
1666
1810
3143
2164
2393
589...

output:

walk 2817673
walk 564776244
walk 979960975
walk 117137442
walk 629843713
walk 422850854
walk 287463064
walk 764631976
walk 345376674
walk 862560093
walk 539729882
walk 514682702
walk 266988975
walk 558376420
walk 21707452
walk 794731098
walk 677788274
walk 311516754
walk 162863203
walk 112900695
wal...

result:

ok OK, guesses=6667

Test #42:

score: 0
Accepted
time: 21ms
memory: 4104kb

input:

5458
6613
4128
6602
3638
435
3195
282
3358
610
4520
5704
5474
2690
2650
4598
5467
614
5435
1903
2650
3720
4415
1753
2748
6520
3956
1283
4691
4056
251
5324
5513
576
861
3082
877
5257
1863
309
340
4432
348
2488
2934
4510
5327
4660
1609
2389
3876
5812
3439
5018
1070
5149
4049
6424
3193
2150
1751
5879
5...

output:

walk 134708048
walk 881627182
walk 825821690
walk 389768455
walk 289665625
walk 35537298
walk 828044033
walk 645640625
walk 414277126
walk 761512820
walk 482896935
walk 615283418
walk 816713504
walk 432650739
walk 967627619
walk 221983918
walk 840722745
walk 839545554
walk 485768041
walk 855869581
w...

result:

ok OK, guesses=6667

Test #43:

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

input:

1930
5639
702
5506
1599
3656
4759
5159
688
654
492
2729
557
2236
1676
482
1896
5157
1684
1164
2372
6437
1504
5586
5956
1777
5419
2689
3552
1675
4314
3582
6384
4524
5
5990
3591
4210
6648
2383
5871
4325
1005
5469
4553
808
1254
6206
2054
2786
2300
264
2021
2548
3384
2586
5034
3072
6395
1589
2790
5337
3...

output:

walk 134708048
walk 881627182
walk 825821690
walk 389768455
walk 289665625
walk 35537298
walk 828044033
walk 645640625
walk 414277126
walk 761512820
walk 482896935
walk 615283418
walk 816713504
walk 432650739
walk 967627619
walk 221983918
walk 840722745
walk 839545554
walk 485768041
walk 855869581
w...

result:

ok OK, guesses=6667

Test #44:

score: 0
Accepted
time: 20ms
memory: 3980kb

input:

2920700
1197998
4445445
5165739
4850524
7776878
500561
6096228
8384172
4093193
5326403
8358842
8793566
6651341
3245318
4908726
7506659
2504423
6871614
8864645
4383893
8252150
8264848
7808348
3440235
2001111
5401881
3493979
6300363
3229182
2519871
6895390
7496498
5758283
3543964
5947049
5120287
19160...

output:

walk 134708048
walk 881627182
walk 825821690
walk 389768455
walk 289665625
walk 35537298
walk 828044033
walk 645640625
walk 414277126
walk 761512820
walk 482896935
walk 615283418
walk 816713504
walk 432650739
walk 967627619
walk 221983918
walk 840722745
walk 839545554
walk 485768041
walk 855869581
w...

result:

ok OK, guesses=6667

Test #45:

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

input:

765133
10587150
3375420
9218483
5878145
10278022
116516
5425705
10420115
6352701
7863464
6311763
2962717
9493099
3598923
5370450
3411885
214240
9186766
4580437
4209356
8076738
10229941
3975391
2968416
2503013
782
770272
7855862
7867922
798349
6783529
6311756
8651631
5284858
264734
602188
2409984
217...

output:

walk 134708048
walk 881627182
walk 825821690
walk 389768455
walk 289665625
walk 35537298
walk 828044033
walk 645640625
walk 414277126
walk 761512820
walk 482896935
walk 615283418
walk 816713504
walk 432650739
walk 967627619
walk 221983918
walk 840722745
walk 839545554
walk 485768041
walk 855869581
w...

result:

ok OK, guesses=6668

Test #46:

score: 0
Accepted
time: 9ms
memory: 4020kb

input:

14645044
16760384
15148149
14245622
5953738
6879617
5555117
13320404
17559358
12559622
9709862
17792056
14336004
662494
7954000
6285633
17021113
18482047
11653065
2342424
4955962
10065948
15329945
5616647
8576221
8750501
7149087
7250117
18042875
17522541
11286087
18131388
9704420
6221101
9529760
137...

output:

walk 134708048
walk 881627182
walk 825821690
walk 389768455
walk 289665625
walk 35537298
walk 828044033
walk 645640625
walk 414277126
walk 761512820
walk 482896935
walk 615283418
walk 816713504
walk 432650739
walk 967627619
walk 221983918
walk 840722745
walk 839545554
walk 485768041
walk 855869581
w...

result:

ok OK, guesses=6667

Test #47:

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

input:

283482
625451
684948
659993
249222
754916
405608
561729
143677
822307
734220
499399
205004
525725
115867
594083
731690
682310
25086
743105
107169
461740
20557
87754
707287
634717
278837
95751
129865
370056
626938
742052
140256
728181
695428
655812
831413
194027
634837
122607
23358
174293
673378
7357...

output:

walk 960940833
walk 774932122
walk 371144690
walk 614624806
walk 281080656
walk 717114052
walk 567790157
walk 174877460
walk 842085344
walk 790625864
walk 585677006
walk 76734714
walk 861951983
walk 776316839
walk 200468463
walk 968597760
walk 721794315
walk 439933969
walk 985658065
walk 541930578
w...

result:

ok OK, guesses=6667

Test #48:

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

input:

19122137
27760899
18093197
44883432
31738396
50147703
9307804
19890781
8852960
50043833
43830802
29328898
14544151
50007265
54570559
2344756
35635022
52816914
52972903
46297865
49244783
54685799
52373496
57610749
1400973
18527237
4056314
31664315
34522376
7354520
42251659
19221565
13629834
5523210
5...

output:

walk 960940833
walk 774932122
walk 371144690
walk 614624806
walk 281080656
walk 717114052
walk 567790157
walk 174877460
walk 842085344
walk 790625864
walk 585677006
walk 76734714
walk 861951983
walk 776316839
walk 200468463
walk 968597760
walk 721794315
walk 439933969
walk 985658065
walk 541930578
w...

result:

ok OK, guesses=6667

Test #49:

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

input:

2029489
127216536
159610279
86914189
133011154
178307208
161065332
180526958
125300019
131158439
134206406
136565276
45480074
118643068
199749538
129830181
5934975
44735018
31702383
113800225
52519086
38827435
221855002
12514530
17250754
144920074
68785571
186689960
178471883
133147050
196329171
526...

output:

walk 960940833
walk 774932122
walk 371144690
walk 614624806
walk 281080656
walk 717114052
walk 567790157
walk 174877460
walk 842085344
walk 790625864
walk 585677006
walk 76734714
walk 861951983
walk 776316839
walk 200468463
walk 968597760
walk 721794315
walk 439933969
walk 985658065
walk 541930578
w...

result:

ok OK, guesses=6667

Test #50:

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

input:

395352864
467850129
445904986
503603668
465150647
482039865
239209103
240226809
184872523
81626403
300811224
195889689
90497356
71838891
502440116
463636524
442099819
483560694
288265261
272892233
212609604
29680599
121721120
162509714
363222701
189307601
134329843
390109584
207304942
313821932
1199...

output:

walk 960940833
walk 774932122
walk 371144690
walk 614624806
walk 281080656
walk 717114052
walk 567790157
walk 174877460
walk 842085344
walk 790625864
walk 585677006
walk 76734714
walk 861951983
walk 776316839
walk 200468463
walk 968597760
walk 721794315
walk 439933969
walk 985658065
walk 541930578
w...

result:

ok OK, guesses=6830

Test #51:

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

input:

37362599
812294721
259861176
874485982
231988403
25524220
593314377
768191837
686698946
553746575
215845346
292580060
230953808
83692412
284160875
329180400
127396480
567330449
629410279
247762622
318513930
291753265
208549503
413798203
309116193
740045999
895893658
251459652
913011730
26273297
1355...

output:

walk 960940833
walk 774932122
walk 371144690
walk 614624806
walk 281080656
walk 717114052
walk 567790157
walk 174877460
walk 842085344
walk 790625864
walk 585677006
walk 76734714
walk 861951983
walk 776316839
walk 200468463
walk 968597760
walk 721794315
walk 439933969
walk 985658065
walk 541930578
w...

result:

ok OK, guesses=6710

Test #52:

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

input:

103950086
105849036
90477140
125327067
19891137
157230310
145245588
126864755
2658634
20251326
26153453
102888167
191806978
1832352
9042522
11348817
153368253
13527343
32893943
188307935
65800950
189585348
63668356
75658763
121521816
165935036
128524402
21152045
102929244
97055816
13082146
171758701...

output:

walk 960940833
walk 774932122
walk 371144690
walk 614624806
walk 281080656
walk 717114052
walk 567790157
walk 174877460
walk 842085344
walk 790625864
walk 585677006
walk 76734714
walk 861951983
walk 776316839
walk 200468463
walk 968597760
walk 721794315
walk 439933969
walk 985658065
walk 541930578
w...

result:

ok OK, guesses=6673

Test #53:

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

input:

86529509
66664642
78337957
81214174
233270808
148340512
236755767
60909853
100053283
37800536
123582039
8851704
207354383
107778669
218879772
129977952
146638529
170731566
177921253
8070912
74941182
40847690
44947833
106934422
81920785
115990830
56488272
148689053
28396746
226189267
17820017
1840214...

output:

walk 501436946
walk 208872573
walk 412820256
walk 579696878
walk 372477830
walk 446167257
walk 55230970
walk 214903277
walk 137168298
walk 20192167
walk 552266963
walk 303416913
walk 812231925
walk 154836191
walk 908734411
walk 520186681
walk 714917924
walk 86454168
walk 538955886
walk 561434649
wal...

result:

ok OK, guesses=6670