QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#748691#5309. Guess Cycle LengthchroneZAC ✓18ms3912kbC++171.0kb2024-11-14 21:06:382024-11-14 21:06:40

Judging History

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

  • [2024-11-14 21:06:40]
  • 评测
  • 测评结果:AC
  • 用时:18ms
  • 内存:3912kb
  • [2024-11-14 21:06:38]
  • 提交

answer

// Such a destiny was not desired.
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

constexpr int N = 1e9;

inline int ask(int x) {
  cout << "walk " << x << endl;
  int p; cin >> p;
  return p;
}
inline void answer(int x) {
  cout << "guess " << x << endl;
  exit(0);
}

mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

map<int, int> rec;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr), cout.tie(nullptr);
  
  int T = 3333;
  int p = -1, last = -1;
  while(T--) {
    last = ask(rng() % N + 1);
    p = max(p, last);
  }

  rec[last] = 0;
  for(int i = 1; i <= 3333; i++) {
    int t = ask(1);
    if(rec.find(t) == rec.end()) rec[t] = i;
    else answer(i - rec[t]);
  }
  int u = ask(p), s = p;
  if(rec.find(u) != rec.end()) answer(s + 3333 - rec[u]);

  for(int i = 1; i <= 3333; i++) {
    int t = ask(3333); s += 3333;
    if(rec.find(t) != rec.end()) {
      answer(s + 3333 - rec[t]);
    }
  }
  assert(0);
}

详细

Test #1:

score: 100
Accepted
time: 6ms
memory: 3712kb

input:

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

output:

walk 218661163
walk 131826552
walk 722924400
walk 949027529
walk 113048443
walk 397109565
walk 878471190
walk 710822624
walk 126696675
walk 169920178
walk 520998857
walk 41852853
walk 120478367
walk 279243528
walk 159956759
walk 745232746
walk 767286423
walk 567176968
walk 515341771
walk 988603027
w...

result:

ok OK, guesses=3343

Test #2:

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

input:

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

output:

walk 929979129
walk 352476344
walk 852461499
walk 313233434
walk 672113015
walk 816319551
walk 461092861
walk 888461840
walk 26986799
walk 802649593
walk 358710513
walk 102584984
walk 180331310
walk 484585820
walk 550574651
walk 263263558
walk 921265577
walk 896394532
walk 171316904
walk 93687166
wa...

result:

ok OK, guesses=3353

Test #3:

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

input:

9719
5652
6625
2116
1672
6160
1598
7185
3928
7771
7451
4871
3487
2953
1357
4190
9142
445
7949
55
6812
1511
2048
1774
5085
7503
4343
8281
4932
4775
5038
1744
9850
6069
4176
4781
3990
8790
3744
5665
5596
4071
4658
8536
4952
5346
8383
8233
4673
9464
614
7813
8054
1302
3183
1463
4087
2002
762
4581
9065
...

output:

walk 153229718
walk 260815933
walk 207180973
walk 662815491
walk 76119556
walk 501934488
walk 220445438
walk 487495587
walk 392426743
walk 810393843
walk 877629680
walk 361957420
walk 915208616
walk 351749466
walk 692878404
walk 207362833
walk 960904952
walk 111801303
walk 644597504
walk 164012106
w...

result:

ok OK, guesses=6667

Test #4:

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

input:

349507623
373649700
613506723
14405788
773474887
397004980
229398590
387933570
818397579
828855157
689813529
695835680
741207440
178232341
392916839
588936477
655762606
300071490
707971234
743621925
850906121
12068348
732088247
276205945
717866236
868189809
143800904
991900861
752654812
920921537
68...

output:

walk 349507622
walk 24142077
walk 239857023
walk 400899065
walk 759069099
walk 623530093
walk 832393610
walk 158534980
walk 430464009
walk 10457578
walk 860958372
walk 6022151
walk 45371760
walk 437024901
walk 214684498
walk 196019638
walk 66826129
walk 644308884
walk 407899744
walk 35650691
walk 10...

result:

ok OK, guesses=6885

Test #5:

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

input:

874892547
158688315
938251392
885636330
304602684
643533706
1110986
474715539
304967814
575513529
329648772
731322071
456894031
513152547
403056891
926612095
558492336
871082368
676906185
48929287
865557893
567513565
616972768
666199963
442781084
666747185
281127495
570266653
864974465
918124172
291...

output:

walk 872972736
walk 283795768
walk 779563077
walk 947384938
walk 418966354
walk 338931022
walk 357577280
walk 473604553
walk 830252275
walk 270545715
walk 754135243
walk 401673299
walk 725571960
walk 56258516
walk 889904344
walk 523555204
walk 631880241
walk 312590032
walk 805823817
walk 372023102
w...

result:

ok OK, guesses=6723

Test #6:

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

input:

297609515
915528510
837721117
512693828
932974381
527337976
741701918
251774583
813143180
448554076
462576877
710043655
685890081
539570099
701204850
613465637
34075513
117204374
137073156
175201194
884067874
668846916
679344586
540121729
694989951
28004076
394819079
621747878
816624997
803975630
95...

