QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#818970 | #9883. Near Pair | Coffins# | AC ✓ | 3ms | 4440kb | C++14 | 1.9kb | 2024-12-18 11:18:19 | 2024-12-18 11:18:26 |
Judging History
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