QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#740461#5309. Guess Cycle LengthL_WaveAC ✓21ms4172kbC++201.1kb2024-11-13 10:01:212024-11-13 10:01:22

Judging History

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

  • [2024-11-13 10:01:22]
  • 评测
  • 测评结果:AC
  • 用时:21ms
  • 内存:4172kb
  • [2024-11-13 10:01:21]
  • 提交

answer

// Problem: O. Guess Cycle Length
// Author: XZC(L_Wave)
// Language: Cpp/G++20
// Contest: Hydro
// URL: http://www.nfls.com.cn:10611/p/16533?tid=67333207920ee48161ddde7f
// Memory Limit: 1024 MB
// Time Limit: 1000 ms
// Create Time: not 2024-11-13 09:48:04, but 1926-08-17 11:45:14
// 
// Powered by CP Editor (https://cpeditor.org)

#include <bits/stdc++.h>
#define rep(i, a, b) for (int i = (a), i##ABRACADABRA = (b); i <= i##ABRACADABRA; i++)
#define drep(i, a, b) for (int i = (a), i##ABRACADABRA = (b); i >= i##ABRACADABRA; i--)
using namespace std;
using ll = long long;

int walk(int x){
  printf("walk %d\n",x);
  fflush(stdout);
  scanf("%d",&x);
  return x;
}

mt19937 rng(time(0));
map<int,int>M;

int main() {
  int res=0,cur;
  rep(i,1,3333)res=max(res,walk(rng()%1000000001));
  rep(i,1,3333){
    int u=walk(1);
    if (M.count(u))return printf("guess %d\n",i-M[u]),0;
    M[u]=i;
  }
  cur=walk(res);
  rep(i,1,3333){
    res+=3333;
    if (M.count(cur))return printf("guess %d\n",res-M[cur]),0;
    cur=walk(3333);
  }
  return 0;
}

詳細信息

Test #1:

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

input:

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

output:

walk 253986575
walk 202246288
walk 148876182
walk 266328143
walk 237291372
walk 391744760
walk 848448253
walk 437458560
walk 857982423
walk 79104367
walk 646668774
walk 580209182
walk 442451009
walk 733015026
walk 785340646
walk 770866937
walk 375158294
walk 996037962
walk 70437615
walk 379734723
wa...

result:

ok OK, guesses=3344

Test #2:

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

input:

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

output:

walk 6836216
walk 736006661
walk 886949966
walk 398258467
walk 507079359
walk 874878802
walk 360717656
walk 180891472
walk 820284381
walk 38866811
walk 807343722
walk 35644892
walk 846685755
walk 375317934
walk 98120497
walk 284152104
walk 398807776
walk 499331196
walk 780727144
walk 111719386
walk ...

result:

ok OK, guesses=3354

Test #3:

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

input:

6217
2878
2844
1311
670
9472
7128
8600
2981
9792
3514
8406
4161
2095
2592
4696
2472
3668
812
198
2566
8638
3638
9151
4639
7583
8289
5681
3270
1263
6986
4536
1212
2609
2811
3307
1158
6020
9744
2844
5371
9028
6340
3220
2963
6235
2563
8645
570
9674
8454
5185
1571
8462
3261
8271
38
5456
1921
9140
9870
5...

output:

walk 6836216
walk 736006661
walk 886949966
walk 398258467
walk 507079359
walk 874878802
walk 360717656
walk 180891472
walk 820284381
walk 38866811
walk 807343722
walk 35644892
walk 846685755
walk 375317934
walk 98120497
walk 284152104
walk 398807776
walk 499331196
walk 780727144
walk 111719386
walk ...

result:

ok OK, guesses=6667

Test #4:

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

input:

6836217
742842878
629792844
28051311
535130670
410009472
770727128
951618600
771902981
810769792
618113514
653758406
500444161
875762095
973882592
258034696
656842472
156173668
936900812
48620198
284572566
565518638
884563638
866509151
493934639
120107583
807598289
608705681
303553270
574391263
5363...

output:

walk 6836216
walk 736006661
walk 886949966
walk 398258467
walk 507079359
walk 874878802
walk 360717656
walk 180891472
walk 820284381
walk 38866811
walk 807343722
walk 35644892
walk 846685755
walk 375317934
walk 98120497
walk 284152104
walk 398807776
walk 499331196
walk 780727144
walk 111719386
walk ...

result:

ok OK, guesses=6695

Test #5:

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

input:

8756027
744762688
631712654
29971121
537050480
411929282
772646938
953538410
773822791
812689602
620033324
655678216
502363971
877681905
975802402
259954506
658762282
158093478
938820622
50540008
286492376
567438448
886483448
868428961
495854449
122027393
809518099
610625491
305473080
576311073
5555...

output:

walk 6836216
walk 736006661
walk 886949966
walk 398258467
walk 507079359
walk 874878802
walk 360717656
walk 180891472
walk 820284381
walk 38866811
walk 807343722
walk 35644892
walk 846685755
walk 375317934
walk 98120497
walk 284152104
walk 398807776
walk 499331196
walk 780727144
walk 111719386
walk ...