output:

walk 693153082
walk 749711435
walk 371353591
walk 88713343
walk 119433489
walk 52151235
walk 908759446
walk 104166145
walk 373970461
walk 905223248
walk 937803513
walk 179551914
walk 661748138
walk 63128034
walk 460603863
walk 257917931
walk 253167988
walk 666408293
walk 345486366
walk 954294294
wal...

result:

ok OK, guesses=6796

Test #7:

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

input:

921827103
37437427
699089462
701266918
663358509
581341818
655538457
406689531
951077287
298845532
378778676
130729651
191896689
543120961
939312534
494551374
81854359
191810393
280468949
244661158
221736351
194617346
608588841
38837660
530698389
128377636
448770020
413817227
4819194
878833604
88732...

output:

walk 921827102
walk 431246497
walk 346015862
walk 2177456
walk 962091591
walk 917983309
walk 74196639
walk 594931631
walk 700607199
walk 168439016
walk 887036664
walk 286716281
walk 205874754
walk 43976959
walk 396191573
walk 258505991
walk 105266631
walk 195968070
walk 610511740
walk 299740719
walk...

result:

ok OK, guesses=6861

Test #8:

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

input:

872097041
345885429
866962632
161896539
404488487
528091967
493829412
233439353
988123483
127609383
769043837
129224421
175462269
995733545
844350330
628766200
299630145
449475032
528420296
854999508
659302071
77834652
491837901
854760708
883329323
472699876
216946339
34028886
710035383
303630873
99...

output:

walk 190762117
walk 724923374
walk 979698052
walk 245534508
walk 427499832
walk 413810203
walk 725313411
walk 415788732
walk 668733223
walk 408891852
walk 43766353
walk 486857720
walk 421648128
walk 938087578
walk 124658112
walk 918138426
walk 166565623
walk 213252660
walk 155440827
walk 783299101
w...

result:

ok OK, guesses=6716

Test #9:

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

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 111876143
walk 25005401
walk 424151266
walk 593183555
walk 9186062
walk 565555490
walk 840683331
walk 861240408
walk 77142099
walk 202051497
walk 151742883
walk 880854082
walk 290300330
walk 781320307
walk 863627729
walk 448030576
walk 852563480
walk 560855889
walk 162456012
walk 221981955
walk...

result:

ok OK, guesses=3334

Test #10:

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

input:

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

output:

walk 542028520
walk 673630295
walk 442283456
walk 552624927
walk 966641985
walk 171450554
walk 680158669
walk 8149525
walk 577064538
walk 301446954
walk 135452311
walk 567443325
walk 229769995
walk 459836809
walk 486808382
walk 940979142
walk 917240440
walk 939659353
walk 254307911
walk 778138660
wa...

result:

ok OK, guesses=3343

Test #11:

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

input:

795
145
951
80
489
930
505
783
64
623
777
252
393
504
478
65
326
368
300
709
490
883
101
928
198
661
569
638
358
738
804
500
26
955
907
482
30
509
170
695
340
314
506
769
781
315
371
516
31
466
104
793
40
248
883
371
668
29
20
242
825
565
988
941
86
348
949
739
517
423
346
961
836
646
549
580
416
85...

output:

walk 997569653
walk 310549861
walk 264379168
walk 608694902
walk 622778847
walk 992931945
walk 608258013
walk 862078759
walk 50853952
walk 385957633
walk 829340022
walk 135389802
walk 537372246
walk 53979499
walk 881633712
walk 136781537
walk 649648280
walk 963249429
walk 744920846
walk 151265075
wa...

result:

ok OK, guesses=4333

Test #12:

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

input:

8305
4949
1546
971
8503
5915
2297
6494
2699
3790
411
3514
556
6790
9590
9873
7292
3359
5175
9931
9438
8055
2065
7225
5505
904
6245
2074
5744
3768
3626
1188
21
1137
4693
3015
7249
1785
6116
6005
6628
7187
539
9738
4690
4497
6900
1512
9891
1714
4867
5932
8151
3874
6261
467
8102
340
5216
7197
6342
7403...

output:

walk 959240054
walk 879364314
walk 574687675
walk 361171824
walk 485660119
walk 678557005
walk 221950771
walk 30559037
walk 1363060
walk 961605521
walk 414875733
walk 344221518
walk 84415515
walk 742032257
walk 859201853
walk 604698757
walk 653743325
walk 303410447
walk 922693680
walk 162788530
walk...

result:

ok OK, guesses=6667

Test #13:

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

input:

94059
91204
16591
91255
29505
92985
57403
1155
56743
33211
85470
91690
71289
32651
2095
88591
81887
12380
37806
93575
14978
20058
33884
6118
86130
85663
3156
69006
31989
30370
94977
42515
53458
34315
84440
99743
98928
91711
27958
84831
23379
13726
94497
92514
39255
43500
58119
82688
2377
17924
52091...

