QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#235795#5309. Guess Cycle Lengthushg8877#AC ✓24ms4124kbC++20600b2023-11-03 09:39:132023-11-03 09:39:13

Judging History

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

  • [2023-11-03 09:39:13]
  • 评测
  • 测评结果:AC
  • 用时:24ms
  • 内存:4124kb
  • [2023-11-03 09:39:13]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define MP make_pair
mt19937 rnd(time(0));
const int inf=1e9;
int ask(int x){
	cout<<"walk "<<x<<endl;
	cin>>x;return x;
}
int main(){
	ios::sync_with_stdio(false);
	int n=0;
	for(int i=1;i<=1000;i++) n=max(n,ask(rnd()%inf));
	map<int,int> mp;mp[ask(0)]=0;
	for(int i=1;i<=4500;i++){
		int k=ask(1);
		if(mp.count(k)) {cout<<"guess "<<i<<endl;return 0;}
		else mp[k]=i; 
	}
	ask(n-4500);
	for(ll i=n;;i+=4500){
		int k=ask(4500);
		if(mp.count(k)) {cout<<"guess "<<i-mp[k]<<endl;return 0;} 
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

walk 533215633
walk 124765390
walk 734147911
walk 982301829
walk 969896718
walk 717694663
walk 115858896
walk 869089604
walk 481083109
walk 241069152
walk 178791146
walk 978130440
walk 37396235
walk 561238503
walk 337031862
walk 297196133
walk 996636666
walk 137730995
walk 99915858
walk 843042571
wa...

result:

ok OK, guesses=1011

Test #2:

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

input:

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

output:

walk 533215633
walk 124765390
walk 734147911
walk 982301829
walk 969896718
walk 717694663
walk 115858896
walk 869089604
walk 481083109
walk 241069152
walk 178791146
walk 978130440
walk 37396235
walk 561238503
walk 337031862
walk 297196133
walk 996636666
walk 137730995
walk 99915858
walk 843042571
wa...

result:

ok OK, guesses=1021

Test #3:

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

input:

5634
1024
8935
764
7482
2145
1041
645
3754
2906
4052
4492
727
9230
1092
7225
3891
4886
744
3315
8265
8466
7836
1715
955
8170
2537
6296
7332
8870
7599
9311
3052
3021
5728
7054
8680
3195
4174
9599
6662
6424
1596
9110
5019
3492
6222
8395
849
214
4077
6994
2148
3730
4551
1438
1665
19
7289
6849
4461
7316...

output:

walk 533215633
walk 124765390
walk 734147911
walk 982301829
walk 969896718
walk 717694663
walk 115858896
walk 869089604
walk 481083109
walk 241069152
walk 178791146
walk 978130440
walk 37396235
walk 561238503
walk 337031862
walk 297196133
walk 996636666
walk 137730995
walk 99915858
walk 843042571
wa...

result:

ok OK, guesses=5503

Test #4:

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

input:

396083925
347958268
67349943
416760724
980765987
164961586
888964843
706899198
588242237
695794982
543273275
905999049
495228539
354918161
175867954
75927716
531193494
842547351
490772852
841684440
23154005
642000994
808147612
633881113
15959394
172340121
238883331
674662436
547287832
817832861
7034...

output:

walk 396083924
walk 951874343
walk 719391675
walk 349410781
walk 564005263
walk 184195599
walk 724003257
walk 817934355
walk 881343039
walk 107552745
walk 847478293
walk 362725774
walk 589229490
walk 859689622
walk 820949793
walk 900059762
walk 455265778
walk 311353857
walk 648225501
walk 350911588
...

result:

ok OK, guesses=5625

Test #5:

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

input:

398003735
349878078
69269753
418680534
982685797
166881396
890884653
708819008
590162047
697714792
545193085
907918859
497148349
356837971
177787764
77847526
533113304
844467161
492692662
843604250
25073815
643920804
810067422
635800923
17879204
174259931
240803141
676582246
549207642
819752671
7053...

output:

walk 396083924
walk 951874343
walk 719391675
walk 349410781
walk 564005263
walk 184195599
walk 724003257
walk 817934355
walk 881343039
walk 107552745
walk 847478293
walk 362725774
walk 589229490
walk 859689622
walk 820949793
walk 900059762
walk 455265778
walk 311353857
walk 648225501
walk 350911588
...

result:

ok OK, guesses=5588

Test #6:

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

input:

509402549
460872260
594673735
385618972
697101523
943745546
157811035
148026870
766647773
504348638
26867499
689327497
332677227
654834321
437308682
199760556
530509262
961830951
288421628
826848704
64966709
570936762
316274148
977780825
198373562
945441241
41759411
661245996
903033088
392636221
992...

output:

walk 396083924
walk 951874343
walk 719391675
walk 349410781
walk 564005263
walk 184195599
walk 724003257
walk 817934355
walk 881343039
walk 107552745
walk 847478293
walk 362725774
walk 589229490
walk 859689622
walk 820949793
walk 900059762
walk 455265778
walk 311353857
walk 648225501
walk 350911588
...

result:

ok OK, guesses=5516

Test #7:

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

input:

23853862
42812847
355730436
237468263
980765987
522540161
888964843
706899198
588242237
695794982
543273275
905999049
196403016
64476898
483078529
313977175
156833637
842547351
200335431
841684440
395388070
642000994
808147612
633881113
373501073
485886570
420309936
674662436
547287832
817832861
703...

output:

walk 396083924
walk 951874343
walk 719391675
walk 349410781
walk 564005263
walk 184195599
walk 724003257
walk 817934355
walk 881343039
walk 107552745
walk 847478293
walk 362725774
walk 589229490
walk 859689622
walk 820949793
walk 900059762
walk 455265778
walk 311353857
walk 648225501
walk 350911588
...

result:

ok OK, guesses=5625

Test #8:

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

input:

109547392
484157295
612670362
731752743
436426564
31371707
182153520
693900145
651816769
544973588
993485494
617979528
567018435
230598085
688029027
647458300
52358435
620721211
599389996
293713353
466207212
36391879
308442000
493714862
930416663
415683924
105647409
13235843
219659616
696596656
7910...

output:

walk 396083924
walk 951874343
walk 719391675
walk 349410781
walk 564005263
walk 184195599
walk 724003257
walk 817934355
walk 881343039
walk 107552745
walk 847478293
walk 362725774
walk 589229490
walk 859689622
walk 820949793
walk 900059762
walk 455265778
walk 311353857
walk 648225501
walk 350911588
...

result:

ok OK, guesses=5604

Test #9:

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

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 8053897
walk 939965090
walk 159474628
walk 807546034
walk 632288292
walk 566867070
walk 741215490
walk 323342539
walk 749486719
walk 201498605
walk 717973526
walk 179280663
walk 279197885
walk 350644399
walk 837857026
walk 661680381
walk 513515625
walk 775646538
walk 673614231
walk 159128041
wa...

result:

ok OK, guesses=1002

Test #10:

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

input:

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

output:

walk 8053897
walk 939965090
walk 159474628
walk 807546034
walk 632288292
walk 566867070
walk 741215490
walk 323342539
walk 749486719
walk 201498605
walk 717973526
walk 179280663
walk 279197885
walk 350644399
walk 837857026
walk 661680381
walk 513515625
walk 775646538
walk 673614231
walk 159128041
wa...

result:

ok OK, guesses=1011

Test #11:

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

input:

629
459
507
104
299
826
106
325
843
695
605
779
91
245
919
335
315
603
442
891
453
433
284
101
527
420
637
212
735
914
921
30
241
253
529
982
458
936
835
946
649
14
79
622
427
172
17
557
710
334
525
846
136
327
663
5
166
309
365
940
877
450
256
842
770
791
399
157
624
449
884
813
190
402
710
784
194...

output:

walk 8053897
walk 939965090
walk 159474628
walk 807546034
walk 632288292
walk 566867070
walk 741215490
walk 323342539
walk 749486719
walk 201498605
walk 717973526
walk 179280663
walk 279197885
walk 350644399
walk 837857026
walk 661680381
walk 513515625
walk 775646538
walk 673614231
walk 159128041
wa...

result:

ok OK, guesses=2001

Test #12:

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

input:

6396
33
9522
3687
6365
5389
5362
9667
2759
7303
134
6403
8525
6227
2704
2794
5709
9763
4009
3869
6535
9701
1958
3700
7600
827
7274
3134
7070
9186
8135
1437
584
863
4920
7126
9594
6247
7979
4408
8018
4292
3664
5897
9965
6053
7609
4597
3199
2127
5010
1928
2111
6286
9233
8385
9881
8551
8147
5237
985
77...

output:

walk 8053897
walk 939965090
walk 159474628
walk 807546034
walk 632288292
walk 566867070
walk 741215490
walk 323342539
walk 749486719
walk 201498605
walk 717973526
walk 179280663
walk 279197885
walk 350644399
walk 837857026
walk 661680381
walk 513515625
walk 775646538
walk 673614231
walk 159128041
wa...

result:

ok OK, guesses=5503

Test #13:

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

input:

32251
62546
18511
93478
83687
55760
93379
96042
54472
85057
88340
26040
47364
82601
22194
85689
54107
58385
59088
27133
10650
80322
93511
1446
62035
23988
70139
31926
66967
67336
2270
86886
47108
42074
39155
15247
52252
43314
82007
31353
6092
78980
70863
21314
25503
94971
80512
29512
68675
24993
980...

output:

walk 8053897
walk 939965090
walk 159474628
walk 807546034
walk 632288292
walk 566867070
walk 741215490
walk 323342539
walk 749486719
walk 201498605
walk 717973526
walk 179280663
walk 279197885
walk 350644399
walk 837857026
walk 661680381
walk 513515625
walk 775646538
walk 673614231
walk 159128041
wa...

result:

ok OK, guesses=5503

Test #14:

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

input:

181827
14816
192903
538035
646917
877008
347492
755768
883398
617548
346797
762562
796300
591475
688213
772982
731764
344697
907061
424096
253497
936029
959185
323574
289711
916118
856476
710780
945656
967472
349555
40716
42121
752490
913081
895682
458896
706536
411578
513236
6175
984157
164618
6933...

output:

walk 8053897
walk 939965090
walk 159474628
walk 807546034
walk 632288292
walk 566867070
walk 741215490
walk 323342539
walk 749486719
walk 201498605
walk 717973526
walk 179280663
walk 279197885
walk 350644399
walk 837857026
walk 661680381
walk 513515625
walk 775646538
walk 673614231
walk 159128041
wa...

result:

ok OK, guesses=5503

Test #15:

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

input:

1442451
6344167
7179776
1454157
3783376
1036918
5672786
7216073
3481434
2063964
7896856
7477007
1831789
2622083
3463031
6939000
9811105
1382756
3967167
6098279
4483003
2273779
5452435
6472588
3542681
9686720
2551674
6010323
61376
4694824
5112526
224268
9310155
2521574
1126650
9474638
1823261
8880066...

output:

walk 8053897
walk 939965090
walk 159474628
walk 807546034
walk 632288292
walk 566867070
walk 741215490
walk 323342539
walk 749486719
walk 201498605
walk 717973526
walk 179280663
walk 279197885
walk 350644399
walk 837857026
walk 661680381
walk 513515625
walk 775646538
walk 673614231
walk 159128041
wa...

result:

ok OK, guesses=5503

Test #16:

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

input:

54132855
30887987
22974932
20069170
2979823
76488702
91628630
71606849
47758194
1746547
42230848
6316316
48406522
46445883
97807113
60877048
61094919
47171389
64418410
65304313
5390972
70232259
19244789
78764422
93108207
13313914
72872390
17143576
28581255
90348715
99621188
12446022
77531233
5244249...

output:

walk 351744250
walk 300527916
walk 959603536
walk 314345434
walk 669429732
walk 326979932
walk 1295842
walk 592433850
walk 667996
walk 872879301
walk 503615892
walk 188759137
walk 328626020
walk 570026020
walk 697143319
walk 336914604
walk 552261931
walk 541020623
walk 292912255
walk 109567035
walk ...

result:

ok OK, guesses=5512

Test #17:

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

input:

949347707
405846265
779025813
122262932
310572819
869735097
733228997
37641813
687646120
185874880
339253081
377608106
137972180
805242417
356906545
928262348
929380498
415906092
169584789
921760406
278644420
379885830
361270224
607864853
55576441
277969986
160161309
93336567
398827278
214458143
453...

output:

walk 351744250
walk 300527916
walk 959603536
walk 314345434
walk 669429732
walk 326979932
walk 1295842
walk 592433850
walk 667996
walk 872879301
walk 503615892
walk 188759137
walk 328626020
walk 570026020
walk 697143319
walk 336914604
walk 552261931
walk 541020623
walk 292912255
walk 109567035
walk ...

result:

ok OK, guesses=5512

Test #18:

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

input:

920846989
759836344
899649768
836274121
622340094
260574646
2197453
133430120
725432942
911970404
156120752
863209665
762706098
837462127
107269490
602994798
892401592
407980616
697648760
105304269
597884741
11242689
19250962
350337274
822469602
429410191
842342711
153290339
507985290
39334554
75422...

output:

walk 351744250
walk 300527916
walk 959603536
walk 314345434
walk 669429732
walk 326979932
walk 1295842
walk 592433850
walk 667996
walk 872879301
walk 503615892
walk 188759137
walk 328626020
walk 570026020
walk 697143319
walk 336914604
walk 552261931
walk 541020623
walk 292912255
walk 109567035
walk ...

result:

ok OK, guesses=5824

Test #19:

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

input:

175405180
265641270
93064332
136002502
60303059
197159064
17754924
261057524
258998604
185127725
103980940
41754345
77479792
124357605
6746471
208434266
137268240
121497815
8293799
234981307
147336467
144012859
45489882
154251591
186595164
55538974
151517376
120638399
107396256
43111095
1520312
1163...

output:

walk 351744250
walk 300527916
walk 959603536
walk 314345434
walk 669429732
walk 326979932
walk 1295842
walk 592433850
walk 667996
walk 872879301
walk 503615892
walk 188759137
walk 328626020
walk 570026020
walk 697143319
walk 336914604
walk 552261931
walk 541020623
walk 292912255
walk 109567035
walk ...

result:

ok OK, guesses=5580

Test #20:

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

input:

48782868
86815713
258450392
20836247
58450191
193880558
15630979
376893671
297047855
344043551
338831454
390108101
301598509
247606229
396263659
992218
139130926
301292893
347111783
318342757
397165079
41209628
152086782
257746586
97658693
260861063
197476744
221413114
187190468
197641750
257977201
...

output:

walk 351744250
walk 300527916
walk 959603536
walk 314345434
walk 669429732
walk 326979932
walk 1295842
walk 592433850
walk 667996
walk 872879301
walk 503615892
walk 188759137
walk 328626020
walk 570026020
walk 697143319
walk 336914604
walk 552261931
walk 541020623
walk 292912255
walk 109567035
walk ...

result:

ok OK, guesses=5738

Test #21:

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

input:

100432336
116897144
87761501
89910235
35096592
146854338
84919438
110522676
13521059
68468903
117832703
105808007
33107359
33733120
87919260
119788711
95607336
113874486
119727591
101228303
34629358
89831891
60937929
29821112
140232155
36338210
98846670
13894925
11511224
52775636
106287946
130544279...

output:

walk 767793031
walk 873638810
walk 298590193
walk 228307596
walk 587980689
walk 566906287
walk 401456345
walk 724539233
walk 158272412
walk 548986208
walk 267810499
walk 162137166
walk 493952200
walk 956185831
walk 68888196
walk 394184089
walk 279702021
walk 673030611
walk 586026222
walk 202935691
w...

result:

ok OK, guesses=5516

Test #22:

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

input:

66040637
87852926
180735262
60546001
196867065
210861567
64205514
180573752
286071766
236103691
31430265
211103603
317783485
292586743
247146027
256245764
52310807
213370619
16824035
154197160
169695090
62208308
327411681
58381341
191134856
253782441
209507724
71555393
22610006
10441577
49047974
758...

output:

walk 767793031
walk 873638810
walk 298590193
walk 228307596
walk 587980689
walk 566906287
walk 401456345
walk 724539233
walk 158272412
walk 548986208
walk 267810499
walk 162137166
walk 493952200
walk 956185831
walk 68888196
walk 394184089
walk 279702021
walk 673030611
walk 586026222
walk 202935691
w...

result:

ok OK, guesses=5537

Test #23:

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

input:

635671215
588042855
9418446
536651404
633392525
821669208
315213946
911524286
714151311
247532514
342108737
546843143
559297454
556689252
301281537
23297172
455565197
947939284
781772511
979959985
360222275
721967149
644205732
709508520
272785878
859220531
121232991
305763348
653024697
334862123
402...

output:

walk 767793031
walk 873638810
walk 298590193
walk 228307596
walk 587980689
walk 566906287
walk 401456345
walk 724539233
walk 158272412
walk 548986208
walk 267810499
walk 162137166
walk 493952200
walk 956185831
walk 68888196
walk 394184089
walk 279702021
walk 673030611
walk 586026222
walk 202935691
w...

result:

ok OK, guesses=5679

Test #24:

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

input:

294384217
572478519
889152342
178926572
811162896
839213469
211416112
518741903
727356866
111409988
463641658
299995174
923838585
545581780
468817931
425263860
797793848
652800520
495174708
348002253
23922512
519084337
96398458
132894507
800955656
991256266
623657602
330614714
29494869
297237760
187...

output:

walk 767793031
walk 873638810
walk 298590193
walk 228307596
walk 587980689
walk 566906287
walk 401456345
walk 724539233
walk 158272412
walk 548986208
walk 267810499
walk 162137166
walk 493952200
walk 956185831
walk 68888196
walk 394184089
walk 279702021
walk 673030611
walk 586026222
walk 202935691
w...

result:

ok OK, guesses=5574

Test #25:

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

input:

119567019
551058848
599144714
5316311
102191512
355910685
58248034
521057331
454139718
62335851
243887445
349892000
237649383
676646571
62138156
25931018
513631850
310097066
32830343
643672423
553121891
729715642
625720582
670990512
627093602
521281349
550534306
557615239
440330678
596488691
6200087...

output:

walk 767793031
walk 873638810
walk 298590193
walk 228307596
walk 587980689
walk 566906287
walk 401456345
walk 724539233
walk 158272412
walk 548986208
walk 267810499
walk 162137166
walk 493952200
walk 956185831
walk 68888196
walk 394184089
walk 279702021
walk 673030611
walk 586026222
walk 202935691
w...

result:

ok OK, guesses=5620

Test #26:

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

input:

109514236
24255494
42140820
77009276
13771420
71639595
79630992
46222201
107382010
85153815
11327282
103592951
34252920
116330385
117600236
43199729
96811597
91184181
108526448
92483950
77983862
44537925
64529251
108714003
37830431
84269489
37071358
1237139
47930420
12482308
105635084
74842306
47670...

output:

walk 240848489
walk 572986527
walk 415275169
walk 628160519
walk 887653115
walk 546584007
walk 664580417
walk 303467392
walk 320015082
walk 494348585
walk 533459745
walk 955860447
walk 998571807
walk 276844966
walk 819238256
walk 357399556
walk 624792175
walk 829453850
walk 801054681
walk 864858512
...

result:

ok OK, guesses=5519

Test #27:

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

input:

907357404
167313751
366019910
135229364
324203729
930644911
143017473
236521265
494322552
34460327
316926672
454624109
702485186
575238877
46378878
20610264
157693749
570623204
212263790
672974117
308173689
558026858
819013426
367102250
515538948
94417538
695300367
369014790
21656857
909013613
11880...

output:

walk 240848489
walk 572986527
walk 415275169
walk 628160519
walk 887653115
walk 546584007
walk 664580417
walk 303467392
walk 320015082
walk 494348585
walk 533459745
walk 955860447
walk 998571807
walk 276844966
walk 819238256
walk 357399556
walk 624792175
walk 829453850
walk 801054681
walk 864858512
...

result:

ok OK, guesses=5529

Test #28:

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

input:

326557048
493049141
561137504
582559673
657975649
815858815
510304
52486554
482237374
776158993
23950056
444124254
109369832
414288439
617507494
812372446
41660544
605770400
350510979
205945961
307248606
153265548
237955524
34542837
464923847
239453237
498398414
401707156
433064206
683957581
2058511...

output:

walk 240848489
walk 572986527
walk 415275169
walk 628160519
walk 887653115
walk 546584007
walk 664580417
walk 303467392
walk 320015082
walk 494348585
walk 533459745
walk 955860447
walk 998571807
walk 276844966
walk 819238256
walk 357399556
walk 624792175
walk 829453850
walk 801054681
walk 864858512
...

result:

ok OK, guesses=5590

Test #29:

score: 0
Accepted
time: 24ms
memory: 3888kb

input:

669328550
764724871
974251075
444657526
814093111
626184413
585754677
861092544
2345637
134167653
766297595
591591019
414230419
552592408
226219076
298890873
584367021
972202537
861445621
995642377
202147319
202271395
624937320
646378709
341512580
994182282
936402485
173747274
318114177
892429719
77...

output:

walk 240848489
walk 572986527
walk 415275169
walk 628160519
walk 887653115
walk 546584007
walk 664580417
walk 303467392
walk 320015082
walk 494348585
walk 533459745
walk 955860447
walk 998571807
walk 276844966
walk 819238256
walk 357399556
walk 624792175
walk 829453850
walk 801054681
walk 864858512
...

result:

ok OK, guesses=5767

Test #30:

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

input:

617915389
193631863
385514935
155255151
450017130
253308964
388504890
513181514
783752083
618011326
613998611
381662128
560989741
145094122
570119482
442432005
248714935
427418323
615479752
107211162
717887423
758453404
33964582
498012814
163162619
796623064
455002795
607979015
186535377
356563472
3...

output:

walk 240848489
walk 572986527
walk 415275169
walk 628160519
walk 887653115
walk 546584007
walk 664580417
walk 303467392
walk 320015082
walk 494348585
walk 533459745
walk 955860447
walk 998571807
walk 276844966
walk 819238256
walk 357399556
walk 624792175
walk 829453850
walk 801054681
walk 864858512
...

result:

ok OK, guesses=5550

Test #31:

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

input:

352874179
670373007
807356120
855735989
599290488
726286197
207116412
290756753
724578157
340528870
359397480
593087301
295494928
783252538
167200612
590356510
103072373
127270009
190365653
400399973
657743241
537729182
596761764
618406003
745624127
452337405
57550061
115272166
638565636
48885978
35...

output:

walk 66903213
walk 317498828
walk 996221807
walk 48379869
walk 602793193
walk 126995709
walk 340068909
walk 83640341
walk 433821404
walk 475189407
walk 878107304
walk 233689821
walk 561646321
walk 487757610
walk 243186768
walk 423155898
walk 371954557
walk 883436330
walk 63095644
walk 210034320
walk...

result:

ok OK, guesses=5538

Test #32:

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

input:

824509285
396760482
910218305
773378339
360353166
984352551
621806787
747143777
938443174
582763996
907587696
258381606
650478862
107525461
711448990
412088344
49458761
740479468
218573375
21289934
474008505
469974872
418461714
468022657
631861052
251843745
480152510
841617454
217704582
423483573
78...

output:

walk 66903213
walk 317498828
walk 996221807
walk 48379869
walk 602793193
walk 126995709
walk 340068909
walk 83640341
walk 433821404
walk 475189407
walk 878107304
walk 233689821
walk 561646321
walk 487757610
walk 243186768
walk 423155898
walk 371954557
walk 883436330
walk 63095644
walk 210034320
walk...

result:

ok OK, guesses=5504

Test #33:

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

input:

66903214
384402042
432265524
480645393
135080261
262075970
602144879
685785220
171248299
646437706
576186685
809876506
423164502
910922112
205750555
628906453
52502685
935939015
50676334
260710654
518053922
308920232
367952814
389597053
516815177
134408824
598860174
656582279
231517424
501076460
398...

output:

walk 66903213
walk 317498828
walk 996221807
walk 48379869
walk 602793193
walk 126995709
walk 340068909
walk 83640341
walk 433821404
walk 475189407
walk 878107304
walk 233689821
walk 561646321
walk 487757610
walk 243186768
walk 423155898
walk 371954557
walk 883436330
walk 63095644
walk 210034320
walk...

result:

ok OK, guesses=5518

Test #34:

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

input:

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

output:

walk 66903213
walk 317498828
walk 996221807
walk 48379869
walk 602793193
walk 126995709
walk 340068909
walk 83640341
walk 433821404
walk 475189407
walk 878107304
walk 233689821
walk 561646321
walk 487757610
walk 243186768
walk 423155898
walk 371954557
walk 883436330
walk 63095644
walk 210034320
walk...

result:

ok OK, guesses=1003

Test #35:

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

input:

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

output:

walk 66903213
walk 317498828
walk 996221807
walk 48379869
walk 602793193
walk 126995709
walk 340068909
walk 83640341
walk 433821404
walk 475189407
walk 878107304
walk 233689821
walk 561646321
walk 487757610
walk 243186768
walk 423155898
walk 371954557
walk 883436330
walk 63095644
walk 210034320
walk...

result:

ok OK, guesses=1004

Test #36:

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

input:

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

output:

walk 66903213
walk 317498828
walk 996221807
walk 48379869
walk 602793193
walk 126995709
walk 340068909
walk 83640341
walk 433821404
walk 475189407
walk 878107304
walk 233689821
walk 561646321
walk 487757610
walk 243186768
walk 423155898
walk 371954557
walk 883436330
walk 63095644
walk 210034320
walk...

result:

ok OK, guesses=1005

Test #37:

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

input:

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

output:

walk 66903213
walk 317498828
walk 996221807
walk 48379869
walk 602793193
walk 126995709
walk 340068909
walk 83640341
walk 433821404
walk 475189407
walk 878107304
walk 233689821
walk 561646321
walk 487757610
walk 243186768
walk 423155898
walk 371954557
walk 883436330
walk 63095644
walk 210034320
walk...

result:

ok OK, guesses=1006

Test #38:

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

input:

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

output:

walk 66903213
walk 317498828
walk 996221807
walk 48379869
walk 602793193
walk 126995709
walk 340068909
walk 83640341
walk 433821404
walk 475189407
walk 878107304
walk 233689821
walk 561646321
walk 487757610
walk 243186768
walk 423155898
walk 371954557
walk 883436330
walk 63095644
walk 210034320
walk...

result:

ok OK, guesses=1007

Test #39:

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

input:

1584
1871
475
1761
2583
496
2674
2942
699
2458
264
2402
759
248
1496
260
952
1070
785
559
1670
2887
161
303
513
2393
272
1916
1068
1155
1464
2815
176
1147
2295
2168
429
1780
1049
468
884
1059
978
2428
1009
45
2494
2310
1697
2619
1531
2374
2428
1809
879
1246
555
2288
284
1243
2438
1419
1371
2745
167
...

output:

walk 66903213
walk 317498828
walk 996221807
walk 48379869
walk 602793193
walk 126995709
walk 340068909
walk 83640341
walk 433821404
walk 475189407
walk 878107304
walk 233689821
walk 561646321
walk 487757610
walk 243186768
walk 423155898
walk 371954557
walk 883436330
walk 63095644
walk 210034320
walk...

result:

ok OK, guesses=4001

Test #40:

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

input:

631
1342
1579
1032
1260
517
1090
577
18
1977
411
1265
1489
1978
525
1874
270
803
969
37
571
655
306
285
1798
1844
960
1090
1412
647
830
1692
269
858
397
1736
1941
669
1462
1347
1431
1312
943
1733
584
96
1672
146
747
310
1005
39
727
1839
480
533
245
41
441
170
83
1878
754
904
418
1835
244
775
1828
12...

output:

walk 66903213
walk 317498828
walk 996221807
walk 48379869
walk 602793193
walk 126995709
walk 340068909
walk 83640341
walk 433821404
walk 475189407
walk 878107304
walk 233689821
walk 561646321
walk 487757610
walk 243186768
walk 423155898
walk 371954557
walk 883436330
walk 63095644
walk 210034320
walk...

result:

ok OK, guesses=3001

Test #41:

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

input:

3651
3975
3438
2873
165
1019
1039
3160
1377
3293
2933
1657
1851
2480
452
208
3270
2649
3121
2399
3026
1422
1717
1408
3818
2851
3186
3419
356
407
102
817
2316
1676
3247
2208
502
706
1368
3784
2195
1283
2888
1360
1427
3922
1767
9
3100
2151
2800
3832
1258
135
3451
2028
1163
981
1514
1384
1886
2871
1018...

output:

walk 236803483
walk 536244395
walk 189983011
walk 981454645
walk 463129613
walk 569229022
walk 335529929
walk 831010975
walk 860868166
walk 923594605
walk 881498906
walk 188924240
walk 138491634
walk 652256049
walk 547089656
walk 388068222
walk 784539120
walk 917932611
walk 490721582
walk 431811478
...

result:

ok OK, guesses=5001

Test #42:

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

input:

5098
6126
4818
4350
2805
4056
1682
5515
2140
1415
6350
4984
5341
5847
6363
2686
4291
856
5679
1021
2798
5343
6256
4392
4851
1469
1478
4579
3206
6303
1555
1665
4703
2163
3697
2469
5394
1726
5774
922
1742
3891
6488
230
866
2085
3083
5797
1990
176
5100
3150
740
5811
1388
3838
5954
5473
2873
1829
6343
2...

output:

walk 236803483
walk 536244395
walk 189983011
walk 981454645
walk 463129613
walk 569229022
walk 335529929
walk 831010975
walk 860868166
walk 923594605
walk 881498906
walk 188924240
walk 138491634
walk 652256049
walk 547089656
walk 388068222
walk 784539120
walk 917932611
walk 490721582
walk 431811478
...

result:

ok OK, guesses=5503

Test #43:

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

input:

5032
744
1718
2577
4928
475
3811
4525
1011
433
2692
1046
5286
3584
5688
1044
3476
6581
2198
295
6314
741
5338
2815
2894
4676
4352
4340
3267
4536
2656
5859
1758
3556
2493
5882
2211
2576
5273
6263
6543
2029
37
1992
3716
5567
2329
5683
5768
528
4697
47
1636
2323
2704
1350
3468
4595
2484
5759
996
1700
5...

output:

walk 236803483
walk 536244395
walk 189983011
walk 981454645
walk 463129613
walk 569229022
walk 335529929
walk 831010975
walk 860868166
walk 923594605
walk 881498906
walk 188924240
walk 138491634
walk 652256049
walk 547089656
walk 388068222
walk 784539120
walk 917932611
walk 490721582
walk 431811478
...

result:

ok OK, guesses=5503

Test #44:

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

input:

5038376
8943862
4449615
8175936
8563484
5821642
6145048
6847138
4699430
5017779
7813930
4979807
8546760
1087118
7697294
1267380
847762
1129966
6652647
3660082
1316411
8416285
2038729
8360755
3230594
5464830
4935038
823805
3644654
6175853
5900802
1127733
2622488
8585425
3841161
8542319
5486197
219655...

output:

walk 236803483
walk 536244395
walk 189983011
walk 981454645
walk 463129613
walk 569229022
walk 335529929
walk 831010975
walk 860868166
walk 923594605
walk 881498906
walk 188924240
walk 138491634
walk 652256049
walk 547089656
walk 388068222
walk 784539120
walk 917932611
walk 490721582
walk 431811478
...

result:

ok OK, guesses=5507

Test #45:

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

input:

5680818
5460746
7343317
3931873
9146452
1316221
4011987
2870180
6291908
10537905
7846615
8938543
3475903
4973278
8773732
7233094
6973546
10385486
5315666
3124355
8624029
3627222
6621647
9435901
34429
4626353
7713400
9402653
3399407
8893880
7255023
5953589
5016338
3792143
7601162
7007207
1248791
9275...

output:

walk 236803483
walk 536244395
walk 189983011
walk 981454645
walk 463129613
walk 569229022
walk 335529929
walk 831010975
walk 860868166
walk 923594605
walk 881498906
walk 188924240
walk 138491634
walk 652256049
walk 547089656
walk 388068222
walk 784539120
walk 917932611
walk 490721582
walk 431811478
...

result:

ok OK, guesses=5504

Test #46:

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

input:

9909225
9339011
5845022
10257809
14454941
4859100
11970334
1348979
550652
14351219
15297449
2558418
17547963
14806784
17952721
4520615
8496928
14197870
9163722
15548844
1393239
4871858
19184299
15176937
11637864
9442880
8424507
12814572
10232544
6100909
8751050
9696343
11145656
4865987
17076770
5493...

output:

walk 236803483
walk 536244395
walk 189983011
walk 981454645
walk 463129613
walk 569229022
walk 335529929
walk 831010975
walk 860868166
walk 923594605
walk 881498906
walk 188924240
walk 138491634
walk 652256049
walk 547089656
walk 388068222
walk 784539120
walk 917932611
walk 490721582
walk 431811478
...

result:

ok OK, guesses=5504

Test #47:

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

input:

719189
125042
609950
469524
579503
467837
415992
412169
465439
363438
597297
15158
71056
36823
789045
327339
444476
101747
327960
217120
156736
270159
79691
688730
772747
25459
392472
712620
254062
256985
2832
592546
623100
654004
396582
729042
513878
656365
24396
657951
345951
562158
534855
743380
...

output:

walk 90753129
walk 444379164
walk 10113676
walk 870244953
walk 266584562
walk 733851111
walk 41916826
walk 229009733
walk 74355838
walk 241021809
walk 127614944
walk 591624447
walk 231529515
walk 707785302
walk 406922666
walk 283973620
walk 200962984
walk 529539686
walk 34739027
walk 577339905
walk ...

result:

ok OK, guesses=5503

Test #48:

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

input:

11731386
1579616
41747292
53543049
17800587
38681523
40602902
42438498
48637528
23213397
18340240
57061915
3513134
40872202
49128097
57969462
13324349
11195690
27614110
57531034
15416427
34478047
4867817
29502997
49915518
11733256
24283388
17061049
19467349
12977155
53370034
47535777
3245495
3203420...

output:

walk 90753129
walk 444379164
walk 10113676
walk 870244953
walk 266584562
walk 733851111
walk 41916826
walk 229009733
walk 74355838
walk 241021809
walk 127614944
walk 591624447
walk 231529515
walk 707785302
walk 406922666
walk 283973620
walk 200962984
walk 529539686
walk 34739027
walk 577339905
walk ...

result:

ok OK, guesses=5521

Test #49:

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

input:

66270598
56205124
8549840
94561002
48328627
235640423
227168873
170336479
161472262
143225129
212753375
160801364
193757742
142922337
170113566
170978301
66325952
152065987
34453151
15177840
51653880
105614956
214629699
185668983
238438159
219592814
197649958
133631213
202660411
4608546
5748254
1652...

output:

walk 90753129
walk 444379164
walk 10113676
walk 870244953
walk 266584562
walk 733851111
walk 41916826
walk 229009733
walk 74355838
walk 241021809
walk 127614944
walk 591624447
walk 231529515
walk 707785302
walk 406922666
walk 283973620
walk 200962984
walk 529539686
walk 34739027
walk 577339905
walk ...

result:

ok OK, guesses=5518

Test #50:

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

input:

52230177
482099721
149911259
115896259
233825240
510029966
72686304
303524188
234138225
22482706
422450312
171517158
455700298
231506850
397280172
429916815
500148389
44193054
100595957
265862157
429636078
99751131
95359708
457068072
394791016
298984717
59606178
41151358
196089625
458189419
39338342...

output:

walk 90753129
walk 444379164
walk 10113676
walk 870244953
walk 266584562
walk 733851111
walk 41916826
walk 229009733
walk 74355838
walk 241021809
walk 127614944
walk 591624447
walk 231529515
walk 707785302
walk 406922666
walk 283973620
walk 200962984
walk 529539686
walk 34739027
walk 577339905
walk ...

result:

ok OK, guesses=5539

Test #51:

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

input:

90753130
535132294
545245970
491912688
758497250
568770126
610686952
839696685
914052523
231496097
359111041
27157253
258686768
42893835
449816501
733790121
11174870
540714556
575453583
229215253
277244979
826919174
458228731
564236702
146801742
779380512
849480113
603930005
730692769
828899260
8342...

output:

walk 90753129
walk 444379164
walk 10113676
walk 870244953
walk 266584562
walk 733851111
walk 41916826
walk 229009733
walk 74355838
walk 241021809
walk 127614944
walk 591624447
walk 231529515
walk 707785302
walk 406922666
walk 283973620
walk 200962984
walk 529539686
walk 34739027
walk 577339905
walk ...

result:

ok OK, guesses=5592

Test #52:

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

input:

6795554
64658132
74771808
171983589
52051565
12869504
54786330
90537770
164893608
19398831
147013775
158863343
3876272
131886695
152292775
49749809
57454500
7219307
41958334
39523360
87553086
57452402
32565315
138573286
64941682
117745573
145131944
50126899
176889663
81837861
87188264
95052774
13569...

output:

walk 90753129
walk 444379164
walk 10113676
walk 870244953
walk 266584562
walk 733851111
walk 41916826
walk 229009733
walk 74355838
walk 241021809
walk 127614944
walk 591624447
walk 231529515
walk 707785302
walk 406922666
walk 283973620
walk 200962984
walk 529539686
walk 34739027
walk 577339905
walk ...

result:

ok OK, guesses=5504

Test #53:

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

input:

196742629
140330978
64726402
137021782
164134962
151593410
154052289
30181668
155613778
30067077
100555913
36640502
195257745
9441226
190378208
35501288
95900051
87156731
36989495
136906833
200257006
143189026
151548011
213417834
188711726
101318278
146512974
100848712
137727883
56093955
35831650
94...

output:

walk 683487543
walk 51155764
walk 296562234
walk 240164783
walk 391911447
walk 538493087
walk 169737951
walk 907261
walk 100157505
walk 334584086
walk 973079180
walk 772177614
walk 437370773
walk 243705113
walk 201801035
walk 65487563
walk 217362727
walk 189435542
walk 374091351
walk 260517711
walk ...

result:

ok OK, guesses=5559