result:

ok OK, guesses=6726

Test #6:

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

input:

452242233
901418230
17544212
916951871
259541414
615043368
599180480
951515024
914287461
766260008
298892802
637922686
514936321
538528639
202825608
828156016
745484368
440798060
821990548
249643870
718349006
644547750
80512750
41669551
783356927
315056015
817872977
6265361
270541614
294627375
58509...

output:

walk 6836216
walk 736006661
walk 886949966
walk 398258467
walk 507079359
walk 874878802
walk 360717656
walk 180891472
walk 820284381
walk 38866811
walk 807343722
walk 35644892
walk 846685755
walk 375317934
walk 98120497
walk 284152104
walk 398807776
walk 499331196
walk 780727144
walk 111719386
walk ...

result:

ok OK, guesses=6970

Test #7:

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

input:

322699173
36317391
931398678
376130708
452367610
778771484
852450582
312310158
331922786
508633914
974010583
750962005
751645243
364702682
200526645
478950335
229825638
29991975
670859195
656603524
939198294
400203010
344230725
720993635
928074686
550495149
657333770
211316675
99743245
901391369
351...

output:

walk 101430869
walk 248421062
walk 581546746
walk 78768977
walk 195802978
walk 572800851
walk 73679098
walk 221818183
walk 17544244
walk 52979192
walk 829218382
walk 776951422
walk 683238
walk 307898862
walk 431448157
walk 689135974
walk 281414569
walk 932315711
walk 277000679
walk 985744329
walk 28...

result:

ok OK, guesses=6690

Test #8:

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

input:

577004263
744211536
819986793
26261870
13624386
808429981
988200261
414737536
773404330
669156829
523666673
499906758
409989961
698112747
563672879
200174299
628674923
224855798
406912684
152104050
406531096
320177510
718289740
23463091
59820454
952616701
866015881
255447771
331762665
265110603
5977...

output:

walk 101430869
walk 248421062
walk 581546746
walk 78768977
walk 195802978
walk 572800851
walk 73679098
walk 221818183
walk 17544244
walk 52979192
walk 829218382
walk 776951422
walk 683238
walk 307898862
walk 431448157
walk 689135974
walk 281414569
walk 932315711
walk 277000679
walk 985744329
walk 28...

result:

ok OK, guesses=6735

Test #9:

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

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 101430869
walk 248421062
walk 581546746
walk 78768977
walk 195802978
walk 572800851
walk 73679098
walk 221818183
walk 17544244
walk 52979192
walk 829218382
walk 776951422
walk 683238
walk 307898862
walk 431448157
walk 689135974
walk 281414569
walk 932315711
walk 277000679
walk 985744329
walk 28...

result:

ok OK, guesses=3335

Test #10:

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

input:

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

output:

walk 101430869
walk 248421062
walk 581546746
walk 78768977
walk 195802978
walk 572800851
walk 73679098
walk 221818183
walk 17544244
walk 52979192
walk 829218382
walk 776951422
walk 683238
walk 307898862
walk 431448157
walk 689135974
walk 281414569
walk 932315711
walk 277000679
walk 985744329
walk 28...

result:

ok OK, guesses=3344

Test #11:

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

input:

315
450
6
71
141
786
383
628
841
788
38
892
416
243
296
741
234
828
730
536
948
793
373
964
914
783
118
787
218
983
390
309
797
250
531
229
377
663
375
15
408
66
27
922
286
539
76
1000
365
53
201
273
38
473
681
258
538
764
66
654
768
557
289
835
458
655
800
872
373
178
563
416
463
628
587
168
610
45...

output:

walk 101430869
walk 248421062
walk 581546746
walk 78768977
walk 195802978
walk 572800851
walk 73679098
walk 221818183
walk 17544244
walk 52979192
walk 829218382
walk 776951422
walk 683238
walk 307898862
walk 431448157
walk 689135974
walk 281414569
walk 932315711
walk 277000679
walk 985744329
walk 28...

result:

ok OK, guesses=4334

Test #12:

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

input:

7102
4404
4014
7580
4893
7353
7720
2967
4928
3049
2851
2347
8262
2600
4192
993
9795
8054
1636
7183
8793
6576
7051
704
3099
4402
82
7044
5067
1646
8983
6228
3552
9421
1451
6060
9186
7661
1464
5164
7009
4117
4067
8235
1769
8409
1101
4748
809
7411
7964
8147
7930
6930
2680
1789
9367
6532
5395
3971
8479
...

output:

walk 43313952
walk 458244913
walk 203699181
walk 651764955
walk 779591306
walk 952410173
walk 57258403
walk 84678141
walk 22137580
walk 120458825
walk 271150394
walk 817720119
walk 120322691
walk 888087654
walk 146031549
walk 619521035
walk 147721146
walk 522309287
walk 568133859
walk 432554883
walk...

result:

ok OK, guesses=6667

Test #13:

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

input:

85611
50159
97088
37129
6032
76465
22039
87561
78365
94409
44853
50984
75658
16632
60755
26998
63640
65178
35645
92485
57955
69776
11358
33711
15822
94147
54315
53730
84535
26380
5349
13361
15447
110
49
58055
6397
96635
35734
80926
54649
19070
98973
69130
77014
32626
48778
9935
30876
79747
4838
2171...

output:

walk 43313952
walk 458244913
walk 203699181
walk 651764955
walk 779591306
walk 952410173
walk 57258403
walk 84678141
walk 22137580
walk 120458825
walk 271150394
walk 817720119
walk 120322691
walk 888087654
walk 146031549
walk 619521035
walk 147721146
walk 522309287
walk 568133859
walk 432554883
walk...

result:

ok OK, guesses=6667

Test #14:

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

input:

942536
58678
71304
113664
333124
338938
902584
194691
285439
225145
354186
217473
736463
482726
499752
895691
529135
56077
355017
803226
108612
297760
762738
824724
122772
967880
223792
405547
955780
218876
31539
347151
852074
285547
701791
522497
910775
325368
745691
757119
852557
24506
655974
6181...

output:

walk 43313952
walk 458244913
walk 203699181
walk 651764955
walk 779591306
walk 952410173
walk 57258403
walk 84678141
walk 22137580
walk 120458825
walk 271150394
walk 817720119
walk 120322691
walk 888087654
walk 146031549
walk 619521035
walk 147721146
walk 522309287
walk 568133859
walk 432554883
walk...

result:

ok OK, guesses=6667

Test #15:

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

input:

8500428
7223913
2642677
2579508
8854994
1413450
8244840
4274394
2600594
7095668
2556798
878457
9942002
7024396
4167282
1498630
9600041
7462526
663821
3800353
7782551
5741727
156462
9052888
90126
109845
3560024
4000439
4708652
8986566
1599087
8308166
5244477
3489439
6247510
9514158
3985291
2324787
54...

output:

walk 43313952
walk 458244913
walk 203699181
walk 651764955
walk 779591306
walk 952410173
walk 57258403
walk 84678141
walk 22137580
walk 120458825
walk 271150394
walk 817720119
walk 120322691
walk 888087654
walk 146031549
walk 619521035
walk 147721146
walk 522309287
walk 568133859
walk 432554883
walk...

result:

ok OK, guesses=6667

Test #16:

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

input:

52754749
93106113
46962950
22615185
49038769
17876348
51670393
3833668
28108540
97295967
12362029
91745396
14461988
81467332
27802912
97471484
5408280
81570198
46923349
12146172
91029958
83304196
55200893
19748977
89047513
99104918
37949477
90793658
76957840
18158727
19013731
3133826
8650658
27345
1...

output:

walk 43313952
walk 458244913
walk 203699181
walk 651764955
walk 779591306
walk 952410173
walk 57258403
walk 84678141
walk 22137580
walk 120458825
walk 271150394
walk 817720119
walk 120322691
walk 888087654
walk 146031549
walk 619521035
walk 147721146
walk 522309287
walk 568133859
walk 432554883
walk...

result:

ok OK, guesses=6674

Test #17:

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

input:

980395489
930919785
90371702
4879482
506531405
227398561
800550160
628871601
8074129
112430125
279165624
568909849
636508850
382065815
714546603
551215041
59535494
9305190
342472734
224544480
600143092
748609043
333361999
561563075
603556475
279822611
775610390
645706669
421741639
444677918
61582273...

output:

walk 309338213
walk 984755589
walk 657654639
walk 387301268
walk 945464993
walk 268368639
walk 456253466
walk 90962404
walk 925808306
walk 896146241
walk 624099554
walk 535984332
walk 130146548
walk 486413434
walk 341533470
walk 350988922
walk 515589180
walk 254962390
walk 336283271
walk 181150059
w...

result:

ok OK, guesses=6787

Test #18:

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

input:

184889051
569149893
554745310
664785120
571882655
485334452
889607623
724727007
541353898
364414417
21004174
211307618
732079573
512057012
660958954
301654015
155060163
896762632
727364403
441506523
519752572
15264517
424860282
594009331
431081703
912646399
736083011
200924097
387810565
231766438
25...

output:

walk 309338213
walk 984755589
walk 657654639
walk 387301268
walk 945464993
walk 268368639
walk 456253466
walk 90962404
walk 925808306
walk 896146241
walk 624099554
walk 535984332
walk 130146548
walk 486413434
walk 341533470
walk 350988922
walk 515589180
walk 254962390
walk 336283271
walk 181150059
w...

result:

ok OK, guesses=6670

Test #19:

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

input:

203734795
266690290
193077522
152191662
194039981
37660548
96233913
74743027
69912758
33885424
176922718
8253776
32426135
91651480
150818772
51347441
29641934
95463741
76825300
57888480
240631021
130635709
45634158
58784925
250964410
218912533
136555632
144427220
56226023
10380062
194710181
20807068...

output:

walk 309338213
walk 984755589
walk 657654639
walk 387301268
walk 945464993
walk 268368639
walk 456253466
walk 90962404
walk 925808306
walk 896146241
walk 624099554
walk 535984332
walk 130146548
walk 486413434
walk 341533470
walk 350988922
walk 515589180
walk 254962390
walk 336283271
walk 181150059
w...

result:

ok OK, guesses=6676

Test #20:

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

input:

62335214
279600497
300016422
366936933
305971037
274670350
182735538
260055616
42678379
10076476
139654486
188139068
26860725
192855295
22295683
209769552
370341428
65207697
356156810
1771764
8556151
260153038
373788645
294216338
41680881
119391600
109920421
350978837
15306229
193386442
44742189
321...

output:

walk 309338213
walk 984755589
walk 657654639
walk 387301268
walk 945464993
walk 268368639
walk 456253466
walk 90962404
walk 925808306
walk 896146241
walk 624099554
walk 535984332
walk 130146548
walk 486413434
walk 341533470
walk 350988922
walk 515589180
walk 254962390
walk 336283271
walk 181150059
w...

result:

ok OK, guesses=6685

Test #21:

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

input:

97174181
127158377
148221491
101298440
135430025
125850133
99145447
30635669
143426966
77387438
136887974
98768872
109496504
89128808
139080889
51074797
139831001
127345182
66152550
14221767
43627605
92082257
104466722
104962242
68497691
112350581
15562361
44516625
9805250
71360332
129149412
8696654...

output:

walk 184265849
walk 32319210
walk 701871826
walk 731503124
walk 722106770
walk 628372574
walk 982144993
walk 220312771
walk 357417578
walk 916673785
walk 781207011
walk 428755504
walk 962960691
walk 81385020
walk 34445231
walk 618237227
walk 635729491
walk 58216145
walk 633936928
walk 534861144
walk...

result:

ok OK, guesses=6680

Test #22:

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

input:

204339204
222440338
105735437
301677651
61703623
288521789
139578289
273758258
24794116
262270589
114845867
272932068
135902336
187071448
234987737
86024029
198115690
120558627
117151665
325657174
158464211
124087509
112091522
289987263
296169778
296411855
274786152
285184857
214042772
187308100
265...

output:

walk 184265849
walk 32319210
walk 701871826
walk 731503124
walk 722106770
walk 628372574
walk 982144993
walk 220312771
walk 357417578
walk 916673785
walk 781207011
walk 428755504
walk 962960691
walk 81385020
walk 34445231
walk 618237227
walk 635729491
walk 58216145
walk 633936928
walk 534861144
walk...

result:

ok OK, guesses=6671

Test #23:

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

input:

250227658
766250719
185381864
282314432
775234716
658042695
441139236
581554543
672741209
448870633
11374024
486041965
691103254
658261862
149213038
92924769
961131001
525692708
745486736
30976588
806590463
534351310
181508960
491266147
377189807
767788287
194929773
878860605
365510370
85574918
8836...

output:

walk 184265849
walk 32319210
walk 701871826
walk 731503124
walk 722106770
walk 628372574
walk 982144993
walk 220312771
walk 357417578
walk 916673785
walk 781207011
walk 428755504
walk 962960691
walk 81385020
walk 34445231
walk 618237227
walk 635729491
walk 58216145
walk 633936928
walk 534861144
walk...

result:

ok OK, guesses=6846

Test #24:

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

input:

978627744
351334170
395595782
704455153
825360609
102481423
830715465
913761838
453194754
233756934
98032638
345457165
984916658
14704572
589823711
84260305
32575007
166453699
813550726
285769595
899825860
438542835
643588469
229280089
992994554
675910420
404671345
547745755
338653012
498096928
7639...

output:

walk 184265849
walk 32319210
walk 701871826
walk 731503124
walk 722106770
walk 628372574
walk 982144993
walk 220312771
walk 357417578
walk 916673785
walk 781207011
walk 428755504
walk 962960691
walk 81385020
walk 34445231
walk 618237227
walk 635729491
walk 58216145
walk 633936928
walk 534861144
walk...

result:

ok OK, guesses=6675

Test #25:

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

input:

120726034
222721841
538473064
319429054
364568093
113829951
113279895
8015102
264208725
384948892
442902982
340706121
257869248
319995370
47677547
285682930
11251634
487996050
261649466
211967228
709956626
731459935
490610438
108898462
63388113
709364290
152094764
28395859
441370338
394154587
666107...

output:

walk 230704442
walk 163837104
walk 307189818
walk 157362789
walk 561192533
walk 651307585
walk 973346668
walk 40991886
walk 681877600
walk 114874252
walk 655777176
walk 983533313
walk 20249884
walk 766058405
walk 887960619
walk 573303102
walk 449486320
walk 386679483
walk 583269589
walk 21076065
wal...

result:

ok OK, guesses=6881

Test #26:

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

input:

50022760
57621498
79425192
20048877
30750902
71435860
13186433
43621373
28109151
58697799
69598856
123833524
24858304
2125327
56335353
49561906
91037645
115969706
54805320
18359795
11808829
51079287
32752152
19243668
26398601
83672150
51335905
7598863
51783554
113138530
67008398
77458824
17544374
97...

output:

walk 230704442
walk 163837104
walk 307189818
walk 157362789
walk 561192533
walk 651307585
walk 973346668
walk 40991886
walk 681877600
walk 114874252
walk 655777176
walk 983533313
walk 20249884
walk 766058405
walk 887960619
walk 573303102
walk 449486320
walk 386679483
walk 583269589
walk 21076065
wal...

result:

ok OK, guesses=6673

Test #27:

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

input:

208585417
431727256
887058564
768725513
826574996
500827026
140464779
86533935
213038080
537192977
584959988
259934581
70747125
830164105
42045669
765686196
781509076
318422929
855191483
716141638
236076805
491528182
883261464
560359458
901635690
142387300
214621508
16187512
877135197
608746243
8472...

output:

walk 230704442
walk 163837104
walk 307189818
walk 157362789
walk 561192533
walk 651307585
walk 973346668
walk 40991886
walk 681877600
walk 114874252
walk 655777176
walk 983533313
walk 20249884
walk 766058405
walk 887960619
walk 573303102
walk 449486320
walk 386679483
walk 583269589
walk 21076065
wal...

result:

ok OK, guesses=6766

Test #28:

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

input:

643223812
559771313
223135442
566197379
681479715
483695292
677522400
690263022
298273074
166662352
119893148
199010423
624037607
255376053
201397925
156958849
441402136
735443718
100779000
539049254
626084593
92689865
393228687
8430002
529581483
363012358
639802953
245560475
731251654
661298233
257...

output:

walk 230704442
walk 163837104
walk 307189818
walk 157362789
walk 561192533
walk 651307585
walk 973346668
walk 40991886
walk 681877600
walk 114874252
walk 655777176
walk 983533313
walk 20249884
walk 766058405
walk 887960619
walk 573303102
walk 449486320
walk 386679483
walk 583269589
walk 21076065
wal...

result:

ok OK, guesses=6729

Test #29:

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

input:

568251580
383201102
580320950
77176881
225033819
362672014
578414921
461330575
305893289
364473109
817896871
822397175
273829203
877303388
568543420
569159107
758334460
837869189
897898809
365290327
559598636
782938991
829501736
189791605
859830458
75804901
790578416
311013070
659745704
472028453
12...

output:

walk 593737790
walk 103082773
walk 176256687
walk 919472821
walk 258513059
walk 690474633
walk 995811908
walk 29768499
walk 992446802
walk 687200770
walk 807587686
walk 669021846
walk 98120066
walk 260207878
walk 105961072
walk 792296661
walk 295064878
walk 786089630
walk 455696163
walk 437865977
wa...

result:

ok OK, guesses=6671

Test #30:

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

input:

654450354
680848946
304370207
451550084
470142319
436792889
477491869
478047774
686592069
395960626
818062822
12422315
420166006
249856565
573992022
100021851
452275282
693642882
791946308
670419698
538813657
12732050
831218352
74822775
469426513
104084962
694501952
535329658
148459994
831739661
421...

output:

walk 593737790
walk 103082773
walk 176256687
walk 919472821
walk 258513059
walk 690474633
walk 995811908
walk 29768499
walk 992446802
walk 687200770
walk 807587686
walk 669021846
walk 98120066
walk 260207878
walk 105961072
walk 792296661
walk 295064878
walk 786089630
walk 455696163
walk 437865977
wa...

result:

ok OK, guesses=6784

Test #31:

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

input:

20470062
123552835
299809522
360043649
618556708
449792647
586365861
616134360
749342468
577304544
525653536
335436688
433556754
693764632
799725704
732783671
168609855
95460791
551156954
129784237
555485592
211737180
803166689
854711219
179088165
233351576
524458703
613675490
510267665
767395601
80...

output:

walk 593737790
walk 103082773
walk 176256687
walk 919472821
walk 258513059
walk 690474633
walk 995811908
walk 29768499
walk 992446802
walk 687200770
walk 807587686
walk 669021846
walk 98120066
walk 260207878
walk 105961072
walk 792296661
walk 295064878
walk 786089630
walk 455696163
walk 437865977
wa...

result:

ok OK, guesses=6708

Test #32:

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

input:

107366592
691844839
432976330
911586506
446198911
374100577
352975353
246933798
893169689
858517677
91979470
962364811
630525966
260220490
45356006
76559252
953396832
639926525
63094406
890835331
915104514
2125872
773593388
917206028
237719355
503628956
664618145
562137251
315624488
798733952
722388...

output:

walk 593737790
walk 103082773
walk 176256687
walk 919472821
walk 258513059
walk 690474633
walk 995811908
walk 29768499
walk 992446802
walk 687200770
walk 807587686
walk 669021846
walk 98120066
walk 260207878
walk 105961072
walk 792296661
walk 295064878
walk 786089630
walk 455696163
walk 437865977
wa...