output:

walk 102745561
walk 473603242
walk 225776974
walk 649272114
walk 635037370
walk 974620852
walk 716877695
walk 741263870
walk 658760728
walk 60661147
walk 603909347
walk 373151569
walk 946797514
walk 420495367
walk 958293539
walk 719137222
walk 119075730
walk 350277951
walk 278076605
walk 269425674
w...

result:

ok OK, guesses=6667

Test #14:

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

input:

201122
508355
935847
699979
641579
808365
793623
819879
182980
905835
68069
382847
755854
105733
681449
743039
210432
481048
688323
851949
201621
745788
39754
433042
444696
777439
428102
490057
874324
620104
117081
641474
619234
792574
169770
543501
745604
656033
630764
933165
229376
740025
641958
6...

output:

walk 813690578
walk 155798342
walk 768549058
walk 848643803
walk 275951983
walk 39116365
walk 940120014
walk 630831148
walk 87880189
walk 280325285
walk 142275768
walk 183164580
walk 434125770
walk 470497907
walk 49992970
walk 569253172
walk 698147361
walk 56941460
walk 27191992
walk 868443227
walk ...

result:

ok OK, guesses=6667

Test #15:

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

input:

9150351
1439217
105246
6647854
4123148
4014907
8485256
204644
9654178
8182634
2626025
6611005
7172667
4779598
3557176
8064359
2213697
2095404
5225909
8437253
4421745
2446842
5574740
3921153
9657099
1029876
4604869
8456602
8909500
3522398
1557681
9602706
2311845
1890415
7662529
8663869
7164905
986600...

output:

walk 890015758
walk 144238876
walk 682317633
walk 837883550
walk 540186139
walk 104399058
walk 436825131
walk 266781731
walk 8513700
walk 867815446
walk 435385925
walk 72368643
walk 982450442
walk 837843865
walk 821292734
walk 126378216
walk 996773522
walk 316548491
walk 207771535
walk 941899473
wal...

result:

ok OK, guesses=6667

Test #16:

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

input:

82241400
66209612
79300407
50858616
5681000
84393696
29639809
5141181
41381004
75269306
73100330
35416288
33298750
90854280
33645149
81095862
53237376
4883077
61229608
49601491
47733795
47706454
64956920
9520118
14202221
79991618
99561089
74159062
10316385
39728232
93577516
65367386
53240886
8472411...

output:

walk 674132898
walk 691466982
walk 514088231
walk 638571808
walk 262593244
walk 30199170
walk 694967834
walk 447967030
walk 165527472
walk 279305764
walk 917139547
walk 200854496
walk 168718524
walk 752274535
walk 94175066
walk 853793715
walk 533239141
walk 367708136
walk 39217784
walk 44132007
walk...

result:

ok OK, guesses=6697

Test #17:

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

input:

833743021
843675373
189426407
89807024
120214352
496814666
626506718
993443243
22952790
567906447
795552929
55066327
241140944
713638574
530752347
476629988
550045154
627219966
655043104
298549300
140781947
751109853
268259075
25912532
107950280
551588681
83325052
704817616
262684884
676147145
42632...

output:

walk 260498051
walk 924446202
walk 491962712
walk 996728487
walk 99807201
walk 443375844
walk 376997520
walk 687118245
walk 20635513
walk 307207995
walk 779059839
walk 446889776
walk 886976958
walk 613442317
walk 788336757
walk 528761902
walk 979595530
walk 248719370
walk 990227874
walk 440845876
wa...

result:

ok OK, guesses=6733

Test #18:

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

input:

292038077
878839747
616283827
735109419
170924464
512263824
12379132
59038351
913658136
511938923
502685876
764422629
159973838
291180017
552481138
870271043
508012655
774007750
230899483
787508559
346710455
773170023
23158053
511269842
883559781
559362990
448957455
228922021
679618654
7695324
64410...

output:

walk 288598315
walk 175783900
walk 641848858
walk 486919847
walk 371897674
walk 24562779
walk 50314313
walk 463332922
walk 513606004
walk 233898336
walk 867334825
walk 113540520
walk 723048628
walk 33087556
walk 550315638
walk 88451021
walk 8820892
walk 739773081
walk 714912010
walk 422960876
walk 1...

result:

ok OK, guesses=6796

Test #19:

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

input:

101407854
210577883
87034220
139621476
163944823
3501303
43521762
95697092
128482411
121589104
43650241
229050277
223946751
15611473
69965621
272217498
38721754
217798500
162523343
103946142
155335655
62672178
239425831
145675633
246534865
65553293
134227662
195588465
68245592
199062239
110928312
39...

output:

walk 970943984
walk 69869643
walk 15927865
walk 392594425
walk 999295483
walk 241454497
walk 86988984
walk 434233375
walk 984056493
walk 302344575
walk 768939953
walk 895447038
walk 438129244
walk 658160592
walk 211277496
walk 572673660
walk 857687505
walk 170172079
walk 199049126
walk 630337199
wal...

