QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#747063#5309. Guess Cycle LengthNelofusAC ✓22ms4020kbC++201.0kb2024-11-14 16:15:592024-11-14 16:15:59

Judging History

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

  • [2024-11-14 16:15:59]
  • 评测
  • 测评结果:AC
  • 用时:22ms
  • 内存:4020kb
  • [2024-11-14 16:15:59]
  • 提交

answer

/* Code by Heratino & Nelofus */
// No I still can't seem to
// Sing more than blues when it's time for my verse
// It's true that I need you
// To turn my blues into bursting fireworks
#include <bits/stdc++.h>
using i64 = long long;

std::mt19937_64 rng(std::chrono::steady_clock::now().time_since_epoch().count());
std::uniform_int_distribution<i64> gen(1, (int)1e9);

int main() {
	auto walk = [&](i64 x) -> i64 {
		std::cout << "walk " << x << std::endl;
		std::cin >> x;
		return x;
	};
	auto guess = [&](i64 x) -> void {
		std::cout << "guess " << x << std::endl;
	};
	i64 m = 0, lst;
	std::map<i64, i64> mp;
	for (int i = 1; i <= 3333; i++)
		lst = walk(gen(rng)), m = std::max(lst, m);
	mp[lst] = 0;
	for (int i = 1; i <= 3333; i++) {
		i64 t = walk(1);
		if (mp.count(t)) {
			guess(i - 1);
			return 0;
		}
		mp[t] = i;
	}
	i64 cnt = m;
	walk(m);
	for (int i = 1; i <= 3333; i++) {
		i64 t = walk(3333);
		cnt += 3333;
		if (mp.count(t)) {
			guess(cnt - mp[t]);
			return 0;
		}
	}
	assert(0);
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 5ms
memory: 3648kb

input:

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

output:

walk 820716366
walk 774140980
walk 438265211
walk 523758644
walk 688883140
walk 38795430
walk 442562664
walk 209155140
walk 220333225
walk 149307102
walk 114233924
walk 139196275
walk 253750648
walk 434489272
walk 757167946
walk 293474856
walk 42580193
walk 263464882
walk 303531374
walk 473504233
wa...

result:

ok OK, guesses=3343

Test #2:

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

input:

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

output:

walk 806986653
walk 610272526
walk 624435911
walk 405085187
walk 691069466
walk 206977827
walk 181090459
walk 23119165
walk 869770478
walk 683488507
walk 946160874
walk 549711802
walk 529278727
walk 639221148
walk 113194890
walk 17399890
walk 998816630
walk 487877918
walk 207797562
walk 343460175
wa...

result:

ok OK, guesses=3353

Test #3:

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

input:

7463
5779
3248
7383
487
8364
7537
1226
6623
734
2757
8741
4519
3401
1619
9410
3480
7949
8948
3957
9858
7210
9805
1163
3339
9295
7996
3534
9452
5917
2968
2563
6787
4655
2597
5428
3211
9112
5829
5236
6719
753
8289
5891
1042
1936
832
5689
4744
493
7379
4950
5182
212
3980
9313
1794
7974
8880
5924
4635
7...

output:

walk 644727462
walk 828208316
walk 364027469
walk 244284135
walk 748463104
walk 18217877
walk 91309173
walk 434783689
walk 993965397
walk 859254111
walk 666502023
walk 477425984
walk 216305778
walk 304968882
walk 377918218
walk 749897791
walk 520574070
walk 885654469
walk 63600999
walk 333365009
wal...

result:

ok OK, guesses=6670

Test #4:

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

input:

488126799
71952136
798755067
254758520
481311405
197022210
489871702
127505761
516583661
282309240
130373407
885431189
823290050
829642378
744739684
221061858
908729780
366207284
197389703
600804649
795535593
445271823
622448644
612646740
878505348
650314386
743722885
423887702
231843513
574240466
7...

output:

walk 488126798
walk 583825337
walk 726802931
walk 456003453
walk 226552885
walk 715710805
walk 292849492
walk 637634059
walk 389077900
walk 765725579
walk 848064167
walk 755057782
walk 937858861
walk 6352328
walk 915097306
walk 476322174
walk 687667922
walk 457477504
walk 831182419
walk 403414946
wa...

result:

ok OK, guesses=6796

Test #5:

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

input:

777114164
861954330
585607561
943839763
517605360
616018727
60031023
554167704
363532618
173505539
648285751
973727302
308082206
779376174
727681258
184801460
629395214
386000805
922321311
737653377
326077736
852386460
505909385
327118368
971108546
640758784
298846557
122841139
919626525
356984709
3...

output:

walk 775194353
walk 84840166
walk 723653231
walk 358232202
walk 573765597
walk 98413367
walk 444012296
walk 494136681
walk 809364914
walk 809972921
walk 474780212
walk 325441551
walk 334354904
walk 471293968
walk 948305084
walk 457120202
walk 444593754
walk 756605591
walk 536320506
walk 815332066
wa...

result:

ok OK, guesses=6765

Test #6:

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

input:

972288874
58298375
149478133
44203915
218482209
991445325
14507729
55805588
106436232
531211192
227113619
630191143
284138281
73743544
599346382
537879539
974753737
262838436
56567298
898260930
989301069
859677658
608293879
838612423
538476402
427285504
708481324
240357103
932256545
363385525
211116...

output:

walk 953013649
walk 633200613
walk 417578654
walk 543327366
walk 541785222
walk 230564108
walk 361359652
walk 987251067
walk 443050772
walk 619490480
walk 597703251
walk 623308212
walk 817552594
walk 916295719
walk 338546694
walk 92685741
walk 974930374
walk 102843987
walk 621835406
walk 842644416
w...

result:

ok OK, guesses=6748

Test #7:

score: 0
Accepted
time: 22ms
memory: 3808kb

input:

489939921
742994902
58808439
757547097
292156645
209918943
573162146
447371802
451737606
545995696
427760366
641135040
649534030
200970734
651587146
431414614
884207239
816291127
246698453
797233308
593026720
903906386
922057697
525447225
698979123
922888068
875019021
225012647
374225621
675879658
1...

output:

walk 201562657
walk 541432244
walk 620935022
walk 393617173
walk 369968829
walk 320447734
walk 125198486
walk 634071879
walk 995977164
walk 342784507
walk 717156621
walk 377982723
walk 8398990
walk 841915247
walk 160137869
walk 608890971
walk 623729122
walk 932083888
walk 595023087
walk 385919094
wa...

result:

ok OK, guesses=7009

Test #8:

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

input:

58997349
641157045
859171205
253448137
733427282
199154047
827018897
318645091
284148831
950825108
953872653
283575286
123064893
874203826
848930122
759451505
847526199
275635032
419728255
81689511
922064302
124524079
406891749
576164200
379667004
481906426
992090173
920434733
284827914
214207243
31...

output:

walk 751833570
walk 97610136
walk 816196770
walk 817824799
walk 791733548
walk 258344497
walk 491323155
walk 405335962
walk 774995463
walk 490207740
walk 81087530
walk 868738207
walk 563987010
walk 795636823
walk 65463904
walk 457934472
walk 579108336
walk 128059021
walk 129170430
walk 735141159
wal...

result:

ok OK, guesses=6693

Test #9:

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

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 606631982
walk 112332641
walk 412177078
walk 323760409
walk 868443494
walk 765853198
walk 729370768
walk 875975425
walk 968946706
walk 903855019
walk 950507
walk 936009008
walk 536786675
walk 884212099
walk 108866672
walk 759340767
walk 805570168
walk 594146513
walk 15772207
walk 355370980
walk...

result:

ok OK, guesses=3334

Test #10:

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

input:

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

output:

walk 87774063
walk 825325478
walk 182653725
walk 997289113
walk 845800269
walk 233995375
walk 175414538
walk 971670597
walk 51018924
walk 725075416
walk 156689821
walk 494367062
walk 165542110
walk 422483653
walk 154415657
walk 526373333
walk 645009449
walk 340426114
walk 26471197
walk 165444663
wal...

result:

ok OK, guesses=3343

Test #11:

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

input:

42
990
212
326
767
301
687
507
106
774
851
871
476
249
781
407
501
696
455
485
136
328
872
248
503
172
153
282
529
654
819
968
678
61
8
132
580
146
361
837
666
782
460
606
599
36
801
353
43
953
975
634
25
559
936
694
949
495
488
299
792
623
490
1000
142
378
730
517
196
150
833
9
672
743
330
313
843
...

output:

walk 915275767
walk 46559246
walk 343003530
walk 648099288
walk 74661698
walk 688461
walk 645737649
walk 651661976
walk 585989886
walk 300979320
walk 147697316
walk 822283409
walk 84165100
walk 620570812
walk 275602790
walk 621703132
walk 686441930
walk 103462202
walk 626629988
walk 322126282
walk 5...

result:

ok OK, guesses=4333

Test #12:

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

input:

9782
8425
7187
6172
6141
9776
9807
6438
790
9202
2536
209
6742
1919
2485
4063
6737
5089
5608
7741
7965
784
8429
3286
6058
3412
5965
4326
6481
5804
385
1772
4222
1907
7968
3840
700
2046
5689
6840
1345
8514
8956
7580
9174
7885
4788
6042
894
6591
8838
2145
314
2169
573
5334
3020
3268
1889
218
1135
7666...

output:

walk 542467276
walk 526058324
walk 795632981
walk 193835937
walk 923142148
walk 110995412
walk 977519617
walk 500205418
walk 221531895
walk 768344155
walk 731917165
walk 646662790
walk 595785199
walk 940158644
walk 606739193
walk 126733931
walk 305059850
walk 815508213
walk 156242547
walk 380498720
...

result:

ok OK, guesses=6670

Test #13:

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

input:

74454
25518
71210
18824
41129
36372
70702
1082
13182
85300
41323
21212
12330
10738
13057
83043
43996
95155
22132
40205
54527
43559
30133
8663
18417
99523
86399
81908
75807
70300
40855
82601
66042
32175
7525
26180
82875
85516
84675
69523
31984
44401
39931
68671
22467
94677
41605
93879
26752
32586
453...

output:

walk 516054383
walk 693795363
walk 241282630
walk 69165633
walk 69338156
walk 25774513
walk 665066686
walk 391361414
walk 220752230
walk 417947
walk 998464799
walk 511490783
walk 279922298
walk 846679981
walk 644871663
walk 498833700
walk 958852872
walk 116477073
walk 137270157
walk 327454178
walk 6...

result:

ok OK, guesses=6697

Test #14:

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

input:

30759
727110
420339
896714
383700
754877
326819
334014
161942
161945
495419
910587
302130
692289
259831
546363
263471
99810
569570
874360
494911
943000
259329
677428
799127
651711
667040
490180
119952
675586
567308
878623
717187
659703
472646
314175
319331
733601
356916
384511
963810
71064
525039
16...

output:

walk 524311276
walk 18316598
walk 339004910
walk 973517627
walk 309687285
walk 584687503
walk 620140691
walk 162821171
walk 902598422
walk 976014365
walk 144107166
walk 59787353
walk 157495269
walk 219217953
walk 452619358
walk 522264225
walk 182504836
walk 266194267
walk 191753648
walk 825866870
wa...

result:

ok OK, guesses=6967

Test #15:

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

input:

2879580
6283365
2697301
2790708
429436
722373
8894067
6438304
5988153
8476986
8703715
5244974
892900
6020272
2866419
1716370
8895202
7572497
5668820
7365797
3680547
4129986
2000623
639890
9236196
7625167
6532914
5685083
9757768
516556
401547
2274425
5442489
812606
8876599
7157841
5110228
5975898
658...

output:

walk 570452818
walk 81275009
walk 399342017
walk 452927379
walk 899908295
walk 674949275
walk 719652924
walk 811733405
walk 387459328
walk 213659810
walk 994175212
walk 507928416
walk 874639874
walk 492222362
walk 866774979
walk 524179664
walk 15142904
walk 157583685
walk 733287259
walk 217684729
wa...

result:

ok OK, guesses=9668

Test #16:

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

input:

93253847
36268508
29520063
92691871
28346146
53145240
61843299
19469576
63246636
54988898
78666922
21083635
36357733
91399633
90861901
45698062
15882507
84033549
97599288
73646968
52178618
53761158
63734756
86245608
59103558
84121298
51826681
98992
41412159
73438890
84294927
6150304
27084006
5573880...

output:

walk 653742846
walk 299434698
walk 595385210
walk 395223398
walk 734695657
walk 258594712
walk 137215912
walk 733062074
walk 1861738
walk 601280774
walk 101317141
walk 87794100
walk 471330382
walk 232630432
walk 181102885
walk 654471748
walk 769287852
walk 746907951
walk 444868924
walk 729789869
wal...

result:

ok OK, guesses=6673

Test #17:

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

input:

106171930
906076861
730539619
989256905
329844505
734892619
989036129
479485304
129296793
263799221
129285753
535584913
80241186
935885579
236949246
393250368
643343906
376707306
896019786
333244874
370254003
361284226
735736169
970114713
703745791
893653652
363496755
682140374
624726836
183991560
5...

output:

walk 59824933
walk 719799966
walk 569427614
walk 85451625
walk 830424864
walk 939158902
walk 466176666
walk 427138629
walk 955170886
walk 138916639
walk 607971312
walk 318560600
walk 832930173
walk 329002677
walk 118415745
walk 364349992
walk 835662688
walk 399602719
walk 756110157
walk 471989236
wa...

result:

ok OK, guesses=6737

Test #18:

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

input:

170103733
750096473
93722421
910317259
541136010
825979032
290167315
472707406
918455613
501744684
333932866
828701819
725460077
682636240
293043634
97064146
658441088
271244899
371758695
515224459
200702639
86892483
409415194
532741535
755896738
742135373
750344243
92181519
590427971
525326842
2889...

output:

walk 448874509
walk 798793474
walk 682587482
walk 484333348
walk 317992668
walk 118973295
walk 181301034
walk 604160209
walk 259167683
walk 955579515
walk 482085810
walk 417603483
walk 543347613
walk 223128435
walk 428322917
walk 925815315
walk 196445958
walk 277066413
walk 899787508
walk 656102141
...

result:

ok OK, guesses=6830

Test #19:

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

input:

9389184
241431373
248265770
88678271
167893695
222177484
74490191
30557726
25303099
13914724
60553724
114834371
49280957
204392079
196650629
255537761
114554745
167313232
207845161
153745980
151205444
238204479
159305225
41969618
15790227
2314654
140144273
45646625
257167179
268549956
153841015
6213...

output:

walk 867839983
walk 189290715
walk 187497628
walk 556909814
walk 265468784
walk 463219720
walk 771645488
walk 455754507
walk 940863280
walk 153323387
walk 178135253
walk 97100782
walk 17525256
walk 85030655
walk 69588313
walk 874926586
walk 714603756
walk 375275102
walk 336896338
walk 960578382
walk...

result:

ok OK, guesses=6680

Test #20:

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

input:

5051343
264234802
162110374
329059951
259491485
323759631
288546246
10450946
124532836
203594489
383397464
180859261
195646715
80479581
7306554
158685616
279230319
291383466
373665934
382235304
221329973
278803310
322401444
391927533
12282057
168047372
172057274
175304114
193145029
89795252
25605313...

output:

walk 421978723
walk 115598698
walk 975222709
walk 729358441
walk 208347867
walk 375095442
walk 169126150
walk 477318286
walk 893333334
walk 623708288
walk 82620989
walk 156336282
walk 837163239
walk 223055948
walk 903191445
walk 530679295
walk 41681639
walk 14381785
walk 675264038
walk 877018572
wal...

result:

ok OK, guesses=6668

Test #21:

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

input:

51055983
22817871
42903918
76435810
13768507
45416857
49264617
131738043
102520652
57298621
27669976
23700053
70876741
41553976
24640566
92519928
63384892
138443006
3531022
4852575
10534116
11104135
24658627
109765545
139289292
134291911
68943372
66501592
72089907
117075295
123113149
1482394
3603842...

output:

walk 548391071
walk 822798847
walk 779362100
walk 443892585
walk 593850863
walk 670364838
walk 541730825
walk 947951391
walk 108677468
walk 734768255
walk 68762453
walk 330005385
walk 328778627
walk 88414018
walk 180026443
walk 137909868
walk 690448928
walk 110583946
walk 307330317
walk 934034649
wa...

result:

ok OK, guesses=6694

Test #22:

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

input:

104017902
195852756
77859776
156110743
194602155
198984659
219861459
176962906
114807993
327371388
148667617
54406085
58260843
310099997
122048313
210170993
25230877
209544487
131491902
261014436
65048012
306904817
232775584
13426806
259234067
262063993
12359591
198839760
31357647
222880932
25772572...

output:

walk 588966287
walk 54416373
walk 320186418
walk 499008927
walk 245033575
walk 510521489
walk 685171202
walk 773681499
walk 71456987
walk 289322179
walk 749257060
walk 893269921
walk 199518572
walk 841493454
walk 672285954
walk 692977943
walk 933391935
walk 232061818
walk 961838241
walk 95015941
wal...

result:

ok OK, guesses=6729

Test #23:

score: 0
Accepted
time: 22ms
memory: 3728kb

input:

395916583
142509372
255626983
392852838
739783342
859162040
652789106
669064302
241804782
146006232
846265979
729312638
649773260
110627517
32039832
944471091
648280096
832850128
368675
825264108
580180196
82273871
691641325
823124386
51582088
927800271
756079827
700078294
326338070
631013301
540050...

output:

walk 959061559
walk 62555183
walk 514670707
walk 777430903
walk 106502033
walk 634698807
walk 442346316
walk 963674135
walk 934138230
walk 92570560
walk 354129277
walk 724721387
walk 390633893
walk 671455210
walk 361496812
walk 113200308
walk 235854712
walk 277531210
walk 519407730
walk 189530944
wa...

result:

ok OK, guesses=6770

Test #24:

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

input:

78821638
174731666
588594391
713529185
363113457
575401793
288606281
919471636
918209853
140121694
189878643
356350829
711395160
67566817
190335860
885781811
518869774
14123260
984032588
562065090
372350158
571734852
942181839
733675916
72191680
361280184
925854387
908045820
482275100
208097571
7264...

output:

walk 238288515
walk 247730277
walk 486078593
walk 433561287
walk 865193279
walk 671071642
walk 681116647
walk 789041066
walk 415469618
walk 669971745
walk 581506920
walk 322180969
walk 734402832
walk 192174480
walk 407659796
walk 652104604
walk 1574102
walk 113364403
walk 786049681
walk 974251372
wa...

result:

ok OK, guesses=6756

Test #25:

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

input:

717387492
44834769
609445139
489911586
507681637
641831179
586808768
532098143
516501012
50979890
59663110
97559212
351160820
105463582
430098892
66752010
400267348
25068126
577533657
599486381
650537051
614833116
304825965
687267650
174664848
425652311
46930077
496115683
139033547
178960081
6590174...

output:

walk 97038983
walk 589005964
walk 388309833
walk 681686444
walk 141150225
walk 970503220
walk 867944532
walk 151248567
walk 277463923
walk 147895570
walk 288253824
walk 301010770
walk 501150351
walk 782874737
walk 555389189
walk 533371915
walk 109638797
walk 469886877
walk 217673731
walk 964084951
w...

result:

ok OK, guesses=6687

Test #26:

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

input:

92453345
89467386
64370310
109290915
46511079
66284171
26702555
24367551
76303825
34414624
77369797
46869194
83899393
6860210
114156661
23403004
59051611
40024421
95826160
84645270
62107908
50624516
79084178
97868255
101887280
105954179
23682424
109933753
98041494
36199862
3342449
483789
47601470
88...

output:

walk 406656944
walk 469767871
walk 747705394
walk 262124552
walk 453330749
walk 832435379
walk 601001586
walk 874502632
walk 851886051
walk 559244805
walk 64414126
walk 434490830
walk 373608539
walk 607994376
walk 183697481
walk 704584933
walk 552738244
walk 751167744
walk 632104007
walk 886974944
w...

result:

ok OK, guesses=6677

Test #27:

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

input:

610790354
802819062
403448986
392083211
87732640
785433962
144407405
187169616
177743842
243660705
859092588
445614526
779941292
644285591
214615059
552334153
876597856
886806485
159698465
472338598
401843994
356476212
423157141
937142898
127779589
865162770
771067431
634344512
382514511
68354733
10...

output:

walk 728958164
walk 754126783
walk 272057744
walk 336460165
walk 294047579
walk 468134467
walk 339790483
walk 816544031
walk 627791086
walk 958256773
walk 917076828
walk 612390733
walk 855427696
walk 607280304
walk 503048073
walk 969290909
walk 563262113
walk 990610429
walk 325562445
walk 495691358
...

result:

ok OK, guesses=6718

Test #28:

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

input:

635733898
596962404
336130207
271594465
602431820
67560277
815020007
760516627
454924321
401476540
154826728
33630218
406277998
142412436
133927639
732879404
6232919
519407844
708587951
528553501
62485900
678884379
511125218
717484875
506993627
641593343
455619574
37754020
248772322
99425254
4841203...

output:

walk 368732771
walk 510370305
walk 425733664
walk 622627948
walk 808161430
walk 748705803
walk 639639405
walk 246805813
walk 926350115
walk 925483424
walk 242636167
walk 331872106
walk 589301358
walk 682606739
walk 338556736
walk 717133831
walk 178996510
walk 950120763
walk 732773908
walk 706799998
...

result:

ok OK, guesses=6731

Test #29:

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

input:

560329856
813126761
502028321
946344714
409643864
584625459
29334387
100918434
576567562
302344829
975504215
913128624
936525580
685832424
447467791
116100672
187122589
268275428
170344339
802151008
661125743
803036093
444060883
659856619
643120342
417618414
393860109
852935651
237381105
226435777
4...

output:

walk 840395288
walk 203980894
walk 434920629
walk 419091334
walk 394983416
walk 572985973
walk 514196860
walk 133919182
walk 203968813
walk 58068894
walk 944974278
walk 694806789
walk 71479580
walk 861298761
walk 651548677
walk 189449275
walk 237239344
walk 372654772
walk 271971094
walk 451494129
wa...

result:

ok OK, guesses=6672

Test #30:

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

input:

297275504
315287161
657101269
83812474
336734881
35995904
764943180
25726802
609583972
513643548
405317298
290690936
160587948
736581173
110476955
164486909
815759358
75390880
655714704
704206480
420111733
261418159
207104555
207152817
190040137
68049037
390998628
241815651
832055190
548830665
26332...

output:

walk 959370109
walk 760940128
walk 49389646
walk 814271071
walk 207532975
walk 77719462
walk 263812551
walk 418378625
walk 164341288
walk 642205173
walk 469523925
walk 369316954
walk 569284087
walk 641699567
walk 505070618
walk 356829434
walk 79232121
walk 131071183
walk 203957566
walk 902096254
wal...

result:

ok OK, guesses=6783

Test #31:

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

input:

393554761
790754550
67523854
757608549
457169735
792881847
707644279
443622286
764673190
709115760
117036334
522353375
33311602
127317517
680831580
850843240
741490704
218800298
769177565
684464253
422082695
762251981
815429387
219974959
638072122
653617794
220887989
712823361
56757264
54090258
5975...

output:

walk 107583795
walk 397199789
walk 995246692
walk 690084695
walk 558799880
walk 335712112
walk 774001126
walk 595216701
walk 321050904
walk 803681264
walk 267159268
walk 405317041
walk 370196921
walk 94005915
walk 553514063
walk 170011660
walk 749886158
walk 336548288
walk 550377267
walk 774525382
w...

result:

ok OK, guesses=7072

Test #32:

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

input:

536200836
965385615
807882274
213903204
283142601
258225754
323060489
180195017
935560577
319536198
563919652
7575748
969835031
534959666
772981380
343994158
439456960
510372723
564392617
616027707
322122677
954054233
490295817
167844142
770391653
634705064
12794825
523290294
437888358
94568411
7256...

output:

walk 283086701
walk 288091017
walk 844248364
walk 86279210
walk 556166436
walk 671132842
walk 568533292
walk 899139672
walk 709843869
walk 653588431
walk 852682120
walk 440182386
walk 17994349
walk 288709863
walk 756773074
walk 674620714
walk 877761816
walk 858344228
walk 678683338
walk 384760577
wa...

result:

ok OK, guesses=6671

Test #33:

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

input:

645807845
643389940
358489184
565951399
141641396
647038802
648980557
316519059
599354867
106669740
695554369
208163507
127146927
443237448
478053403
329857271
672934489
917123639
884812403
906480016
465048035
802557874
190199749
691841393
629113049
266866723
212135466
556167916
692710940
456144559
...

output:

walk 645807844
walk 945940420
walk 663457569
walk 207462215
walk 524048322
walk 505397406
walk 950300080
walk 615896827
walk 282835808
walk 455673198
walk 588884629
walk 460967463
walk 867341745
walk 316090521
walk 983174280
walk 800162193
walk 343077218
walk 244189150
walk 916047089
walk 21667613
w...

result:

ok OK, guesses=6668

Test #34:

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

input:

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

output:

walk 220205474
walk 953911635
walk 750523522
walk 485027032
walk 501189643
walk 270251634
walk 277588392
walk 740358998
walk 228868
walk 784006228
walk 496250039
walk 682383648
walk 223950557
walk 795075922
walk 30920990
walk 232544900
walk 172111605
walk 271820132
walk 429571754
walk 776183615
walk...

result:

ok OK, guesses=3335

Test #35:

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

input:

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

output:

walk 733636040
walk 953439366
walk 104252025
walk 809883928
walk 551415936
walk 321572884
walk 556655820
walk 6189288
walk 292533890
walk 19002735
walk 327567933
walk 883443145
walk 624791270
walk 563138757
walk 514593562
walk 399377058
walk 854471046
walk 962329369
walk 626504243
walk 695850968
wal...

result:

ok OK, guesses=3336

Test #36:

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

input:

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

output:

walk 300093400
walk 614000390
walk 50020596
walk 427360543
walk 781291498
walk 726446037
walk 91578231
walk 495812222
walk 496453409
walk 28946477
walk 725383838
walk 937700702
walk 812583837
walk 435002009
walk 149287680
walk 251082026
walk 677009205
walk 358361711
walk 235091583
walk 533461888
wal...

result:

ok OK, guesses=3337

Test #37:

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

input:

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

output:

walk 364440498
walk 623895415
walk 65852759
walk 854509308
walk 90926870
walk 713837124
walk 961659162
walk 789656050
walk 390265831
walk 216088612
walk 675835198
walk 50576313
walk 786796204
walk 964948230
walk 1118558
walk 254033440
walk 710129509
walk 704256381
walk 298220707
walk 882741798
walk ...

result:

ok OK, guesses=3338

Test #38:

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

input:

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

output:

walk 120440124
walk 898061072
walk 151711831
walk 439542301
walk 976684758
walk 176324784
walk 678185405
walk 475826647
walk 368911489
walk 906392559
walk 895895546
walk 172406822
walk 548900573
walk 376626041
walk 212995098
walk 863899444
walk 493599743
walk 848760007
walk 156619204
walk 180786462
...

result:

ok OK, guesses=3339

Test #39:

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

input:

1530
1205
2870
862
1948
1325
1116
412
2778
2464
2872
2084
1965
488
134
264
1682
1622
515
887
1347
662
225
1834
2890
1148
335
392
1419
769
953
2695
2898
740
2913
1117
1083
680
497
1641
1904
412
693
1966
2255
355
2749
205
2041
973
1148
2286
1784
1788
2567
1433
2326
2783
2400
1553
949
2027
1514
2552
20...

output:

walk 870205062
walk 899422569
walk 18858058
walk 577275698
walk 618547746
walk 81612609
walk 277993069
walk 185083804
walk 816033671
walk 69822842
walk 995665883
walk 976797443
walk 476876070
walk 630295798
walk 350508878
walk 452841784
walk 193307601
walk 531917085
walk 11433829
walk 795578360
walk...

result:

ok OK, guesses=6333

Test #40:

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

input:

422
522
1526
542
1023
83
1931
191
447
965
1724
762
569
1771
1108
1003
1832
1731
1049
1790
1215
1265
412
1463
237
1353
681
235
1113
1683
262
1313
858
167
651
1579
1928
1049
745
71
904
1858
525
102
173
1286
1420
827
1367
1482
1919
1013
1584
1468
1528
1032
1393
1313
435
479
852
1431
847
698
783
556
182...

output:

walk 453165103
walk 814086424
walk 715658764
walk 424500599
walk 793941890
walk 267413750
walk 758050491
walk 581251699
walk 848343746
walk 910443856
walk 963756935
walk 536391283
walk 986308109
walk 777124162
walk 624847633
walk 218107499
walk 805637501
walk 635317227
walk 361940035
walk 209178843
...

result:

ok OK, guesses=5333

Test #41:

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

input:

2710
2920
1830
1884
2366
980
1840
3359
3523
1916
438
3410
3310
3752
3012
2115
685
3000
2394
104
2338
2840
848
3601
2480
1623
3704
682
2292
1280
1938
2530
1093
3589
229
1260
658
2679
2934
1537
896
372
3165
2893
1248
2266
3258
230
522
1937
2352
3563
1390
819
2684
424
1993
109
2802
2685
110
2179
988
16...

output:

walk 637994216
walk 69282368
walk 928900942
walk 766819508
walk 363093103
walk 905710654
walk 283981022
walk 810532354
walk 709076669
walk 100056389
walk 700920265
walk 231330070
walk 779488877
walk 279039691
walk 152447134
walk 613451708
walk 430494715
walk 837266821
walk 683884106
walk 270505536
w...

result:

ok OK, guesses=6668

Test #42:

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

input:

1390
198
1114
4700
2992
1676
4660
4775
1819
1705
1279
5416
167
5188
1918
3255
6180
871
4971
6187
3294
579
5971
2061
4551
747
3901
5257
2407
479
5216
1937
1600
6557
6393
6473
5770
1915
2937
4020
6591
2422
1584
1380
1319
1197
5590
6257
3980
2335
3996
2912
4361
1889
2865
4732
4473
4781
3460
1871
5383
2...

output:

walk 258359289
walk 653743069
walk 233117260
walk 209901813
walk 220795699
walk 412752791
walk 523026254
walk 353021947
walk 138723929
walk 34084581
walk 414280305
walk 101509923
walk 505353900
walk 60691197
walk 3934444
walk 606648690
walk 917108910
walk 783266459
walk 639272898
walk 485507716
walk...

result:

ok OK, guesses=6669

Test #43:

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

input:

6537
5390
5171
124
2917
2571
2878
6601
3452
6437
4077
6153
3433
3032
3336
3907
5805
2915
1956
2844
5690
2000
5370
3560
389
3210
105
100
4121
1937
2817
402
3074
1968
1633
3269
1972
133
5033
6011
394
1941
2665
2228
2279
2518
5994
1113
3772
4074
6327
5649
5378
3520
586
138
5047
2320
6095
4281
80
4271
5...

output:

walk 891712250
walk 176254899
walk 94680129
walk 808124649
walk 21516056
walk 729917626
walk 246902418
walk 66856488
walk 845212411
walk 238872045
walk 736385961
walk 880681195
walk 697087783
walk 108619225
walk 65908640
walk 731271611
walk 282722277
walk 500233864
walk 682626596
walk 642789287
walk...

result:

ok OK, guesses=6669

Test #44:

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

input:

342034
1831872
3900518
2503417
4667588
4063473
3609889
7992349
5780918
1794595
2005622
7857836
3426323
8675151
3778274
7223782
352402
8022780
531457
2911588
2442081
2805427
8046334
2761995
6043242
4992754
6457928
6100708
4250481
4077237
2416986
5814786
5544394
3824138
4496811
3321939
485359
1329551
...

output:

walk 652717740
walk 897882454
walk 903304779
walk 24331828
walk 204627750
walk 682332345
walk 780166154
walk 570959842
walk 292643591
walk 802039438
walk 799448503
walk 754130216
walk 38169877
walk 172826797
walk 696635846
walk 516574046
walk 201409803
walk 866588519
walk 724529193
walk 465942720
wa...

result:

ok OK, guesses=6668

Test #45:

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

input:

7068690
9024951
7778608
7436276
5343840
10817096
7419640
4531994
5447065
9411730
10095026
6751817
1248457
2701227
86815
6677676
7748637
9301347
2936357
4785569
10417182
3653958
6977522
10587900
4583543
2574692
5292455
4600782
3903602
10424534
6661116
374377
4149873
7227802
7579687
864352
6713820
396...

output:

walk 237550489
walk 278821652
walk 69866606
walk 348807027
walk 170195428
walk 582751517
walk 43531592
walk 167712735
walk 150910784
walk 864260955
walk 281555947
walk 90452971
walk 850095051
walk 466777909
walk 675823000
walk 285918740
walk 890541694
walk 266067449
walk 202346102
walk 379341006
wal...

result:

ok OK, guesses=10000

Test #46:

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

input:

13235890
16958826
1338801
9094912
2016494
8704771
8679704
8996145
15636012
18130403
2783454
7420687
11482276
4645550
664417
13717875
2242972
15186627
5117349
12588129
7029846
9961486
10122147
14711347
8784584
10361859
10992152
4574428
7706880
14160489
6286560
14302455
4017603
2687441
8101478
1828971...

output:

walk 895516251
walk 587096556
walk 752900951
walk 971947999
walk 624899543
walk 904709158
walk 439707001
walk 935078835
walk 421700847
walk 63909390
walk 289071928
walk 923631709
walk 221217731
walk 144534564
walk 599484
walk 890158733
walk 172443217
walk 741895277
walk 151958235
walk 18167482
walk ...

result:

ok OK, guesses=6669

Test #47:

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

input:

95474
284891
199333
310803
814896
528290
284764
326458
335606
346126
206394
478220
36605
608692
289861
792600
522217
623709
200875
563581
397073
437925
831321
793799
609940
237156
633988
584569
98712
283063
701073
60786
594674
809691
468314
158980
2089
663075
301031
132351
324317
439850
604525
4653
...

output:

walk 814138880
walk 19920101
walk 56245081
walk 181302459
walk 775744957
walk 276984652
walk 84009340
walk 791788813
walk 408761817
walk 2473341
walk 746505549
walk 138695405
walk 487399266
walk 28999615
walk 600723675
walk 492341784
walk 417682605
walk 687438534
walk 402897787
walk 27968544
walk 13...

result:

ok OK, guesses=6916

Test #48:

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

input:

36797987
39537708
8052922
45402276
14489025
55453091
38849041
57638678
32290962
51662527
1989194
15231153
32041268
20211918
49381356
21966329
16011412
19129101
17947661
55745644
49207960
6868509
45499461
7761588
7026449
40690497
11068693
15373148
34478886
1495379
47969802
49589771
55271303
34458948
...

output:

walk 984720361
walk 113305432
walk 854604022
walk 5209637
walk 247842190
walk 114814598
walk 200165855
walk 853625716
walk 886675243
walk 181876445
walk 108774225
walk 622195625
walk 992274470
walk 513498401
walk 679755712
walk 444522571
walk 675354910
walk 421464448
walk 994296085
walk 598922329
wa...

result:

ok OK, guesses=6668

Test #49:

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

input:

230188391
165608438
111567679
190893361
179490539
174467540
119095543
100169162
204339040
102954260
45128524
24118239
107226660
148340835
68358320
233234420
140133452
55022655
229842630
4751198
114115105
42461440
31201191
68151321
75989189
35084810
2462570
112095661
38451433
70391126
125131642
20588...

output:

walk 241171717
walk 171348617
walk 317619872
walk 314452597
walk 479265135
walk 939460906
walk 671334537
walk 30088648
walk 144300293
walk 984791061
walk 906044362
walk 263338485
walk 578644934
walk 15416081
walk 870791151
walk 931505067
walk 912327197
walk 227507508
walk 794578626
walk 354184485
wa...

result:

ok OK, guesses=6698

Test #50:

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

input:

478807400
449435009
412919544
85305723
456980657
356212728
214432882
376453253
41151337
465902259
96770051
11120349
321728602
53711255
496020114
338268907
183337120
123609863
278445130
75253105
10164709
511347837
358239597
203821582
479949382
38912200
44990730
198862302
506207782
171848432
95548334
...

output:

walk 790437348
walk 545659306
walk 215134378
walk 719265480
walk 941952212
walk 338032291
walk 354838555
walk 819703320
walk 544866603
walk 154074993
walk 436106121
walk 416709300
walk 69704324
walk 236701815
walk 863424885
walk 556972416
walk 59651327
walk 207843616
walk 50380232
walk 914591799
wal...

result:

ok OK, guesses=6742

Test #51:

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

input:

19622123
379733649
779258084
759591186
326006426
223512792
327826622
765672248
227263657
896941812
49702724
179529820
525087220
290101712
641259532
575678758
449690640
140169502
147723748
193994410
195437560
208008905
270203041
233532817
250449689
166403008
407289973
527568568
535958140
235393123
11...

output:

walk 943200357
walk 360111526
walk 399524435
walk 903911337
walk 489993475
walk 821084601
walk 104313830
walk 437845626
walk 385169644
walk 669678155
walk 999917382
walk 129827096
walk 345557400
walk 688592727
walk 351157820
walk 857997461
walk 797590117
walk 614057097
walk 7554246
walk 969848897
wa...

result:

ok OK, guesses=6672

Test #52:

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

input:

73905414
61427875
111820660
180163979
111074458
45622018
42073335
136737304
76847262
128702521
69271697
120257412
21155045
73697404
6925598
62514526
122845939
129647088
153179219
177008554
124867503
146506987
173954955
178068332
168397201
171571801
57131767
191521294
35626971
133341705
36299879
1045...

output:

walk 157862989
walk 374039047
walk 823425957
walk 648118198
walk 510685358
walk 707580732
walk 189709610
walk 481180555
walk 133368251
walk 245113552
walk 327085762
walk 244244008
walk 287414219
walk 632317238
walk 319744780
walk 442105514
walk 640106292
walk 586576028
walk 410048717
walk 796862507
...

result:

ok OK, guesses=6680

Test #53:

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

input:

217832593
135883166
14790304
66006688
96010902
155813287
29312926
106789760
45886752
286509
112266172
208858567
209449959
118741215
227407484
136009364
88219464
167386307
195109879
120592987
155542414
197492591
9950516
158877347
114283033
174800028
121376821
11494297
134899886
214633666
53268202
171...

output:

walk 833799473
walk 676366605
walk 368679701
walk 195240125
walk 516374480
walk 789358211
walk 626168537
walk 980683237
walk 909757900
walk 48965069
walk 28924554
walk 809443366
walk 29938810
walk 707565850
walk 14599432
walk 349586911
walk 667168777
walk 560399709
walk 483569611
walk 695854427
walk...

result:

ok OK, guesses=6699