QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#253934#5309. Guess Cycle LengthHanZhongBallsAC ✓26ms4340kbC++141.5kb2023-11-17 20:08:582023-11-17 20:08:58

Judging History

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

  • [2023-11-17 20:08:58]
  • 评测
  • 测评结果:AC
  • 用时:26ms
  • 内存:4340kb
  • [2023-11-17 20:08:58]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> ii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;
#define F first
#define S second
#define RE register
#define random(x) (rand() % (x))
#define LOG(a, b) (log(a) / log(b))
#define N 114514
#define mod 998244353
#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3fll
ll a[N],b[N],mx=0,ans=0;
map<ll,ll> mp;
int main(){
	srand(time(0));
	//int i=0;
	for(int i=1;i<=3333;++i){
		a[i]=(rand()*65536ll+rand())%1000000001ll;
		printf("walk %lld\n",a[i]);fflush(stdout);
		a[i]+=a[i-1];
		scanf("%lld",b+i);
		mx=max(mx,b[i]);
		/*
		if(mp.find(b[i])!=mp.end()){
			ans=a[i]-mp[b[i]];
			printf("guess %lld\n",ans);
		}
		*/

	}
	a[3333]=0;
	mp[b[3333]]=a[3333];
	for(int i=3334;i<=6666;++i){
		a[i]=3333;
		if(a[i]+a[i-1]>=mx){
			a[6666]=a[i-1];
			break;
		}
		printf("walk %lld\n",a[i]);fflush(stdout);
		a[i]+=a[i-1];
		scanf("%lld",b+i);
		mp[b[i]]=a[i];
	}
	a[6667]=mx;
	printf("walk %lld\n",a[6667]);fflush(stdout);
	a[6667]+=a[6666];
	scanf("%lld",b+6667);
	if(mp.find(b[6667])!=mp.end()){
		ans=a[6667]-mp[b[6667]];
		printf("guess %lld\n",ans);
		return 0;
	}
	for(int i=6668;i<=10000;++i){
		a[i]=1;
		printf("walk %lld\n",a[i]);fflush(stdout);
		a[i]+=a[i-1];
		scanf("%lld",b+i);
		if(mp.find(b[i])!=mp.end()){
			ans=a[i]-mp[b[i]];
			printf("guess %lld\n",ans);
			return 0;
		}
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

walk 643119670
walk 525888994
walk 693687726
walk 732637844
walk 422505244
walk 512513346
walk 138261237
walk 632252935
walk 964817959
walk 875042002
walk 630328757
walk 153276318
walk 545810919
walk 896641101
walk 833804617
walk 780759308
walk 720845470
walk 86654067
walk 913704210
walk 150785124
w...

result:

ok OK, guesses=3334

Test #2:

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

input:

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

output:

walk 643119670
walk 525888994
walk 693687726
walk 732637844
walk 422505244
walk 512513346
walk 138261237
walk 632252935
walk 964817959
walk 875042002
walk 630328757
walk 153276318
walk 545810919
walk 896641101
walk 833804617
walk 780759308
walk 720845470
walk 86654067
walk 913704210
walk 150785124
w...

result:

ok OK, guesses=3334

Test #3:

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

input:

9671
8665
6391
4235
9479
2825
4062
6997
4956
6958
5715
2033
2952
4053
8670
7978
3448
7515
1725
6849
7285
6570
8191
3284
7795
1790
1501
6255
5727
5756
4527
1018
2309
7989
7759
8004
805
6337
6204
1968
3339
5457
5536
776
6213
3505
2709
9400
6579
2582
4694
7265
343
1441
3694
3725
3872
2106
3837
6448
978...

output:

walk 643119670
walk 525888994
walk 693687726
walk 732637844
walk 422505244
walk 512513346
walk 138261237
walk 632252935
walk 964817959
walk 875042002
walk 630328757
walk 153276318
walk 545810919
walk 896641101
walk 833804617
walk 780759308
walk 720845470
walk 86654067
walk 913704210
walk 150785124
w...

result:

ok OK, guesses=3337

Test #4:

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

input:

643119671
169008665
862696391
595334235
17839479
530352825
668614062
300866997
265684956
140726958
771055715
924332033
470142952
366784053
200588670
981347978
702193448
788847515
702551725
853336849
221457285
771586570
487728191
303043284
277857795
272791790
462241501
481966255
90225727
826985756
23...

output:

walk 643119670
walk 525888994
walk 693687726
walk 732637844
walk 422505244
walk 512513346
walk 138261237
walk 632252935
walk 964817959
walk 875042002
walk 630328757
walk 153276318
walk 545810919
walk 896641101
walk 833804617
walk 780759308
walk 720845470
walk 86654067
walk 913704210
walk 150785124
w...

result:

ok OK, guesses=9426

Test #5:

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

input:

645039481
170928475
864616201
597254045
19759289
532272635
670533872
302786807
267604766
142646768
772975525
926251843
472062762
368703863
202508480
983267788
704113258
790767325
704471535
855256659
223377095
773506380
489648001
304963094
279777605
274711600
464161311
483886065
92145537
828905566
23...

output:

walk 643119670
walk 525888994
walk 693687726
walk 732637844
walk 422505244
walk 512513346
walk 138261237
walk 632252935
walk 964817959
walk 875042002
walk 630328757
walk 153276318
walk 545810919
walk 896641101
walk 833804617
walk 780759308
walk 720845470
walk 86654067
walk 913704210
walk 150785124
w...

result:

ok OK, guesses=6909

Test #6:

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

input:

305557416
36703196
786210557
260851522
201187121
9470637
410649220
967493497
684575774
809700651
223635245
147067304
645075217
99645804
488471294
570549727
265813584
199527065
402953505
681476102
479098485
123277128
357317665
56242175
234774825
644309802
249773677
543209203
35585308
349343508
853466...

output:

walk 682192895
walk 483533140
walk 786678793
walk 524484045
walk 421495687
walk 912569308
walk 735720879
walk 874082301
walk 206976301
walk 225990101
walk 223047122
walk 211815667
walk 477345169
walk 383525331
walk 449510370
walk 333353929
walk 652154841
walk 679210353
walk 445067720
walk 970372461
...

result:

ok OK, guesses=6667

Test #7:

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

input:

682192896
521203367
952404829
178058969
898384561
810953869
546674748
266631050
627733350
853723451
308495582
134431667
765931409
504901271
598967110
932321039
584475880
428290474
708753953
679126414
313604710
727944352
224033
716463663
912203113
280162465
407538078
866293827
77968231
553705292
2388...

output:

walk 682192895
walk 483533140
walk 786678793
walk 524484045
walk 421495687
walk 912569308
walk 735720879
walk 874082301
walk 206976301
walk 225990101
walk 223047122
walk 211815667
walk 477345169
walk 383525331
walk 449510370
walk 333353929
walk 652154841
walk 679210353
walk 445067720
walk 970372461
...

result:

ok OK, guesses=7075

Test #8:

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

input:

105395011
683747479
49944426
584956354
166412598
912139814
907928087
483117010
139805936
248059364
529487142
634441053
467640221
698410238
563498034
906021909
481819295
52668091
400319978
128320695
922228819
371150770
474547232
96088592
588309376
5620049
670760386
527210112
850192822
185737689
96836...

output:

walk 682192895
walk 483533140
walk 786678793
walk 524484045
walk 421495687
walk 912569308
walk 735720879
walk 874082301
walk 206976301
walk 225990101
walk 223047122
walk 211815667
walk 477345169
walk 383525331
walk 449510370
walk 333353929
walk 652154841
walk 679210353
walk 445067720
walk 970372461
...

result:

ok OK, guesses=6707

Test #9:

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

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 682192895
walk 483533140
walk 786678793
walk 524484045
walk 421495687
walk 912569308
walk 735720879
walk 874082301
walk 206976301
walk 225990101
walk 223047122
walk 211815667
walk 477345169
walk 383525331
walk 449510370
walk 333353929
walk 652154841
walk 679210353
walk 445067720
walk 970372461
...

result:

ok OK, guesses=3334

Test #10:

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

input:

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

output:

walk 585304433
walk 631106185
walk 807356983
walk 584189276
walk 364812773
walk 787984731
walk 362547659
walk 616076426
walk 530559421
walk 680303435
walk 203728371
walk 941123777
walk 68918369
walk 639165801
walk 112776188
walk 974442589
walk 437000170
walk 118358211
walk 62393622
walk 246939721
wa...

result:

ok OK, guesses=3334

Test #11:

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

input:

345
909
985
771
371
722
325
997
132
28
815
74
588
70
421
168
598
970
473
424
534
342
715
826
192
790
637
689
48
966
5
455
761
275
58
119
898
648
159
757
201
255
699
344
398
1
956
651
579
675
698
563
41
989
333
629
885
938
489
603
305
95
690
781
910
304
524
849
118
965
267
118
509
626
8
149
822
587
2...

output:

walk 585304433
walk 631106185
walk 807356983
walk 584189276
walk 364812773
walk 787984731
walk 362547659
walk 616076426
walk 530559421
walk 680303435
walk 203728371
walk 941123777
walk 68918369
walk 639165801
walk 112776188
walk 974442589
walk 437000170
walk 118358211
walk 62393622
walk 246939721
wa...

result:

ok OK, guesses=3334

Test #12:

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

input:

545
4205
244
6126
5965
8839
9067
2097
8972
9498
9410
8198
7961
9996
4055
1685
1348
789
5199
2018
3209
9886
7760
8312
7550
6946
3945
2928
3198
2521
8385
6818
2166
9392
8165
47
9861
3112
1962
4535
533
1102
9084
2223
6039
4707
1642
2911
8307
4163
7362
7098
1651
8849
4201
4626
1439
278
1775
2947
261
938...

output:

walk 585304433
walk 631106185
walk 807356983
walk 584189276
walk 364812773
walk 787984731
walk 362547659
walk 616076426
walk 530559421
walk 680303435
walk 203728371
walk 941123777
walk 68918369
walk 639165801
walk 112776188
walk 974442589
walk 437000170
walk 118358211
walk 62393622
walk 246939721
wa...

result:

ok OK, guesses=3337

Test #13:

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

input:

5649
43923
52763
23644
36557
74363
13902
78432
78998
56233
62019
20613
42825
56225
39239
72178
46857
68737
65832
66656
86687
94248
66749
87333
47901
52604
39487
42869
37417
53444
19793
81356
68409
7483
66602
46680
79968
88266
76579
2242
45268
87128
90359
59371
62239
12181
29566
47620
52479
81885
810...

output:

walk 585304433
walk 631106185
walk 807356983
walk 584189276
walk 364812773
walk 787984731
walk 362547659
walk 616076426
walk 530559421
walk 680303435
walk 203728371
walk 941123777
walk 68918369
walk 639165801
walk 112776188
walk 974442589
walk 437000170
walk 118358211
walk 62393622
walk 246939721
wa...

result:

ok OK, guesses=3373

Test #14:

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

input:

548853
867439
413152
965771
395790
713941
612592
840212
651730
363792
791301
825051
756010
361766
452252
63962
943331
143910
281071
642804
823222
983805
697515
569969
453227
705065
479847
23771
722002
547658
863651
122077
941161
764193
721669
524527
780291
204268
402541
543280
768358
64409
516121
21...

output:

walk 585304433
walk 631106185
walk 807356983
walk 584189276
walk 364812773
walk 787984731
walk 362547659
walk 616076426
walk 530559421
walk 680303435
walk 203728371
walk 941123777
walk 68918369
walk 639165801
walk 112776188
walk 974442589
walk 437000170
walk 118358211
walk 62393622
walk 246939721
wa...

result:

ok OK, guesses=3919

Test #15:

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

input:

3146089
9190222
4489110
6729662
4943298
100631
3066995
9647856
8661390
3012807
8661995
8297429
1265485
5754098
2364703
4354953
1897873
8940661
33997
6635823
4215311
7633603
9160067
8939371
4736372
2467192
3863991
6409948
6226558
2065034
7036875
5920308
7332652
5512990
1546037
3453379
8706398
2860527...

output:

walk 585304433
walk 631106185
walk 807356983
walk 584189276
walk 364812773
walk 787984731
walk 362547659
walk 616076426
walk 530559421
walk 680303435
walk 203728371
walk 941123777
walk 68918369
walk 639165801
walk 112776188
walk 974442589
walk 437000170
walk 118358211
walk 62393622
walk 246939721
wa...

result:

ok OK, guesses=8266

Test #16:

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

input:

66172892
43432770
52799080
3259801
13945894
15408730
30963409
80503299
16061417
2318603
71947309
70720688
58788823
37708976
78851399
51303289
61189112
88218338
56936199
8479301
72490475
37847194
854356
50644970
34116116
30028084
75307682
84224477
60410393
96748863
45255123
80182426
95483609
14547357...

output:

walk 625083220
walk 443087578
walk 62620912
walk 450112789
walk 42592876
walk 405981739
walk 562872032
walk 185514103
walk 212898918
walk 594877704
walk 980560547
walk 823905469
walk 166967715
walk 46736461
walk 560058946
walk 775025376
walk 264035796
walk 243677452
walk 392338340
walk 774829640
wal...

result:

ok OK, guesses=8959

Test #17:

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

input:

776290944
846036383
26790312
629330765
910106735
657500585
561501700
480992994
780057440
480165504
752915959
447753668
716240727
846827891
195349669
68605566
78737132
212846673
749340742
791808556
300040172
284206711
798782435
604363385
820941604
851611152
559876211
338259341
685450437
560031598
156...

output:

walk 625083220
walk 443087578
walk 62620912
walk 450112789
walk 42592876
walk 405981739
walk 562872032
walk 185514103
walk 212898918
walk 594877704
walk 980560547
walk 823905469
walk 166967715
walk 46736461
walk 560058946
walk 775025376
walk 264035796
walk 243677452
walk 392338340
walk 774829640
wal...

result:

ok OK, guesses=9967

Test #18:

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

input:

412509846
573185312
566681182
521529104
792747280
639638755
153415771
343527108
603497470
671644031
45719173
542094833
871389283
540696942
652329545
333388221
2709725
676920341
500358875
785919861
527287361
242901326
412542696
285893849
224654816
272558115
499763821
803183393
132754355
720910131
564...

output:

walk 625083220
walk 443087578
walk 62620912
walk 450112789
walk 42592876
walk 405981739
walk 562872032
walk 185514103
walk 212898918
walk 594877704
walk 980560547
walk 823905469
walk 166967715
walk 46736461
walk 560058946
walk 775025376
walk 264035796
walk 243677452
walk 392338340
walk 774829640
wal...

result:

ok OK, guesses=7096

Test #19:

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

input:

166973564
112252993
108275750
267389713
90601118
259646481
57169581
54743489
239599162
83561685
217620349
193349962
59886345
137511079
134574548
245850144
243371572
99506705
37732172
79378009
61614977
25144292
41837574
271472002
226855091
137734475
130080252
64502026
250544768
222084287
22141706
151...

output:

walk 625083220
walk 443087578
walk 62620912
walk 450112789
walk 42592876
walk 405981739
walk 562872032
walk 185514103
walk 212898918
walk 594877704
walk 980560547
walk 823905469
walk 166967715
walk 46736461
walk 560058946
walk 775025376
walk 264035796
walk 243677452
walk 392338340
walk 774829640
wal...

result:

ok OK, guesses=7043

Test #20:

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

input:

271271528
108680122
319773117
156629658
390857465
35217230
392819137
364154959
5213635
235059558
28313775
248953831
33786380
169448428
55115968
72774898
2288147
363693911
231743526
181670001
271519925
229568913
220251639
327740173
279426695
143211462
287643231
381995992
145066883
171360225
115450307...

output:

walk 845680883
walk 231353561
walk 537655930
walk 230453844
walk 398038785
walk 501697381
walk 315202997
walk 399773632
walk 407335137
walk 61610764
walk 747222445
walk 634478213
walk 666888204
walk 182020332
walk 896165784
walk 267067922
walk 712812151
walk 3210481
walk 451638404
walk 926534783
wal...

result:

ok OK, guesses=7462

Test #21:

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

input:

91727948
130826675
56828403
46274612
150106607
137058962
26932046
22291495
75958101
30070065
23791537
39104444
71481111
49655789
12333540
128924597
89917827
2234511
54608947
71393221
35423224
83887281
95389301
7083707
25020274
6709709
88998742
82919007
49937987
42132522
6959945
40064032
84364719
462...

output:

walk 845680883
walk 231353561
walk 537655930
walk 230453844
walk 398038785
walk 501697381
walk 315202997
walk 399773632
walk 407335137
walk 61610764
walk 747222445
walk 634478213
walk 666888204
walk 182020332
walk 896165784
walk 267067922
walk 712812151
walk 3210481
walk 451638404
walk 926534783
wal...

result:

ok OK, guesses=7463

Test #22:

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

input:

206171474
314665537
21982499
42883184
264387194
269364326
157229853
256518781
99216350
271674312
103199175
292824203
168940534
209615636
38814702
189294421
224532021
268080936
60194141
137622445
115734511
212501929
113186078
117225661
93448369
189485094
326276226
321121471
204551969
171520616
112119...

output:

walk 845680883
walk 231353561
walk 537655930
walk 230453844
walk 398038785
walk 501697381
walk 315202997
walk 399773632
walk 407335137
walk 61610764
walk 747222445
walk 634478213
walk 666888204
walk 182020332
walk 896165784
walk 267067922
walk 712812151
walk 3210481
walk 451638404
walk 926534783
wal...

result:

ok OK, guesses=6976

Test #23:

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

input:

62961625
949474577
886735841
674457799
321315519
224694816
43399833
527643973
64201072
305002464
212689211
685519255
688197667
903791187
869459396
199705336
704185571
431566558
168412645
370915074
897356035
25295537
435522371
135194242
543577672
704421705
372547231
283372001
61031047
82313582
406013...

output:

walk 845680883
walk 231353561
walk 537655930
walk 230453844
walk 398038785
walk 501697381
walk 315202997
walk 399773632
walk 407335137
walk 61610764
walk 747222445
walk 634478213
walk 666888204
walk 182020332
walk 896165784
walk 267067922
walk 712812151
walk 3210481
walk 451638404
walk 926534783
wal...

result:

ok OK, guesses=7302

Test #24:

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

input:

404182355
86880184
789179525
412444917
631834639
150436377
477287609
247755913
541477467
283287245
749164247
872660549
235381215
749312284
454691052
72113277
146355492
158410370
840659597
359038961
629989145
581068924
286605215
853199274
190317588
814889319
754314972
359671390
472435577
107827374
57...

output:

walk 182998057
walk 283775475
walk 214915076
walk 726365838
walk 920693540
walk 921042212
walk 948767521
walk 543218892
walk 205382481
walk 753822610
walk 907641029
walk 183969868
walk 128160141
walk 796827798
walk 483605120
walk 566498815
walk 970469696
walk 395236579
walk 772934046
walk 79417691
w...

result:

ok OK, guesses=8844

Test #25:

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

input:

538857680
131370868
219772833
578565576
72702306
690843480
258446158
645161926
251980348
603544645
136329412
753477321
291385610
10352026
463203433
76177940
441761542
19927170
412976410
291823971
559884178
8386824
54037667
574229566
313456050
688145740
534331890
152909115
210086751
665373395
2406808...

output:

walk 182998057
walk 283775475
walk 214915076
walk 726365838
walk 920693540
walk 921042212
walk 948767521
walk 543218892
walk 205382481
walk 753822610
walk 907641029
walk 183969868
walk 128160141
walk 796827798
walk 483605120
walk 566498815
walk 970469696
walk 395236579
walk 772934046
walk 79417691
w...

result:

ok OK, guesses=9176

Test #26:

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

input:

9271201
50111991
56482202
94463690
84015417
28075196
101665768
49840383
59348005
97888874
46546831
70143762
120601525
70591055
109439536
49495292
28044210
44936771
50194294
44092352
102013780
91826127
83591041
33742669
38877094
66233806
10247700
84474372
114503044
100969279
99201943
53272200
5647096...

output:

walk 182998057
walk 283775475
walk 214915076
walk 726365838
walk 920693540
walk 921042212
walk 948767521
walk 543218892
walk 205382481
walk 753822610
walk 907641029
walk 183969868
walk 128160141
walk 796827798
walk 483605120
walk 566498815
walk 970469696
walk 395236579
walk 772934046
walk 79417691
w...

result:

ok OK, guesses=8455

Test #27:

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

input:

905746941
934489434
443053356
704672521
209440911
818158712
586961560
371457273
715945184
699199617
330377401
134179957
628863087
11239139
485188373
702044412
462913813
148066568
528991968
121699793
526628788
495125841
556641596
654230645
681369544
739831550
297165389
40067261
690024557
610071943
22...

output:

walk 850748471
walk 362361233
walk 507680572
walk 169462345
walk 36271915
walk 220247306
walk 23939828
walk 814050043
walk 564293301
walk 509901358
walk 279444984
walk 578782636
walk 35647000
walk 312366897
walk 286686109
walk 348404449
walk 190239916
walk 645997080
walk 453798095
walk 431306740
wal...

result:

ok OK, guesses=7259

Test #28:

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

input:

541985140
581533173
776247501
345116213
192446497
41945480
242553313
508786136
150286522
111898895
682340811
793249524
138603137
121863602
384904672
779739580
522628708
388715189
198737939
338261174
454324388
358772417
258216225
249415316
402936619
69773851
290472458
57708719
828338052
542138006
427...

output:

walk 850748471
walk 362361233
walk 507680572
walk 169462345
walk 36271915
walk 220247306
walk 23939828
walk 814050043
walk 564293301
walk 509901358
walk 279444984
walk 578782636
walk 35647000
walk 312366897
walk 286686109
walk 348404449
walk 190239916
walk 645997080
walk 453798095
walk 431306740
wal...

result:

ok OK, guesses=8281

Test #29:

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

input:

259369539
583432196
496982984
751716909
304295592
488997509
339190087
89009874
969901335
697883238
629995918
909777422
796817959
237537002
782522004
325110458
702263118
311090167
444743926
697867577
469248282
102728537
709371951
912818786
763454791
432687784
645497628
181075501
437687725
492129841
5...

output:

walk 850748471
walk 362361233
walk 507680572
walk 169462345
walk 36271915
walk 220247306
walk 23939828
walk 814050043
walk 564293301
walk 509901358
walk 279444984
walk 578782636
walk 35647000
walk 312366897
walk 286686109
walk 348404449
walk 190239916
walk 645997080
walk 453798095
walk 431306740
wal...

result:

ok OK, guesses=9744

Test #30:

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

input:

84408573
493538768
168740260
112094162
94356780
207625654
560842313
306701078
133099427
385622213
279548383
772514144
552143139
189352073
198633234
304152797
162288574
628251137
278888955
552991245
699939755
229288520
198380619
238710073
599163116
29907382
473671885
228318447
28248612
294685865
2098...

output:

walk 438928053
walk 563184531
walk 701183303
walk 582098465
walk 92764100
walk 184868617
walk 597162406
walk 740006268
walk 815916423
walk 79875039
walk 982492440
walk 486033856
walk 185617284
walk 378731191
walk 674944639
walk 893600292
walk 615119066
walk 899595905
walk 859498277
walk 31085761
wal...

result:

ok OK, guesses=6707

Test #31:

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

input:

724899019
428844856
270789465
852887930
86413336
271281953
9205665
749211933
705889662
785764701
49779753
535813609
721430893
240923390
56629335
90990933
706109999
746467210
746726793
777812554
546484263
632935575
363528968
477491537
239569690
670442064
852389522
844067467
509699699
574940990
480327...

output:

walk 438928053
walk 563184531
walk 701183303
walk 582098465
walk 92764100
walk 184868617
walk 597162406
walk 740006268
walk 815916423
walk 79875039
walk 982492440
walk 486033856
walk 185617284
walk 378731191
walk 674944639
walk 893600292
walk 615119066
walk 899595905
walk 859498277
walk 31085761
wal...

result:

ok OK, guesses=8746

Test #32:

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

input:

76437037
658993714
757447809
473263523
743183914
171100679
284579973
13995255
856224777
654010722
280151649
806168017
415159999
852909779
342727083
593480937
407600852
554949652
280605216
133298701
38508090
133432920
223843421
870634499
941948569
47960664
940440614
86473537
687583691
88022933
912550...

output:

walk 438928053
walk 563184531
walk 701183303
walk 582098465
walk 92764100
walk 184868617
walk 597162406
walk 740006268
walk 815916423
walk 79875039
walk 982492440
walk 486033856
walk 185617284
walk 378731191
walk 674944639
walk 893600292
walk 615119066
walk 899595905
walk 859498277
walk 31085761
wal...

result:

ok OK, guesses=7599

Test #33:

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

input:

438928054
53754260
754937563
388677703
481441803
666310420
315114501
106762444
922678867
54195581
88329696
574363552
759980836
190353702
865298341
810540308
477301049
428538629
339678581
370764342
50316420
47648101
637480188
662323126
335281648
766154022
948101480
850659794
427172395
492413686
30868...

output:

walk 438928053
walk 563184531
walk 701183303
walk 582098465
walk 92764100
walk 184868617
walk 597162406
walk 740006268
walk 815916423
walk 79875039
walk 982492440
walk 486033856
walk 185617284
walk 378731191
walk 674944639
walk 893600292
walk 615119066
walk 899595905
walk 859498277
walk 31085761
wal...

result:

ok OK, guesses=7925

Test #34:

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

input:

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

output:

walk 811346346
walk 604070084
walk 670384225
walk 265078971
walk 215047852
walk 579744318
walk 322332999
walk 234091454
walk 148179979
walk 361563071
walk 364448022
walk 282615499
walk 470056722
walk 190682382
walk 203675799
walk 291671935
walk 408207683
walk 54183373
walk 680703344
walk 730225511
w...

result:

ok OK, guesses=3334

Test #35:

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

input:

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

output:

walk 811346346
walk 604070084
walk 670384225
walk 265078971
walk 215047852
walk 579744318
walk 322332999
walk 234091454
walk 148179979
walk 361563071
walk 364448022
walk 282615499
walk 470056722
walk 190682382
walk 203675799
walk 291671935
walk 408207683
walk 54183373
walk 680703344
walk 730225511
w...

result:

ok OK, guesses=3334

Test #36:

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

input:

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

output:

walk 811346346
walk 604070084
walk 670384225
walk 265078971
walk 215047852
walk 579744318
walk 322332999
walk 234091454
walk 148179979
walk 361563071
walk 364448022
walk 282615499
walk 470056722
walk 190682382
walk 203675799
walk 291671935
walk 408207683
walk 54183373
walk 680703344
walk 730225511
w...

result:

ok OK, guesses=3334

Test #37:

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

input:

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

output:

walk 811346346
walk 604070084
walk 670384225
walk 265078971
walk 215047852
walk 579744318
walk 322332999
walk 234091454
walk 148179979
walk 361563071
walk 364448022
walk 282615499
walk 470056722
walk 190682382
walk 203675799
walk 291671935
walk 408207683
walk 54183373
walk 680703344
walk 730225511
w...

result:

ok OK, guesses=3334

Test #38:

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

input:

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

output:

walk 811346346
walk 604070084
walk 670384225
walk 265078971
walk 215047852
walk 579744318
walk 322332999
walk 234091454
walk 148179979
walk 361563071
walk 364448022
walk 282615499
walk 470056722
walk 190682382
walk 203675799
walk 291671935
walk 408207683
walk 54183373
walk 680703344
walk 730225511
w...

result:

ok OK, guesses=3334

Test #39:

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

input:

1105
1435
142
1057
1703
566
1925
1685
2027
800
2595
2037
154
2061
1667
1332
1954
213
1195
2333
1335
2986
2295
2550
1829
1027
1516
1571
2346
2879
1260
873
2065
2500
858
824
1549
1878
2564
2445
2247
339
2107
1318
2595
884
957
67
2344
207
455
2853
1956
1151
946
957
2278
1120
1390
986
2657
2400
1133
284...

output:

walk 811346346
walk 604070084
walk 670384225
walk 265078971
walk 215047852
walk 579744318
walk 322332999
walk 234091454
walk 148179979
walk 361563071
walk 364448022
walk 282615499
walk 470056722
walk 190682382
walk 203675799
walk 291671935
walk 408207683
walk 54183373
walk 680703344
walk 730225511
w...

result:

ok OK, guesses=3334

Test #40:

score: 0
Accepted
time: 2ms
memory: 3876kb

input:

572
1917
846
1561
1272
1929
575
1258
440
253
1858
1101
1997
1337
1105
822
405
1071
459
1783
1505
1528
1715
408
218
112
1400
648
336
1915
1147
864
1183
809
1888
990
358
1854
348
1134
1285
1110
1905
1605
1858
1431
274
727
908
843
362
1380
52
39
1550
274
1040
1149
1082
1730
1618
1604
1614
576
909
141
2...

output:

walk 811346346
walk 604070084
walk 670384225
walk 265078971
walk 215047852
walk 579744318
walk 322332999
walk 234091454
walk 148179979
walk 361563071
walk 364448022
walk 282615499
walk 470056722
walk 190682382
walk 203675799
walk 291671935
walk 408207683
walk 54183373
walk 680703344
walk 730225511
w...

result:

ok OK, guesses=3334

Test #41:

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

input:

621
1629
2197
1363
732
1230
1876
1691
784
237
3900
3756
3043
3641
868
2856
2139
1485
1948
2955
69
2565
2781
2619
1623
2150
1913
1308
1069
1227
3588
2747
2896
1954
3602
1567
3370
3639
841
1133
2373
2299
391
691
3900
197
1652
2765
2618
827
3580
2187
2652
1919
3071
1652
3886
3393
1586
2397
1021
1763
64...

output:

walk 811346346
walk 604070084
walk 670384225
walk 265078971
walk 215047852
walk 579744318
walk 322332999
walk 234091454
walk 148179979
walk 361563071
walk 364448022
walk 282615499
walk 470056722
walk 190682382
walk 203675799
walk 291671935
walk 408207683
walk 54183373
walk 680703344
walk 730225511
w...

result:

ok OK, guesses=3336

Test #42:

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

input:

171
3814
4681
2407
3991
5583
2055
1245
1967
1575
4182
47
3616
6137
1498
3009
5109
1947
5355
5687
1995
1690
399
4777
862
6608
4429
4891
1970
5409
5221
5094
3156
4082
3579
2877
675
2643
2443
5955
1901
6195
5489
1626
683
734
2733
5154
4260
6413
5228
2414
2481
3176
5358
497
4193
1238
4258
6128
2331
4951...

output:

walk 113644061
walk 6971734
walk 701376979
walk 545970643
walk 812056981
walk 155789863
walk 810576833
walk 606248921
walk 949500463
walk 545497383
walk 203971821
walk 985934719
walk 618297809
walk 928020475
walk 965478612
walk 820228720
walk 867857467
walk 625436488
walk 652947451
walk 797578097
wa...

result:

ok OK, guesses=3337

Test #43:

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

input:

3803
6176
4824
3534
3999
4445
1667
4651
5050
418
5299
3825
4221
5480
4103
1564
5163
4839
3869
1513
3616
5434
5312
2584
5720
5303
2129
3375
2990
5899
2210
173
1849
1305
3093
5233
867
183
355
412
5897
137
2864
6137
6168
3795
6019
6277
832
5261
2742
1391
115
6255
1866
3122
3157
429
3892
3739
1983
5985
...

output:

walk 113644061
walk 6971734
walk 701376979
walk 545970643
walk 812056981
walk 155789863
walk 810576833
walk 606248921
walk 949500463
walk 545497383
walk 203971821
walk 985934719
walk 618297809
walk 928020475
walk 965478612
walk 820228720
walk 867857467
walk 625436488
walk 652947451
walk 797578097
wa...

result:

ok OK, guesses=3336

Test #44:

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

input:

337172
6111572
8819845
278426
7402205
4437021
1768736
428418
3169740
3071637
300710
8715223
4444610
7023805
1635988
5471716
3160187
5268075
1999917
7755735
7058373
4379523
1748701
828640
273995
5213938
4095881
8187269
6040676
503239
1801766
4402025
6590837
5555841
2183053
5069024
6454377
643670
1583...

output:

walk 113644061
walk 6971734
walk 701376979
walk 545970643
walk 812056981
walk 155789863
walk 810576833
walk 606248921
walk 949500463
walk 545497383
walk 203971821
walk 985934719
walk 618297809
walk 928020475
walk 965478612
walk 820228720
walk 867857467
walk 625436488
walk 652947451
walk 797578097
wa...

result:

ok OK, guesses=8843

Test #45:

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

input:

282826
1503344
3069583
9053507
8786450
8602077
639926
8875700
3288839
10518890
534834
10163531
7487704
4359577
9597255
2761416
7677426
4032404
625803
9042101
5463668
1674536
337772
5432137
6782361
10438960
3459572
9009873
5151280
2319360
1386641
2490854
3062133
5031664
2742719
10115914
8857896
17136...

output:

walk 113644061
walk 6971734
walk 701376979
walk 545970643
walk 812056981
walk 155789863
walk 810576833
walk 606248921
walk 949500463
walk 545497383
walk 203971821
walk 985934719
walk 618297809
walk 928020475
walk 965478612
walk 820228720
walk 867857467
walk 625436488
walk 652947451
walk 797578097
wa...

result:

ok OK, guesses=9446

Test #46:

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

input:

17211204
13096161
7513369
16561222
4038593
15251858
5163170
12074156
12373570
17892904
3920038
10222367
18415073
18370035
16231183
7827586
708718
12271077
11504972
6754360
18314820
2242682
14668824
3990611
8289372
18329595
15997998
11844276
9450257
19057593
13148194
785479
6977033
7072817
6862754
46...

output:

walk 206618047
walk 225122038
walk 133207404
walk 493720384
walk 899267453
walk 876730006
walk 910408538
walk 106468089
walk 947095968
walk 563578784
walk 245072628
walk 670466164
walk 464869017
walk 817697011
walk 352163905
walk 609285229
walk 169998949
walk 690650575
walk 152350265
walk 454596942
...

result:

ok OK, guesses=8195

Test #47:

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

input:

52328
273676
600853
592632
345813
371688
706436
627488
71757
99651
688690
782450
400942
564561
324357
361225
480435
569035
707420
829692
156090
602346
309674
744513
287808
191521
58869
9157
565333
138627
132282
531278
271652
453007
143874
553111
226473
384424
747949
734338
680579
522751
1550
337026
...

output:

walk 206618047
walk 225122038
walk 133207404
walk 493720384
walk 899267453
walk 876730006
walk 910408538
walk 106468089
walk 947095968
walk 563578784
walk 245072628
walk 670466164
walk 464869017
walk 817697011
walk 352163905
walk 609285229
walk 169998949
walk 690650575
walk 152350265
walk 454596942
...

result:

ok OK, guesses=3767

Test #48:

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

input:

48125775
33484649
14989955
51921837
18467202
45102663
18911859
50127783
21876224
10109671
43613231
43978553
26025076
7499724
50606497
14104523
21264240
6311491
22659338
7438054
32643820
44954412
58672524
27754234
58350996
8723713
43032423
28636392
40723889
34558574
7076063
12754403
21462211
29355013...

output:

walk 206618047
walk 225122038
walk 133207404
walk 493720384
walk 899267453
walk 876730006
walk 910408538
walk 106468089
walk 947095968
walk 563578784
walk 245072628
walk 670466164
walk 464869017
walk 817697011
walk 352163905
walk 609285229
walk 169998949
walk 690650575
walk 152350265
walk 454596942
...

result:

ok OK, guesses=7762

Test #49:

score: 0
Accepted
time: 26ms
memory: 4284kb

input:

115685182
201483233
138456071
118966844
146124740
3764763
146106000
124154548
151342119
134177591
228428999
81216999
192069398
207790992
51350829
85785453
155210502
182639615
26675278
165582601
171002537
67964306
156710965
58443514
23723362
49832655
121964018
1052872
166330071
80779128
154434044
138...

output:

walk 206618047
walk 225122038
walk 133207404
walk 493720384
walk 899267453
walk 876730006
walk 910408538
walk 106468089
walk 947095968
walk 563578784
walk 245072628
walk 670466164
walk 464869017
walk 817697011
walk 352163905
walk 609285229
walk 169998949
walk 690650575
walk 152350265
walk 454596942
...

result:

ok OK, guesses=9962

Test #50:

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

input:

39945821
132167200
227777938
187481412
373780096
381308199
376194457
333793353
16608155
141160940
488726494
463824265
301952522
418700337
96211920
389040838
81398034
274282692
457854503
26748614
435637947
32431008
163475334
135183330
512146810
480236493
293258088
336934748
137978937
442382422
376405...

output:

walk 2618558
walk 107620659
walk 512782337
walk 18498175
walk 185054571
walk 757783653
walk 644765971
walk 547396705
walk 466800994
walk 460481386
walk 796943668
walk 791838089
walk 264148693
walk 917765004
walk 878160754
walk 220751268
walk 498510885
walk 38168203
walk 777814197
walk 87472303
walk ...

result:

ok OK, guesses=8289

Test #51:

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

input:

2618559
110239218
623021555
641519730
826574301
660779719
381967455
5785925
472586919
9490070
806433738
674693592
15264050
9450819
887611573
184784606
683295491
721463694
575699656
663171959
634561312
405319501
142346857
798872070
300752606
913682450
360865377
108595886
404443912
909499385
450380392...

output:

walk 2618558
walk 107620659
walk 512782337
walk 18498175
walk 185054571
walk 757783653
walk 644765971
walk 547396705
walk 466800994
walk 460481386
walk 796943668
walk 791838089
walk 264148693
walk 917765004
walk 878160754
walk 220751268
walk 498510885
walk 38168203
walk 777814197
walk 87472303
walk ...

result:

ok OK, guesses=9576

Test #52:

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

input:

111919276
26281642
152547393
171045568
162841846
147592327
19325126
180205245
67231360
141196160
165106656
183911573
61543680
13017219
118144801
145637776
64373782
102541985
107323010
1537020
123471436
44774688
125605400
9097441
48039626
81194591
65439167
156973032
66304472
184843359
69527722
799517...

output:

walk 2618558
walk 107620659
walk 512782337
walk 18498175
walk 185054571
walk 757783653
walk 644765971
walk 547396705
walk 466800994
walk 460481386
walk 796943668
walk 791838089
walk 264148693
walk 917765004
walk 878160754
walk 220751268
walk 498510885
walk 38168203
walk 777814197
walk 87472303
walk ...

result:

ok OK, guesses=7565

Test #53:

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

input:

202830619
190272495
128994021
31335415
61890361
65403507
176338849
144278299
92721150
130798042
116600960
227185544
9093906
142397693
1039076
73131662
97835617
233535232
52545893
230302527
174256142
56483777
121396593
85960744
234067513
125441146
149260917
64490239
137621184
67857152
86788970
221744...

output:

walk 2618558
walk 107620659
walk 512782337
walk 18498175
walk 185054571
walk 757783653
walk 644765971
walk 547396705
walk 466800994
walk 460481386
walk 796943668
walk 791838089
walk 264148693
walk 917765004
walk 878160754
walk 220751268
walk 498510885
walk 38168203
walk 777814197
walk 87472303
walk ...

result:

ok OK, guesses=9749