QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #328385 | #7788. Rook Detection | JohnAlfnov | AC ✓ | 235ms | 7256kb | C++14 | 4.5kb | 2024-02-15 19:50:20 | 2024-02-15 19:50:21 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int n;
char s[505][505];
int b[505][505];
void putt(){
puts("?");
for(int i=1;i<=n;++i){
for(int j=1;j<=n;++j)putchar('0'+b[i][j]);
putchar('\n');
}
fflush(stdout);
int code;
scanf("%d",&code);
if(code==1)return;
for(int i=1;i<=n;++i)scanf("%s",s[i]+1);
}
void anss(){
puts("!");
for(int i=1;i<=n;++i){
for(int j=1;j<=n;++j)putchar('0'+b[i][j]);
putchar('\n');
}
fflush(stdout);
int code;
scanf("%d",&code);
if(code==1)return;
}
int cc[505],xy[505],xz[505],zy[505];
vector<int>vc[505],v1[505],v2[505];
void hang(int x){
for(int i=1;i<=n;++i){
vc[i].clear();
for(int j=1;j<=n;++j)if(j!=x)vc[i].emplace_back(j);
}
while(1){
int fl=0;
for(int i=1;i<=n;++i)if((signed)vc[i].size()>1)fl=1;
if(!fl)break;
for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)b[i][j]=0;
for(int i=1;i<=n;++i){
int sz=vc[i].size();
for(int j=0;j<sz/2;++j)b[vc[i][j]][i]=1;
b[x][i]=1;
}
putt();
for(int i=1;i<=n;++i){
int sz=vc[i].size();
vector<int>cv;
if(s[x][i]=='1')for(int j=0;j<sz/2;++j)cv.emplace_back(vc[i][j]);
else for(int j=sz/2;j<sz;++j)cv.emplace_back(vc[i][j]);
vc[i]=cv;
}
}
for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)b[i][j]=0;
for(int i=1;i<=n;++i)b[vc[i][0]][i]=1;
anss();
}
int main(){
int T;
scanf("%d",&T);
while(T--){
scanf("%d",&n);
if(n==1){
puts("!");
puts("1");
fflush(stdout);
int code;
scanf("%d",&code);
continue;
}
if(n==2){
puts("?");
puts("01");
puts("10");
fflush(stdout);
int code;
scanf("%d",&code);
for(int i=1;i<=2;++i)scanf("%s",s[i]+1);
puts("!");
for(int i=1;i<=2;++i)printf("%s\n",s[i]+1);
fflush(stdout);
scanf("%d",&code);
continue;
}
for(int i=1;i<=n;++i)for(int j=1;j<=n;++j){
if(i>=2&&(j==1||j==i))b[i][j]=1;
else b[i][j]=0;
}
putt();
if(s[1][1]=='0'){
hang(1);
continue;
}
int fl=1;
for(int i=1;i<=n;++i)cc[i]=s[i][i]-'0',fl&=cc[i];
if(fl){
for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)b[i][j]=(i==j);
putt();
for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)b[i][j]=0;
for(int i=2;i<=n;++i){
if(s[i][i]=='1')xy[i]=i;
else xy[i]=1;
}
if(s[1][1]=='1')xy[1]=1;
else{
int L=2,R=n;
while(L<R){
int mid=(L+R)>>1;
for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)b[i][j]=0;
for(int i=L;i<=mid;++i)b[1][i]=1;
b[1][1]=1;
putt();
if(s[1][1]=='1')R=mid;
else L=mid+1;
}
xy[1]=L;
}
for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)b[i][j]=(xy[i]==j);
anss();
continue;
}
for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)b[i][j]=0;
for(int i=1;i<=n;++i){
if(!cc[i])b[i][i]=b[1][i]=1;
else b[i][1]=1;
}
putt();
int wz=0;
for(int i=1;i<=n;++i)if(!cc[i]&&s[i][1]=='0')wz=i;
if(wz){
hang(wz);
continue;
}
for(int i=1;i<=n;++i)if(!cc[i]&&s[i][i]=='1')wz=i;
if(!wz){
for(int i=1;i<=n;++i)if(!cc[i]&&s[1][i]=='1')wz=1;
}
xy[1]=(wz==0);
for(int i=2;i<=n;++i)xy[i]=(!cc[i]&&s[i][1]=='1');
for(int i=1;i<=n;++i)if(xy[i])fl=i;
for(int i=1;i<=n;++i)if(xy[i]){
vc[i].clear();
for(int j=2;j<=n;++j)vc[i].emplace_back(j);
}
for(int i=1;i<=n;++i)xz[i]=0;
xz[1]=wz;
while(1){
int fll=0;
for(int i=1;i<=n;++i)if(xy[i]&&(signed)vc[i].size()>1)fll=1;
if(!fll)break;
for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)b[i][j]=0;
for(int i=1;i<=n;++i)zy[i]=0;
for(int i=1;i<=n;++i)if(xy[i]){
int sz=vc[i].size();
v1[i].clear(),v2[i].clear();
int tt=0;
for(int j=0;j<sz/2;++j)v1[i].emplace_back(vc[i][j]),tt|=(vc[i][j]==fl);
for(int j=sz/2;j<sz;++j)v2[i].emplace_back(vc[i][j]);
if(!tt)swap(v1[i],v2[i]);
b[i][1]=1;
for(auto cu:v1[i])b[i][cu]=1,zy[cu]=1;
}
for(int i=2;i<=n;++i)if(!xy[i]&&!zy[i])b[i][i]=1;
putt();
for(int i=2;i<=n;++i)if(!xy[i]&&!zy[i]){
if(s[i][i]=='0')xz[i]=1;
else xz[i]=i;
}
for(int i=1;i<=n;++i)if(xy[i]){
if(s[i][1]=='1')vc[i]=v1[i];
else vc[i]=v2[i];
}
}
int ff=0;
for(int i=2;i<=n;++i)if(!xy[i]&&!xz[i])ff=1;
if(ff){
for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)b[i][j]=(i==j);
putt();
for(int i=2;i<=n;++i)if(!xy[i]){
if(s[i][i]=='0')xz[i]=1;
else xz[i]=i;
}
}
for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)b[i][j]=0;
for(int i=1;i<=n;++i){
if(!xy[i])b[i][xz[i]]=1;
else b[i][vc[i][0]]=1;
}
anss();
}
return 0;
}
这程序好像有点Bug，我给组数据试试？
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3724kb
input:
1 3 0 111 101 111 0 111 111 101 0 111 001 110 0
output:
? 000 110 101 ? 110 010 100 ? 000 110 001 ! 010 001 100
result:
ok correct! (1 test case)
Test #2:
score: 0
Accepted
time: 36ms
memory: 3684kb
input:
9898 3 0 111 110 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 110 0 111 111 111 0 3 0 111 111 111 0 111 111 111 0 3...
output:
? 000 110 101 ? 100 010 001 ! 100 010 001 ? 000 110 101 ? 100 010 001 ? 110 000 000 ! 010 100 001 ? 000 110 101 ? 100 010 001 ? 110 000 000 ! 001 010 001 ? 000 110 101 ? 110 010 100 ? 110 110 001 ! 001 001 100 ? 000 110 101 ? 101 100 001 ? 000 010 101 ! 001 010 010 ? 000 110 101 ? 100 010 001 ? 110 ...
result:
ok correct! (9898 test cases)
Test #3:
score: 0
Accepted
time: 40ms
memory: 4016kb
input:
10000 4 0 1111 1011 1111 1111 0 1111 1111 1111 1111 0 1111 0011 1111 1111 0 1111 1111 1111 1111 0 4 0 1111 1111 1111 1110 0 1111 1111 1111 1111 0 1111 1111 1111 0100 0 1111 1111 1101 1110 0 4 0 1111 1011 1111 1111 0 1111 1111 1111 1111 0 1111 0011 1111 1111 0 1111 0110 1111 1111 0 4 0 1111 1011 1111...
output:
? 0000 1100 1010 1001 ? 1100 0100 1000 1000 ? 0000 1100 0010 0001 ? 0000 1001 0010 0000 ! 0100 0001 0010 0001 ? 0000 1100 1010 1001 ? 1001 1000 1000 0001 ? 0000 0100 0000 1011 ? 1000 0100 0010 0001 ! 0001 0100 1000 0100 ? 0000 1100 1010 1001 ? 1100 0100 1000 1000 ? 0000 1100 0010 0001 ? 0000 1001 00...
result:
ok correct! (10000 test cases)
Test #4:
score: 0
Accepted
time: 62ms
memory: 3744kb
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 0011 1111 1110 0 1111 0110 1111 1111 0 4 0 1111 1111 1111 1111 0 0111 1011 1101 1111 0 1111 1111 1111 1111 0 0011 1111 1111 1111 0 4 0 1111 1111 1111...
output:
? 0000 1100 1010 1001 ? 1000 0100 0010 0001 ? 1110 0000 0000 0000 ? 1100 0000 0000 0000 ! 0100 0100 0010 0001 ? 0000 1100 1010 1001 ? 1100 0100 1000 1000 ? 0000 1100 0010 0001 ? 0000 1001 0010 0000 ! 1000 0010 0010 1000 ? 0000 1100 1010 1001 ? 1000 0100 0010 0001 ? 1110 0000 0000 0000 ? 1100 0000 00...
result:
ok correct! (10000 test cases)
Test #5:
score: 0
Accepted
time: 57ms
memory: 3740kb
input:
10000 4 0 1111 1111 1111 1111 0 1111 1011 1111 1111 0 4 0 1111 1111 1101 1111 0 1111 1111 1111 1111 0 1111 1011 1111 1111 0 1111 1011 0101 1110 0 4 0 1111 1111 1111 1101 0 1111 1011 1111 1110 0 4 0 1111 1101 1011 1001 0 0111 1111 1111 1111 0 0001 1111 1111 1111 0 4 0 1111 1111 1111 1111 0 0111 1111 ...
output:
? 0000 1100 1010 1001 ? 1000 0100 0010 0001 ! 1000 1000 0010 0001 ? 0000 1100 1010 1001 ? 1010 1000 0010 1000 ? 0000 0100 1011 0000 ? 0000 0100 1010 0001 ! 0010 1000 0001 1000 ? 0000 1100 1010 1001 ? 1000 0100 0010 0001 ! 1000 1000 0010 1000 ? 0000 1100 1010 1001 ? 1000 0100 0010 0001 ? 1110 0000 00...
result:
ok correct! (10000 test cases)
Test #6:
score: 0
Accepted
time: 56ms
memory: 3968kb
input:
10000 4 0 1111 1111 1111 1111 0 0111 1111 1101 1111 0 1111 1111 1111 1111 0 0011 1111 1111 1111 0 4 0 1111 1111 1111 1110 0 1111 1111 1111 1111 0 1111 1011 1111 1111 0 1111 1011 1111 0110 0 4 0 1111 1111 1111 1110 0 1111 1111 1111 1111 0 1111 1111 1111 1111 0 1111 1111 1111 0110 0 4 0 1111 1111 1111...
output:
? 0000 1100 1010 1001 ? 1000 0100 0010 0001 ? 1110 0000 0000 0000 ? 1100 0000 0000 0000 ! 0010 0100 1000 0001 ? 0000 1100 1010 1001 ? 1001 1000 1000 0001 ? 0000 0100 0000 1011 ? 0000 0100 0010 1001 ! 0001 1000 0010 0010 ? 0000 1100 1010 1001 ? 1001 1000 1000 0001 ? 0000 0100 0000 1011 ? 0000 0100 00...
result:
ok correct! (10000 test cases)
Test #7:
score: 0
Accepted
time: 103ms
memory: 6464kb
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 ? 1000 0100 0010 0001 ? 1110 0000 0000 0000 ? 1100 0000 0000 0000 ! 0100 0100 0010 0001 ? 0000 1100 1010 1001 ? 1000 0100 0010 0001 ? 1110 0000 0000 0000 ? 1100 0000 0000 0000 ! 0100 1000 0010 0001 ? 0000 1100 1010 1001 ? 1000 0100 0010 0001 ? 1110 0000 0000 0000 ? 1100 0000 00...
result:
ok correct! (7368 test cases)
Test #8:
score: 0
Accepted
time: 198ms
memory: 7148kb
input:
10000 9 0 111111111 101111111 110111111 111111111 111101111 111110111 111111111 111111111 111111111 0 111111111 111111111 110111111 111111111 111101111 111110111 111111111 111111111 111111111 0 111111111 011110110 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 111011000 010000000 001000000 100000000 000010000 000001000 100000000 100000000 100000000 ? 000000000 100001111 100001111 000100000 100001111 100001111 000000000 000000000 000000000 ? 000000000 100110000 10...
result:
ok correct! (10000 test cases)
Test #9:
score: 0
Accepted
time: 188ms
memory: 6920kb
input:
10000 5 0 11111 10111 11111 11111 11111 0 11111 10111 11111 11111 11111 0 11111 00011 11111 11111 11110 0 11111 01110 11011 11111 11111 0 8 0 11111111 10111111 11111111 11111111 11110111 11111011 11111111 11111111 0 11111111 10111111 11111111 11111111 11110111 11111011 11111111 11111111 0 11111111 1...
output:
? 00000 11000 10100 10010 10001 ? 11000 01000 10000 10000 10000 ? 00000 11100 00000 00010 00001 ? 00000 10001 00100 00010 00000 ! 10000 00010 10000 00010 10000 ? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 11001100 01000000 10000000 10000000 00001000 00000100 10000000 1...
result:
ok correct! (10000 test cases)
Test #10:
score: 0
Accepted
time: 125ms
memory: 6080kb
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 ? 100110000 100000000 100000000 000100000 000010000 100000000 100000000 100000000 100000000 ? 000000000 000000000 000000000 111110000 111110000 000001000 000000100 000000010 000000001 ? 000000000 010000000 00...
result:
ok correct! (10000 test cases)
Test #11:
score: 0
Accepted
time: 149ms
memory: 5424kb
input:
10000 4 0 1111 1111 1111 1111 0 1111 1011 1111 1111 0 6 0 111111 111111 111111 111111 111111 111111 0 111111 111111 111111 111111 111111 111111 0 6 0 111111 111111 111111 111111 111101 111111 0 111111 111111 111111 111111 111111 111111 0 111111 111111 111111 111111 111111 111111 0 111111 111111 1111...
output:
? 0000 1100 1010 1001 ? 1000 0100 0010 0001 ! 1000 1000 0010 0001 ? 000000 110000 101000 100100 100010 100001 ? 100000 010000 001000 000100 000010 000001 ! 100000 010000 001000 000100 000010 000001 ? 000000 110000 101000 100100 100010 100001 ? 100010 100000 100000 100000 000010 100000 ? 000000 01000...
result:
ok correct! (10000 test cases)
Test #12:
score: 0
Accepted
time: 66ms
memory: 4836kb
input:
10000 6 0 111111 111111 111111 111111 111111 111111 0 111111 111111 111111 111111 111111 111111 0 9 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 6 0 111111 111...
output:
? 000000 110000 101000 100100 100010 100001 ? 100000 010000 001000 000100 000010 000001 ! 100000 010000 001000 000100 000010 000001 ? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100000000 010000000 001000000 000100000 000010000 000001000 000000100 0000...
result:
ok correct! (10000 test cases)
Test #13:
score: 0
Accepted
time: 118ms
memory: 5932kb
input:
10000 6 0 111111 101111 110111 111011 100010 111110 0 111111 101111 110111 111011 100010 111110 0 111111 100111 100111 100111 111111 100111 0 111111 100011 100011 100011 111111 100011 0 111111 011110 011110 011110 111101 011110 0 8 0 11111111 11000110 10100110 11101111 10001110 11111011 10000110 111...
output:
? 000000 110000 101000 100100 100010 100001 ? 111101 010000 001000 000100 100000 000001 ? 000000 100111 100111 100111 000000 100111 ? 000000 100011 100011 100011 000000 100011 ? 000000 100001 100001 100001 000010 100001 ! 100000 000010 000010 000010 100000 000010 ? 00000000 11000000 10100000 1001000...
result:
ok correct! (10000 test cases)
Test #14:
score: 0
Accepted
time: 96ms
memory: 5856kb
input:
10000 6 0 111111 001111 010111 011011 011101 011110 0 111111 010101 111111 000001 000111 000100 0 111111 111010 111111 000101 000101 111010 0 111010 000000 000101 000000 000000 111111 0 9 0 011101111 101101111 110101111 111001111 111111111 111100111 111101011 111101101 111101110 0 111111111 11111111...
output:
? 000000 110000 101000 100100 100010 100001 ? 111111 010000 001000 000100 000010 000001 ? 111111 111111 000000 000000 000000 111111 ? 111010 000000 000101 000000 000000 111111 ! 111010 000000 000101 000000 000000 000000 ? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 10000001...
result:
ok correct! (10000 test cases)
Test #15:
score: 0
Accepted
time: 130ms
memory: 6620kb
input:
10000 9 0 111111111 111111111 111111111 111111111 111111111 111110111 111111011 111111111 111111110 0 111111111 111111111 111111111 111111111 111111111 111110111 011111011 111111111 011111111 0 111111111 111111111 111111111 111111111 111111111 111111111 110111011 111111111 111111111 0 111111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100001101 100000000 100000000 100000000 100000000 000001000 000000100 100000000 000000001 ? 111111111 111111111 111111111 111111111 000000000 000000000 000000000 000000000 111111111 ? 111111111 111111111 00...
result:
ok correct! (10000 test cases)
Test #16:
score: 0
Accepted
time: 83ms
memory: 5972kb
input:
10000 7 0 1111111 1111111 1010000 1111111 1111111 1111111 1111111 0 1111111 1011111 1111111 1110111 1111011 1111101 1111110 0 7 0 1111111 1011111 1111111 1111111 1111011 1111111 1111111 0 1111111 0111111 1111111 1111111 0111111 1111111 1111111 0 1111111 1111111 1111111 1111111 1111111 1111111 111111...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1000000 0100000 0010000 0001000 0000100 0000010 0000001 ! 1000000 1000000 0010000 1000000 1000000 1000000 1000000 ? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1100100 0100000 1000000 1000000 0000100 1000000 1000000 ? 1111111 ...
result:
ok correct! (10000 test cases)
Test #17:
score: 0
Accepted
time: 83ms
memory: 6536kb
input:
10000 9 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 111111111 111111111 111011111 111111111 111111111 111111111 111111111 111111110 0 8 0 11111111 10111111 11011111 11101111 11110111 11111111 11111111 11111110 0 11111111 01111111 01111111 0...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100000000 010000000 001000000 000100000 000010000 000001000 000000100 000000010 000000001 ! 100000000 010000000 001000000 100000000 000010000 000001000 000000100 000000010 100000000 ? 00000000 11000000 1010...
result:
ok correct! (10000 test cases)
Test #18:
score: 0
Accepted
time: 191ms
memory: 6932kb
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 ? 111111111 111111111 111111111 111111111 111111111 000000000 000000000 000000000 000000000 ? 111111111 111111111 111111111 000000000 000000000 000000000 000000000 000000000 000000000 ? 111111111 101101110 00...
result:
ok correct! (10000 test cases)
Test #19:
score: 0
Accepted
time: 145ms
memory: 6984kb
input:
10000 8 0 11111111 10111111 11011111 11101111 11111111 10110111 11111101 11111111 0 11110111 10111111 11011111 11101111 11111111 11111111 11111101 11111111 0 11111111 11111111 10111111 01110101 11111111 11111111 01110101 11111111 0 11111111 01111101 10110111 10110110 11110111 11111111 10110110 11111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 11110010 01000000 00100000 00010000 10000000 10000000 00000010 10000000 ? 00000000 10001111 10001111 10001111 00000000 00000000 10001111 00000000 ? 00000000 10000011 10000011 10110000 00001000 00000100 10110000 00000000 ? 00...
result:
ok correct! (10000 test cases)
Test #20:
score: 0
Accepted
time: 140ms
memory: 5584kb
input:
10000 7 0 1111111 0011111 0101111 0110111 0111011 0111101 0111110 0 1111111 1011111 1111111 1110111 1111111 1111101 1111110 0 1111111 0111101 1010111 1111111 0111101 1010111 1010111 0 1111111 1011100 1111111 1111111 1011100 0111101 0111101 0 1111111 0110111 1111111 1111111 0110111 1010100 1010100 0 ...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1111111 0100000 0010000 0001000 0000100 0000010 0000001 ? 0000000 1000111 1000111 1000111 1000111 1000111 1000111 ? 0000000 1011000 1000011 1000011 1011000 1000011 1000011 ? 0000000 1001000 1000001 1000001 1001000 1000100 1000100 ! 0000100 ...
result:
ok correct! (10000 test cases)
Test #21:
score: 0
Accepted
time: 189ms
memory: 5804kb
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 ? 111111111 111111111 111111111 111111111 111111111 000000000 000000000 000000000 000000000 ? 111111111 111111111 111111111 000000000 000000000 000000000 000000000 000000000 000000000 ? 111111111 111111111 00...
result:
ok correct! (10000 test cases)
Test #22:
score: 0
Accepted
time: 205ms
memory: 5772kb
input:
10000 9 0 111111111 111111111 111111111 100101000 111111111 100001000 111111111 111111111 111111111 0 111111111 101111111 110111111 111011111 111101111 111111111 111111011 111111101 111111110 0 7 0 1111111 0011111 1111111 1111111 0111011 0111101 1111111 0 0011001 1011111 0111111 0111111 1111011 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100000000 010000000 001000000 000100000 000010000 000001000 000000100 000000010 000000001 ! 100000000 100000000 100000000 100000000 100000000 000001000 100000000 100000000 100000000 ? 0000000 1100000 101000...
result:
ok correct! (10000 test cases)
Test #23:
score: 0
Accepted
time: 196ms
memory: 5648kb
input:
10000 6 0 111111 111111 111111 111011 111101 111110 0 111111 111111 111111 011111 011111 011111 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 0000000 0000000 0000000 1111111 1111111 1111...
output:
? 000000 110000 101000 100100 100010 100001 ? 100111 100000 100000 000100 000010 000001 ? 111111 111111 000000 000000 000000 111111 ? 111111 000000 000000 000000 000000 111111 ! 111111 000000 000000 000000 000000 000000 ? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1111111 1111111 1111...
result:
ok correct! (10000 test cases)
Test #24:
score: 0
Accepted
time: 86ms
memory: 4936kb
input:
10000 5 0 11111 00111 01011 01101 01110 0 11111 10111 11011 11101 11110 0 11111 01111 01111 11111 11111 0 11111 11110 01111 11011 01111 0 5 0 11111 10111 11011 11101 11111 0 11111 10111 11011 11111 11101 0 11111 01101 01101 11111 11111 0 11111 11111 01111 01101 11110 0 5 0 11111 11011 11111 11101 11...
output:
? 00000 11000 10100 10010 10001 ? 11111 01000 00100 00010 00001 ? 00000 10011 10011 10011 10011 ? 00000 10100 10100 10001 10001 ! 10000 00100 01000 00001 00010 ? 00000 11000 10100 10010 10001 ? 11110 01000 00100 00010 10000 ? 00000 10011 10011 10011 00000 ? 00000 10100 10100 10010 00001 ! 00010 0010...
result:
ok correct! (10000 test cases)
Test #25:
score: 0
Accepted
time: 98ms
memory: 4872kb
input:
10000 6 0 111111 101111 110111 111111 111011 111110 0 111111 101111 111111 111111 110111 111110 0 111111 111111 111111 111111 111111 011011 0 111111 111011 111011 111100 111111 010111 0 111111 011111 101011 101110 111101 111010 0 6 0 111111 111111 110111 111011 111101 111110 0 111111 110111 111111 1...
output:
? 000000 110000 101000 100100 100010 100001 ? 111001 010000 001000 100000 100000 000001 ? 000000 100111 100111 000000 000000 100111 ? 000000 100011 100011 000100 000000 101000 ? 000000 100001 100001 000100 000010 110000 ! 001000 000010 000001 000100 100000 010000 ? 000000 110000 101000 100100 100010...
result:
ok correct! (10000 test cases)
Test #26:
score: 0
Accepted
time: 105ms
memory: 4884kb
input:
10000 7 0 1111111 1111111 1101111 1110111 1111011 1111101 1011111 0 1111111 1111111 1101111 1110111 1111111 1111101 1111011 0 1111111 1111100 1011111 0111011 0111011 1011111 1111111 0 1111111 1100100 1000111 1011100 1011100 1000111 1111111 0 1111111 1110101 1010111 0111111 1011101 0111111 1111110 0 ...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1011110 1000000 0010000 0001000 0000100 0000010 1000000 ? 0000000 0100000 1000111 1000111 1000111 1000111 0000000 ? 0000000 0100000 1000011 1011000 1011000 1000011 0000000 ? 0000000 0100000 1000010 1001000 1001000 1000010 0000001 ! 0000100 ...
result:
ok correct! (10000 test cases)
Test #27:
score: 0
Accepted
time: 232ms
memory: 7256kb
input:
10000 8 0 11111111 00111111 01011111 01101111 01110111 01111011 01111101 01111110 0 11111111 10111111 11011111 11101111 11110111 11111011 11111101 11111110 0 11111111 11111111 11111111 01111111 11111111 01111111 11111111 01111111 0 11111111 11001111 01111111 01111111 11001111 11111100 01111111 11111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 11111111 01000000 00100000 00010000 00001000 00000100 00000010 00000001 ? 00000000 10001111 10001111 10001111 10001111 10001111 10001111 10001111 ? 00000000 10000011 10000011 10110000 10000011 10110000 10000011 10110000 ? 00...
result:
ok correct! (10000 test cases)
Test #28:
score: 0
Accepted
time: 212ms
memory: 7024kb
input:
10000 8 0 11111111 10111111 11011111 11110100 11111100 11111011 11110110 11110101 0 11111111 10111111 11111111 11011111 11111111 11111011 11111111 11111111 0 11111111 11111111 01110100 11101111 11111111 01110100 11111111 11111111 0 11111111 11101100 01011111 11111111 11111111 11111000 11101010 11101...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 11100100 01000000 00100000 10000000 10000000 00000100 10000000 10000000 ? 00000000 10001111 10001111 00010000 00000000 10001111 00000000 00000000 ? 00000000 10001100 10110000 00000000 00000000 10110000 00000010 00000001 ? 00...
result:
ok correct! (10000 test cases)
Test #29:
score: 0
Accepted
time: 168ms
memory: 6972kb
input:
10000 8 0 11111111 10111111 11011111 11111011 11110111 11111111 11111101 11111110 0 11111111 10111111 11011111 11110111 11111111 11111111 11111101 11111110 0 11111111 01110011 01110011 11101111 11111111 11111111 11111111 01110011 0 11111111 11111000 01111111 11111111 11001011 11001100 11001011 11111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 11101011 01000000 00100000 10000000 00001000 10000000 00000010 00000001 ? 00000000 10001111 10001111 00010000 10001111 00000000 10001111 10001111 ? 00000000 10110000 10110000 00000000 10000011 00000100 10000011 10110000 ? 00...
result:
ok correct! (10000 test cases)
Test #30:
score: 0
Accepted
time: 201ms
memory: 7192kb
input:
10000 8 0 11111111 10111111 11101101 11011101 11110111 11001101 11001111 11111110 0 11111111 10111111 11111111 11111111 11110111 11111110 11111111 11111111 0 11111111 11001111 11100011 11010011 01111100 11111111 11111111 11001111 0 11111111 01111100 11111111 11111111 01001111 11111011 11111111 01111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 11001001 01000000 10000000 10000000 00001000 10000000 10000000 00000001 ? 00000000 10001111 00100000 00010000 10001111 00000000 00000000 10001111 ? 00000000 10000011 00000000 00000000 10110000 00000100 00000000 10000011 ? 00...
result:
ok correct! (10000 test cases)
Test #31:
score: 0
Accepted
time: 208ms
memory: 6924kb
input:
10000 8 0 11111111 00111111 01011111 01101111 01110111 01111011 01111101 01111110 0 11111111 10111111 11011111 11101111 11110111 11111011 11111101 11111110 0 11111111 01111111 11111111 11111111 01111111 11111111 11111111 01111111 0 11111111 11111100 11001111 11001111 01111111 01111111 01111111 11111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 11111111 01000000 00100000 00010000 00001000 00000100 00000010 00000001 ? 00000000 10001111 10001111 10001111 10001111 10001111 10001111 10001111 ? 00000000 10110000 10000011 10000011 10110000 10000011 10000011 10110000 ? 00...
result:
ok correct! (10000 test cases)
Test #32:
score: 0
Accepted
time: 235ms
memory: 7028kb
input:
10000 9 0 111111111 101111111 110111111 111011111 111111111 111110111 111111011 111111101 111111110 0 111111111 111111111 110111111 111011111 101111111 111110111 111111011 111111101 111111110 0 111111111 111111111 111111111 011111111 111101111 111111111 011111111 011111111 111111111 0 111111111 0111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 111101111 010000000 001000000 000100000 100000000 000001000 000000100 000000010 000000001 ? 000000000 100001111 100001111 100001111 000010000 100001111 100001111 100001111 100001111 ? 000000000 100000011 10...
result:
ok correct! (10000 test cases)
Test #33:
score: 0
Accepted
time: 186ms
memory: 7256kb
input:
10000 9 0 111111111 111111111 010111111 011011111 011101111 011110111 011111011 011111101 011111110 0 111111111 111111111 110111111 111011111 111101111 111110111 111111011 111111101 111111110 0 111111111 111110000 011111111 101111111 101111111 011111111 101111111 101111111 011111111 0 111111111 1110...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 101111111 100000000 001000000 000100000 000010000 000001000 000000100 000000010 000000001 ? 000000000 010000000 100001111 100001111 100001111 100001111 100001111 100001111 100001111 ? 000000000 010000000 10...
result:
ok correct! (10000 test cases)
Test #34:
score: 0
Accepted
time: 232ms
memory: 6968kb
input:
10000 9 0 111111111 101111111 110111111 111011111 111111111 111110111 111111011 111111101 111111110 0 111111111 101111111 110111111 111111111 111011111 111110111 111111011 111111101 111111110 0 111111111 111111111 011111111 011111111 111101111 111111111 111111111 011111111 111111111 0 111111111 0111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 111101111 010000000 001000000 000100000 100000000 000001000 000000100 000000010 000000001 ? 000000000 100001111 100001111 100001111 000010000 100001111 100001111 100001111 100001111 ? 000000000 100000011 10...
result:
ok correct! (10000 test cases)
Test #35:
score: 0
Accepted
time: 206ms
memory: 7256kb
input:
10000 9 0 111111111 101111111 110111111 111011111 111101111 111110111 111111111 111111101 111111110 0 111111111 111111111 110111111 111011111 111101111 111110111 101111111 111111101 111111110 0 111111111 111111111 011111111 111111111 011111111 011111111 111111111 111111111 111111111 0 111111111 1110...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 111111011 010000000 001000000 000100000 000010000 000001000 100000000 000000010 000000001 ? 000000000 100001111 100001111 100001111 100001111 100001111 000000000 100001111 100001111 ? 000000000 100000011 10...
result:
ok correct! (10000 test cases)
Test #36:
score: 0
Accepted
time: 224ms
memory: 6992kb
input:
10000 9 0 111111111 111111011 110111111 111011111 111101111 111110111 111111111 111111101 111111110 0 111111111 111101111 110111111 111011111 111111111 111110111 111111111 111111101 111111110 0 111111111 101111111 111111111 111111111 011111011 111111111 111111111 011111011 011111011 0 111111111 1011...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 101111011 100000000 001000000 000100000 000010000 000001000 100000000 000000010 000000001 ? 000000000 010000000 100001111 100001111 100001111 100001111 000000000 100001111 100001111 ? 000000000 010000000 10...
result:
ok correct! (10000 test cases)
Test #37:
score: 0
Accepted
time: 112ms
memory: 4824kb
input:
10000 7 0 1111111 1011111 1111111 1110111 1111011 1111101 1111110 0 1111111 0011011 1111111 1110111 1111111 1111101 1111110 0 1111111 1010101 1111111 1111111 1111111 1111111 1111111 0 1110111 0011100 1111111 1111111 1111011 1111111 1111111 0 1111111 1100000 1111111 1111111 1111111 1111111 1111111 0 ...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1101111 0100000 1000000 0001000 0000100 0000010 0000001 ? 1111111 1111111 1111111 1111111 0000000 0000000 0000000 ? 1010101 1111111 0000000 0000000 0101010 0000000 0000000 ? 0000000 1111111 1000001 0000000 0000000 0100010 0000000 ! 0010100 ...
result:
ok correct! (10000 test cases)
Test #38:
score: 0
Accepted
time: 147ms
memory: 4936kb
input:
10000 8 0 11111111 10111111 11111111 11111111 11110111 11111011 11111101 11111110 0 11111111 11111111 11111111 11111111 11110111 11111011 11111101 11111110 0 11111111 01110111 11011111 11111000 11111111 11111111 01110111 11111111 0 11111111 11111100 11111111 11111111 01111111 11011111 11111100 11011...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 11001111 01000000 10000000 10000000 00001000 00000100 00000010 00000001 ? 00000000 10001111 00100000 00010000 10001111 10001111 10001111 10001111 ? 00000000 10110000 00000000 00000000 10000011 10000011 10110000 10000011 ? 00...
result:
ok correct! (10000 test cases)
Test #39:
score: 0
Accepted
time: 102ms
memory: 4944kb
input:
10000 8 0 11111111 10111111 11011111 11101111 11110111 11111011 11111111 11111110 0 11111111 10111111 11111111 11101111 11110111 11111111 11111111 11111111 0 11111111 01111101 11111111 11111111 11111111 01111101 11111111 01111101 0 11111111 11111111 01111101 01111101 11101111 01111111 11111111 11111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 11111101 01000000 00100000 00010000 00001000 00000100 10000000 00000001 ? 00000000 10001111 10001111 10001111 10001111 10001111 00000000 10001111 ? 00000000 10110000 10000011 10000011 10000011 10110000 00000000 10110000 ? 00...
result:
ok correct! (10000 test cases)
Test #40:
score: 0
Accepted
time: 136ms
memory: 4944kb
input:
10000 8 0 11111111 10111111 11011111 11101111 11110111 11111111 11111101 11111101 0 11111111 10111111 11111111 11101111 11110111 11111111 11111101 11111101 0 11111111 11111111 01111101 11111111 01111101 11111111 11111111 11111111 0 11111111 01111101 11111101 01111101 01011111 11111111 11111111 11111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 11111010 01000000 00100000 00010000 00001000 10000000 00000010 10000000 ? 00000000 10001111 10001111 10001111 10001111 00000000 10001111 00000000 ? 00000000 10000011 10110000 10000011 10110000 00000100 10000011 00000000 ? 00...
result:
ok correct! (10000 test cases)
Test #41:
score: 0
Accepted
time: 209ms
memory: 7032kb
input:
10000 9 0 111111111 111110111 010111111 011011111 111111111 111111111 011111011 011111101 011111110 0 111111111 111111111 110111111 111011111 111111111 111111111 111111011 111111101 111111110 0 111111111 111111000 111111111 111111111 111111111 111111111 111111111 011110111 111111111 0 111111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 101100111 100000000 001000000 000100000 100000000 100000000 000000100 000000010 000000001 ? 000000000 010000000 100001111 100001111 000010000 000000000 100001111 100001111 100001111 ? 000000000 010000000 10...
result:
ok correct! (10000 test cases)
Test #42:
score: 0
Accepted
time: 200ms
memory: 6976kb
input:
10000 9 0 111111111 110111101 101111101 100111101 111101111 100111101 111111011 111111101 111111111 0 111101001 111111111 111111111 111111111 111101111 111111101 111111011 111111101 111111111 0 100111111 110110001 101110001 100110001 100111111 111111111 011111101 100111111 111111111 0 100111111 1101...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100010110 100000000 100000000 100000000 000010000 100000000 000000100 000000010 100000000 ? 100001111 010000000 001000000 000100000 100001111 000000000 100001111 100001111 000000000 ? 100000011 010000000 00...
result:
ok correct! (10000 test cases)
Test #43:
score: 0
Accepted
time: 224ms
memory: 6996kb
input:
10000 9 0 111111111 101111111 111111111 111011111 111101111 111110111 111111111 111111101 111111110 0 101000100 101111111 111111111 111011111 111101111 111110111 111111111 111111101 111111110 0 111111111 011111111 111111111 111111111 111111111 011111111 111111111 011111111 111111111 0 011111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 110111011 010000000 100000000 000100000 000010000 000001000 100000000 000000010 000000001 ? 100001111 100001111 001000000 100001111 100001111 100001111 000000000 100001111 100001111 ? 100000011 100110000 00...
result:
ok correct! (10000 test cases)
Test #44:
score: 0
Accepted
time: 123ms
memory: 5104kb
input:
10000 7 0 1111111 1111111 1101111 1110111 1111011 1111111 1111110 0 1111111 1111111 1101111 1111111 1111011 1111111 1111110 0 1111111 1111111 1111111 1111111 1111111 1111111 1111111 0 1111111 1111111 1111111 1111111 1111111 1111111 1111111 0 1111111 1111111 0111111 1111111 0111111 1111101 0111111 0 ...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1011101 1000000 0010000 0001000 0000100 1000000 0000001 ? 0000000 0100000 1000111 1000111 1000111 0000000 1000111 ? 0000000 0100000 1000011 1000011 1000011 0000000 1000011 ? 0000000 0100000 1000001 1000001 1000001 0000010 1000001 ! 0001000 ...
result:
ok correct! (10000 test cases)
Test #45:
score: 0
Accepted
time: 124ms
memory: 5100kb
input:
10000 8 0 11111111 11111111 11011111 11101111 11111111 11111011 11111101 11111110 0 11111111 11111111 11011111 11101111 11111111 11111111 11111101 11111110 0 11111111 10111111 11111111 11111111 11111111 01111101 11111111 01111101 0 11111111 10111111 11011111 01111101 11110111 01101111 01111101 11111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10110111 10000000 00100000 00010000 10000000 00000100 00000010 00000001 ? 00000000 01000000 10001111 10001111 00000000 10001111 10001111 10001111 ? 00000000 01000000 10000011 10000011 00001000 10110000 10000011 10110000 ? 00...
result:
ok correct! (10000 test cases)
Test #46:
score: 0
Accepted
time: 117ms
memory: 5164kb
input:
10000 8 0 11111111 00111111 11111111 01101111 11111111 01111011 01111101 11111111 0 11111111 10111111 11111111 11101111 11111111 11111011 11111101 11111111 0 11111111 01111101 11111111 11111111 11111111 11111111 11111111 11111111 0 11111111 11111111 11111111 11111111 11111111 01111101 01111101 11111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 11010110 01000000 10000000 00010000 10000000 00000100 00000010 10000000 ? 00000000 10001111 00100000 10001111 00000000 10001111 10001111 00000000 ? 00000000 10110000 00000000 10000011 00001000 10000011 10000011 00000000 ? 00...
result:
ok correct! (10000 test cases)
Test #47:
score: 0
Accepted
time: 129ms
memory: 4888kb
input:
10000 8 0 11111111 10111111 11011111 11111111 11110111 11111011 11111101 11111110 0 11111111 10111111 11011111 11111111 11110111 11111111 11111101 11111110 0 11111111 11111111 11111111 11101111 11111111 11111111 11111111 11111111 0 11111111 11111111 01111111 11101111 01111111 01111111 11111111 01111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 11101111 01000000 00100000 10000000 00001000 00000100 00000010 00000001 ? 00000000 10001111 10001111 00010000 10001111 10001111 10001111 10001111 ? 00000000 10000011 10000011 00010000 10000011 10000011 10000011 10000011 ? 00...
result:
ok correct! (10000 test cases)
Test #48:
score: 0
Accepted
time: 155ms
memory: 6964kb
input:
10000 9 0 111111111 101111111 110111111 111011111 111101111 111110111 111111111 111111101 111111111 0 111111111 101111111 111111111 111011111 111101111 111110111 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 ? 111111010 010000000 001000000 000100000 000010000 000001000 100000000 000000010 100000000 ? 000000000 100001111 100001111 100001111 100001111 100001111 000000000 100001111 000000000 ? 000000000 100000011 10...
result:
ok correct! (10000 test cases)
Test #49:
score: 0
Accepted
time: 197ms
memory: 6996kb
input:
10000 9 0 111111111 111111111 111111111 111111111 111101111 111110111 111111011 111111111 111111111 0 111111111 111111111 111111111 111111111 111101111 111110111 111111111 111111111 111111111 0 111111111 111111111 111111111 111011111 011111000 011111000 111111111 111111111 111111111 0 111111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100011100 100000000 100000000 100000000 000010000 000001000 000000100 100000000 100000000 ? 000000000 010000000 001000000 000100000 100001111 100001111 100001111 000000000 000000000 ? 000000000 010000000 00...
result:
ok correct! (10000 test cases)
Test #50:
score: 0
Accepted
time: 184ms
memory: 6984kb
input:
10000 9 0 111111111 111111111 110111111 111111111 111111111 111110111 111111011 111111101 111111111 0 111111111 111111111 110111111 111111111 111111111 111110111 111111111 111111101 111111111 0 111111111 111111111 111111111 111111111 111101111 011110110 011110110 111111111 111111111 0 111111111 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 101001110 100000000 001000000 100000000 100000000 000001000 000000100 000000010 100000000 ? 000000000 010000000 100001111 000100000 000010000 100001111 100001111 100001111 000000000 ? 000000000 010000000 10...
result:
ok correct! (10000 test cases)
Test #51:
score: 0
Accepted
time: 85ms
memory: 4356kb
input:
10000 7 0 1111111 1111111 1111111 1111111 1111111 1111111 1111111 0 1111111 1111111 1111111 1111111 1111011 1111111 1111111 0 7 0 1111111 1111111 1111111 1111111 1111011 1111111 1111111 0 1111111 1111111 1111111 1111111 0111111 1111111 1111111 0 1111111 1111111 1111111 1111111 1111111 1111111 111111...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1000000 0100000 0010000 0001000 0000100 0000010 0000001 ! 1000000 0100000 0010000 0001000 1000000 0000010 0000001 ? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1000100 1000000 1000000 1000000 0000100 1000000 1000000 ? 1111111 ...
result:
ok correct! (10000 test cases)
Test #52:
score: 0
Accepted
time: 83ms
memory: 4348kb
input:
10000 8 0 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 0 01111111 11111111 11111111 11111111 11111111 11111111 11111111 11111110 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 ? 10000000 01000000 00100000 00010000 00001000 00000100 00000010 00000001 ? 11111000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 ? 11100000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 ? 11...
result:
ok correct! (10000 test cases)
Test #53:
score: 0
Accepted
time: 66ms
memory: 4804kb
input:
10000 8 0 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 0 11111111 10111111 11011111 11111111 11111111 11111111 11111111 11111111 0 8 0 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111110 0 11111111 11111111 11111111 11111111 11111111 11111111 11111111 0...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10000000 01000000 00100000 00010000 00001000 00000100 00000010 00000001 ! 10000000 10000000 10000000 00010000 00001000 00000100 00000010 00000001 ? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10...
result:
ok correct! (10000 test cases)
Test #54:
score: 0
Accepted
time: 101ms
memory: 4644kb
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 ? 11010000 01000000 10000000 00010000 10000000 10000000 10000000 10000000 ? 00000000 11110000 00000000 11110000 00001000 00000100 00000010 00000001 ? 00000000 10110000 00000000 10000011 00001000 00000100 00000000 00000000 ? 00...
result:
ok correct! (10000 test cases)
Test #55:
score: 0
Accepted
time: 64ms
memory: 4368kb
input:
10000 8 0 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 0 11111111 10111111 11111111 11111111 11111111 11111111 11111111 11111111 0 8 0 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111 0 11111111 11111111 11111111 11111111 11111111 11111111 11111111 1...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10000000 01000000 00100000 00010000 00001000 00000100 00000010 00000001 ! 10000000 10000000 00100000 00010000 00001000 00000100 00000010 00000001 ? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10...
result:
ok correct! (10000 test cases)
Test #56:
score: 0
Accepted
time: 160ms
memory: 4928kb
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 000001111 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 ? 000000000 000000000 000000000 111110000 000000000 000001000 000000100 000000010 000000001 ? 000000000 010000000 00...
result:
ok correct! (10000 test cases)
Test #57:
score: 0
Accepted
time: 127ms
memory: 6652kb
input:
10000 9 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 101111111 111111111 111111111 111111111 111111111 111111111 111111111 111111110 0 9 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 ...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100000000 010000000 001000000 000100000 000010000 000001000 000000100 000000010 000000001 ! 100000000 100000000 001000000 000100000 000010000 000001000 000000100 000000010 100000000 ? 000000000 110000000 10...
result:
ok correct! (10000 test cases)
Test #58:
score: 0
Accepted
time: 125ms
memory: 4976kb
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 111111111 111111111 0 111111111 1011...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100001000 100000000 100000000 100000000 100000000 000001000 100000000 100000000 100000000 ? 000000000 010000000 001000000 000100000 000010000 100001111 000000000 000000000 000000000 ? 000000000 010000000 00...
result:
ok correct! (10000 test cases)
Test #59:
score: 0
Accepted
time: 138ms
memory: 6244kb
input:
10000 9 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 9 0 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 ...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 100000000 010000000 001000000 000100000 000010000 000001000 000000100 000000010 000000001 ! 100000000 010000000 001000000 000100000 000010000 000001000 000000100 000000010 000000001 ? 000000000 110000000 10...
result:
ok correct! (10000 test cases)
Test #60:
score: 0
Accepted
time: 183ms
memory: 6884kb
input:
10000 7 0 1111111 1111111 1111111 1111111 1111111 1111111 1111111 0 1111111 1111111 1111111 1111111 1111011 1111111 1111111 0 7 0 1111111 1111111 1111111 1111111 1111011 1111111 1111111 0 1111111 1111111 1111111 1111111 1111011 1111111 1111111 0 1111111 1111111 1101111 1111111 1111111 1111111 111111...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1000000 0100000 0010000 0001000 0000100 0000010 0000001 ! 1000000 0100000 0010000 0001000 1000000 0000010 0000001 ? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1000100 1000000 1000000 1000000 0000100 1000000 1000000 ? 0000000 ...
result:
ok correct! (10000 test cases)
Test #61:
score: 0
Accepted
time: 152ms
memory: 5168kb
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 1111111 1111111 1111011 1111111 1111111 0 1111111 1111111 1101111 0111110 1111011 1111111 1111111 0 ...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1101000 0100000 1000000 0001000 1000000 1000000 1000000 ? 0000000 1111000 0000000 1111000 0000100 0000010 0000001 ? 0000000 1011000 0000000 1000011 0000100 0000000 0000000 ? 0000000 1001000 0010000 1000001 0000100 0000010 0000000 ! 0100000 ...
result:
ok correct! (10000 test cases)
Test #62:
score: 0
Accepted
time: 205ms
memory: 5064kb
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 0001...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 110000000 010000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 ? 000000000 111110000 000000000 000000000 000000000 000001000 000000100 000000010 000000001 ? 000000000 111000000 00...
result:
ok correct! (10000 test cases)
Test #63:
score: 0
Accepted
time: 116ms
memory: 5240kb
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 10111111 11111111 11111111 11111111 11111111 11111111 11111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10000100 10000000 10000000 10000000 10000000 00000100 10000000 10000000 ? 00000000 01000000 00100000 00010000 00000000 10001111 00000000 00000000 ? 00000000 01000000 00100000 00010000 00000000 10001100 00000010 00000001 ? 00...
result:
ok correct! (10000 test cases)
Test #64:
score: 0
Accepted
time: 100ms
memory: 4912kb
input:
10000 9 0 111111111 101111111 111111111 111011111 111101111 111110111 111111111 111111111 111111110 0 111111111 101111111 111111111 111111111 111101111 111110111 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 ? 110111001 010000000 100000000 000100000 000010000 000001000 100000000 100000000 000000001 ? 000000000 100001111 001000000 100001111 100001111 100001111 000000000 000000000 100001111 ? 000000000 100000011 00...
result:
ok correct! (10000 test cases)
Test #65:
score: 0
Accepted
time: 151ms
memory: 6464kb
input:
10000 6 0 111111 101111 110111 111100 111101 111101 0 100101 101111 110111 111111 111101 111111 0 111111 011100 011100 111111 111111 111111 0 011100 111101 011111 110101 011100 111111 0 011111 101111 110111 111100 111101 111111 0 6 0 111111 001111 010111 011011 011101 011110 0 111111 101111 110111 1...
output:
? 000000 110000 101000 100100 100010 100001 ? 111010 010000 001000 100000 000010 100000 ? 100111 100111 100111 000000 100111 000000 ? 100011 101000 101000 000100 100011 000000 ? 100000 010000 001000 000100 000010 000001 ! 000100 001000 010000 000100 000100 000001 ? 000000 110000 101000 100100 100010...
result:
ok correct! (10000 test cases)
Test #66:
score: 0
Accepted
time: 80ms
memory: 5104kb
input:
10000 7 0 1111111 1110010 1101111 1111010 1111011 1111101 1110011 0 1111110 1111010 1101111 1111111 1111011 1111101 1111010 0 1111111 1011111 1110111 1111000 0111010 0111010 1111111 0 1111111 1011111 1101011 1111111 1111000 0110111 1111111 0 1111111 1111111 1011010 1111111 0110111 1111000 1111110 0 ...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1010110 1000000 0010000 1000000 0000100 0000010 1000000 ? 0000000 0100000 1000111 0001000 1000111 1000111 0000000 ? 0000000 0100000 1000011 0000000 1011000 1011000 0000000 ? 0000000 0000000 1000010 0000000 1001000 1100000 0000001 ! 1000000 ...
result:
ok correct! (10000 test cases)
Test #67:
score: 0
Accepted
time: 105ms
memory: 4876kb
input:
10000 7 0 1111111 0011111 0101111 0110111 1111101 1111111 0111110 0 0000110 1011111 1101111 1110111 0111111 0111111 1111110 0 1111111 1111111 1111111 1111111 1111111 1111111 1111111 0 0111100 0111100 0111100 0111100 0111111 1111111 0111100 0 0111111 1011111 1101111 1110111 0111101 1111111 1111110 0 ...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1111001 0100000 0010000 0001000 1000000 1000000 0000001 ? 1000111 1000111 1000111 1000111 0000000 0000000 1000111 ? 1000011 1000011 1000011 1000011 0000100 0000000 1000011 ? 1000000 0100000 0010000 0001000 0000100 0000010 0000001 ! 0000100 ...
result:
ok correct! (10000 test cases)
Test #68:
score: 0
Accepted
time: 126ms
memory: 4836kb
input:
10000 7 0 1111111 0011111 0101111 0110111 0111011 0111101 0111110 0 1111111 1111111 1101111 1110111 1111111 1111101 1111111 0 1111111 0111000 0111000 0111000 0111000 0111000 0111000 0 1111111 1111101 1111101 1111101 1111101 1111101 1111101 0 1111111 0111111 1111101 0111111 0111111 1111101 1111101 0 ...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1111111 0100000 0010000 0001000 0000100 0000010 0000001 ? 0000000 1000111 1000111 1000111 1000111 1000111 1000111 ? 0000000 1011000 1011000 1011000 1011000 1011000 1011000 ? 0000000 1001000 1001000 1001000 1001000 1001000 1001000 ! 0000001 ...
result:
ok correct! (10000 test cases)
Test #69:
score: 0
Accepted
time: 103ms
memory: 4824kb
input:
10000 7 0 1111111 1011111 1101111 1001111 1111011 1001111 1111110 0 1001010 1011111 1101111 1001111 1111011 1111111 1111110 0 1001111 1111111 1001111 1110111 1001111 1111111 1001111 0 1001111 0111111 1001111 1110111 1001111 1111111 0111111 0 0111111 1111111 1001011 1110111 0111111 1001010 1001110 0 ...
output:
? 0000000 1100000 1010000 1001000 1000100 1000010 1000001 ? 1110101 0100000 0010000 1000000 0000100 1000000 0000001 ? 1000111 1000111 1000111 0001000 1000111 0000000 1000111 ? 1000011 1000011 1000011 0001000 1000011 0000000 1000011 ? 1000001 1000100 1000001 0001000 1000001 0000010 1000100 ! 0000010 ...
result:
ok correct! (10000 test cases)
Test #70:
score: 0
Accepted
time: 140ms
memory: 5164kb
input:
10000 8 0 11111111 10111111 11011111 11111100 11110111 11111011 11111110 11111110 0 10010010 10111111 11011111 11111110 11110111 11111011 11111111 11111110 0 01111100 11111111 11111111 11101111 01111100 01111100 11111111 01111100 0 11111110 01111100 01111100 11111111 11111110 11111110 11111111 01111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 11101101 01000000 00100000 10000000 00001000 00000100 10000000 00000001 ? 10001111 10001111 10001111 00010000 10001111 10001111 00000000 10001111 ? 10110000 10000011 10000011 00000000 10110000 10110000 00000000 10110000 ? 10...
result:
ok correct! (10000 test cases)
Test #71:
score: 0
Accepted
time: 113ms
memory: 4884kb
input:
10000 8 0 11111111 10111111 11011111 11101111 11111111 11111011 11111101 11111110 0 11110111 11111111 11011111 11101111 10110111 11111011 11111101 11111110 0 11111111 01110111 11111111 11111111 11111111 11111111 01110111 01110111 0 11111111 11110100 01111111 11000111 11110111 11000111 11110100 11110...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 11110111 01000000 00100000 00010000 10000000 00000100 00000010 00000001 ? 00000000 10001111 10001111 10001111 00000000 10001111 10001111 10001111 ? 00000000 10110000 10000011 10000011 00001000 10000011 10110000 10110000 ? 00...
result:
ok correct! (10000 test cases)
Test #72:
score: 0
Accepted
time: 142ms
memory: 4932kb
input:
10000 8 0 11111111 11111111 11011111 11101111 11111111 11111011 11111111 11111111 0 11111111 11111111 11111111 11101111 11111111 11111111 11111111 11111111 0 11111111 10111111 01110000 01110000 11111111 01110000 11111111 11111111 0 11111111 10111111 01001111 01001111 11111111 01001111 11111111 11111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10110100 10000000 00100000 00010000 10000000 00000100 10000000 10000000 ? 00000000 01000000 10001111 10001111 00000000 10001111 00000000 00000000 ? 00000000 01000000 10110000 10110000 00001000 10110000 00000010 00000001 ! 00...
result:
ok correct! (10000 test cases)
Test #73:
score: 0
Accepted
time: 141ms
memory: 4836kb
input:
10000 8 0 01011111 10011111 11111111 11001111 11110111 11011111 11011101 11011110 0 01111110 01111110 11111111 01111110 11111111 11111111 10010001 10010001 0 10000001 00000000 11111111 01111110 11111111 11111111 01111110 01111110 0 01111111 10010000 11111110 10010000 11111111 11111111 10010000 10010...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 11111111 11111111 11111111 11111111 00000000 00000000 00000000 00000000 ? 11111111 01111110 00000000 00000000 10000001 10000001 00000000 00000000 ? 11111111 00000000 01111110 00000000 10000001 00000000 00000000 00000000 ! 00...
result:
ok correct! (10000 test cases)
Test #74:
score: 0
Accepted
time: 134ms
memory: 4852kb
input:
10000 8 0 11111111 11111111 11011111 11101111 11111111 11011101 11111111 11111111 0 11001111 11111111 11011111 11101111 11111111 11111111 11111111 11111111 0 11111111 11111111 11111111 11111111 11111111 11111111 11111101 11111110 0 01001111 11111111 01001111 01001111 11111111 11111111 11111101 11111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 10110000 10000000 00100000 00010000 10000000 10000000 10000000 10000000 ? 11110000 00000000 11110000 11110000 00001000 00000100 00000010 00000001 ? 10110000 01000000 10110000 10110000 00001000 00000100 00000010 00000001 ! 01...
result:
ok correct! (10000 test cases)
Test #75:
score: 0
Accepted
time: 122ms
memory: 5152kb
input:
10000 8 0 11111111 10111101 11111101 11101101 11110101 11111001 11111111 11111100 0 11111111 00110011 11110011 01100011 01111011 01110111 11111111 01110010 0 11111111 10001100 11111111 01110011 01110011 01110011 11111111 10001100 0 11111111 11110011 11111111 10000000 10000000 11110011 11111111 00001...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 11011101 01000000 10000000 00010000 00001000 00000100 10000000 00000001 ? 11111111 11111111 11111111 00000000 00000000 00000000 00000000 11111111 ? 10001100 00000000 00000000 01110011 01110011 00000000 00000000 11111111 ? 00...
result:
ok correct! (10000 test cases)
Test #76:
score: 0
Accepted
time: 75ms
memory: 5152kb
input:
10000 8 0 11111111 00111111 01011111 11111111 01110111 01111011 11111111 11111111 0 11111111 00011111 01111111 11111111 11110111 01011011 11111111 11111111 0 11111111 10100000 10100000 11111111 11111111 10100000 11111111 11111111 0 11111111 01011111 01011111 01011111 01011111 11111111 11111111 11111...
output:
? 00000000 11000000 10100000 10010000 10001000 10000100 10000010 10000001 ? 11101100 01000000 00100000 10000000 00001000 00000100 10000000 10000000 ? 11111111 11111111 11111111 00000000 00000000 11111111 00000000 00000000 ? 10100000 00000000 00000000 01011111 01011111 11111111 00000000 00000000 ? 00...
result:
ok correct! (10000 test cases)
Test #77:
score: 0
Accepted
time: 171ms
memory: 7040kb
input:
10000 9 0 111111111 101111111 110111111 110111111 111101111 111110111 111111011 111111101 111111110 0 111111111 101111111 110111111 110101110 111111111 111110111 111111011 111111101 111111111 0 111111111 110111111 110111111 111011111 011111110 011111110 110111111 110111111 110111111 0 111111111 1100...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 111011111 010000000 001000000 100000000 000010000 000001000 000000100 000000010 000000001 ? 000000000 100001111 100001111 000100000 100001111 100001111 100001111 100001111 100001111 ? 000000000 100000011 10...
result:
ok correct! (10000 test cases)
Test #78:
score: 0
Accepted
time: 201ms
memory: 5708kb
input:
10000 9 0 111111111 101111111 110111111 111111111 111101111 111110111 111111011 111111111 111111110 0 111111111 101111111 111111111 111111111 111101111 111110111 111111011 111111111 111111110 0 111111111 011111111 111111111 111011111 011111111 111111111 111111111 111111111 111111111 0 111111111 0110...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 111011101 010000000 001000000 100000000 000010000 000001000 000000100 100000000 000000001 ? 000000000 100001111 100001111 000100000 100001111 100001111 100001111 000000000 100001111 ? 000000000 100110000 10...
result:
ok correct! (10000 test cases)
Test #79:
score: 0
Accepted
time: 222ms
memory: 6980kb
input:
10000 9 0 111111111 001111111 101111101 100111101 011101111 011110111 111111111 011111101 011111110 0 001100100 101111111 011111111 011111111 111101111 111110111 011111111 111111101 111111110 0 011111101 100111111 001110100 000110100 100111111 011111101 111111111 011111101 011111101 0 100111100 1111...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 110011011 010000000 100000000 100000000 000010000 000001000 100000000 000000010 000000001 ? 100001111 100001111 001000000 000100000 100001111 100001111 000000000 100001111 100001111 ? 100110000 100000011 00...
result:
ok correct! (10000 test cases)
Test #80:
score: 0
Accepted
time: 184ms
memory: 7108kb
input:
10000 9 0 111111111 111111111 110111111 111011111 111101111 111111111 111111111 111111101 111111111 0 111111111 111111111 110111111 111111111 111111111 111111111 111111111 111111101 111111111 0 111111111 101111111 111111111 111111111 111111111 111111111 111111111 111111111 111111111 0 111111111 1011...
output:
? 000000000 110000000 101000000 100100000 100010000 100001000 100000100 100000010 100000001 ? 101110010 100000000 001000000 000100000 000010000 100000000 100000000 000000010 100000000 ? 000000000 010000000 100001111 100001111 100001111 000000000 000000000 100001111 000000000 ? 000000000 010000000 10...
result:
ok correct! (10000 test cases)
Extra Test:
score: 0
Extra Test Passed