result:

ok OK, guesses=6788

Test #20:

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

input:

253153767
267671424
185801892
335340500
120822226
314390312
313376198
37710206
82544808
268677605
251422908
33787936
289646095
334901723
280529035
117446010
82196820
363628416
267407554
396232844
142294440
294208005
367247536
381894971
14704702
257173988
75799351
130644875
328492755
219176672
120365...

output:

walk 695790292
walk 850543687
walk 6033540
walk 240513315
walk 910929891
walk 203607416
walk 168277655
walk 342964375
walk 862345404
walk 89106414
walk 730659045
walk 168371679
walk 651339569
walk 657431463
walk 700533808
walk 605474083
walk 518158821
walk 245213472
walk 330024425
walk 590078139
wal...

result:

ok OK, guesses=6703

Test #21:

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

input:

32474084
57028807
7936925
54509435
14951125
87357266
58623583
22858507
99546160
141518896
83343851
84768943
123762117
81888381
66570703
108829706
34558158
36841166
139409807
103709214
75871237
70598439
88206280
22047898
133940067
70498684
88979034
1160856
41986949
75242614
3640514
55054369
21381012
...

output:

walk 109546166
walk 799244788
walk 733729054
walk 71557502
walk 834941758
walk 827717655
walk 519439001
walk 773981934
walk 191528260
walk 432691938
walk 965296710
walk 244765217
walk 618387351
walk 908935779
walk 414961289
walk 40666251
walk 34733506
walk 610393573
walk 156487228
walk 610590585
wal...

result:

ok OK, guesses=6677

Test #22:

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

input:

147227941
246800306
125378293
277278543
146349174
14516467
205902143
51924989
222711749
42225789
111877565
82292541
147238047
229923410
98699326
98853818
130472594
199154030
156848128
122598424
83163440
199321426
76885518
194314041
204405745
164433719
291339131
205350991
129028457
326996997
36272696...

output:

walk 987902027
walk 832381510
walk 213144592
walk 544650907
walk 890138088
walk 164521519
walk 574654231
walk 520186724
walk 482503964
walk 503687243
walk 707794955
walk 113860326
walk 905673527
walk 384746600
walk 220444896
walk 845129920
walk 939115421
walk 196781530
walk 253158510
walk 848816315
...

result:

ok OK, guesses=6750

Test #23:

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

input:

529098336
858468324
423388123
732383352
285624780
455326667
953030022
32425867
268193127
83419515
265874131
162046020
533334432
450965733
363360837
826681840
4741007
130162308
533181927
398957993
756106098
581187014
800142450
177246373
618356518
207836479
516643368
154353752
898561308
509068332
6959...

output:

walk 426115890
walk 812892885
walk 892333729
walk 497703971
walk 208253167
walk 223736422
walk 279041242
walk 212709016
walk 118428541
walk 49304835
walk 615677132
walk 47716370
walk 212479596
walk 813854781
walk 969459975
walk 503265343
walk 203513218
walk 884323613
walk 134344273
walk 778566449
wa...

result:

ok OK, guesses=6823

Test #24:

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

input:

417160370
264259048
651870561
626712290
109454343
741742057
252411262
618578324
224726729
933460270
93087854
193842151
500737089
48203761
506858049
165554414
696921953
890353845
354432805
501469844
428481377
9352938
734412075
813864205
441173982
337480460
665304074
448608279
553272332
818699944
7307...

output:

walk 93704500
walk 901802471
walk 790197990
walk 426031312
walk 142627376
walk 735367751
walk 843087541
walk 103535431
walk 376851505
walk 697595637
walk 45281668
walk 735399834
walk 599272130
walk 202960160
walk 202517439
walk 508234511
walk 614205510
walk 145077198
walk 394547122
walk 822587933
wa...

result:

ok OK, guesses=6926

Test #25:

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

input:

725655038
485850302
291370285
548221563
312645232
544417981
709290939
468381114
465508849
131240431
141311193
297408188
758813720
566723573
664593896
150968176
443230404
249355515
432907453
310442115
506740715
427130080
106103665
15259222
562617871
218856471
476696751
711647594
153889464
592370015
1...

output:

walk 695565874
walk 414868711
walk 200715866
walk 40659445
walk 432145368
walk 448324234
walk 378235489
walk 700169673
walk 34411565
walk 504217727
walk 911859510
walk 957899315
walk 762315602
walk 85671017
walk 738024569
walk 635544031
walk 285265381
walk 653064103
walk 618417174
walk 249378329
wal...

result:

ok OK, guesses=6673

Test #26:

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

input:

82998268
73247267
42195741
119153292
87883268
14510005
43467743
53540626
6527625
85853995
54235037
60918207
112558425
44832949
56648146
94710457
70404136
71668419
58343809
67032234
10670620
57170009
91489734
64020087
74861747
22976862
5419278
109029856
30330086
10515296
48680742
108943530
35292961
5...

output:

