QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#818970#9883. Near PairCoffins#AC ✓3ms4440kbC++141.9kb2024-12-18 11:18:192024-12-18 11:18:26

Judging History

This is the latest submission verdict.

  • [2024-12-18 11:18:26]
  • Judged
  • Verdict: AC
  • Time: 3ms
  • Memory: 4440kb
  • [2024-12-18 11:18:19]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
const int N=2e4+5;
using vi=vector<int>;
using pvi=pair<vi,int>;
using vv=vector<pvi>;
int n,k,q;vv S,T;
int a[N];
mt19937 rnd(time(0));
int calc(vi vc)
{
    if(vc.size()==0)return 0;
    string s(n,'0');int x=0,y=0;
    for(int p:vc)s[p-1]='1';
    printf("? %s\n",s.c_str());
    fflush(stdout);
    scanf("%d",&x);
    /*for(int i=0;i<n;i++)
    for(int j=i+1;j<n;j++)
    if(s[i]=='1'&&s[j]=='1'&&abs(a[i+1]-a[j+1])<=k)x++;
    */
    for(int i=0;i<n;i++)
    if(s[i]=='0')s[i]='1';
    else s[i]='0';
    printf("? %s\n",s.c_str());
    fflush(stdout);
    scanf("%d",&y);
    /*for(int i=0;i<n;i++)
    for(int j=i+1;j<n;j++)
    if(s[i]=='1'&&s[j]=='1'&&abs(a[i+1]-a[j+1])<=k)y++;
    */
    int a=vc.size(),b=n-a;
    x=a*k-x,y=b*k-y;
    return (k*(k+1)/2+x-y);
}
int main()
{
    scanf("%d%d%d",&n,&k,&q);vi vc;
    /*
    for(int i=1;i<=n;i++)a[i]=i;
    for(int i=1;i<=n*10;i++)
    {
        int x=rnd()%n+1;
        int y=rnd()%n+1;
        swap(a[x],a[y]);
    }for(int i=1;i<=n;i++)cout<<a[i]<<' ';cout<<'\n';
    */
    for(int i=1;i<=n;i++)
    vc.push_back(i);
    S.push_back({vc,calc(vc)});
    while(1)
    {
        if(S.size()==2)
        {
            vi X=S[0].first,Y=S[1].first;
            if(X.size()==1&&Y.size()==1)
            {
                printf("! %d %d\n",X[0],Y[0]);
                fflush(stdout);return 0;
            }
        }for(pvi el:S)
        {
            vi vc=el.first;int ct=el.second;
            vi X,Y;int sz=vc.size();
            for(int i=0;i<sz/2;i++)
                X.push_back(vc[i]);
            for(int i=sz/2;i<sz;i++)
                Y.push_back(vc[i]);
            int cx=calc(X),cy=ct-cx;
            if(cx>=k)T.push_back({X,cx});
            if(cy>=k)T.push_back({Y,cy});
        }S=T,T.clear();
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

20000 1 60
19999
0
4972
4972
1254
11254
1239
11239
295
15294
302
15301
83
17582
79
17579
18
18767
25
18775
8
19383
3
19379
0
19688
1
19689
0
19843
0
19843
0
19922
0
19922
0
19961
0
19961
0
19980
0
19979
0
19989
0
19990
0
19995
0
19995
0
19998
0
19998

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 56 questions

Test #2:

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

input:

20000 1 60
19999
0
4995
4995
1293
11292
1273
11273
314
15313
328
15327
68
17567
75
17574
17
18767
13
18762
5
19381
4
19380
1
19688
1
19688
1
19844
0
19843
0
19922
0
19922
0
19961
0
19962
0
19979
0
19981
0
19990
0
19989
0
19996
0
19995
0
19997
0
19997
0
19998

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 58 questions

Test #3:

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

input:

20000 2 90
39997
0
9988
9991
2487
22486
595
30592
616
30614
178
35175
143
35141
36
37533
38
37537
11
38760
16
38765
2
39377
2
39375
2
39689
1
39688
0
39843
0
39841
0
39921
0
39923
0
39957
0
39963
0
39979
0
39983
0
39989
0
39989
0
39995
0
39995

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 54 questions

Test #4:

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

input:

20000 2 90
39997
0
9985
9984
2449
22448
2500
22500
620
30619
608
30607
162
35159
142
35141
43
37542
31
37530
14
38765
5
38756
3
39376
2
39377
1
39686
0
39685
0
39841
0
39843
0
39923
0
39921
0
39961
0
39957
0
39979
0
39977
0
39991
0
39991
0
39993
0
39995

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 56 questions

Test #5:

score: 0
Accepted
time: 1ms
memory: 4404kb

input:

20000 3 120
59994
0
15006
15000
3720
33722
946
45945
951
45945
236
52732
226
52721
230
52728
52
56299
48
56295
16
58138
8
58130
4
59062
6
59064
1
59527
1
59530
0
59763
0
59760
0
59883
0
59883
0
59943
0
59943
0
59970
0
59970
0
59985
0
59985
0
59988
0
59988

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 56 questions

Test #6:

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

input:

20000 3 120
59994
0
14948
14951
3706
33705
3721
33717
919
45918
870
45865
216
52710
232
52729
62
56308
58
56305
15
58140
7
58132
5
59063
1
59062
1
59530
0
59526
1
59764
0
59760
0
59880
0
59880
0
59934
0
59934
0
59964
0
59967
0
59985
0
59982
0
59988
0
59991

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 56 questions

Test #7:

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

input:

20000 4 150
79990
0
19882
19890
5020
45020
1247
61243
1206
61197
311
70301
315
70309
298
70288
74
75068
76
75066
73
75063
20
77515
25
77523
22
77523
5
78751
6
78751
1
79367
0
79366
0
79678
0
79678
0
79838
0
79842
0
79914
0
79918
0
79950
0
79954
0
79974
0
79974
0
79982
0
79986
0
79982

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 62 questions

Test #8:

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

input:

20000 4 150
79990
0
19966
19969
5049
45043
4966
44956
1261
61251
1288
61281
1298
61289
328
70318
290
70286
295
70287
90
75084
84
75080
74
75068
25
77519
21
77518
24
77522
8
78754
4
78750
1
79367
1
79367
1
79679
0
79682
1
79843
0
79838
0
79918
0
79914
0
79950
0
79950
0
79974
0
79978
0
79986
0
79982

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 64 questions

Test #9:

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

input:

20000 5 180
99985
0
25108
25108
6291
56281
6314
56310
1565
76552
1579
76569
1508
76495
426
87916
369
87859
391
87877
111
93846
97
93832
97
93832
17
96887
24
96894
27
96892
7
98436
9
98439
7
98435
2
99207
2
99212
0
99595
1
99601
0
99795
1
99796
0
99890
0
99885
0
99935
0
99935
0
99965
0
99965
0
99980
...

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 68 questions

Test #10:

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

input:

20000 5 180
99985
0
25010
25005
6237
56232
6294
56299
1555
76545
1584
76575
386
87876
397
87882
385
87873
407
87897
90
93825
98
93834
108
93848
86
93830
16
96886
25
96893
18
96887
4
98434
11
98436
0
99210
1
99211
0
99595
0
99600
0
99795
0
99800
0
99885
0
99900
0
99935
0
99945
0
99970
0
99965
0
99975...

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 68 questions

Test #11:

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

input:

20000 6 210
119979
0
30027
30026
7529
67517
7567
67551
1916
91904
1868
91848
1875
91865
466
105451
456
105439
445
105424
479
105458
107
112587
119
112604
113
112598
132
112611
35
116270
37
116278
35
116276
8
118115
14
118127
9
118120
5
119048
1
119044
1
119518
0
119511
0
119757
0
119757
0
119871
0
1...

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 72 questions

Test #12:

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

input:

20000 6 210
119979
0
30054
30049
7637
67623
7432
67422
1904
91890
1868
91848
1842
91832
1871
91851
497
105476
485
105464
471
105455
469
105452
115
112597
111
112590
124
112603
113
112602
30
116271
30
116265
28
116263
9
118116
8
118121
14
118131
1
119044
1
119044
5
119053
1
119512
0
119517
0
119751
0...

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 76 questions

Test #13:

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

input:

20000 7 240
139972
0
34987
34990
8646
78641
8675
78661
2144
107127
2179
107151
2172
107158
2122
107100
558
123032
556
123032
575
123047
559
123038
131
131359
137
131361
128
131355
145
131374
140
131369
44
135655
38
135649
13
137808
11
137806
6
138893
3
138890
1
139434
1
139427
0
139713
0
139713
0
13...

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 70 questions

Test #14:

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

input:

20000 7 240
139972
0
34953
34964
8741
78741
8781
78764
2206
107194
2184
107167
2213
107191
552
123024
542
123021
555
123032
126
131348
119
131341
22
135636
41
135645
5
137803
14
137802
1
138884
3
138883
0
139426
1
139434
0
139713
0
139706
0
139846
0
139839
0
139902
0
139902
0
139944
0
139951
0
13995...

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 62 questions

Test #15:

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

input:

20000 8 270
159964
0
39884
39880
9982
89961
9868
89847
2478
122449
2488
122457
2531
122499
2496
122481
635
140599
628
140602
641
140605
621
140601
167
150139
172
150137
155
150122
167
150134
34
155014
44
155025
36
155016
39
155011
5
157481
11
157488
7
157483
14
157489
0
158724
3
158719
2
158726
0
15...

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 88 questions

Test #16:

score: 0
Accepted
time: 1ms
memory: 4192kb

input:

20000 8 270
159964
0
39939
39948
10003
89988
10106
90086
2499
122474
2544
122517
2500
122469
2488
122452
610
140584
634
140598
617
140584
594
140565
614
140589
635
140610
162
150130
149
150123
159
150123
143
150110
162
150126
36
155008
39
155011
44
155017
49
155026
9
157487
10
157478
0
158718
2
1587...

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 80 questions

Test #17:

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

input:

20000 9 300
179955
0
45025
45047
11401
101395
11226
101196
2882
137847
2832
137790
2819
137781
734
158199
698
158173
661
158124
179
168894
155
168873
165
168872
154
168876
48
174391
40
174392
33
174372
8
177168
7
177162
2
178553
1
178552
1
179267
0
179253
0
179622
0
179595
0
179793
0
179784
0
179865...

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 68 questions

Test #18:

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

input:

20000 9 300
179955
0
44963
44965
11223
101197
11157
101140
2781
137749
2855
137823
2780
137747
2824
137787
709
158169
718
158173
695
158162
719
158181
655
158111
199
168908
165
168876
190
168904
42
174381
44
174383
9
177165
10
177157
3
178563
6
178557
0
179262
2
179264
0
179613
1
179614
0
179775
0
1...

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 68 questions

Test #19:

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

input:

20000 10 330
199945
0
50088
50078
12542
112512
12362
112351
3133
153086
3148
153093
3146
153112
3163
153118
767
175716
773
175727
767
175721
815
175768
854
175799
812
175757
186
187631
189
187634
187
187632
191
187636
180
187625
176
187632
51
193769
43
193759
50
193755
50
193770
49
193754
45
193760
...

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 106 questions

Test #20:

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

input:

20000 10 330
199945
0
49999
49981
12533
112493
12591
112569
3090
153035
3185
153139
3143
153088
3071
153048
802
175759
761
175713
813
175787
800
175758
177
187626
206
187658
208
187653
193
187651
54
193765
40
193755
59
193767
15
196840
6
196831
11
196836
3
198404
1
198396
2
198397
0
199172
0
199175
...

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 78 questions

Test #21:

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

input:

20000 1 60
19999
0
4980
4980
1279
11279
1258
11258
308
15307
314
15313
73
17573
83
17582
16
18766
23
18772
2
19377
5
19381
1
19689
1
19688
1
19844
0
19844
0
19922
0
19921
0
19962
0
19961
0
19981
0
19979
0
19990
0
19990
0
19996
0
19995
0
19998
0
19998

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 56 questions

Test #22:

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

input:

20000 1 60
19999
0
5017
5017
1254
11254
1242
11242
296
15296
319
15318
70
17570
86
17586
12
18762
24
18774
2
19378
10
19386
0
19687
1
19688
0
19843
0
19844
0
19922
0
19921
0
19962
0
19962
0
19982
0
19982
0
19991
0
19992
0
19996
0
19995
0
19998
0
19998

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 56 questions

Test #23:

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

input:

20000 1 60
19999
0
5034
5033
1261
11262
292
15292
69
17569
72
17571
13
18763
19
18769
1
19376
6
19381
0
19688
2
19690
0
19844
0
19844
0
19921
0
19921
0
19962
0
19962
0
19982
0
19981
0
19991
0
19989
0
19996
0
19996
0
19998
0
19997

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 52 questions

Test #24:

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

input:

20000 1 60
19999
0
5052
5053
1229
11228
302
15302
72
17571
83
17582
17
18767
22
18771
3
19379
4
19380
1
19688
2
19689
0
19843
1
19844
0
19921
0
19922
0
19961
0
19962
0
19980
0
19981
0
19990
0
19990
0
19996
0
19995
0
19998
0
19997
0
19997

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 54 questions

Test #25:

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

input:

20000 1 60
19999
0
4964
4965
1252
11252
340
15340
322
15322
84
17583
85
17585
16
18766
18
18768
4
19380
6
19381
2
19689
2
19689
0
19843
0
19843
0
19921
0
19922
0
19961
0
19961
0
19979
0
19980
0
19989
0
19990
0
19996
0
19996
0
19998
0
19997

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 54 questions

Test #26:

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

input:

20000 1 60
19999
0
4986
4986
1263
11263
1257
11257
326
15325
323
15322
91
17590
65
17565
23
18772
17
18766
4
19379
6
19381
0
19687
1
19688
0
19844
0
19844
0
19922
0
19921
0
19961
0
19962
0
19980
0
19982
0
19990
0
19992
0
19995
0
19995
0
19997
0
19997
0
19997

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 58 questions

Test #27:

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

input:

20000 1 60
19999
0
4931
4932
1268
11269
339
15339
98
17598
78
17577
25
18775
18
18768
5
19380
6
19382
2
19690
2
19690
1
19844
1
19844
0
19922
0
19922
0
19962
0
19962
0
19982
0
19982
0
19991
0
19992
0
19995
0
19995
0
19998
0
19998

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 52 questions

Test #28:

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

input:

20000 1 60
19999
0
4986
4986
1223
11223
1269
11268
292
15291
301
15300
69
17569
81
17581
19
18768
23
18773
6
19382
6
19381
3
19691
0
19688
0
19843
0
19843
0
19921
0
19921
0
19962
0
19961
0
19982
0
19979
0
19992
0
19990
0
19995
0
19995
0
19998
0
19997
0
19997

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 58 questions

Test #29:

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

input:

20000 1 60
19999
0
5042
5042
1272
11272
1226
11226
305
15304
350
15349
90
17589
69
17568
14
18763
24
18773
2
19377
4
19380
0
19687
0
19688
0
19844
0
19843
0
19922
0
19921
0
19961
0
19962
0
19979
0
19982
0
19989
0
19992
0
19995
0
19995
0
19997
0
19998
0
19997

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 58 questions

Test #30:

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

input:

20000 1 60
19999
0
5058
5058
1231
11230
1279
11279
311
15310
313
15313
81
17581
82
17581
19
18769
12
18761
5
19381
4
19379
1
19689
2
19689
0
19844
0
19843
0
19921
0
19921
0
19962
0
19959
0
19982
0
19979
0
19992
0
19990
0
19995
0
19996
0
19997
0
19997

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 56 questions

Test #31:

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

input:

20000 10 330
199945
0
50036
50048
12587
112568
12508
112483
3111
153072
3062
153009
3135
153102
3120
153078
734
175689
785
175736
814
175780
783
175739
797
175755
175
187620
207
187661
187
187642
209
187658
171
187626
203
187648
46
193761
35
193748
51
193756
35
193750
50
193768
13
196848
13
196838
7...

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 90 questions

Test #32:

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

input:

20000 10 330
199945
0
49866
49840
12476
112438
12339
112327
3066
153018
3182
153128
2953
152916
3144
153104
812
175757
793
175742
747
175692
781
175736
776
175721
795
175740
200
187645
179
187634
177
187622
193
187653
194
187649
192
187642
45
193760
34
193739
53
193758
43
193754
53
193764
49
193765
...

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 100 questions

Test #33:

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

input:

20000 10 330
199945
0
50082
50083
12537
112507
12481
112454
3151
153111
3088
153041
3175
153139
3235
153189
771
175725
789
175744
781
175730
862
175818
779
175737
193
187638
196
187641
218
187666
199
187651
47
193762
48
193772
11
196846
10
196845
3
198398
3
198388
1
199166
2
199177
0
199575
1
199566...

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 70 questions

Test #34:

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

input:

20000 10 330
199945
0
50058
50067
12432
112408
12468
112432
3194
153148
3110
153070
3058
153022
3171
153131
763
175720
774
175729
792
175742
772
175726
797
175751
765
175718
189
187639
186
187641
180
187625
193
187641
200
187655
44
193751
49
193754
51
193766
42
193757
15
196840
7
196832
5
196840
2
1...

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 82 questions

Test #35:

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

input:

20000 10 330
199945
0
50003
49997
12593
112567
12533
112501
3076
153037
3166
153130
3127
153092
3153
153118
760
175711
798
175756
771
175732
769
175726
780
175738
804
175758
215
187660
193
187646
190
187641
187
187639
215
187660
43
193748
51
193766
50
193764
10
196835
18
196843
2
198387
5
198400
0
1...

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 76 questions

Test #36:

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

input:

20000 10 330
199945
0
49968
49966
12545
112517
12407
112375
3093
153047
3072
153036
3122
153073
3083
153054
816
175763
773
175732
727
175682
752
175712
184
187637
203
187662
185
187630
188
187634
206
187651
66
193776
36
193741
45
193764
40
193754
10
196845
15
196840
2
198397
4
198393
1
199166
1
1991...

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 74 questions

Test #37:

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

input:

20000 10 330
199945
0
50054
50051
12489
112452
12644
112605
3088
153035
3078
153042
3150
153103
3188
153153
772
175733
745
175708
819
175764
762
175712
818
175767
174
187635
177
187640
217
187677
210
187660
212
187657
45
193766
36
193759
47
193762
53
193758
43
193766
15
196849
9
196840
14
196849
11
...

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 90 questions

Test #38:

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

input:

20000 10 330
199945
0
50009
50000
12441
112409
12500
112486
3169
153132
3036
153003
3113
153076
3181
153126
809
175764
787
175751
778
175732
832
175787
799
175753
214
187669
214
187670
208
187663
196
187651
187
187646
42
193757
62
193774
51
193759
55
193760
39
193758
8
196843
9
196844
6
196839
4
198...

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 80 questions

Test #39:

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

input:

20000 10 330
199945
0
49951
49950
12505
112470
12404
112381
3069
153029
3091
153057
3134
153089
3098
153043
771
175731
812
175769
761
175719
803
175748
801
175766
761
175717
166
187616
213
187660
196
187649
190
187645
218
187672
193
187646
206
187664
44
193749
46
193751
50
193765
56
193765
50
193768...

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 90 questions

Test #40:

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

input:

20000 10 330
199945
0
50021
50014
12331
112293
12426
112396
3146
153098
3174
153128
3142
153096
3174
153136
757
175711
793
175754
731
175692
813
175763
787
175750
188
187633
185
187639
174
187626
214
187669
57
193778
45
193760
12
196847
14
196849
5
198390
2
198387
1
199176
1
199166
1
199566
0
199575...

output:

? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 70 questions