result:

ok OK, guesses=6668

Test #33:

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

input:

593737791
696820564
873077251
844191747
154346481
844821114
892274697
922043196
17773348
704974118
564203479
284867000
382987066
643194944
749156016
593094352
888159230
725890535
233228373
671094350
148437380
663927662
306998846
358543376
542159016
596422427
887529554
28388016
784218885
92988496
131...

output:

walk 593737790
walk 103082773
walk 176256687
walk 919472821
walk 258513059
walk 690474633
walk 995811908
walk 29768499
walk 992446802
walk 687200770
walk 807587686
walk 669021846
walk 98120066
walk 260207878
walk 105961072
walk 792296661
walk 295064878
walk 786089630
walk 455696163
walk 437865977
wa...

result:

ok OK, guesses=6757

Test #34:

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

input:

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

output:

walk 649145572
walk 982103078
walk 124313253
walk 892320383
walk 590021198
walk 362552709
walk 107412154
walk 609357844
walk 103843748
walk 30057151
walk 978828166
walk 998561955
walk 302655974
walk 175107974
walk 392314407
walk 864541851
walk 668218069
walk 568022156
walk 357260382
walk 974045987
w...

result:

ok OK, guesses=3336

Test #35:

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

input:

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

output:

walk 649145572
walk 982103078
walk 124313253
walk 892320383
walk 590021198
walk 362552709
walk 107412154
walk 609357844
walk 103843748
walk 30057151
walk 978828166
walk 998561955
walk 302655974
walk 175107974
walk 392314407
walk 864541851
walk 668218069
walk 568022156
walk 357260382
walk 974045987
w...

result:

ok OK, guesses=3337

Test #36:

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

input:

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

output:

walk 649145572
walk 982103078
walk 124313253
walk 892320383
walk 590021198
walk 362552709
walk 107412154
walk 609357844
walk 103843748
walk 30057151
walk 978828166
walk 998561955
walk 302655974
walk 175107974
walk 392314407
walk 864541851
walk 668218069
walk 568022156
walk 357260382
walk 974045987
w...

result:

ok OK, guesses=3338

Test #37:

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

input:

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

output:

walk 649145572
walk 982103078
walk 124313253
walk 892320383
walk 590021198
walk 362552709
walk 107412154
walk 609357844
walk 103843748
walk 30057151
walk 978828166
walk 998561955
walk 302655974
walk 175107974
walk 392314407
walk 864541851
walk 668218069
walk 568022156
walk 357260382
walk 974045987
w...

result:

ok OK, guesses=3339

Test #38:

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

input:

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

output:

walk 649145572
walk 982103078
walk 124313253
walk 892320383
walk 590021198
walk 362552709
walk 107412154
walk 609357844
walk 103843748
walk 30057151
walk 978828166
walk 998561955
walk 302655974
walk 175107974
walk 392314407
walk 864541851
walk 668218069
walk 568022156
walk 357260382
walk 974045987
w...

result:

ok OK, guesses=3340

Test #39:

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

input:

218
388
288
192
1566
362
2112
1167
1261
901
2014
309
1363
2065
1114
2964
1743
2070
304
787
931
613
49
1175
1639
1606
2932
900
1207
2200
411
1896
1921
2281
535
175
2842
47
2491
658
414
2738
82
510
705
1931
1039
607
599
1467
1700
2347
757
1468
1897
129
66
1648
1789
1878
506
2147
2470
1437
215
2015
252...

output:

walk 649145572
walk 982103078
walk 124313253
walk 892320383
walk 590021198
walk 362552709
walk 107412154
walk 609357844
walk 103843748
walk 30057151
walk 978828166
walk 998561955
walk 302655974
walk 175107974
walk 392314407
walk 864541851
walk 668218069
walk 568022156
walk 357260382
walk 974045987
w...

result:

ok OK, guesses=6334

Test #40:

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

input:

1676
332
1541
576
940
159
918
478
149
1226
67
1588
267
250
712
742
691
336
790
452
426
1137
64
711
474
1970
752
286
1829
761
1124
1716
1167
1308
1663
1005
1016
555
1539
1959
12
1638
302
278
78
270
1483
1597
952
355
724
1796
1285
1116
1166
1747
909
1418
20
1919
687
436
1925
486
296
1494
561
35
390
15...

output:

walk 784458816
walk 978720156
walk 503789090
walk 309023200
walk 737393550
walk 197379205
walk 986808208
walk 414740486
walk 278754533
walk 706302859
walk 941805714
walk 147045033
walk 168627727
walk 817876731
walk 620932654
walk 500536050
walk 531415881
walk 320529065
walk 880483849
walk 532470071
...

result:

ok OK, guesses=5334

Test #41:

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

input:

2755
73
2924
3540
3124
432
1013
855
2852
393
406
2690
1329
3161
2899
3314
2746
1069
3128
3239
720
3206
301
443
2041
140
778
2103
2617
540
3493
1178
688
860
2950
3590
2760
2415
1847
1464
2863
1548
3020
332
3245
1020
1755
416
1686
2421
2662
969
1516
2083
1334
2756
2463
259
555
1950
40
3436
339
2545
14...