walk 404568526
walk 89394483
walk 108046086
walk 218469311
walk 109122027
walk 675114557
walk 58732525
walk 600410806
walk 41328288
walk 595947216
walk 927620116
walk 608271458
walk 47322942
walk 213468561
walk 34283412
walk 670872056
walk 554363295
walk 430901976
walk 257430481
walk 419610329
walk ...

result:

ok OK, guesses=6681

Test #27:

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

input:

691582116
582452710
153015701
379498089
459746120
373868186
286504057
707673598
800259039
232913578
547012107
479139673
304652215
220550005
455405341
418984632
335135771
821749823
619115675
109176365
801164148
128846857
942787148
917356404
332827323
573032499
395436366
759221583
453791992
352526286
...

output:

walk 264626956
walk 846577479
walk 268544961
walk 520490123
walk 576019321
walk 292262276
walk 611987426
walk 693955166
walk 792048996
walk 655934149
walk 295031719
walk 235074511
walk 502105137
walk 903315480
walk 114255171
walk 645864636
walk 40045679
walk 391697412
walk 385988852
walk 796450845
w...

result:

ok OK, guesses=7329

Test #28:

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

input:

115885511
198784070
440310468
755201397
698008168
597720780
646380145
758097686
724433496
432591283
502961656
221231854
242093966
216900046
398966918
575422649
609758352
382821968
507691267
265385953
483861216
457279888
295710839
387947801
570663515
791255984
309387559
563407363
35042370
623819504
6...

output:

walk 710751868
walk 602480293
walk 24305948
walk 526833024
walk 154851226
walk 534387357
walk 706499236
walk 261987340
walk 53606042
walk 630072996
walk 923189583
walk 433307000
walk 712088752
walk 750106336
walk 680249355
walk 206916066
walk 152621141
walk 723278832
walk 78631737
walk 629970229
wal...

result:

ok OK, guesses=6754

Test #29:

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

input:

767288398
340399417
873534084
55375928
439191598
16785719
793928270
432558455
8541014
125198897
914832563
71041860
596876236
562859991
314770045
550323745
685406740
680534934
982025771
270408396
681829393
416161131
717749724
817602443
976666088
454096970
579970494
681577401
333198701
338675754
45035...

output:

walk 475321871
walk 655600074
walk 258154530
walk 54636778
walk 102417237
walk 300811446
walk 477915227
walk 876006797
walk 178185282
walk 476864486
walk 513296825
walk 118584857
walk 5610544
walk 719802791
walk 588430845
walk 238344958
walk 656249751
walk 343420002
walk 681062085
walk 866435219
wal...

result:

ok OK, guesses=6740

Test #30:

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

input:

591945434
627890730
391872359
741452047
534155862
341879797
519616010
126782429
320124927
291829938
160873577
78189691
115812917
32490787
293771498
62336346
154955148
430459104
313963709
381884809
306955072
751695976
330745073
91872674
487484177
232233075
580382969
103729875
106210939
328258938
7360...

output:

walk 480074113
walk 248667056
walk 225523972
walk 459744071
walk 55019751
walk 660913739
walk 882737862
walk 674580033
walk 923010531
walk 225013788
walk 183354637
walk 246721692
walk 652860901
walk 550109735
walk 117709296
walk 348056528
walk 786392141
walk 881210321
walk 81917712
walk 687790387
wa...

result:

ok OK, guesses=6682

Test #31:

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

input:

484576296
597054427
139451926
4849644
362457266
691555552
602994983
122686939
721306157
728358821
752513662
346859814
304958195
82196859
423928538
628695892
21094311
485452990
445474605
218130515
281544405
394220512
513451726
458134582
514060272
287142965
58247412
490020600
226078939
498261789
19386...

output:

walk 198605330
walk 112478131
walk 401636193
walk 724636412
walk 357607622
walk 329098286
walk 770678125
walk 378930650
walk 598619218
walk 7052664
walk 883393535
walk 453584846
walk 817337075
walk 636477358
walk 341731679
walk 204767354
walk 251637113
walk 464358679
walk 819260309
walk 631894604
wa...

result:

ok OK, guesses=6671

Test #32:

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

input:

954685925
650261205
125735473
833062955
589329024
26794885
676718715
445563687
734314003
401416127
75647261
189709133
586648353
926310594
366293218
718496444
981963928
877297489
33826675
749799966
629590393
370054721
518069260
21493651
464116426
746886490
2260515
190002536
451309941
157659133
170338...

output:

walk 750111571
walk 638055880
walk 490843591
walk 185302789
walk 510035116
walk 258902002
walk 757912844
walk 680340537
walk 97682251
walk 307764937
walk 237349950
walk 465137463
walk 636381295
walk 469864716
walk 854061460
walk 291697216
walk 313647212
walk 257973702
walk 751365060
walk 31523012
wa...

result:

ok OK, guesses=6707

Test #33:

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

input:

4225980
257981179
85375905
346850557
367522816
440351703
722264076
110051855
782305766
237446188
149909349
136989248
171451886
740526929
852770874
7826890
942131753
144145674
413787368
626320458
197062022
512043224
789096192
597492800
625364819
679381991
741034107
168293079
464017264
565265638
53558...

output:

walk 952584304
walk 253755199
walk 775753051
walk 261474652
walk 969030584
walk 72828887
walk 281912373
walk 336146104
walk 672253911
walk 403498747
walk 860821486
walk 935438224
walk 982820963
walk 569075043
walk 112243945
walk 103414341
walk 934304863
walk 150372246
walk 269641694
walk 212533090
w...

result:

ok OK, guesses=6782

Test #34:

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

input:

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

output:

walk 787658974
walk 763848095
walk 51504283
walk 107019641
walk 296397726
walk 99051016
walk 485460885
walk 134093986
walk 596749077
walk 410232583
walk 220359433
walk 69217514
walk 206589946
walk 272705433
walk 742291017
walk 287970805
walk 401352376
walk 544274013
walk 830367388
walk 292522000
wal...

result:

ok OK, guesses=3335

Test #35:

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

input:

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

output:

walk 364661082
walk 71361033
walk 877652961
walk 234318750
walk 847230620
walk 391109706
walk 598458672
walk 959860891
walk 199497312
walk 831586279
walk 20013959
walk 819448568
walk 449425498
walk 551658936
walk 19514287
walk 645118096
walk 713530268
walk 507333025
walk 711705842
walk 907432727
wal...

result:

ok OK, guesses=3336

Test #36:

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

input:

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

output:

walk 835874727
walk 770703372
walk 618916550
walk 122083398
walk 278723158
walk 918315186
walk 63307626
walk 530180259
walk 707382685
walk 28699376
walk 259062496
walk 305027838
walk 419095677
walk 731411530
walk 139124652
walk 425485545
walk 489554174
walk 670854993
walk 540618248
walk 43301126
wal...

result:

ok OK, guesses=3337

Test #37:

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

input:

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

output:

walk 53724184
walk 503169058
walk 12557608
walk 959448058
walk 566249337
walk 162085425
walk 356352700
walk 637570660
walk 388444619
walk 41008296
walk 86617988
walk 423815375
walk 918755824
walk 16094003
walk 987343881
walk 497842910
walk 408385122
walk 61770835
walk 615902759
walk 916608605
walk 9...

result:

ok OK, guesses=3338

Test #38:

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

input:

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

output:

walk 42242399
walk 681939874
walk 229416589
walk 757410692
walk 764146520
walk 371768544
walk 951288542
walk 12585930
walk 532454872
walk 731335761
walk 953745320
walk 59649032
walk 350055015
walk 560865463
walk 722971366
walk 322470151
walk 367372904
walk 57566702
walk 718163065
walk 262189564
walk...

result:

ok OK, guesses=3339

Test #39:

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

input:

2379
1796
2370
175
1567
1267
2265
422
408
1845
688
1679
1725
2243
1886
2900
2251
2033
1865
2726
2467
702
499
1360
2331
2268
1183
2695
2166
2057
1500
443
2493
2343
1146
2826
757
2740
2896
2225
994
2816
1365
2577
2066
122
2727
1741
634
1602
1972
2812
2928
509
2055
1815
2531
1968
2748
1200
1977
874
21
...

output:

walk 131632229
walk 512533001
walk 817807127
walk 71485310
walk 502077251
walk 899557556
walk 376612071
walk 219284090
walk 867123248
walk 125570998
walk 138762810
walk 832386276
walk 661469612
walk 287042303
walk 173653448
walk 76828809
walk 219531388
walk 993236021
walk 878303042
walk 512318603
wa...

result:

ok OK, guesses=6333

Test #40:

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

input:

987
1993
1112
1588
556
1944
1922
609
108
446
344
1578
942
1277
1172
666
1847
617
180
984
1794
2000
1324
1474
22
345
966
893
530
1444
667
803
245
1154
1414
1607
1740
1357
1378
1509
950
849
1415
747
100
1703
1604
1409
1428
486
1199
1417
1247
74
1507
1107
243
774
1459
805
1009
1437
339
1722
975
1554
18...

output:

walk 529835455
walk 94395702
walk 186655351
walk 108400342
walk 170662389
walk 259336501
walk 26037577
walk 322091232
walk 434138114
walk 160110791
walk 228746761
walk 200255571
walk 143240521
walk 325214770
walk 803648834
walk 710905981
walk 237758540
walk 146149274
walk 826089797
walk 602628186
wa...

result:

ok OK, guesses=5333

Test #41:

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

input:

1613
1329
3021
610
2168
2050
416
3818
3201
882
3255
2881
3376
816
1853
152
1608
3909
1603
1441
3019
980
1901
2632
362
48
1395
1967
545
3404
3058
722
1446
3324
1862
3905
2767
3013
3993
2821
2931
2313
1989
3772
1608
1276
282
3423
1800
1020
346
2683
1778
636
2882
2615
3386
73
2597
62
1318
3716
1133
332...

