QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#562575#5309. Guess Cycle LengthWilliamxzhAC ✓25ms4400kbC++23892b2024-09-13 18:50:092024-09-13 18:50:09

Judging History

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

  • [2024-09-13 18:50:09]
  • 评测
  • 测评结果:AC
  • 用时:25ms
  • 内存:4400kb
  • [2024-09-13 18:50:09]
  • 提交

answer

#include <bits/stdc++.h>
#define il inline
#define pii pair<int,int>
#define fi first
#define se second
using namespace std;
typedef long long ll;
const int N=1e5+5,inf=1e9;
il int get(int x){
    int ret=0;
    printf("walk %d\n",x);fflush(stdout);
    scanf("%d",&ret);return ret;
}
int n,m,k;pii a[N];map<int,int> mp;
il int calc(int l,int r){
    int ret=0,x,y,z;if(l>r) swap(l,r);
    for(int i=l+1;i<=r;++i) ret+=a[i].fi;
    return ret;
}
il void CK(int i){if(mp[a[i].se]){printf("guess %d",calc(mp[a[i].se],i));exit(0);}}
il void init(int i,int v){a[i].fi=v,a[i].se=get(a[i].fi),CK(i);}
int x,y,z,u,v,w;
int main(){
    mt19937 rnd(time(0));
    m=3333;
    for(int i=1;i<=m;++i) init(i,rnd()%inf+1),k=max(k,a[i].se);
    for(int i=m+1;i<=m*2;++i) init(i,1),mp[a[i].se]=i;
    init(m*2+1,k-m);
    for(int i=m*2+2;i<=m*3+1;++i) init(i,m);
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

walk 141068658
walk 813495812
walk 470694235
walk 144424502
walk 73900510
walk 968542844
walk 925914226
walk 537362733
walk 208158920
walk 109938567
walk 378423993
walk 302344419
walk 836890709
walk 717169669
walk 808498950
walk 20990423
walk 254879187
walk 64726287
walk 283631456
walk 954230700
wal...

result:

ok OK, guesses=3344

Test #2:

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

input:

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

output:

walk 141068658
walk 813495812
walk 470694235
walk 144424502
walk 73900510
walk 968542844
walk 925914226
walk 537362733
walk 208158920
walk 109938567
walk 378423993
walk 302344419
walk 836890709
walk 717169669
walk 808498950
walk 20990423
walk 254879187
walk 64726287
walk 283631456
walk 954230700
wal...

result:

ok OK, guesses=3354

Test #3:

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

input:

8659
4471
8706
3208
3718
6562
788
3521
2441
1008
5001
9420
129
9798
8748
9171
8358
4645
6101
6801
3492
7317
9541
1903
9677
9574
2498
5751
9772
8340
1693
4598
8409
3746
3233
7919
3046
5574
2218
4755
126
9944
2497
5490
3105
2060
9272
1699
4885
3654
2627
3415
39
4964
9615
6740
3482
3254
9355
598
2476
9...

output:

walk 141068658
walk 813495812
walk 470694235
walk 144424502
walk 73900510
walk 968542844
walk 925914226
walk 537362733
walk 208158920
walk 109938567
walk 378423993
walk 302344419
walk 836890709
walk 717169669
walk 808498950
walk 20990423
walk 254879187
walk 64726287
walk 283631456
walk 954230700
wal...

result:

ok OK, guesses=6668

Test #4:

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

input:

141068659
954564471
425258706
569683208
643583718
612126562
538040788
75403521
283562441
393501008
771925001
74269420
911160129
628329798
436828748
457819171
712698358
777424645
61056101
15286801
189863492
531417317
47909541
300901903
959679677
209659574
343682498
29105751
779429772
419898340
799731...

output:

walk 141068658
walk 813495812
walk 470694235
walk 144424502
walk 73900510
walk 968542844
walk 925914226
walk 537362733
walk 208158920
walk 109938567
walk 378423993
walk 302344419
walk 836890709
walk 717169669
walk 808498950
walk 20990423
walk 254879187
walk 64726287
walk 283631456
walk 954230700
wal...

result:

ok OK, guesses=6847

Test #5:

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

input:

700626463
194348629
334337074
72771871
6018115
165425397
738920425
579825250
627437348
654804410
344957390
7677221
224571975
454736494
682428019
503453013
87106507
582587427
5016996
503784802
422899193
519655485
133836627
842835934
559688473
421359496
134658028
111938326
815539164
928729865
56962330...

output:

walk 698706652
walk 493722166
walk 139988445
walk 738434797
walk 933246244
walk 159407282
walk 573495028
walk 840904825
walk 47612098
walk 27367062
walk 690152980
walk 662719831
walk 216894754
walk 230164519
walk 227691525
walk 821024994
walk 583653494
walk 495480920
walk 422429569
walk 498767806
wa...

result:

ok OK, guesses=6670

Test #6:

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

input:

152481405
746686787
244406552
975434621
933207809
151210723
235786679
254965704
369653050
157597024
852134484
650631571
870461029
592443892
218768817
902130755
315237193
978200033
494946746
340510408
477964615
151512299
57708433
766924772
952227175
310069246
568073410
905432156
117106482
982937559
4...

output:

walk 698706652
walk 493722166
walk 139988445
walk 738434797
walk 933246244
walk 159407282
walk 573495028
walk 840904825
walk 47612098
walk 27367062
walk 690152980
walk 662719831
walk 216894754
walk 230164519
walk 227691525
walk 821024994
walk 583653494
walk 495480920
walk 422429569
walk 498767806
wa...

result:

ok OK, guesses=6671

Test #7:

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

input:

698706653
499679968
86012099
319378446
384708786
527338496
737000615
577905440
625517538
652884600
46276447
380084240
469044918
206390911
680508209
185922528
333685050
580667617
385842065
186229715
266853124
137080008
288132578
840916124
557768663
238046581
286868825
274658855
813619354
926810055
56...

output:

walk 698706652
walk 493722166
walk 139988445
walk 738434797
walk 933246244
walk 159407282
walk 573495028
walk 840904825
walk 47612098
walk 27367062
walk 690152980
walk 662719831
walk 216894754
walk 230164519
walk 227691525
walk 821024994
walk 583653494
walk 495480920
walk 422429569
walk 498767806
wa...

result:

ok OK, guesses=6677

Test #8:

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

input:

101978175
392212
251556717
327936016
904845192
489965026
876348023
481359266
420157787
347829451
393365261
600043482
404881536
384299387
735738869
482469340
365323425
569561217
478494013
466363895
343133461
297673701
563729421
742185358
709109921
262590116
126808723
804426478
280697855
215815233
921...

output:

walk 698706652
walk 493722166
walk 139988445
walk 738434797
walk 933246244
walk 159407282
walk 573495028
walk 840904825
walk 47612098
walk 27367062
walk 690152980
walk 662719831
walk 216894754
walk 230164519
walk 227691525
walk 821024994
walk 583653494
walk 495480920
walk 422429569
walk 498767806
wa...

result:

ok OK, guesses=6687

Test #9:

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

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 698706652
walk 493722166
walk 139988445
walk 738434797
walk 933246244
walk 159407282
walk 573495028
walk 840904825
walk 47612098
walk 27367062
walk 690152980
walk 662719831
walk 216894754
walk 230164519
walk 227691525
walk 821024994
walk 583653494
walk 495480920
walk 422429569
walk 498767806
wa...

result:

ok OK, guesses=3335

Test #10:

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

input:

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

output:

walk 871636736
walk 182550269
walk 150765626
walk 823171856
walk 775936539
walk 777381636
walk 867603193
walk 302029748
walk 705789126
walk 926515004
walk 787764456
walk 755370656
walk 824072953
walk 588510399
walk 763149746
walk 646432221
walk 523962348
walk 441175064
walk 707844411
walk 326142190
...

result:

ok OK, guesses=3344

Test #11:

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

input:

414
890
123
105
804
784
205
987
669
623
525
641
970
196
585
483
696
15
459
664
515
341
125
25
733
851
77
228
550
694
326
345
328
766
724
913
905
688
190
238
828
13
404
848
862
877
112
674
66
268
502
919
115
887
324
658
997
605
322
911
479
170
180
881
768
265
168
543
210
50
642
67
890
488
985
889
65
...

output:

walk 871636736
walk 182550269
walk 150765626
walk 823171856
walk 775936539
walk 777381636
walk 867603193
walk 302029748
walk 705789126
walk 926515004
walk 787764456
walk 755370656
walk 824072953
walk 588510399
walk 763149746
walk 646432221
walk 523962348
walk 441175064
walk 707844411
walk 326142190
...

result:

ok OK, guesses=4334

Test #12:

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

input:

1788
6014
3011
2972
8496
7496
5104
8571
486
2728
6749
2748
8517
1768
3680
7898
5471
9754
4401
7231
4675
9482
3860
7838
6974
7553
399
3802
3056
2351
4557
4004
4429
8298
9216
7995
312
5474
6384
7744
2418
3274
2253
3180
3290
7988
4889
2962
9387
8214
3896
6929
8252
6467
6636
4063
2641
4371
4593
5812
998...

output:

walk 871636736
walk 182550269
walk 150765626
walk 823171856
walk 775936539
walk 777381636
walk 867603193
walk 302029748
walk 705789126
walk 926515004
walk 787764456
walk 755370656
walk 824072953
walk 588510399
walk 763149746
walk 646432221
walk 523962348
walk 441175064
walk 707844411
walk 326142190
...

result:

ok OK, guesses=6668

Test #13:

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

input:

13171
73905
33624
47105
48190
80508
14760
40176
22116
32986
36223
25854
93332
28800
15256
22500
54265
69343
18731
67114
44541
19043
9624
87592
5072
59026
57583
17634
88977
20409
25717
58066
21499
76968
74025
31152
19751
57381
39035
89059
95776
40057
60019
87321
40977
21965
44063
41363
50521
81551
51...

output:

walk 871636736
walk 182550269
walk 150765626
walk 823171856
walk 775936539
walk 777381636
walk 867603193
walk 302029748
walk 705789126
walk 926515004
walk 787764456
walk 755370656
walk 824072953
walk 588510399
walk 763149746
walk 646432221
walk 523962348
walk 441175064
walk 707844411
walk 326142190
...

result:

ok OK, guesses=6668

Test #14:

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

input:

402308
882373
665522
890858
888239
596082
362952
913576
543825
841088
545306
254339
585475
193096
178847
815069
448089
100127
34191
987474
841300
720448
796866
303612
156974
743669
232392
466451
4156
886029
831842
849719
156680
642315
855246
743696
995997
621016
403162
592565
87447
859499
838269
413...

output:

walk 871636736
walk 182550269
walk 150765626
walk 823171856
walk 775936539
walk 777381636
walk 867603193
walk 302029748
walk 705789126
walk 926515004
walk 787764456
walk 755370656
walk 824072953
walk 588510399
walk 763149746
walk 646432221
walk 523962348
walk 441175064
walk 707844411
walk 326142190
...

result:

ok OK, guesses=6668

Test #15:

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

input:

772979
6998947
3495981
1240501
5047203
6049665
9017481
3770993
351254
3955021
1505042
8720498
4684562
8547917
2122433
2231528
4317675
3214915
7244791
2788640
8676266
1412536
2753836
5363977
4354708
1882239
6926632
408770
6124619
3283102
1652960
1039313
2404437
6768379
6653647
5006246
8197201
641466
...

output:

walk 454220577
walk 774232844
walk 311952824
walk 589901974
walk 444624761
walk 435693497
walk 539855771
walk 928542450
walk 166787300
walk 484364367
walk 351937164
walk 195431863
walk 898490572
walk 24834223
walk 538787047
walk 64166486
walk 829475058
walk 311295357
walk 471001644
walk 16188551
wal...

result:

ok OK, guesses=6668

Test #16:

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

input:

54840058
226941
95495589
54068928
42589645
46531731
73629104
36107989
50930391
39048228
35066903
32169505
80574511
48729250
30649716
86281680
91716506
14967
25383263
36459838
85441681
1407008
46770222
27498916
48463167
73810207
48808720
66043817
73866306
59906550
29229150
70271330
25424212
26731622
...

output:

walk 454220577
walk 774232844
walk 311952824
walk 589901974
walk 444624761
walk 435693497
walk 539855771
walk 928542450
walk 166787300
walk 484364367
walk 351937164
walk 195431863
walk 898490572
walk 24834223
walk 538787047
walk 64166486
walk 829475058
walk 311295357
walk 471001644
walk 16188551
wal...

result:

ok OK, guesses=6676

Test #17:

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

input:

202259513
942089224
219268903
195354477
884795294
768534359
825408984
244117486
448910735
73296897
847984542
332850244
890708931
818880186
488586228
479646188
399612482
521423072
27974704
519059361
572915162
989166784
401398411
117404974
792832638
186875073
44411076
423316980
205167769
351694265
674...

output:

walk 454220577
walk 774232844
walk 311952824
walk 589901974
walk 444624761
walk 435693497
walk 539855771
walk 928542450
walk 166787300
walk 484364367
walk 351937164
walk 195431863
walk 898490572
walk 24834223
walk 538787047
walk 64166486
walk 829475058
walk 311295357
walk 471001644
walk 16188551
wal...

result:

ok OK, guesses=6853

Test #18:

score: 0
Accepted
time: 25ms
memory: 4304kb

input:

489025266
367780939
577693289
432808728
881401537
440919224
437183723
632554958
849241625
627484767
13160897
334393669
238677021
642912698
135677925
539364167
70365415
446739686
225918976
425481083
870585785
464602345
710991983
230585488
368498564
151805415
480205040
112790081
805990948
388108685
76...

output:

walk 454220577
walk 774232844
walk 311952824
walk 589901974
walk 444624761
walk 435693497
walk 539855771
walk 928542450
walk 166787300
walk 484364367
walk 351937164
walk 195431863
walk 898490572
walk 24834223
walk 538787047
walk 64166486
walk 829475058
walk 311295357
walk 471001644
walk 16188551
wal...

result:

ok OK, guesses=6698

Test #19:

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

input:

57141125
59729548
75429549
174867956
53378219
250412855
61037430
51071960
217585967
240325172
221484838
172786373
222425382
57876187
225093445
79650411
111518702
82418829
203728817
210305295
34039357
144166462
109051315
61492023
144703572
121860952
46038541
124502388
217623118
70514459
18541959
1309...

output:

walk 454220577
walk 774232844
walk 311952824
walk 589901974
walk 444624761
walk 435693497
walk 539855771
walk 928542450
walk 166787300
walk 484364367
walk 351937164
walk 195431863
walk 898490572
walk 24834223
walk 538787047
walk 64166486
walk 829475058
walk 311295357
walk 471001644
walk 16188551
wal...

result:

ok OK, guesses=6668

Test #20:

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

input:

127143249
377822500
333498710
241518575
131504725
343825518
389955239
181682339
391468281
69019440
241154764
208482405
260223284
204196884
25679451
130785073
50301259
264777411
383156811
55475800
31084759
212602849
355834461
38276408
393406219
72246925
71463055
211398190
32675146
235561961
301132744...

output:

walk 504456931
walk 984215898
walk 675483512
walk 510731603
walk 138773148
walk 853516057
walk 749336205
walk 77458304
walk 400190107
walk 203600281
walk 444260869
walk 727060379
walk 406769791
walk 545666398
walk 971120030
walk 735689657
walk 362963458
walk 134846356
walk 314449081
walk 68547127
wa...

result:

ok OK, guesses=6670

Test #21:

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

input:

58486997
17867983
28488310
8988334
104089629
37528771
82289079
112700183
12261603
362444
122369002
13240652
32275573
80191813
74380627
100855976
105275781
133687822
120784802
73923180
48409059
21398504
37217892
62383587
101727553
15927736
13635690
52222996
143309363
11356256
82362039
135877480
12497...

output:

walk 504456931
walk 984215898
walk 675483512
walk 510731603
walk 138773148
walk 853516057
walk 749336205
walk 77458304
walk 400190107
walk 203600281
walk 444260869
walk 727060379
walk 406769791
walk 545666398
walk 971120030
walk 735689657
walk 362963458
walk 134846356
walk 314449081
walk 68547127
wa...

result:

ok OK, guesses=6683

Test #22:

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

input:

179671022
205149193
68027056
298948535
76201598
2302671
163501676
157436611
219466380
107906318
294006292
237437750
20599312
67173771
259683238
118578633
23020416
152202842
93655302
326046370
155485491
287049089
308947906
22975039
190996837
168131000
319607571
266411296
227453525
202391848
31824549
...

output:

walk 504456931
walk 984215898
walk 675483512
walk 510731603
walk 138773148
walk 853516057
walk 749336205
walk 77458304
walk 400190107
walk 203600281
walk 444260869
walk 727060379
walk 406769791
walk 545666398
walk 971120030
walk 735689657
walk 362963458
walk 134846356
walk 314449081
walk 68547127
wa...

result:

ok OK, guesses=6676

Test #23:

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

input:

614309054
204509601
11100812
324962495
565583027
780476159
955987664
983324127
787836984
541998173
636740888
123156553
592992412
169888283
535896662
2395680
578567933
241948178
960341359
427305012
604549640
530370753
897635345
452892031
896103522
821500576
688152266
402892508
506801288
769976569
316...

output:

walk 504456931
walk 984215898
walk 675483512
walk 510731603
walk 138773148
walk 853516057
walk 749336205
walk 77458304
walk 400190107
walk 203600281
walk 444260869
walk 727060379
walk 406769791
walk 545666398
walk 971120030
walk 735689657
walk 362963458
walk 134846356
walk 314449081
walk 68547127
wa...

result:

ok OK, guesses=6754

Test #24:

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

input:

93916896
86825505
744451440
231643237
79080589
312990977
259663976
893744351
463098843
827153833
864337292
590526523
740264529
333050591
846929549
540733844
676940335
105909883
242950578
229277608
268203958
859082405
957328473
35749484
497162033
961927065
705614293
302481494
494983435
64258002
57093...

output:

walk 486356293
walk 269460649
walk 766772334
walk 686708335
walk 349424231
walk 980344646
walk 611080847
walk 808708754
walk 407340008
walk 934807749
walk 347232876
walk 42834520
walk 529724858
walk 926378013
walk 890046702
walk 241374489
walk 110769912
walk 159022958
walk 491282619
walk 564292004
w...

result:

ok OK, guesses=6698

Test #25:

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

input:

181856357
747314708
232332040
414589110
686496120
745487529
237604688
302112774
501081611
134027503
88046918
133170999
33922284
213750265
250867250
96980989
198935481
271354643
185124673
377960378
523029811
289516775
288595357
173227468
407193625
564571866
491351666
441674515
556065336
579339148
210...

output:

walk 486356293
walk 269460649
walk 766772334
walk 686708335
walk 349424231
walk 980344646
walk 611080847
walk 808708754
walk 407340008
walk 934807749
walk 347232876
walk 42834520
walk 529724858
walk 926378013
walk 890046702
walk 241374489
walk 110769912
walk 159022958
walk 491282619
walk 564292004
w...

result:

ok OK, guesses=6755

Test #26:

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

input:

105794895
44968602
113736005
10846257
8429636
16060957
115106892
3307949
21471874
22370662
113068019
39220419
20555164
102462574
119084615
97145491
30145369
62164488
102634211
16509085
88396321
11647679
24149993
54179391
101094016
41268928
6888310
74078502
18983299
17078021
124384891
81035069
115051...

output:

walk 486356293
walk 269460649
walk 766772334
walk 686708335
walk 349424231
walk 980344646
walk 611080847
walk 808708754
walk 407340008
walk 934807749
walk 347232876
walk 42834520
walk 529724858
walk 926378013
walk 890046702
walk 241374489
walk 110769912
walk 159022958
walk 491282619
walk 564292004
w...

result:

ok OK, guesses=6684

Test #27:

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

input:

234266268
726207882
300262956
681809931
389697497
366598898
306590620
474028394
316965087
284400766
497717062
77277512
519558580
808892388
651342680
309182749
849850276
655233199
414878198
862679597
188370646
823856794
826366180
867741350
391748382
716288421
869415649
866053428
803544112
815400991
9...

output:

walk 486356293
walk 269460649
walk 766772334
walk 686708335
walk 349424231
walk 980344646
walk 611080847
walk 808708754
walk 407340008
walk 934807749
walk 347232876
walk 42834520
walk 529724858
walk 926378013
walk 890046702
walk 241374489
walk 110769912
walk 159022958
walk 491282619
walk 564292004
w...

result:

ok OK, guesses=6842

Test #28:

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

input:

153198210
409265138
823762500
805900904
647647681
389743012
585858322
425182161
394926067
186316884
573431494
78917415
741098498
156552495
489277063
707691792
392295457
552709098
123466622
151960554
312946136
227729372
44869433
832795621
354847290
585505521
541408857
834089816
121747762
767392944
32...

output:

walk 596280775
walk 692820036
walk 218841474
walk 15364522
walk 883933645
walk 509954921
walk 810450002
walk 746109251
walk 858034225
walk 502991688
walk 317665588
walk 309354028
walk 920034398
walk 973121661
walk 955152186
walk 891165673
walk 998801728
walk 841399924
walk 330347876
walk 709001957
w...

result:

ok OK, guesses=6722

Test #29:

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

input:

65374374
411809806
840649101
379838600
518751220
632929088
952030533
485175128
614658826
718433466
425822692
415472192
822546315
887769998
364777886
967238029
16074718
729287621
823769491
388122382
681025979
378458866
514147223
873041311
190587897
399569313
10388379
886397547
585737998
287615016
562...

output:

walk 596280775
walk 692820036
walk 218841474
walk 15364522
walk 883933645
walk 509954921
walk 810450002
walk 746109251
walk 858034225
walk 502991688
walk 317665588
walk 309354028
walk 920034398
walk 973121661
walk 955152186
walk 891165673
walk 998801728
walk 841399924
walk 330347876
walk 709001957
w...

result:

ok OK, guesses=6843

Test #30:

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

input:

645629058
149506901
754343121
653126475
32389045
756338693
69043207
162911821
136051117
829890365
560508934
757055358
246800192
831996984
369577293
236059523
417496880
569953944
318656749
24586180
611705286
827672771
681044910
322518280
308153354
637537011
487604264
606356453
422506014
814506237
100...

output:

walk 596280775
walk 692820036
walk 218841474
walk 15364522
walk 883933645
walk 509954921
walk 810450002
walk 746109251
walk 858034225
walk 502991688
walk 317665588
walk 309354028
walk 920034398
walk 973121661
walk 955152186
walk 891165673
walk 998801728
walk 841399924
walk 330347876
walk 709001957
w...

result:

ok OK, guesses=6695

Test #31:

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

input:

23013047
715833083
75435863
90800385
115495336
625450257
576661565
463532122
462327653
106080647
423746235
733100263
793895967
48540240
144453732
176380711
315943745
298104975
628452851
478216114
253594609
733760625
409788347
70618323
170314134
225714138
332970206
17751428
55854869
148287279
8231470...

output:

walk 596280775
walk 692820036
walk 218841474
walk 15364522
walk 883933645
walk 509954921
walk 810450002
walk 746109251
walk 858034225
walk 502991688
walk 317665588
walk 309354028
walk 920034398
walk 973121661
walk 955152186
walk 891165673
walk 998801728
walk 841399924
walk 330347876
walk 709001957
w...

result:

ok OK, guesses=6763

Test #32:

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

input:

525954113
485405249
586320140
668610045
157761586
30354624
395691281
369888442
939712805
306815654
609073671
125649058
600533568
663926292
26477568
560403589
111842621
949441875
875924687
118230490
174743548
612305868
633502697
750687954
659932437
303440829
415220765
906565244
109875728
383407701
48...

output:

walk 596280775
walk 692820036
walk 218841474
walk 15364522
walk 883933645
walk 509954921
walk 810450002
walk 746109251
walk 858034225
walk 502991688
walk 317665588
walk 309354028
walk 920034398
walk 973121661
walk 955152186
walk 891165673
walk 998801728
walk 841399924
walk 330347876
walk 709001957
w...

result:

ok OK, guesses=6732

Test #33:

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

input:

213508414
435475304
404319326
579122089
405904697
200183094
327274506
742284262
726046694
800679549
25738545
241677676
673208366
588474799
409206489
350180203
662907332
536378857
459458784
37963086
38523546
836649680
775916418
381448517
448012663
905867557
231205023
603787048
825009421
171110699
189...

output:

walk 213508413
walk 221966890
walk 917202347
walk 174802763
walk 775140933
walk 742636722
walk 127091412
walk 415009756
walk 932120757
walk 74632855
walk 173417321
walk 215939131
walk 431530690
walk 863624758
walk 769090015
walk 889332039
walk 312727129
walk 821829850
walk 871438252
walk 526862627
w...

result:

ok OK, guesses=6851

Test #34:

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

input:

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

output:

walk 213508413
walk 221966890
walk 917202347
walk 174802763
walk 775140933
walk 742636722
walk 127091412
walk 415009756
walk 932120757
walk 74632855
walk 173417321
walk 215939131
walk 431530690
walk 863624758
walk 769090015
walk 889332039
walk 312727129
walk 821829850
walk 871438252
walk 526862627
w...

result:

ok OK, guesses=3336

Test #35:

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

input:

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

output:

walk 213508413
walk 221966890
walk 917202347
walk 174802763
walk 775140933
walk 742636722
walk 127091412
walk 415009756
walk 932120757
walk 74632855
walk 173417321
walk 215939131
walk 431530690
walk 863624758
walk 769090015
walk 889332039
walk 312727129
walk 821829850
walk 871438252
walk 526862627
w...

result:

ok OK, guesses=3337

Test #36:

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

input:

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

output:

walk 213508413
walk 221966890
walk 917202347
walk 174802763
walk 775140933
walk 742636722
walk 127091412
walk 415009756
walk 932120757
walk 74632855
walk 173417321
walk 215939131
walk 431530690
walk 863624758
walk 769090015
walk 889332039
walk 312727129
walk 821829850
walk 871438252
walk 526862627
w...

result:

ok OK, guesses=3338

Test #37:

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

input:

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

output:

walk 213508413
walk 221966890
walk 917202347
walk 174802763
walk 775140933
walk 742636722
walk 127091412
walk 415009756
walk 932120757
walk 74632855
walk 173417321
walk 215939131
walk 431530690
walk 863624758
walk 769090015
walk 889332039
walk 312727129
walk 821829850
walk 871438252
walk 526862627
w...

result:

ok OK, guesses=3339

Test #38:

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

input:

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

output:

walk 213508413
walk 221966890
walk 917202347
walk 174802763
walk 775140933
walk 742636722
walk 127091412
walk 415009756
walk 932120757
walk 74632855
walk 173417321
walk 215939131
walk 431530690
walk 863624758
walk 769090015
walk 889332039
walk 312727129
walk 821829850
walk 871438252
walk 526862627
w...

result:

ok OK, guesses=3340

Test #39:

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

input:

4
173
272
2337
1525
2675
1902
1180
253
1916
374
55
1184
2483
1557
2526
740
140
702
2553
2082
1175
2362
2915
1278
821
2732
1525
2461
1065
497
1380
379
2744
2497
1961
1286
527
2533
2447
1080
71
2919
1674
239
963
2671
2424
2080
527
1656
2357
2591
1301
591
471
36
94
640
941
1245
1199
1971
1412
1313
1647...

output:

walk 453612040
walk 404696353
walk 886547030
walk 123201799
walk 717239263
walk 885049107
walk 85042691
walk 308137474
walk 896801206
walk 2530565
walk 218104916
walk 747555036
walk 45387250
walk 382004081
walk 656314793
walk 282376093
walk 956570642
walk 797538377
walk 334934878
walk 39460212
walk ...

result:

ok OK, guesses=6334

Test #40:

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

input:

1508
1238
960
416
1564
1842
1263
420
1615
1090
1108
75
1020
1771
183
455
394
903
1267
1350
898
327
1002
603
1211
271
630
1019
1015
1864
62
1245
1448
921
809
973
1439
15
1172
450
450
8
456
1698
483
145
1151
427
688
15
1535
1956
1580
208
1069
451
1334
1489
1140
1470
1729
822
51
645
1972
380
583
1729
8...

output:

walk 453612040
walk 404696353
walk 886547030
walk 123201799
walk 717239263
walk 885049107
walk 85042691
walk 308137474
walk 896801206
walk 2530565
walk 218104916
walk 747555036
walk 45387250
walk 382004081
walk 656314793
walk 282376093
walk 956570642
walk 797538377
walk 334934878
walk 39460212
walk ...

result:

ok OK, guesses=5334

Test #41:

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

input:

931
2569
1398
1418
2910
2767
950
1449
1081
590
3015
927
1252
1860
2533
3136
1593
2506
3880
1410
2048
620
1979
3312
1852
91
2469
1212
254
1241
422
2804
2445
49
1441
1456
2693
2043
2336
3701
3701
2488
3749
146
697
1326
1680
90
3443
159
3234
896
2643
2198
2180
3361
2210
467
1127
1879
2722
3162
364
2422...

output:

walk 453612040
walk 404696353
walk 886547030
walk 123201799
walk 717239263
walk 885049107
walk 85042691
walk 308137474
walk 896801206
walk 2530565
walk 218104916
walk 747555036
walk 45387250
walk 382004081
walk 656314793
walk 282376093
walk 956570642
walk 797538377
walk 334934878
walk 39460212
walk ...

result:

ok OK, guesses=6668

Test #42:

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

input:

2683
5963
5866
3370
3492
4741
1685
3673
4488
5338
1407
6111
1278
2809
5589
6302
2490
6517
918
92
6001
2822
3869
3168
5671
1184
443
1352
5550
2729
1861
4380
3923
5683
1339
336
2653
6257
2902
1516
4220
860
5802
1916
6486
5521
704
4862
2266
5450
2877
3097
5627
3743
2551
2990
5778
4918
2837
2336
4276
17...

output:

walk 453612040
walk 404696353
walk 886547030
walk 123201799
walk 717239263
walk 885049107
walk 85042691
walk 308137474
walk 896801206
walk 2530565
walk 218104916
walk 747555036
walk 45387250
walk 382004081
walk 656314793
walk 282376093
walk 956570642
walk 797538377
walk 334934878
walk 39460212
walk ...

result:

ok OK, guesses=6668

Test #43:

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

input:

6012
2223
4977
5421
5504
1356
5850
4473
3322
2438
289
4293
4864
5382
4042
1553
5340
579
4534
5311
4363
297
5590
4465
6085
2564
3451
4953
3362
6274
3504
5800
5184
11
5772
3287
1962
1579
3507
1289
2190
1193
5656
3212
3794
791
77
2652
61
4616
3696
3946
4121
3123
756
3743
2218
1267
3131
2651
2649
6612
4...

output:

walk 453612040
walk 404696353
walk 886547030
walk 123201799
walk 717239263
walk 885049107
walk 85042691
walk 308137474
walk 896801206
walk 2530565
walk 218104916
walk 747555036
walk 45387250
walk 382004081
walk 656314793
walk 282376093
walk 956570642
walk 797538377
walk 334934878
walk 39460212
walk ...

result:

ok OK, guesses=6668

Test #44:

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

input:

8500963
832978
4886723
8291125
6969452
4922026
3325746
1375073
4357911
7290453
3391323
6982941
2694230
1806813
3189782
6093652
1244187
8342472
1048303
2087859
4957175
1053269
495725
83723
7714067
7435930
8157760
2330531
2279358
2804979
3562117
8319781
7900180
6968120
3546570
5068520
3676770
756237
8...

output:

walk 890316
walk 444828428
walk 973381604
walk 305084357
walk 158652438
walk 859085235
walk 295423143
walk 271570499
walk 532099267
walk 730332899
walk 436776223
walk 341453151
walk 635367059
walk 924987049
walk 63802262
walk 18911260
walk 219317361
walk 995611538
walk 309215884
walk 568625493
walk ...

result:

ok OK, guesses=6668

Test #45:

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

input:

1808927
27590
6911041
4530827
7898623
1203361
7017304
3451327
4395046
4436919
10933844
1825073
5969586
3744960
670321
4272545
7403662
9945789
5468546
841012
3383324
1742777
3160216
8568965
575880
9698364
8192030
6340328
7430799
9483642
8705465
3274981
10033084
668395
10484135
5552487
10798147
581794...

output:

walk 890316
walk 444828428
walk 973381604
walk 305084357
walk 158652438
walk 859085235
walk 295423143
walk 271570499
walk 532099267
walk 730332899
walk 436776223
walk 341453151
walk 635367059
walk 924987049
walk 63802262
walk 18911260
walk 219317361
walk 995611538
walk 309215884
walk 568625493
walk ...

result:

ok OK, guesses=6669

Test #46:

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

input:

3942398
3346029
13559868
4661900
12181795
16769791
12911489
3649790
17146215
2612319
13406247
903413
8389117
14067384
18941951
14602809
9882876
7791771
6431255
17694896
9121511
2964276
2802501
11517896
13372567
5796315
8988904
12361974
15067862
7228338
10182322
2846274
7281992
3597466
1303016
124558...

output:

walk 890316
walk 444828428
walk 973381604
walk 305084357
walk 158652438
walk 859085235
walk 295423143
walk 271570499
walk 532099267
walk 730332899
walk 436776223
walk 341453151
walk 635367059
walk 924987049
walk 63802262
walk 18911260
walk 219317361
walk 995611538
walk 309215884
walk 568625493
walk ...

result:

ok OK, guesses=6668

Test #47:

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

input:

85791
717895
46841
177171
827245
211569
401587
14502
639061
686417
444319
787623
478695
274936
33819
421840
30489
62383
394290
78012
66818
315628
559015
521258
608789
653957
136920
122972
478580
114972
718359
806513
393975
92065
276606
53213
305505
565524
453371
819524
807720
556385
345321
125652
80...

output:

walk 890316
walk 444828428
walk 973381604
walk 305084357
walk 158652438
walk 859085235
walk 295423143
walk 271570499
walk 532099267
walk 730332899
walk 436776223
walk 341453151
walk 635367059
walk 924987049
walk 63802262
walk 18911260
walk 219317361
walk 995611538
walk 309215884
walk 568625493
walk ...

result:

ok OK, guesses=6668

Test #48:

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

input:

47480077
32735451
15897563
31255334
31688391
20763739
54724150
24502632
30094419
19142014
36275309
53943297
3350423
23474404
56374103
48495397
1158629
51908455
51001491
29057253
27434845
27899830
6119594
2362067
13284849
46341982
43503544
53667796
32390243
32997740
39318622
17865010
10676111
4025366...

output:

walk 89519770
walk 631114266
walk 65850880
walk 297616745
walk 375091047
walk 30859753
walk 556650731
walk 877357190
walk 682476079
walk 353928359
walk 459715430
walk 601763866
walk 42043655
walk 273164124
walk 76923899
walk 820813587
walk 921843123
walk 830687081
walk 3065545
walk 252701239
walk 14...

result:

ok OK, guesses=6669

Test #49:

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

input:

67508105
139428389
116289922
100384629
200153456
214931753
20352640
109604124
128791222
62755662
61226074
222676497
89043851
128250577
163112753
92323283
19669073
30316743
87428629
72872065
126422370
149217011
44103628
173826219
46174524
210653517
217532550
70526063
105876006
99986609
113412948
7761...

output:

walk 89519770
walk 631114266
walk 65850880
walk 297616745
walk 375091047
walk 30859753
walk 556650731
walk 877357190
walk 682476079
walk 353928359
walk 459715430
walk 601763866
walk 42043655
walk 273164124
walk 76923899
walk 820813587
walk 921843123
walk 830687081
walk 3065545
walk 252701239
walk 14...

result:

ok OK, guesses=6676

Test #50:

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

input:

49412981
14318589
26168908
169339333
268251719
290117969
73585860
75876785
502478352
300373900
263388119
190413456
150645077
470925469
268441150
324909182
266551216
351410591
236249370
260525192
94510933
445224427
145825753
350776889
168436033
425247219
238174506
29589537
174102684
369231552
4401035...

output:

walk 89519770
walk 631114266
walk 65850880
walk 297616745
walk 375091047
walk 30859753
walk 556650731
walk 877357190
walk 682476079
walk 353928359
walk 459715430
walk 601763866
walk 42043655
walk 273164124
walk 76923899
walk 820813587
walk 921843123
walk 830687081
walk 3065545
walk 252701239
walk 14...

result:

ok OK, guesses=6728

Test #51:

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

input:

89519771
720634037
786484917
160523427
535614474
566474227
199546723
153325678
835801757
266151881
725867311
404052942
446096597
719260721
796184620
693419972
691684860
598793706
601859251
854560490
77464575
466905838
230837968
645154386
495034418
871089391
640661955
922304284
40275677
248753454
494...

output:

walk 89519770
walk 631114266
walk 65850880
walk 297616745
walk 375091047
walk 30859753
walk 556650731
walk 877357190
walk 682476079
walk 353928359
walk 459715430
walk 601763866
walk 42043655
walk 273164124
walk 76923899
walk 820813587
walk 921843123
walk 830687081
walk 3065545
walk 252701239
walk 14...

result:

ok OK, guesses=6748

Test #52:

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

input:

154143231
160530550
94134370
117788476
181980556
145700103
105574958
160451865
17353766
94042611
72523676
119256583
99072375
100536929
190797622
186230939
181540401
83828845
121346557
22369845
131053205
166508350
51167622
4120580
170960248
27264570
129691955
192288607
118925514
33849960
104722863
12...

output:

walk 624617392
walk 6387319
walk 513378699
walk 603428985
walk 837225252
walk 543494426
walk 539649734
walk 827910079
walk 50160194
walk 849722017
walk 944772530
walk 819766079
walk 946107257
walk 581239433
walk 476777279
walk 381949903
walk 188567755
walk 288805030
walk 617292591
walk 480798167
wal...

result:

ok OK, guesses=6676

Test #53:

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

input:

219483664
198973421
217821913
127737652
17176293
232004291
68548946
9683103
115089628
230318035
203984345
214266345
157830549
24391566
228649872
91919817
27376540
164139760
206910331
69591251
76043608
148059626
81723271
188339785
215532793
215773786
176661081
117499702
225724491
227065415
3528064
63...

output:

walk 624617392
walk 6387319
walk 513378699
walk 603428985
walk 837225252
walk 543494426
walk 539649734
walk 827910079
walk 50160194
walk 849722017
walk 944772530
walk 819766079
walk 946107257
walk 581239433
walk 476777279
walk 381949903
walk 188567755
walk 288805030
walk 617292591
walk 480798167
wal...

result:

ok OK, guesses=6703