output:

walk 784458816
walk 978720156
walk 503789090
walk 309023200
walk 737393550
walk 197379205
walk 986808208
walk 414740486
walk 278754533
walk 706302859
walk 941805714
walk 147045033
walk 168627727
walk 817876731
walk 620932654
walk 500536050
walk 531415881
walk 320529065
walk 880483849
walk 532470071
...

result:

ok OK, guesses=6667

Test #42:

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

input:

1008
203
2882
2419
307
659
1548
5269
6369
5903
3251
92
2949
3530
422
3299
845
6533
1558
3720
5186
4763
1654
6091
685
20
6516
6193
4140
4041
5890
1207
84
1984
6496
308
3898
875
420
4169
1700
904
4142
4539
4338
3449
5688
2002
5646
970
4042
6582
65
4094
5345
2328
2182
4669
6493
2009
4712
4930
1585
4196...

output:

walk 784458816
walk 978720156
walk 503789090
walk 309023200
walk 737393550
walk 197379205
walk 986808208
walk 414740486
walk 278754533
walk 706302859
walk 941805714
walk 147045033
walk 168627727
walk 817876731
walk 620932654
walk 500536050
walk 531415881
walk 320529065
walk 880483849
walk 532470071
...

result:

ok OK, guesses=6667

Test #43:

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

input:

5054
1705
1823
2040
1460
3811
6555
864
3072
4867
4272
3312
5646
2509
6170
5518
1384
4240
4898
2042
534
2760
3684
6421
6575
6225
2249
511
3599
5465
6545
3589
2999
696
2074
5642
4130
871
5498
6495
574
5702
257
1613
2510
6525
1605
1103
5827
4457
1628
872
171
4374
4027
5544
3959
2668
6094
4264
5175
987
...

output:

walk 784458816
walk 978720156
walk 503789090
walk 309023200
walk 737393550
walk 197379205
walk 986808208
walk 414740486
walk 278754533
walk 706302859
walk 941805714
walk 147045033
walk 168627727
walk 817876731
walk 620932654
walk 500536050
walk 531415881
walk 320529065
walk 880483849
walk 532470071
...

result:

ok OK, guesses=6667

Test #44:

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

input:

6026818
6580608
7335597
840535
2358396
5727635
4723292
7044079
4385659
2445510
4007276
5533172
305398
7158546
5343548
2026623
550240
4123478
2156508
4594195
7858652
5561484
2278143
8565400
8858870
7515581
5384009
152143
8248956
3713336
6686971
8995275
7116232
6900145
6243407
2829166
4760609
6500360
...

output:

walk 784458816
walk 978720156
walk 503789090
walk 309023200
walk 737393550
walk 197379205
walk 986808208
walk 414740486
walk 278754533
walk 706302859
walk 941805714
walk 147045033
walk 168627727
walk 817876731
walk 620932654
walk 500536050
walk 531415881
walk 320529065
walk 880483849
walk 532470071
...

result:

ok OK, guesses=6667

Test #45:

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

input:

8707403
4158737
1369334
6663062
2545472
6990808
6985795
3956639
9934101
1531381
8135792
4371345
8009468
886703
1990406
5913917
2584585
8757624
8280343
249309
9091391
8385699
3674418
707008
6795079
2651045
6854012
2938434
834264
9703719
10544647
8900339
9259833
4054724
4810571
3364232
974917
7939247
...

output:

walk 14253918
walk 128734103
walk 997956471
walk 124684941
walk 895134667
walk 563492043
walk 758761191
walk 794716798
walk 631538521
walk 298466691
walk 598532813
walk 749645343
walk 581305510
walk 101172816
walk 544167390
walk 703285786
walk 495743830
walk 32410138
walk 323835573
walk 207799748
wa...

result:

ok OK, guesses=6667

Test #46:

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

input:

17683690
5936212
19129870
6766365
5047704
13546777
5337655
17763535
3697012
6552592
13861605
14166936
16551081
9741710
18145132
9516488
17067049
11676293
6666574
7758221
18213736
18897344
4279363
5770971
8961718
1021078
10444133
1129226
2736536
1067038
537793
1180788
1401923
2991202
9754899
17460198...

output:

walk 14253918
walk 128734103
walk 997956471
walk 124684941
walk 895134667
walk 563492043
walk 758761191
walk 794716798
walk 631538521
walk 298466691
walk 598532813
walk 749645343
walk 581305510
walk 101172816
walk 544167390
walk 703285786
walk 495743830
walk 32410138
walk 323835573
walk 207799748
wa...

result:

ok OK, guesses=6673

Test #47:

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

input:

471550
406074
327524
497822
167756
775214
791575
243891
179467
48480
85608
146459
789050
252305
402863
380270
200740
631629
438166
777852
159863
587833
72340
694798
151506
306645
179647
729843
434283
787561
506027
639886
506698
239910
573134
751075
536135
296276
445732
773844
598821
632330
634533
19...