output:

walk 921685356
walk 881235221
walk 592278031
walk 345902332
walk 596569286
walk 957739306
walk 75923261
walk 161784991
walk 434512864
walk 206444157
walk 704779853
walk 795918545
walk 412699572
walk 516764066
walk 684470633
walk 381522431
walk 952804698
walk 729312655
walk 204289652
walk 467619533
w...

result:

ok OK, guesses=6667

Test #42:

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

input:

4907
1536
363
1185
5954
2340
4454
4241
3439
1637
2205
3220
951
6005
5832
5300
2105
1289
5583
2584
1100
5843
85
6299
6468
1976
4950
88
690
1546
1837
5474
2845
1533
2255
4977
4671
1687
366
3956
4869
6367
5871
5438
1981
5137
5904
5637
865
5801
1372
2792
4928
4699
160
459
3755
3954
1492
5644
4234
6023
8...

output:

walk 45177714
walk 242529310
walk 477196624
walk 467217938
walk 694400812
walk 330928161
walk 700897454
walk 832318267
walk 526376222
walk 674003468
walk 68523532
walk 93424967
walk 37042909
walk 847731110
walk 270434692
walk 878761430
walk 589940463
walk 537520905
walk 959370415
walk 917962308
walk...

result:

ok OK, guesses=6667

Test #43:

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

input:

1448
2887
26
3296
5851
6433
1807
6459
5547
6001
5491
35
1978
3903
517
1574
2036
1295
5292
1062
4271
6273
2535
1414
3381
1911
2261
2060
2063
3494
2261
5453
2543
2977
115
166
1257
4331
6122
1585
5325
3243
1954
1291
4354
4677
4906
6268
5578
4458
2683
2161
3175
4149
196
2790
2569
5584
1162
3633
3047
446...

output:

walk 214127091
walk 214859983
walk 878373844
walk 693609253
walk 24346283
walk 843568680
walk 368080162
walk 183428329
walk 169684134
walk 183102072
walk 474773640
walk 577928934
walk 667518611
walk 886694605
walk 71291031
walk 47398765
walk 955499183
walk 773720059
walk 482709913
walk 997955640
wal...

result:

ok OK, guesses=6667

Test #44:

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

input:

7079385
1804489
2303078
1075623
1735961
1920782
3345534
2694253
5674411
6785234
287872
1631001
1795675
6842734
1280470
8216749
1032865
7710565
869257
579306
7090851
8556865
8325851
5581079
5842627
4498795
8136862
5962688
6215998
5963197
6841695
5807214
112376
459973
4939043
6415743
8941942
2518984
1...

output:

walk 764537596
walk 94801877
walk 724832610
walk 159486777
walk 640259338
walk 115687157
walk 398621914
walk 521262704
walk 842462933
walk 753231867
walk 968108118
walk 180973116
walk 171124815
walk 964903222
walk 439503615
walk 143448723
walk 908745141
walk 163597736
walk 704730905
walk 808741166
w...

result:

ok OK, guesses=6668

Test #45:

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

input:

2224831
5840244
2778074
5592329
4551646
8418269
2463185
6704651
1779019
2267595
10028005
2460126
6145776
1877328
4655783
5292571
9819237
3659621
728966
822917
122243
2096119
2709306
9726349
5259974
1210227
946383
3518243
2544010
1858794
6668656
10807886
1689350
6927777
8504828
6490418
9919080
522074...

output:

walk 465549494
walk 851774730
walk 72599552
walk 311646974
walk 413984667
walk 83256820
walk 169592172
walk 912063876
walk 198546765
walk 689395981
walk 492734370
walk 851557146
walk 442502353
walk 338666728
walk 729915415
walk 27131148
walk 556084649
walk 246389532
walk 825423643
walk 389345382
wal...

result:

ok OK, guesses=6667

Test #46:

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

input:

2754190
15711161
12167761
9514090
12276784
14960766
10023952
13352114
9696999
7204857
10647284
14501948
14428210
3476265
5231004
4005470
7068003
3601228
17534814
3286871
14030892
8408909
15536963
11516373
17216276
10592495
1063012
4200362
11504672
646438
17864088
4236404
4232147
18054784
1204562
169...

output:

walk 105874632
walk 358693644
walk 636671834
walk 431132929
walk 201545706
walk 19749123
walk 493224127
walk 672052276
walk 82974106
walk 791154430
walk 913165845
walk 861943512
walk 505050060
walk 291179276
walk 154539825
walk 959626852
walk 496259845
walk 861898643
walk 744617957
walk 113935283
wa...

result:

ok OK, guesses=6670

Test #47:

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

input:

333456
727058
716313
470007
719482
775900
285317
326639
668131
617576
460404
79689
578395
441431
442393
170324
615800
238829
340217
550281
331701
612501
551538
169843
535057
517643
607495
53678
764273
604760
38281
538591
311468
482034
676720
421511
430075
272607
30299
696827
472194
721180
307616
254...

