QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #328476 | #7788. Rook Detection | xztmax67 | AC ✓ | 1072ms | 5864kb | C++14 | 2.6kb | 2024-02-15 20:20:27 | 2024-02-15 20:20:28 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N=510;
int n;
int a[N][N],b[N][N],d[N],id[N],tag[N];//第i 行实际上对应第 id[i] 行
void clr(){for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)a[i][j]=0;}
void qry()
{
cout<<"?"<<endl;for(int i=1;i<=n;i++,cout<<endl)for(int j=1;j<=n;j++)cout<<a[i][j];
int tmp;cin>>tmp;if(tmp)exit(0);
for(int i=1;i<=n;i++)
{
string s;cin>>s;s=" "+s;
for(int j=1;j<=n;j++)b[i][j]=s[j]=='1';
}
}
void ans()
{
cout<<"!"<<endl;for(int i=1;i<=n;i++,cout<<endl)for(int j=1;j<=n;j++)cout<<a[i][j];
int tmp;cin>>tmp;if(tmp)exit(0);
}
int L[N],R[N];
void calc1()
{
for(int i=1;i<=n;i++)L[i]=2,R[i]=n;
while(1)
{
clr();int tag=0;for(int i=1;i<=n;i++)if(L[i]!=R[i])
{
tag=1;int mid=L[i]+R[i]>>1;
for(int j=2;j<=n;j++)if(j<L[i]||j>mid)a[id[j]][i]=1;
}
if(!tag)break;
qry();for(int i=1;i<=n;i++)if(L[i]!=R[i])
{if(b[id[1]][i])R[i]=L[i]+R[i]>>1;else L[i]=(L[i]+R[i])/2+1;}
}
clr();for(int i=1;i<=n;i++)a[id[L[i]]][i]=1;ans();
}
void solve()
{
cin>>n;
for(int i=1;i<=n;i++)id[i]=i,L[i]=2,R[i]=n;memset(tag,0,sizeof(tag));
clr();for(int i=2;i<=n;i++)a[i][1]=a[i][i]=1;qry();
if(!b[1][1])return calc1();
int p=0;clr();
for(int i=2;i<=n;i++)if(!b[i][i])p=i;else if(b[i][i])a[i][1]=1,tag[i]=1;
if(p){a[1][1]=a[p][p]=a[1][p]=1;}
else{for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)a[i][j]=1;a[1][1]=a[2][2]=0;}
qry();
if(p){if(b[p][p])L[1]=R[1]=p;else if(b[1][p])L[1]=R[1]=tag[1]=1;else L[1]=2,R[1]=n;}
else
{
if(b[1][1])L[1]=R[1]=tag[1]=1;
if(b[2][2])L[2]=R[2]=2;else L[2]=R[2]=tag[2]=1;
}
for(int i=2;i<=n;i++)if(!a[i][1]&&!b[i][1])return swap(id[1],id[i]),calc1();
int l=2,r=n;while(1)
{
int pd=0,md=l+r>>1,pl=l,pr=r;
if(p<=md)pr=md;else pl=md+1;
clr();for(int i=1;i<=n;i++)
{
pd|=L[i]!=R[i];
if(L[i]==R[i]){for(int j=1;j<=n;j++)a[i][j]=1;continue;}
if(tag[i]){a[i][1]=1;for(int j=2;j<=n;j++)if(j!=i)a[i][j]=1;}
}
if(!pd)break;
for(int i=1;i<=n;i++)if(L[i]!=R[i]&&!tag[i])
{
int mid=(L[i]+R[i])>>1,tl=l,tr=r;
if(p<=mid)tr=mid;else tl=mid+1;
for(int j=2;j<=n;j++)if(j<tl||j>tr)a[i][j]=1;
}
qry();for(int i=1;i<=n;i++)if(L[i]!=R[i])
if(!tag[i])
{
int mid=(L[i]+R[i])>>1;
if(p<=mid){if(b[i][1])R[i]=mid;else L[i]=mid+1;}
else {if(b[i][1])L[i]=mid+1;else R[i]=mid;}
}
else if(!(pl<=i&&i<=pr)){if(b[i][i])L[i]=R[i]=i;else L[i]=R[i]=1;}
l=pl,r=pr;
}
memset(a,0,sizeof(a));for(int i=1;i<=n;i++)a[i][L[i]]=1;ans();
}
signed main()
{
ios::sync_with_stdio(0);int _=1;cin>>_;
while(_--)solve();
return 0;
}
这程序好像有点Bug，我给组数据试试？
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 4656kb
input:
1 3 0 111 101 111 0 111 111 101 0 111 001 110 0
output:
? 000 110 101 ? 110 010 100 ? 111 001 110 ! 010 001 100
result:
ok correct! (1 test case)
Test #2:
score: 0
Accepted
time: 305ms
memory: 4636kb
input:
9898 3 0 111 110 111 0 111 111 111 0 111 111 111 0 3 0 111 111 111 0 011 101 111 0 111 111 111 0 3 0 111 111 111 0 011 111 111 0 001 111 111 0 3 0 111 101 111 0 101 101 111 0 001 001 110 0 3 0 111 111 010 0 111 111 111 0 111 111 010 0 3 0 111 111 111 0 011 111 111 0 111 111 110 0 3 0 111 111 111 0 1...
output:
? 000 110 101 ? 011 101 111 ? 111 111 110 ! 100 010 001 ? 000 110 101 ? 011 101 111 ? 001 111 110 ! 010 100 001 ? 000 110 101 ? 011 101 111 ? 001 111 110 ! 001 010 001 ? 000 110 101 ? 110 010 100 ? 001 001 110 ! 001 001 100 ? 000 110 101 ? 101 100 001 ? 111 101 010 ! 001 010 010 ? 000 110 101 ? 011 ...
result:
ok correct! (9898 test cases)
Test #3:
score: 0
Accepted
time: 324ms
memory: 4516kb
input:
10000 4 0 1111 1011 1111 1111 0 1111 1111 1111 1111 0 1111 1111 1111 1111 0 1111 0011 1111 1111 0 4 0 1111 1111 1111 1110 0 1111 1111 1111 1111 0 1111 1111 1101 0110 0 1111 1111 1111 0100 0 4 0 1111 1011 1111 1111 0 1111 1111 1111 1111 0 1111 1111 1111 1111 0 1111 0011 1111 1111 0 4 0 1111 1011 1111...
output:
? 0000 1100 1010 1001 ? 1100 0100 1000 1000 ? 1111 0001 1101 1110 ? 1111 0011 1101 1111 ! 0100 0010 0010 0001 ? 0000 1100 1010 1001 ? 1001 1000 1000 0001 ? 1111 1011 1101 0110 ? 1111 1111 1111 0100 ! 0001 0100 1000 0100 ? 0000 1100 1010 1001 ? 1100 0100 1000 1000 ? 1111 0001 1101 1110 ? 1111 0011 11...
result:
ok correct! (10000 test cases)
Test #4:
score: 0
Accepted
time: 318ms
memory: 4616kb
input:
10000 4 0 1111 1111 1111 1111 0 0111 1111 1111 1111 0 1111 1111 1111 1111 0 1111 1111 1111 1111 0 4 0 1111 1011 1111 1111 0 1111 1011 1111 1111 0 1111 1111 1111 1110 0 1111 0011 1111 1111 0 4 0 1111 1111 1111 1111 0 0111 1011 1111 1111 0 1111 1111 1111 1111 0 0011 1111 1101 1111 0 4 0 1111 1111 1111...
output:
? 0000 1100 1010 1001 ? 0111 1011 1111 1111 ? 0001 1111 1101 1110 ? 0011 1111 1101 1111 ! 0100 0100 0010 0001 ? 0000 1100 1010 1001 ? 1100 0100 1000 1000 ? 1111 0001 1101 1110 ? 1111 0011 1101 1111 ! 1000 0010 0010 1000 ? 0000 1100 1010 1001 ? 0111 1011 1111 1111 ? 0001 1111 1101 1110 ? 0011 1111 11...
result:
ok correct! (10000 test cases)
Test #5:
score: 0
Accepted
time: 336ms
memory: 4532kb
input:
10000 4 0 1111 1111 1111 1111 0 1111 1011 1111 1111 0 1111 1111 1111 1111 0 1111 1111 1111 1111 0 4 0 1111 1111 1101 1111 0 1111 1111 1111 1111 0 1111 1011 0001 1110 0 1111 1011 1111 1111 0 4 0 1111 1111 1111 1101 0 1111 1011 1111 1111 0 1111 1111 1111 1110 0 1111 1111 1111 1111 0 4 0 1111 1101 1011...
output:
? 0000 1100 1010 1001 ? 0111 1011 1111 1111 ? 1111 1111 1101 1110 ? 1111 1111 1101 1111 ! 1000 1000 0010 0001 ? 0000 1100 1010 1001 ? 1010 1000 0010 1000 ? 1111 1011 0001 1110 ? 1111 1011 1111 1111 ! 0010 1000 0001 1000 ? 0000 1100 1010 1001 ? 0111 1011 1111 1111 ? 1111 1111 1101 1110 ? 1111 1111 11...
result:
ok correct! (10000 test cases)
Test #6:
score: 0
Accepted
time: 292ms
memory: 4568kb
input:
10000 4 0 1111 1111 1111 1111 0 0111 1111 1111 1111 0 1111 1111 1111 1111 0 0011 1111 1101 1111 0 4 0 1111 1111 1111 1110 0 1111 1111 1111 1111 0 1111 1011 1111 0110 0 1111 1111 1111 1111 0 4 0 1111 1111 1111 1110 0 1111 1111 1111 1111 0 1111 1111 1111 0110 0 1111 1111 1111 1111 0 4 0 1111 1111 1111...
output:
? 0000 1100 1010 1001 ? 0111 1011 1111 1111 ? 0001 1111 1101 1110 ? 0011 1111 1101 1111 ! 0010 0100 1000 0001 ? 0000 1100 1010 1001 ? 1001 1000 1000 0001 ? 1111 1011 1101 0110 ? 1111 1111 1111 0100 ! 0001 1000 0010 0010 ? 0000 1100 1010 1001 ? 1001 1000 1000 0001 ? 1111 1011 1101 0110 ? 1111 1111 11...
result:
ok correct! (10000 test cases)
Test #7:
score: 0
Accepted
time: 717ms
memory: 5648kb
input:
7368 4 0 1111 1111 1111 1111 0 0111 1111 1111 1111 0 1111 1111 1111 1111 0 1111 1111 1111 1111 0 4 0 1111 1111 1111 1111 0 0111 1011 1111 1111 0 1111 1111 1111 1111 0 1111 1111 1111 1111 0 4 0 1111 1111 1111 1111 0 0111 1111 1111 1111 0 1111 1111 1111 1111 0 1111 1111 1111 1111 0 4 0 1111 1111 1111 ...
output:
? 0000 1100 1010 1001 ? 0111 1011 1111 1111 ? 0001 1111 1101 1110 ? 0011 1111 1101 1111 ! 0100 0100 0010 0001 ? 0000 1100 1010 1001 ? 0111 1011 1111 1111 ? 0001 1111 1101 1110 ? 0011 1111 1101 1111 ! 0100 1000 0010 0001 ? 0000 1100 1010 1001 ? 0111 1011 1111 1111 ? 0001 1111 1101 1110 ? 0011 1111 11...
result:
ok correct! (7368 test cases)
Test #8:
score: 0
Accepted
time: 741ms
memory: 5628kb
input:
10000 9 0 111111111 101111111 110111111 111111111 111101111 111110111 111111111 111111111 111111111 0 111110111 111111111 111111111 111111111 111111111 111110111 111111111 111111111 111111111 0 011110111 011110111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 011010101 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100001000 000000000 000000000 100000000 000000000 000001000 100000000 100000000 100000000 ? 011110000 011110000 011110000 111011111 011110000 011110000 111111011 111111101 111111110 ? 011000000 011000000 01...
result:
ok correct! (10000 test cases)
Test #9:
score: 0
Accepted
time: 651ms
memory: 5576kb
input:
10000 5 0 11111 10111 11111 11111 11111 0 11111 10111 11111 11111 11111 0 11111 00011 11011 11111 11110 0 11111 11111 11011 11111 11111 0 8 0 11111111 10111111 11111111 11111111 11110111 11111011 11111111 11111111 0 11111111 11111111 11111111 11111111 11111111 11111011 11111111 11111111 0 11111111 1...
output:
? 00000 11000 10100 10010 10001 ? 11000 01000 10000 10000 10000 ? 11111 00011 11011 11101 11110 ? 11111 00001 11011 11111 11111 ! 10000 00010 10000 00010 10000 ? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10000100 00000000 10000000 10000000 00000000 00000100 10000000 1...
result:
ok correct! (10000 test cases)
Test #10:
score: 0
Accepted
time: 601ms
memory: 5736kb
input:
10000 9 0 111111111 111111111 111111111 111011111 111101111 111111111 111111111 111111111 111111111 0 111111111 111111111 111111111 111111111 111101111 111111111 111111111 111111111 111111111 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 1011...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100010000 100000000 100000000 000000000 000010000 100000000 100000000 100000000 100000000 ? 111111111 101111111 110111111 000001111 000001111 111110111 111111011 111111101 111111110 ? 111111111 101111111 11...
result:
ok correct! (10000 test cases)
Test #11:
score: 0
Accepted
time: 806ms
memory: 5820kb
input:
10000 4 0 1111 1111 1111 1111 0 1111 1011 1111 1111 0 1111 1111 1111 1111 0 1111 1111 1111 1111 0 6 0 111111 111111 111111 111111 111111 111111 0 111111 111111 111111 111111 111111 111111 0 111111 111111 111111 111111 111111 111111 0 111111 111111 111111 111111 111111 111111 0 111111 111111 111111 1...
output:
? 0000 1100 1010 1001 ? 0111 1011 1111 1111 ? 1111 1111 1101 1110 ? 1111 1111 1101 1111 ! 1000 1000 0010 0001 ? 000000 110000 101000 100100 100010 100001 ? 011111 101111 111111 111111 111111 111111 ? 111111 111111 110111 111011 111101 111110 ? 111111 111111 110111 111011 111111 111111 ? 111111 11111...
result:
ok correct! (10000 test cases)
Test #12:
score: 0
Accepted
time: 561ms
memory: 5440kb
input:
10000 6 0 111111 111111 111111 111111 111111 111111 0 111111 111111 111111 111111 111111 111111 0 111111 111111 111111 111111 111111 111111 0 111111 111111 111111 111111 111111 111111 0 111111 111111 111111 111111 111111 111111 0 9 0 111111111 111111111 111111111 111111111 111111111 111111111 111111...
output:
? 000000 110000 101000 100100 100010 100001 ? 011111 101111 111111 111111 111111 111111 ? 111111 111111 110111 111011 111101 111110 ? 111111 111111 110111 111011 111111 111111 ? 111111 111111 110111 111111 111111 111111 ! 100000 010000 001000 000100 000010 000001 ? 000000000 110000000 101000000 1001...
result:
ok correct! (10000 test cases)
Test #13:
score: 0
Accepted
time: 455ms
memory: 5764kb
input:
10000 6 0 111111 101111 110111 111011 100010 111110 0 100011 111111 111111 111111 100010 111110 0 111111 100011 100011 100011 111111 100011 0 111111 011110 011110 011110 111101 011110 0 8 0 11111111 11000110 10100110 11101111 10001110 11111011 10000110 11111110 0 11111110 10001110 10001110 11111111 ...
output:
? 000000 110000 101000 100100 100010 100001 ? 100001 000000 000000 000000 100000 000001 ? 111111 011100 011100 011100 111101 011100 ? 111111 011110 011110 011110 111101 011110 ! 100000 000010 000010 000010 100000 000010 ? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 1000...
result:
ok correct! (10000 test cases)
Test #14:
score: 0
Accepted
time: 377ms
memory: 5492kb
input:
10000 6 0 111111 001111 010111 011011 011101 011110 0 111111 011111 111111 011111 011111 011110 0 111111 111111 111111 111111 000000 000000 0 111111 111111 111111 000000 000000 000000 0 111111 111010 111111 000101 000101 000101 0 9 0 011101111 101101111 110101111 111001111 111111111 111100111 111101...
output:
? 000000 110000 101000 100100 100010 100001 ? 100001 000000 000000 000000 000000 000001 ? 000000 000000 000000 000000 111111 111111 ? 000000 000000 000000 111111 111111 111111 ? 000000 000000 111111 111111 111111 111111 ! 111010 000000 000101 000000 000000 000000 ? 000000000 110000000 101000000 1001...
result:
ok correct! (10000 test cases)
Test #15:
score: 0
Accepted
time: 524ms
memory: 5776kb
input:
10000 9 0 111111111 111111111 111111111 111111111 111111111 111110111 111111011 111111111 111111110 0 111111111 111111111 111111111 111111111 111111111 111111111 011111111 111111111 011111111 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111011 0 111111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100000001 100000000 100000000 100000000 100000000 000000000 000000000 100000000 000000001 ? 111111111 000000000 000000000 000000000 000000000 111111111 000000000 111111111 111111111 ? 111111111 000000000 00...
result:
ok correct! (10000 test cases)
Test #16:
score: 0
Accepted
time: 482ms
memory: 5608kb
input:
10000 7 0 1111111 1111111 1010000 1111111 1111111 1111111 1111111 0 1111111 1011111 1111111 1111111 1111111 1111111 1111111 0 1111111 1111111 1111111 1110111 1111011 1111101 1111110 0 1111111 1111111 1111111 1110111 1111111 1111111 1111111 0 1111111 1111111 1111111 1111111 1111111 1111111 1111111 0 ...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 0111111 1011111 1111111 1111111 1111111 1111111 1111111 ? 1111111 1111111 1101111 1110111 1111011 1111101 1111110 ? 1111111 1111111 1101111 1110111 1111111 1111111 1111111 ? 1111111 1111111 1101111 1111111 1111111 1111111 1111111 ! 1000000 ...
result:
ok correct! (10000 test cases)
Test #17:
score: 0
Accepted
time: 594ms
memory: 5516kb
input:
10000 9 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 111111111 111111111 111011111 111111111 111111111 111111111 111111111 111111110 0 111111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 011111111 101111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 ? 111111111 111111111 110111111 111011111 111101111 111110111 111111011 111111101 111111110 ? 111111111 111111111 11...
result:
ok correct! (10000 test cases)
Test #18:
score: 0
Accepted
time: 821ms
memory: 5628kb
input:
10000 9 0 010111111 100111111 111111111 111011111 110101111 110110111 110111011 110111101 110111110 0 111111111 111111111 111111111 111111111 111111111 000000000 000000000 000000000 000000000 0 101101110 101101110 111111111 111111111 010010001 010010001 010010001 010010001 010010001 0 010010001 0000...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 000000000 000000000 000000000 000000000 000000000 111111111 111111111 111111111 111111111 ? 000000000 000000000 000000000 111111111 111111111 111111111 111111111 111111111 111111111 ? 000000000 010010001 11...
result:
ok correct! (10000 test cases)
Test #19:
score: 0
Accepted
time: 782ms
memory: 5664kb
input:
10000 8 0 11111111 10111111 11011111 11101111 11111111 10110111 11111101 11111111 0 10110111 11111111 11111111 11111111 11111111 11111111 11111101 11111111 0 11111111 11111111 10110111 01111101 11110111 11111111 01111101 11111111 0 11111111 11111111 01111101 01100100 11111111 11111111 01100100 11111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10000010 00000000 00000000 00000000 10000000 10000000 00000010 10000000 ? 11111111 01111000 01111000 01111000 11110111 11111011 01111000 11111110 ? 11111111 01111001 01111001 01100000 11111111 11111011 01100000 11111110 ? 11...
result:
ok correct! (10000 test cases)
Test #20:
score: 0
Accepted
time: 879ms
memory: 5852kb
input:
10000 7 0 1111111 0011111 0101111 0110111 0111011 0111101 0111110 0 0111110 1111111 1111111 1111111 1111111 1111111 1111110 0 1111111 0111101 1010111 1111111 0111101 1010111 1010111 0 0111111 0110001 1111111 1111111 0110001 0111111 0111111 0 0111100 1011111 1111111 1111111 1011111 0111100 0111100 0 ...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1000001 0000000 0000000 0000000 0000000 0000000 0000001 ? 0111000 0111000 0111000 0111000 0111000 0111000 0111000 ? 0111110 0110000 0111110 0111110 0110000 0111110 0111110 ? 0111100 0100000 1111111 1111111 0100000 0111100 0111100 ! 0000100 ...
result:
ok correct! (10000 test cases)
Test #21:
score: 0
Accepted
time: 847ms
memory: 5664kb
input:
10000 9 0 010111111 100111111 111111111 110011111 110101111 110110111 110111011 110111101 110111110 0 111111111 111111111 111111111 111111111 111111111 000000000 000000000 000000000 000000000 0 111111111 111111111 111111111 000000000 000000000 000000000 000000000 000000000 000000000 0 000000000 0000...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 000000000 000000000 000000000 000000000 000000000 111111111 111111111 111111111 111111111 ? 000000000 000000000 000000000 111111111 111111111 111111111 111111111 111111111 111111111 ? 000000000 000000000 11...
result:
ok correct! (10000 test cases)
Test #22:
score: 0
Accepted
time: 880ms
memory: 5656kb
input:
10000 9 0 111111111 111111111 111111111 100101000 111111111 100001000 111111111 111111111 111111111 0 111111111 101111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 111111111 110111111 111011111 111101111 111111111 111111011 111111101 111111110 0 111111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 011111111 101111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 ? 111111111 111111111 110111111 111011111 111101111 111110111 111111011 111111101 111111110 ? 111111111 111111111 11...
result:
ok correct! (10000 test cases)
Test #23:
score: 0
Accepted
time: 912ms
memory: 5816kb
input:
10000 6 0 111111 111111 111111 111011 111101 111110 0 111111 111111 111111 011111 011111 011111 0 111111 111111 111111 111111 000000 000000 0 111111 111111 111111 111111 111111 111111 0 111111 111111 111111 111111 111111 111111 0 7 0 0111111 1011111 1101111 1110111 1111011 1111111 1111111 0 0000000 ...
output:
? 000000 110000 101000 100100 100010 100001 ? 100001 100000 100000 000000 000000 000001 ? 000000 000000 000000 000000 111111 111111 ? 111111 000000 000000 000000 111111 111111 ? 111111 000000 111111 000000 111111 111111 ! 000000 111111 000000 000000 000000 000000 ? 0000000 1100000 1010000 1001000 10...
result:
ok correct! (10000 test cases)
Test #24:
score: 0
Accepted
time: 441ms
memory: 5136kb
input:
10000 5 0 11111 00111 01011 01101 01110 0 11111 11111 11111 11111 11110 0 11111 01111 01111 11111 11111 0 11111 11111 01101 11011 01111 0 5 0 11111 10111 11011 11101 11111 0 11111 11111 11111 11111 11101 0 11111 01101 01101 11111 11111 0 11111 11111 01100 01101 11110 0 5 0 11111 11011 11111 11101 11...
output:
? 00000 11000 10100 10010 10001 ? 10001 00000 00000 00000 00001 ? 11111 01100 01100 01100 01100 ? 11111 01000 01000 01110 01110 ! 10000 00100 01000 00001 00010 ? 00000 11000 10100 10010 10001 ? 10010 00000 00000 00010 10000 ? 11111 01100 01100 01100 11110 ? 11111 01000 01000 01101 11110 ! 00010 0010...
result:
ok correct! (10000 test cases)
Test #25:
score: 0
Accepted
time: 532ms
memory: 5120kb
input:
10000 6 0 111111 101111 110111 111111 111011 111110 0 111110 111111 111111 111111 111111 111110 0 011111 111011 111011 111100 111111 011111 0 011001 011111 111111 111111 111101 011001 0 111111 111111 111111 111111 111111 011000 0 6 0 111111 111111 110111 111011 111101 111110 0 111110 111111 111111 1...
output:
? 000000 110000 101000 100100 100010 100001 ? 100001 000000 000000 100000 100000 000001 ? 011100 011100 011100 111011 111101 011100 ? 011000 011110 011110 111111 111101 011000 ? 010000 111111 111111 111111 111111 010000 ! 001000 000010 000001 000100 100000 010000 ? 000000 110000 101000 100100 100010...
result:
ok correct! (10000 test cases)
Test #26:
score: 0
Accepted
time: 643ms
memory: 5296kb
input:
10000 7 0 1111111 1111111 1101111 1110111 1111011 1111101 1011111 0 1111101 1111111 1111111 1111111 1111111 1111101 1111111 0 1011111 1111000 1011111 0111111 0111111 1011111 1111111 0 1110111 1111111 1110111 0111110 1111111 0111111 1111110 0 0111111 1111111 1101111 1111111 1111111 1111111 1111111 0 ...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1000010 1000000 0000000 0000000 0000000 0000010 1000000 ? 0111000 1011111 0111000 0111000 0111000 0111000 1111110 ? 0111001 1111111 0111001 0110000 0110000 0111001 1111110 ? 0111101 1111111 0111101 0100001 1111111 1111111 1111111 ! 0000100 ...
result:
ok correct! (10000 test cases)
Test #27:
score: 0
Accepted
time: 795ms
memory: 5816kb
input:
10000 8 0 11111111 00111111 01011111 01101111 01110111 01111011 01111101 01111110 0 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111110 0 11111111 11111111 11111111 01111111 11111111 01111111 01111111 01111111 0 11111111 01111111 01111111 01111001 11100111 01111001 11111111 11111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10000001 00000000 00000000 00000000 00000000 00000000 00000000 00000001 ? 11111111 01111000 01111000 01111000 01111000 01111000 01111000 01111000 ? 11111111 01111110 01111110 01100000 01111110 01100000 01100000 01100000 ? 11...
result:
ok correct! (10000 test cases)
Test #28:
score: 0
Accepted
time: 828ms
memory: 5816kb
input:
10000 8 0 11111111 10111111 11011111 11110100 11111100 11111011 11110110 11110101 0 11111011 11111111 11111111 11111111 11111111 11111011 11111111 11111111 0 01111111 11110111 01111111 11101111 11111000 01111111 11110010 11110001 0 01110111 11101110 01110111 11111111 11111111 11111111 11101010 11101...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10000100 00000000 00000000 10000000 10000000 00000100 10000000 10000000 ? 01111000 01111000 01111000 11101111 11110111 01111000 11111101 11111110 ? 01100000 01111001 01100000 11111111 11111111 01100000 11111101 11111110 ? 01...
result:
ok correct! (10000 test cases)
Test #29:
score: 0
Accepted
time: 845ms
memory: 5672kb
input:
10000 8 0 11111111 10111111 11011111 11111011 11110111 11111111 11111101 11111110 0 11111110 11111111 11111111 11111111 11111111 11111111 11111111 11111110 0 01111111 01111111 01111111 11101111 11111111 11111100 11111111 01111111 0 11111111 11111111 01111101 11111111 01111111 11100110 11100011 01111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10000001 00000000 00000000 10000000 00000000 10000000 00000000 00000001 ? 01111000 01111000 01111000 11101111 01111000 11111011 01111000 01111000 ? 01100000 01100000 01100000 11111111 01111110 11111011 01111110 01100000 ? 01...
result:
ok correct! (10000 test cases)
Test #30:
score: 0
Accepted
time: 866ms
memory: 5540kb
input:
10000 8 0 11111111 10111111 11101101 11011101 11110111 11001101 11001111 11111110 0 11111111 11111111 11111111 11111111 11111111 11111110 11111111 11111111 0 11111111 01111110 11101001 11011001 01111110 11111111 11001011 11001111 0 11111111 11111111 11111111 11111111 01101010 11111011 11110111 01111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10000001 00000000 10000000 10000000 00000000 10000000 10000000 00000001 ? 11111111 01111000 11011111 11101111 01111000 11111011 11111101 01111000 ? 11111111 01100000 11111111 11111111 01100000 11111011 11111101 01111110 ? 11...
result:
ok correct! (10000 test cases)
Test #31:
score: 0
Accepted
time: 938ms
memory: 5676kb
input:
10000 8 0 11111111 00111111 01011111 01101111 01110111 01111011 01111101 01111110 0 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111110 0 11111111 01111111 11111111 11111111 01111111 01111111 11111111 01111111 0 11111111 11111111 11100111 01111111 01111001 11111111 01111111 01111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10000001 00000000 00000000 00000000 00000000 00000000 00000000 00000001 ? 11111111 01111000 01111000 01111000 01111000 01111000 01111000 01111000 ? 11111111 01100000 01111110 01111110 01100000 01100000 01111110 01100000 ? 11...
result:
ok correct! (10000 test cases)
Test #32:
score: 0
Accepted
time: 1032ms
memory: 5664kb
input:
10000 9 0 111111111 101111111 110111111 111011111 111111111 111110111 111111011 111111101 111111110 0 111111110 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111110 0 011111111 111111111 111111111 011111111 111101111 111111111 011111111 011111111 111111111 0 011110011 0111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100000001 000000000 000000000 000000000 100000000 000000000 000000000 000000000 000000001 ? 011110000 011110000 011110000 011110000 111101111 011110000 011110000 011110000 011110000 ? 011000000 011111100 01...
result:
ok correct! (10000 test cases)
Test #33:
score: 0
Accepted
time: 1034ms
memory: 5660kb
input:
10000 9 0 111111111 111111111 010111111 011011111 011101111 011110111 011111011 011111101 011111110 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111110 0 111111111 111110000 011111111 101111111 101111111 011111111 101111111 101111111 011111111 0 111111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100000001 100000000 000000000 000000000 000000000 000000000 000000000 000000000 000000001 ? 111111111 101111111 011110000 011110000 011110000 011110000 011110000 011110000 011110000 ? 111111111 111111111 01...
result:
ok correct! (10000 test cases)
Test #34:
score: 0
Accepted
time: 913ms
memory: 5800kb
input:
10000 9 0 111111111 101111111 110111111 111011111 111111111 111110111 111111011 111111101 111111110 0 111111110 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111110 0 011111111 111111111 011111111 011111111 111101111 111111111 111111111 011111111 111111111 0 111111111 0111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100000001 000000000 000000000 000000000 100000000 000000000 000000000 000000000 000000001 ? 011110000 011110000 011110000 011110000 111101111 011110000 011110000 011110000 011110000 ? 011000000 011111100 01...
result:
ok correct! (10000 test cases)
Test #35:
score: 0
Accepted
time: 1072ms
memory: 5828kb
input:
10000 9 0 111111111 101111111 110111111 111011111 111101111 111110111 111111111 111111101 111111110 0 111111110 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111110 0 011111111 111111111 011111111 111111111 011111111 011111111 111111111 111111111 111111111 0 011110011 1110...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100000001 000000000 000000000 000000000 000000000 000000000 100000000 000000000 000000001 ? 011110000 011110000 011110000 011110000 011110000 011110000 111111011 011110000 011110000 ? 011000000 011111100 01...
result:
ok correct! (10000 test cases)
Test #36:
score: 0
Accepted
time: 900ms
memory: 5796kb
input:
10000 9 0 111111111 111111011 110111111 111011111 111101111 111110111 111111111 111111101 111111110 0 111111110 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111110 0 011111111 101111111 111111111 111111111 011111111 111111111 111110100 011111111 011111111 0 111111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100000001 100000000 000000000 000000000 000000000 000000000 100000000 000000000 000000001 ? 011110000 101111111 011110000 011110000 011110000 011110000 111111011 011110000 011110000 ? 011000000 111111111 01...
result:
ok correct! (10000 test cases)
Test #37:
score: 0
Accepted
time: 502ms
memory: 5160kb
input:
10000 7 0 1111111 1011111 1111111 1110111 1111011 1111101 1111110 0 1111110 0111111 1111111 1111111 1111111 1111111 1111110 0 1111111 1010101 1111111 1111111 1111111 1111111 1111111 0 1010111 1111100 1010111 1111111 0111011 1111111 1111111 0 1110111 0011111 1111111 1111111 1111011 1111111 1111111 0 ...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1000001 0000000 1000000 0000000 0000000 0000000 0000001 ? 0000000 0000000 0000000 0000000 1111111 1111111 1111111 ? 0101010 0000000 0101010 1111111 1010101 1010101 1111111 ? 0101000 0000000 1111100 1111100 1010100 1111100 1111100 ! 0010100 ...
result:
ok correct! (10000 test cases)
Test #38:
score: 0
Accepted
time: 543ms
memory: 5144kb
input:
10000 8 0 11111111 10111111 11111111 11111111 11110111 11111011 11111101 11111110 0 11111110 11111111 11111111 11111111 11111111 11111111 11111111 11111110 0 01111111 01111111 11011111 11111000 11111111 11111111 01111111 11111111 0 01110001 11111111 11111111 11111111 01111111 11111111 01110001 01111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10000001 00000000 10000000 10000000 00000000 00000000 00000000 00000001 ? 01111000 01111000 11011111 11101111 01111000 01111000 01111000 01111000 ? 01100000 01100000 11111111 11111111 01111110 01111110 01100000 01111110 ? 01...
result:
ok correct! (10000 test cases)
Test #39:
score: 0
Accepted
time: 627ms
memory: 5324kb
input:
10000 8 0 11111111 10111111 11011111 11101111 11110111 11111011 11111111 11111110 0 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 0 11111111 01111101 01111101 11111111 11111111 01111101 11111101 01111101 0 11111111 11111111 11111111 01111111 11100111 01111001 11111101 01111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10000001 00000000 00000000 00000000 00000000 00000000 10000000 00000001 ? 11111111 01111000 01111000 01111000 01111000 01111000 11111101 01111000 ? 11111111 01100000 01100000 01111110 01111110 01100000 11111101 01100000 ? 11...
result:
ok correct! (10000 test cases)
Test #40:
score: 0
Accepted
time: 538ms
memory: 5376kb
input:
10000 8 0 11111111 10111111 11011111 11101111 11110111 11111111 11111101 11111101 0 11111101 11111111 11111111 11111111 11111111 11111111 11111101 11111101 0 01111101 01111101 01111101 11111111 01111101 11111111 11111111 11111111 0 01111100 11111111 11111111 11111111 01111100 11111111 01111101 11111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10000010 00000000 00000000 00000000 00000000 10000000 00000010 10000000 ? 01111000 01111000 01111000 01111000 01111000 11111011 01111000 11111110 ? 01100000 01100000 01100000 01111001 01100000 11111011 01111001 11111110 ? 01...
result:
ok correct! (10000 test cases)
Test #41:
score: 0
Accepted
time: 942ms
memory: 5820kb
input:
10000 9 0 111111111 111110111 010111111 011011111 111111111 111111111 011111011 011111101 011111110 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111110 0 111111111 111110000 111111111 111111111 111111111 111111000 111111111 011111111 111111111 0 111111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100000001 100000000 000000000 000000000 100000000 100000000 000000000 000000000 000000001 ? 111111111 101111111 011110000 011110000 111101111 111110111 011110000 011110000 011110000 ? 111111111 111111111 01...
result:
ok correct! (10000 test cases)
Test #42:
score: 0
Accepted
time: 871ms
memory: 5636kb
input:
10000 9 0 111111111 110111101 101111101 100111101 111101111 100111101 111111011 111111101 111111111 0 111111101 111111111 111111111 111111111 111111111 111111101 111111111 111111101 111111111 0 100111111 110110000 101110000 100110000 100111111 111111111 011111101 100111111 111111111 0 111111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100000010 100000000 100000000 100000000 000000000 100000000 000000000 000000010 100000000 ? 011110000 101111111 110111111 111011111 011110000 111110111 011110000 011110000 111111110 ? 011111100 111111111 11...
result:
ok correct! (10000 test cases)
Test #43:
score: 0
Accepted
time: 887ms
memory: 5664kb
input:
10000 9 0 111111111 101111111 111111111 111011111 111101111 111110111 111111111 111111101 111111110 0 111111110 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111110 0 111111111 011111111 111111111 111111111 111111111 011111111 111111111 011111111 111111111 0 011111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100000001 000000000 100000000 000000000 000000000 000000000 100000000 000000000 000000001 ? 011110000 011110000 110111111 011110000 011110000 011110000 111111011 011110000 011110000 ? 011111100 011000000 11...
result:
ok correct! (10000 test cases)
Test #44:
score: 0
Accepted
time: 503ms
memory: 5352kb
input:
10000 7 0 1111111 1111111 1101111 1110111 1111011 1111111 1111110 0 1111110 1111111 1111111 1111111 1111111 1111111 1111110 0 0111111 1111111 1111111 1111111 1111111 1111111 1111111 0 1111111 1111111 0111111 1111111 0111111 1111101 0111111 0 1111111 1111111 1111111 1111111 1111111 1111111 1111111 0 ...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1000001 1000000 0000000 0000000 0000000 1000000 0000001 ? 0111000 1011111 0111000 0111000 0111000 1111101 0111000 ? 0110000 1111111 0111110 0111110 0111110 1111101 0111110 ? 1111111 1111111 0111100 1111111 0111100 1111111 0111100 ! 0001000 ...
result:
ok correct! (10000 test cases)
Test #45:
score: 0
Accepted
time: 462ms
memory: 5156kb
input:
10000 8 0 11111111 11111111 11011111 11101111 11111111 11111011 11111101 11111110 0 11111110 11111111 11111111 11111111 11111111 11111111 11111111 11111110 0 11111111 10111111 11111111 01111101 11110111 01111101 11111111 01111101 0 01111111 11111111 11110111 11111111 11111111 01101001 01111111 01101...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10000001 10000000 00000000 00000000 10000000 00000000 00000000 00000001 ? 01111000 10111111 01111000 01111000 11110111 01111000 01111000 01111000 ? 01111110 11111111 01111110 01100000 11111111 01100000 01111110 01100000 ? 01...
result:
ok correct! (10000 test cases)
Test #46:
score: 0
Accepted
time: 501ms
memory: 5144kb
input:
10000 8 0 11111111 00111111 11111111 01101111 11111111 01111011 01111101 11111111 0 11111111 11111111 11111111 11111111 11111111 11111111 11111101 11111111 0 11111111 01111101 11111111 11111111 11111111 01111101 01111101 11111111 0 11111111 01111101 11111111 11111111 11111111 11111111 11111111 11101...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10000010 00000000 10000000 00000000 10000000 00000000 00000010 10000000 ? 11111111 01111000 11011111 01111000 11110111 01111000 01111000 11111110 ? 11111111 01100000 11111111 01111001 11111111 01100000 01100000 11111110 ? 11...
result:
ok correct! (10000 test cases)
Test #47:
score: 0
Accepted
time: 492ms
memory: 5092kb
input:
10000 8 0 11111111 10111111 11011111 11111111 11110111 11111011 11111101 11111110 0 11111110 11111111 11111111 11111111 11111111 11111111 11111111 11111110 0 11111111 11111111 11111111 11101111 11111111 01111111 11111111 11111111 0 01111111 01111111 01111111 11111111 01111111 11111111 11111111 01111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10000001 00000000 00000000 10000000 00000000 00000000 00000000 00000001 ? 01111000 01111000 01111000 11101111 01111000 01111000 01111000 01111000 ? 01111110 01111110 01111110 11111111 01111110 01100000 01111110 01111110 ? 01...
result:
ok correct! (10000 test cases)
Test #48:
score: 0
Accepted
time: 857ms
memory: 5652kb
input:
10000 9 0 111111111 101111111 110111111 111011111 111101111 111110111 111111111 111111101 111111111 0 111111101 111111111 111111111 111111111 111111111 111111111 111111111 111111101 111111111 0 111111111 111111111 111111111 011111111 111111111 011111111 111111111 111111111 111111111 0 111111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100000010 000000000 000000000 000000000 000000000 000000000 100000000 000000010 100000000 ? 011110000 011110000 011110000 011110000 011110000 011110000 111111011 011110000 111111110 ? 011111100 011111100 01...
result:
ok correct! (10000 test cases)
Test #49:
score: 0
Accepted
time: 881ms
memory: 5520kb
input:
10000 9 0 111111111 111111111 111111111 111111111 111101111 111110111 111111011 111111111 111111111 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 111111111 111111111 111011111 011111010 011111010 111111111 111111111 111111110 0 111111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100000100 100000000 100000000 100000000 000000000 000000000 000000100 100000000 100000000 ? 111111111 101111111 110111111 111011111 011110000 011110000 011110000 111111101 111111110 ? 111111111 111111111 11...
result:
ok correct! (10000 test cases)
Test #50:
score: 0
Accepted
time: 794ms
memory: 5856kb
input:
10000 9 0 111111111 111111111 110111111 111111111 111111111 111110111 111111011 111111101 111111111 0 111111101 111111111 111111111 111111111 111111111 111111111 111111111 111111101 111111111 0 111111111 111111111 111111111 111111111 111101111 011110111 011110111 111111111 111111111 0 111111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100000010 100000000 000000000 100000000 100000000 000000000 000000000 000000010 100000000 ? 011110000 101111111 011110000 111011111 111101111 011110000 011110000 011110000 111111110 ? 011111100 111111111 01...
result:
ok correct! (10000 test cases)
Test #51:
score: 0
Accepted
time: 590ms
memory: 5372kb
input:
10000 7 0 1111111 1111111 1111111 1111111 1111111 1111111 1111111 0 1111111 1111111 1111111 1111111 1111111 1111111 1111111 0 1111111 1111111 1111111 1111111 1111011 1111111 1111111 0 1111111 1111111 1111111 1111111 1111111 1111111 1111111 0 1111111 1111111 1111111 1111111 1111111 1111111 1111111 0 ...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 0111111 1011111 1111111 1111111 1111111 1111111 1111111 ? 1111111 1111111 1101111 1110111 1111011 1111101 1111110 ? 1111111 1111111 1101111 1110111 1111111 1111111 1111111 ? 1111111 1111111 1101111 1111111 1111111 1111111 1111111 ! 1000000 ...
result:
ok correct! (10000 test cases)
Test #52:
score: 0
Accepted
time: 493ms
memory: 5152kb
input:
10000 8 0 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 0 01111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 0 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111110 0 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 01111111 10111111 11111111 11111111 11111111 11111111 11111111 11111111 ? 00000111 11111111 11011111 11101111 11110111 11111011 11111101 11111110 ? 00011111 11111111 11011111 11101111 11110111 11111111 11111111 11111111 ? 00...
result:
ok correct! (10000 test cases)
Test #53:
score: 0
Accepted
time: 531ms
memory: 5124kb
input:
10000 8 0 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 0 11111111 10111111 11111111 11111111 11111111 11111111 11111111 11111111 0 11111111 11111111 11011111 11111111 11111111 11111111 11111111 11111111 0 11111111 11111111 11011111 11111111 11111111 11111111 11111111 11111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 01111111 10111111 11111111 11111111 11111111 11111111 11111111 11111111 ? 11111111 11111111 11011111 11101111 11110111 11111011 11111101 11111110 ? 11111111 11111111 11011111 11101111 11110111 11111111 11111111 11111111 ? 11...
result:
ok correct! (10000 test cases)
Test #54:
score: 0
Accepted
time: 615ms
memory: 5360kb
input:
10000 8 0 11111111 10111111 11111111 11101111 11111111 11111111 11111111 11111111 0 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 0 11111111 11111111 11111111 00111111 11111111 11111111 11111111 11111110 0 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10010000 00000000 10000000 00010000 10000000 10000000 10000000 10000000 ? 11111111 00000111 11011111 00000111 11110111 11111011 11111101 11111110 ? 11111111 01100111 11011111 00000001 11110111 11111111 11111111 11111111 ? 11...
result:
ok correct! (10000 test cases)
Test #55:
score: 0
Accepted
time: 476ms
memory: 5144kb
input:
10000 8 0 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 0 11111111 10111111 11111111 11111111 11111111 11111111 11111111 11111111 0 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 0 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 01111111 10111111 11111111 11111111 11111111 11111111 11111111 11111111 ? 11111111 11111111 11011111 11101111 11110111 11111011 11111101 11111110 ? 11111111 11111111 11011111 11101111 11110111 11111111 11111111 11111111 ? 11...
result:
ok correct! (10000 test cases)
Test #56:
score: 0
Accepted
time: 861ms
memory: 5588kb
input:
10000 9 0 111111111 111111111 111111111 111011111 111111111 111111111 111111111 111111111 111111111 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 111111111 111111111 011011111 111111111 111110111 111111111 111111111 111111111 0 111111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100100000 100000000 100000000 000100000 100000000 100000000 100000000 100000000 100000000 ? 111111111 101111111 110111111 000001111 111101111 111110111 111111011 111111101 111111110 ? 111111111 101111111 11...
result:
ok correct! (10000 test cases)
Test #57:
score: 0
Accepted
time: 893ms
memory: 5864kb
input:
10000 9 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 101111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111110 0 111111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 011111111 101111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 ? 111111111 111111111 110111111 111011111 111101111 111110111 111111011 111111101 111111110 ? 111111111 111111111 11...
result:
ok correct! (10000 test cases)
Test #58:
score: 0
Accepted
time: 954ms
memory: 5544kb
input:
10000 9 0 111111111 111111111 111111111 111111111 111111111 111110111 111111111 111111111 111111111 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 101111111 110111111 111111111 111101111 111111111 111111111 111111101 111111111 0 111111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100001000 100000000 100000000 100000000 100000000 000001000 100000000 100000000 100000000 ? 111111111 101111111 110111111 111011111 111101111 011110000 111111011 111111101 111111110 ? 111111111 111111111 11...
result:
ok correct! (10000 test cases)
Test #59:
score: 0
Accepted
time: 886ms
memory: 5624kb
input:
10000 9 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 011111111 101111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 ? 111111111 111111111 110111111 111011111 111101111 111110111 111111011 111111101 111111110 ? 111111111 111111111 11...
result:
ok correct! (10000 test cases)
Test #60:
score: 0
Accepted
time: 795ms
memory: 5792kb
input:
10000 7 0 1111111 1111111 1111111 1111111 1111111 1111111 1111111 0 1111111 1111111 1111111 1111111 1111111 1111111 1111111 0 1111111 1111111 1111111 1111111 1111011 1111111 1111111 0 1111111 1111111 1111111 1111111 1111111 1111111 1111111 0 1111111 1111111 1111111 1111111 1111111 1111111 1111111 0 ...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 0111111 1011111 1111111 1111111 1111111 1111111 1111111 ? 1111111 1111111 1101111 1110111 1111011 1111101 1111110 ? 1111111 1111111 1101111 1110111 1111111 1111111 1111111 ? 1111111 1111111 1101111 1111111 1111111 1111111 1111111 ! 1000000 ...
result:
ok correct! (10000 test cases)
Test #61:
score: 0
Accepted
time: 858ms
memory: 5608kb
input:
10000 7 0 1111111 1011111 1111110 1110111 1111111 1111111 1111111 0 1111111 1111111 1111111 1110111 1111111 1111111 1111111 0 1111111 1111111 1111111 0011111 1111011 1111111 1111111 0 1111111 1111111 1101111 1111111 1111111 1111111 1111111 0 1111111 1111111 1111111 1111111 1111111 1111111 1111111 0 ...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1001000 0000000 1000000 0001000 1000000 1000000 1000000 ? 1111111 0000111 1101111 0000111 1111011 1111101 1111110 ? 1111111 0110111 1101111 0000001 1111111 1111111 1111111 ? 1111111 1111111 1111111 0110011 1111111 1111111 1111111 ! 1000000 ...
result:
ok correct! (10000 test cases)
Test #62:
score: 0
Accepted
time: 935ms
memory: 5676kb
input:
10000 9 0 111111111 101111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 111111111 111111111 111111111 111111111 111110111 111111111 111111111 111111111 0 111111111 0011...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 110000000 010000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 ? 111111111 000001111 110111111 111011111 111101111 111110111 111111011 111111101 111111110 ? 111111111 000111111 11...
result:
ok correct! (10000 test cases)
Test #63:
score: 0
Accepted
time: 986ms
memory: 5664kb
input:
10000 8 0 11111111 11111111 11111111 11111111 11111111 11111011 11111111 11111111 0 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 0 11111111 10111111 11111111 11111111 11111111 11111111 11111111 11111111 0 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10000100 10000000 10000000 10000000 10000000 00000100 10000000 10000000 ? 11111111 10111111 11011111 11101111 11110111 01111000 11111101 11111110 ? 11111111 11111111 11111111 11111111 11111111 01111001 11111101 11111110 ? 11...
result:
ok correct! (10000 test cases)
Test #64:
score: 0
Accepted
time: 916ms
memory: 5572kb
input:
10000 9 0 111111111 101111111 111111111 111011111 111101111 111110111 111111111 111111111 111111110 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100000001 000000000 100000000 000000000 000000000 000000000 100000000 100000000 000000001 ? 111111111 011110000 110111111 011110000 011110000 011110000 111111011 111111101 011110000 ? 111111111 011111100 11...
result:
ok correct! (10000 test cases)
Test #65:
score: 0
Accepted
time: 628ms
memory: 5688kb
input:
10000 6 0 111111 101111 110111 111100 111101 111101 0 111101 111111 111111 111111 111101 111111 0 011101 011101 011101 111100 011101 111111 0 111111 011101 011101 111111 111111 111111 0 111111 111111 011001 111111 111111 111111 0 6 0 111111 001111 010111 011011 011101 011110 0 101111 111111 111111 1...
output:
? 000000 110000 101000 100100 100010 100001 ? 100010 000000 000000 100000 000010 100000 ? 011100 011100 011100 111011 011100 111110 ? 011000 011000 011000 111111 011000 111110 ? 111111 010001 010001 111111 111111 111111 ! 000100 001000 010000 000100 000100 000001 ? 000000 110000 101000 100100 100010...
result:
ok correct! (10000 test cases)
Test #66:
score: 0
Accepted
time: 434ms
memory: 5136kb
input:
10000 7 0 1111111 1110010 1101111 1111010 1111011 1111101 1110011 0 1111010 1111010 1111111 1111111 1111111 1111101 1111010 0 1111111 1011111 1110111 1111000 0111010 0111010 1111110 0 1111111 1111111 1111110 1111111 0110010 0110010 1111110 0 1111111 1111111 1101010 1111111 1111110 0110011 1111111 0 ...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1000010 1000000 0000000 1000000 0000000 0000010 1000000 ? 1111111 1011111 0111000 1110111 0111000 0111000 1111110 ? 1111111 1111111 0111001 1111111 0110000 0110000 1111110 ? 1111111 1111111 0111101 1111111 0100001 0100001 1111111 ! 1000000 ...
result:
ok correct! (10000 test cases)
Test #67:
score: 0
Accepted
time: 531ms
memory: 5064kb
input:
10000 7 0 1111111 0011111 0101111 0110111 1111101 1111111 0111110 0 0111110 1111111 1111111 1111111 0111111 0111111 1111110 0 1111111 1111111 1111111 1111111 0111101 1111111 1111111 0 0111110 0111110 0111110 0111110 0111101 1111111 0111110 0 0111100 0111100 0111100 0111100 1111111 1111111 0111100 0 ...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1000001 0000000 0000000 0000000 1000000 1000000 0000001 ? 0111000 0111000 0111000 0111000 1111011 1111101 0111000 ? 0111110 0111110 0111110 0111110 1111011 1111101 0111110 ? 0111100 0111100 0111100 0111100 1111111 1111111 0111100 ! 0000100 ...
result:
ok correct! (10000 test cases)
Test #68:
score: 0
Accepted
time: 445ms
memory: 5156kb
input:
10000 7 0 1111111 0011111 0101111 0110111 0111011 0111101 0111110 0 1111111 1111111 1111111 1111111 1111111 1111111 1111111 0 1111111 0111000 0111000 0111000 0111000 0111000 0111000 0 1111111 0111000 1111111 0111000 0111000 1111111 1111111 0 1111111 1111111 1111111 1111111 1111111 1111111 1111111 0 ...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1000001 0000000 0000000 0000000 0000000 0000000 0000001 ? 1111111 0111000 0111000 0111000 0111000 0111000 0111000 ? 1111111 0110000 0110000 0110000 0110000 0110000 0110000 ? 1111111 0100000 1111111 0100000 0100000 1111111 1111111 ! 0000001 ...
result:
ok correct! (10000 test cases)
Test #69:
score: 0
Accepted
time: 473ms
memory: 5128kb
input:
10000 7 0 1111111 1011111 1101111 1001111 1111011 1001111 1111110 0 1111110 1111111 1111111 1001111 1111111 1111111 1111110 0 1001111 1111111 1001111 1110111 1001111 1001010 1001111 0 0111111 0111111 1001111 1111111 0111111 1001110 0111111 0 1001111 0111110 1111111 1111111 1001111 1111111 0111110 0 ...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1000001 0000000 0000000 1000000 0000000 1000000 0000001 ? 0111000 0111000 0111000 1110111 0111000 1111101 0111000 ? 0111110 0111110 0111110 1111111 0111110 1111101 0111110 ? 0111100 0111100 1111111 1111111 0111100 1111111 0111100 ! 0000010 ...
result:
ok correct! (10000 test cases)
Test #70:
score: 0
Accepted
time: 546ms
memory: 5156kb
input:
10000 8 0 11111111 10111111 11011111 11111100 11110111 11111011 11111110 11111110 0 11111110 11111111 11111111 11111110 11111111 11111111 11111111 11111110 0 01111110 01111110 11111111 11101111 01111110 01111110 11111010 01111110 0 11111111 11111111 01111110 11111111 01111010 11111111 11100110 01111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10000001 00000000 00000000 10000000 00000000 00000000 10000000 00000001 ? 01111000 01111000 01111000 11101111 01111000 01111000 11111101 01111000 ? 01100000 01100000 01111110 11111111 01100000 01100000 11111101 01100000 ? 01...
result:
ok correct! (10000 test cases)
Test #71:
score: 0
Accepted
time: 547ms
memory: 5148kb
input:
10000 8 0 11111111 10111111 11011111 11101111 11111111 11111011 11111101 11111110 0 11111110 11111111 11111111 11111111 11110111 11111111 11111111 11111110 0 01111111 01111111 11110111 11110111 11110111 11110111 01111111 01111111 0 01110001 11111111 01111111 01111111 11111111 11100111 01110001 01110...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10000001 00000000 00000000 00000000 10000000 00000000 00000000 00000001 ? 01111000 01111000 01111000 01111000 11110111 01111000 01111000 01111000 ? 01100000 01100000 01111110 01111110 11111111 01111110 01100000 01100000 ? 01...
result:
ok correct! (10000 test cases)
Test #72:
score: 0
Accepted
time: 556ms
memory: 5092kb
input:
10000 8 0 11111111 11111111 11011111 11101111 11111111 11111011 11111111 11111111 0 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 0 11111111 10111111 01111011 01111011 11111111 01111011 11111111 11111111 0 11111111 11111111 01100011 01100011 11111111 01100011 11111111 11111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10000100 10000000 00000000 00000000 10000000 00000100 10000000 10000000 ? 11111111 10111111 01111000 01111000 11110111 01111000 11111101 11111110 ? 11111111 11111111 01100000 01100000 11111111 01100000 11111101 11111110 ? 11...
result:
ok correct! (10000 test cases)
Test #73:
score: 0
Accepted
time: 486ms
memory: 5176kb
input:
10000 8 0 01011111 10011111 11111111 11001111 11110111 11011111 11011101 11011110 0 01111111 01111111 11111111 01111111 11111111 11111111 10000000 10000000 0 11111110 01111110 01111111 00010001 11111111 10010001 10010001 00010001 0 10000000 00000001 11111111 01111110 11111111 11111111 01111111 01111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 00000000 00000000 00000000 00000000 00000000 11111111 11111111 11111111 ? 00000000 10000000 10000000 11111111 11111111 01111111 01111111 11111111 ? 00000000 10000001 11111111 11111110 11111111 01111111 11111111 11111111 ! 00...
result:
ok correct! (10000 test cases)
Test #74:
score: 0
Accepted
time: 571ms
memory: 5104kb
input:
10000 8 0 11111111 11111111 11011111 11101111 11111111 11011101 11111111 11111111 0 11101111 11111111 11111111 11101111 11111111 11111111 11111111 11111111 0 11111111 11111111 11111111 11111111 11111111 11111111 11111101 11111110 0 01101111 11111111 11111111 11111111 11111111 11111111 11111111 11111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10010000 10000000 00000000 00010000 10000000 10000000 10000000 10000000 ? 00000111 10111111 00000111 00000111 11110111 11111011 11111101 11111110 ? 01100111 10111111 01100111 01100111 11110111 11111111 11111111 11111111 ? 01...
result:
ok correct! (10000 test cases)
Test #75:
score: 0
Accepted
time: 486ms
memory: 5376kb
input:
10000 8 0 11111111 10111101 11111101 11101101 11110101 11111001 11111111 11111100 0 11111110 01111111 11111111 01111111 01111111 01111111 11111111 01111110 0 11111111 10001100 11111111 10001100 10001100 01110011 11111111 01110011 0 10001100 11111111 10001100 00000000 00000000 01110011 01110011 00000...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10000001 00000000 10000000 00000000 00000000 00000000 10000000 00000001 ? 00000000 00000000 00000000 00000000 00000000 11111111 11111111 11111111 ? 01110011 00000000 01110011 11111111 11111111 10001100 10001100 11111111 ? 01...
result:
ok correct! (10000 test cases)
Test #76:
score: 0
Accepted
time: 515ms
memory: 5372kb
input:
10000 8 0 11111111 00111111 01011111 11111111 01110111 01111011 11111111 11111111 0 11111111 01111111 01111111 11111111 11111111 01111011 11111111 11111111 0 11111111 11111111 11111111 11111111 11111111 01011111 11111111 11111111 0 11111111 10100000 10100000 11111111 11111111 01011111 11111111 11111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10000100 00000000 00000000 10000000 00000000 00000100 10000000 10000000 ? 00000000 00000000 00000000 00000000 00000000 11111111 11111111 11111111 ? 00000000 00000000 00000000 11111111 11111111 11111111 11111111 11111111 ? 01...
result:
ok correct! (10000 test cases)
Test #77:
score: 0
Accepted
time: 934ms
memory: 5792kb
input:
10000 9 0 111111111 101111111 110111111 110111111 111101111 111110111 111111011 111111101 111111110 0 111111111 111111111 111111111 110111110 111111111 111111111 111111111 111111111 111111111 0 111111111 110111111 110111111 111011111 011111110 011111110 110111111 110111111 110111111 0 111111111 1100...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100000001 000000000 000000000 100000000 000000000 000000000 000000000 000000000 000000001 ? 111111111 011110000 011110000 111011111 011110000 011110000 011110000 011110000 011110000 ? 111111111 011111100 01...
result:
ok correct! (10000 test cases)
Test #78:
score: 0
Accepted
time: 1003ms
memory: 5580kb
input:
10000 9 0 111111111 101111111 110111111 111111111 111101111 111110111 111111011 111111111 111111110 0 111111110 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111110 0 011111111 011111111 111111111 111011111 011111111 111111111 111111111 111110110 111111111 0 011000011 0110...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100000001 000000000 000000000 100000000 000000000 000000000 000000000 100000000 000000001 ? 011110000 011110000 011110000 111011111 011110000 011110000 011110000 111111101 011110000 ? 011000000 011000000 01...
result:
ok correct! (10000 test cases)
Test #79:
score: 0
Accepted
time: 800ms
memory: 5656kb
input:
10000 9 0 111111111 001111111 101111101 100111101 011101111 011110111 111111111 011111101 011111110 0 011111110 111111111 011111111 011111111 111111111 111111111 011111111 111111111 111111110 0 011111101 100111111 001110000 000110000 100111111 011111101 111111111 011111101 011111101 0 101111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100000001 000000000 100000000 100000000 000000000 000000000 100000000 000000000 000000001 ? 011110000 011110000 110111111 111011111 011110000 011110000 111111011 011110000 011110000 ? 011000000 011111100 11...
result:
ok correct! (10000 test cases)
Test #80:
score: 0
Accepted
time: 802ms
memory: 5584kb
input:
10000 9 0 111111111 111111111 110111111 111011111 111101111 111111111 111111111 111111101 111111111 0 111111101 111111111 111111111 111111111 111111111 111111111 111111111 111111101 111111111 0 111111111 101111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 011111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100000010 100000000 000000000 000000000 000000000 100000000 100000000 000000010 100000000 ? 011110000 101111111 011110000 011110000 011110000 111110111 111111011 011110000 111111110 ? 011111100 111111111 01...
result:
ok correct! (10000 test cases)
Extra Test:
score: 0
Extra Test Passed