output:

walk 14253918
walk 128734103
walk 997956471
walk 124684941
walk 895134667
walk 563492043
walk 758761191
walk 794716798
walk 631538521
walk 298466691
walk 598532813
walk 749645343
walk 581305510
walk 101172816
walk 544167390
walk 703285786
walk 495743830
walk 32410138
walk 323835573
walk 207799748
wa...

result:

ok OK, guesses=6667

Test #48:

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

input:

43080252
4174796
43107840
25525402
37773685
15228280
21479558
56359529
31130716
41038494
2346911
25622430
35475214
23047367
602162
17145866
37821502
1614390
11875518
16508066
31755617
11110849
12129730
16969883
27543749
3385413
16283941
47049100
33976020
30740624
39519038
49214239
11377895
28798728
...

output:

walk 14253918
walk 128734103
walk 997956471
walk 124684941
walk 895134667
walk 563492043
walk 758761191
walk 794716798
walk 631538521
walk 298466691
walk 598532813
walk 749645343
walk 581305510
walk 101172816
walk 544167390
walk 703285786
walk 495743830
walk 32410138
walk 323835573
walk 207799748
wa...

result:

ok OK, guesses=6679

Test #49:

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

input:

3654056
234736560
107109575
141516716
205708482
155814245
136644747
77826335
188942389
162201288
46817168
189964943
30422443
162253124
114791254
144542418
84112606
221897415
130121992
160963405
210834872
1885313
27593228
123747958
117237730
231406297
166612303
91990477
53397082
12690278
230468910
83...

output:

walk 14253918
walk 128734103
walk 997956471
walk 124684941
walk 895134667
walk 563492043
walk 758761191
walk 794716798
walk 631538521
walk 298466691
walk 598532813
walk 749645343
walk 581305510
walk 101172816
walk 544167390
walk 703285786
walk 495743830
walk 32410138
walk 323835573
walk 207799748
wa...

result:

ok OK, guesses=6693

Test #50:

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

input:

471009346
138809397
443129669
474485979
383732862
93569100
303005763
267090456
251297320
17316955
347530760
348049620
346949418
387846436
77390811
99578554
365442353
317674197
284687618
477121634
471376344
461427255
31095488
331755852
372130884
23882967
495606828
335439797
395949239
337091771
101143...

output:

walk 101474329
walk 150273673
walk 260628700
walk 456854558
walk 728649573
walk 353472047
walk 622392631
walk 60572299
walk 325754750
walk 296387889
walk 682825196
walk 22800464
walk 392666698
walk 343343860
walk 843585533
walk 570773638
walk 144116855
walk 635975645
walk 878699043
walk 567652000
wa...

result:

ok OK, guesses=6670

Test #51:

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

input:

101474330
251748003
512376703
45653026
774302599
204196411
826589042
887161341
289337856
585725745
344972706
367773170
760439868
180205493
100212791
670986429
815103284
527500694
482621502
126695267
142407687
802024787
286849214
337121953
712564552
15772853
81392579
71689675
28073794
315762807
67730...

output:

walk 101474329
walk 150273673
walk 260628700
walk 456854558
walk 728649573
walk 353472047
walk 622392631
walk 60572299
walk 325754750
walk 296387889
walk 682825196
walk 22800464
walk 392666698
walk 343343860
walk 843585533
walk 570773638
walk 144116855
walk 635975645
walk 878699043
walk 567652000
wa...

result:

ok OK, guesses=6774

Test #52:

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

input:

17516754
167790427
41902541
112240513
67856914
34812375
77430127
138002426
77240590
180370186
90162210
112962674
119112786
75940060
146492421
137491180
88349742
144550508
56958086
44835207
60547627
140389848
162275924
169835433
158761446
192289689
64651122
12234988
119164170
20336597
188617063
60801...

output:

walk 101474329
walk 150273673
walk 260628700
walk 456854558
walk 728649573
walk 353472047
walk 622392631
walk 60572299
walk 325754750
walk 296387889
walk 682825196
walk 22800464
walk 392666698
walk 343343860
walk 843585533
walk 570773638
walk 144116855
walk 635975645
walk 878699043
walk 567652000
wa...

result:

ok OK, guesses=6668

Test #53:

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

input:

216381933
156824018
32612315
211823825
2338224
9172281
146456631
142524482
235819729
83582097
56317782
106461284
58236883
202489782
101676235
189700358
227165744
36925153
123987712
614590
209338629
224763076
91950016
55105660
45038768
71636843
230324038
62038097
61658397
225267604
37947661
209510820...

output:

walk 101474329
walk 150273673
walk 260628700
walk 456854558
walk 728649573
walk 353472047
walk 622392631
walk 60572299
walk 325754750
walk 296387889
walk 682825196
walk 22800464
walk 392666698
walk 343343860
walk 843585533
walk 570773638
walk 144116855
walk 635975645
walk 878699043
walk 567652000
wa...

result:

ok OK, guesses=6677