output:

walk 727996658
walk 806699802
walk 461899429
walk 209382809
walk 244919709
walk 994948251
walk 151187811
walk 613584992
walk 454113299
walk 444641583
walk 564074780
walk 278909344
walk 15186898
walk 130170383
walk 905068878
walk 899658884
walk 230747279
walk 366981728
walk 78353372
walk 780212095
wa...

result:

ok OK, guesses=6667

Test #48:

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

input:

44105682
15817164
46049231
48570993
19933412
9108643
7997464
24125499
11314943
42095015
4517892
553983
29638080
41623197
37429263
26594814
20607708
23791825
49427398
50781506
51477759
30556850
32393115
5334687
10797591
36151139
36860475
46266236
24122470
27431489
35591480
20721387
44229124
17073737
...

output:

walk 21999202
walk 610897401
walk 202635714
walk 248777914
walk 455951519
walk 634295253
walk 457128104
walk 543441403
walk 487707085
walk 860243852
walk 44405066
walk 118700443
walk 187850453
walk 665922965
walk 240557595
walk 168167892
walk 250242692
walk 399360780
walk 769566088
walk 643075158
wa...

result:

ok OK, guesses=6668

Test #49:

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

input:

171130832
118076308
209142972
173449982
54061045
102496119
114837933
161723779
205404280
75222168
54086067
205098815
80031920
176737587
198146446
122928697
49896092
80656815
43397662
13379856
120545186
193703621
86215234
195973007
123682912
110842878
68167443
201855446
147018925
83941458
174885613
1...

output:

walk 652412974
walk 920313413
walk 994520154
walk 616596171
walk 882304671
walk 100274211
walk 610247341
walk 48994168
walk 110813726
walk 699749684
walk 52774471
walk 156004416
walk 967127642
walk 165332088
walk 299509568
walk 553544522
walk 663577925
walk 447188001
walk 368363971
walk 341300308
wa...

result:

ok OK, guesses=6690

Test #50:

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

input:

340022741
217896422
156886201
363238245
251863971
221866398
310545815
40778836
50316849
87060069
510454866
445356290
80383208
92119776
91916727
418458426
425676579
454182306
297146823
403601091
45747572
290045825
288332883
413503380
68280698
8004359
165285292
119885293
278602408
140171048
366305478
...

output:

walk 42593503
walk 738304082
walk 320545310
walk 681227472
walk 483926654
walk 575067958
walk 531723974
walk 137932212
walk 67412414
walk 804799689
walk 958526335
walk 11562518
walk 386748924
walk 895456576
walk 349476621
walk 548749680
walk 274014265
walk 482891503
walk 985245122
walk 213426200
wal...

result:

ok OK, guesses=6712

Test #51:

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

input:

591327493
687951593
746728693
16212661
408164062
112448019
311319696
327225768
330600598
533859151
296255903
583349519
642596306
722355064
890059916
150566822
846913563
918406425
655460184
756611247
167017585
197406384
244954614
318236489
530389837
737136850
356515895
740001190
490770344
789735555
3...

output:

walk 591327492
walk 96624100
walk 58777100
walk 193062203
walk 391951401
walk 627862192
walk 198871677
walk 15906072
walk 3374830
walk 203258553
walk 685974987
walk 287093616
walk 982825022
walk 79758758
walk 167704852
walk 184085141
walk 696346741
walk 71492862
walk 660631994
walk 101151063
walk 33...

result:

ok OK, guesses=7039

Test #52:

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

input:

171543943
67586998
22626179
32771537
147294951
133096086
75065851
64778265
142217467
148944910
2406311
2825151
161791562
68729140
124283150
188633126
37060510
23122637
41621260
28425326
85403276
87826544
91873785
30440915
28930396
179116669
166746664
62271193
164484845
45945051
124330812
161431724
1...

output:

walk 835276397
walk 862334520
walk 148297474
walk 10145358
walk 694298293
walk 758834307
walk 521744644
walk 376229000
walk 850472374
walk 199985736
walk 239977987
walk 418840
walk 158966411
walk 486712457
walk 442070596
walk 837383148
walk 814718849
walk 759095299
walk 791531795
walk 566578945
walk...

result:

ok OK, guesses=6673

Test #53:

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

input:

138838454
42740927
85754686
54218281
88544316
84903556
8080377
12018137
16006387
163807994
98635183
60729727
36536380
145931341
98108721
140674408
77670234
31635036
57897620
203328306
221647226
12823099
215968943
201572641
140869766
131377024
231479601
203523608
131468181
68268199
50760119
24344581
...

output:

walk 882858510
walk 938200467
walk 711581541
walk 95561198
walk 281798751
walk 629498422
walk 296663002
walk 599130281
walk 786511601
walk 297768327
walk 826452987
walk 210797713
walk 186531569
walk 543313334
walk 848863438
walk 939633468
walk 965717289
walk 811381544
walk 702864570
walk 104812275
w...

result:

ok OK, guesses=6673