QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#353606 | #6303. Inversion | crsfaa# | WA | 100ms | 6436kb | C++14 | 2.2kb | 2024-03-14 12:22:01 | 2024-03-14 12:22:03 |
Judging History
answer
#include<bits/stdc++.h>
#define Yukinoshita namespace
#define Yukino std
using Yukinoshita Yukino;
int read()
{
int s=0,w=1;
char ch=getchar();
while(ch<'0'||ch>'9') w=ch=='-'?-1:1,ch=getchar();
while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
return s*w;
}
int p[2005];
int p0[2005];
int cnt;
map<pair<int,int>,int> mp;
bool ask(int l,int r)
{
if(l>=r) return 0;
if(mp.count({l,r})) return mp[{l,r}];
printf("? %d %d\n",l,r);
cnt++;
fflush(stdout);
// int c=0;
// for(int i=l;i<=r;i++)
// for(int j=i+1;j<=r;j++)
// c^=p0[i]>p0[j];
// cout<<"q "<<c<<endl;
int c;
cin>>c;
return mp[{l,r}]=c;
}
bool get(int l,int r)
{
bool fl=0;
if(l>r) swap(l,r),fl=1;
return ask(l,r)^ask(l+1,r)^ask(l,r-1)^ask(l+1,r-1)^fl;
}
bool cmp(int x,int y)
{
return p[x]<p[y];
}
int qwq[2005],qwq2[2005];
void solve(int l,int r)
{
if(l>=r)
{
p[l]=1;
return;
}
int mid=l+r>>1,i,j,cnt=0;
solve(l,mid),solve(mid+1,r);
deque<int> a,b;
for(i=l;i<=mid;i++)
a.push_back(i);
for(;i<=r;i++)
b.push_back(i);
sort(a.begin(),a.end(),cmp);
sort(b.begin(),b.end(),cmp);
qwq2[mid-1]=0;
for(i=mid;i<=r;i++)
qwq2[i]=ask(l,i);
for(i=r;i>mid;i--)
qwq2[i]^=qwq2[i-1];
for(i=mid+1;i<=r;i++)
{
// cout<<l<<' '<<r<<' '<<i<<':'<<qwq[i]<<endl;
for(j=mid+1;j<i;j++)
qwq2[i]^=(p[j]>p[i]);
qwq2[i]^=(mid-l+1)%2;
}
qwq[mid+2]=0;
for(i=mid+1;i>=l;i--)
qwq[i]=ask(i,r);
for(i=l;i<=mid;i++)
qwq[i]^=qwq[i+1];
for(i=mid;i>=l;i--)
{
for(j=i+1;j<=mid;j++)
qwq[i]^=(p[i]>p[j]);
}
int cnt2=0,cnt3=0;
while(a.size()&&b.size())
if(qwq2[b.front()]!=cnt3||cnt2==qwq[a.front()]&&!get(a.front(),b.front()))
p[a.front()]=++cnt,a.pop_front(),cnt3^=1;
else
p[b.front()]=++cnt,b.pop_front(),cnt2^=1;
for(auto x:a)
p[x]=++cnt;
for(auto x:b)
p[x]=++cnt;
// cout<<l<<' '<<r<<':';
// for(int i=l;i<=r;i++)
// cout<<p[i]<<' ';
// puts("");
}
/*
4
2 3 1 4
*/
int main()
{
srand(114514);
int n=read(),i;
for(i=1;i<=n;i++)
p0[i]=i;
random_shuffle(p0+1,p0+1+n);
// for(i=1;i<=n;i++)
// cout<<p0[i]<<' ';
// puts("");
solve(1,n);
printf("! ");
for(i=1;i<=n;i++)
printf("%d ",p[i]);
puts("");
fflush(stdout);
// cout<<cnt;
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3828kb
input:
3 0 0 1
output:
? 1 2 ? 1 3 ? 2 3 ! 2 3 1
result:
ok OK, guesses=3
Test #2:
score: 0
Accepted
time: 81ms
memory: 6348kb
input:
1993 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 0 0 1 0 0 0 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 1 0 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 0 0 0 0 1 1 1 0 0 1 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 1 1 1 0 1 0 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 1 1 1 1 1 1...
output:
? 1 2 ? 3 4 ? 1 3 ? 1 4 ? 2 4 ? 2 3 ? 5 6 ? 7 8 ? 5 7 ? 5 8 ? 6 8 ? 6 7 ? 1 5 ? 1 6 ? 1 7 ? 1 8 ? 4 8 ? 3 8 ? 2 8 ? 2 5 ? 2 7 ? 9 10 ? 11 12 ? 9 11 ? 9 12 ? 10 12 ? 13 14 ? 15 16 ? 13 15 ? 13 16 ? 14 16 ? 14 15 ? 9 13 ? 9 14 ? 9 15 ? 9 16 ? 12 16 ? 11 16 ? 10 16 ? 10 15 ? 1 9 ? 1 10 ? 1 11 ? 1 12 ? ...
result:
ok OK, guesses=39834
Test #3:
score: 0
Accepted
time: 95ms
memory: 6148kb
input:
1887 1 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 1 1 0 0 1 1 1 0 0 1 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 0 0 0 1 1 1 0 0 0 1 1 1 1 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 1 0 1 1 0 1 1 0 0 0 0 1 1 0 0 1 1 1 1 1 0 1 0 0 0 0 1 0 1 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 0 1 0 0 1 1 0 1 1 0 0 1 1 1 1 0 0 1 1...
output:
? 1 2 ? 3 4 ? 1 3 ? 1 4 ? 2 4 ? 5 6 ? 7 8 ? 5 7 ? 5 8 ? 6 8 ? 6 7 ? 1 5 ? 1 6 ? 1 7 ? 1 8 ? 4 8 ? 3 8 ? 2 8 ? 3 7 ? 4 7 ? 3 6 ? 4 6 ? 4 5 ? 9 10 ? 11 12 ? 9 11 ? 9 12 ? 10 12 ? 10 11 ? 13 14 ? 13 15 ? 14 15 ? 9 13 ? 9 14 ? 9 15 ? 12 15 ? 11 15 ? 10 15 ? 12 14 ? 12 13 ? 10 14 ? 10 13 ? 1 9 ? 1 10 ? 1...
result:
ok OK, guesses=37332
Test #4:
score: 0
Accepted
time: 83ms
memory: 6108kb
input:
1882 1 1 1 0 0 0 0 1 1 0 1 1 0 0 1 1 0 1 1 1 1 1 1 0 0 0 1 0 0 1 0 0 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1 0 1 0 1 0 0 0 0 1 0 0 0 0 1 1 1 1 1 0 0 0 1 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 1 1 1 0 1 1 1 1 0 0 1 1 1 1 1 0 1 1 0 0 1 1 1 1 0 0 1 1 1 1 0 1 1 0 0 0 1 1 0 1 0 1 1 0 0...
output:
? 1 2 ? 3 4 ? 1 3 ? 1 4 ? 2 4 ? 2 3 ? 5 6 ? 7 8 ? 5 7 ? 5 8 ? 6 8 ? 1 5 ? 1 6 ? 1 7 ? 1 8 ? 4 8 ? 3 8 ? 2 8 ? 2 7 ? 3 7 ? 2 6 ? 3 6 ? 4 7 ? 4 6 ? 9 10 ? 11 12 ? 9 11 ? 9 12 ? 10 12 ? 10 11 ? 13 14 ? 13 15 ? 14 15 ? 9 13 ? 9 14 ? 9 15 ? 12 15 ? 11 15 ? 10 15 ? 10 13 ? 1 9 ? 1 10 ? 1 11 ? 1 12 ? 1 13 ...
result:
ok OK, guesses=37211
Test #5:
score: 0
Accepted
time: 66ms
memory: 6112kb
input:
1877 0 0 0 1 0 0 0 0 0 1 1 1 0 0 1 0 0 0 1 1 1 0 1 1 0 1 0 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 0 0 0 1 1 1 0 0 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 0 1 1 0 1 1 0 1 1 0 1 0 1 0 0 0 0 0 0 0 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 0 0 1 1...
output:
? 1 2 ? 3 4 ? 1 3 ? 1 4 ? 2 4 ? 5 6 ? 7 8 ? 5 7 ? 5 8 ? 6 8 ? 6 7 ? 1 5 ? 1 6 ? 1 7 ? 1 8 ? 4 8 ? 3 8 ? 2 8 ? 3 7 ? 4 7 ? 3 6 ? 4 6 ? 2 6 ? 2 5 ? 9 10 ? 11 12 ? 9 11 ? 9 12 ? 10 12 ? 10 11 ? 13 14 ? 13 15 ? 14 15 ? 9 13 ? 9 14 ? 9 15 ? 12 15 ? 11 15 ? 10 15 ? 1 9 ? 1 10 ? 1 11 ? 1 12 ? 1 13 ? 1 14 ?...
result:
ok OK, guesses=37210
Test #6:
score: 0
Accepted
time: 59ms
memory: 6436kb
input:
1871 1 1 0 1 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 1 0 0 1 0 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 1 1 0 0 1 1 0 1 0 0 1 0 0 0 0 1 0 0 1 1 1 0 1 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 1 1 0 0 1 1 1 1 0 1 1 0 0 1 0 0 0 0 0 0 0 1 1 0 0 1 1 1 1 1 1 0...
output:
? 1 2 ? 3 4 ? 1 3 ? 1 4 ? 2 4 ? 5 6 ? 7 8 ? 5 7 ? 5 8 ? 6 8 ? 6 7 ? 1 5 ? 1 6 ? 1 7 ? 1 8 ? 4 8 ? 3 8 ? 2 8 ? 2 7 ? 3 7 ? 2 6 ? 3 6 ? 9 10 ? 11 12 ? 9 11 ? 9 12 ? 10 12 ? 10 11 ? 13 14 ? 13 15 ? 14 15 ? 9 13 ? 9 14 ? 9 15 ? 12 15 ? 11 15 ? 10 15 ? 12 13 ? 1 9 ? 1 10 ? 1 11 ? 1 12 ? 1 13 ? 1 14 ? 1 1...
result:
ok OK, guesses=36920
Test #7:
score: 0
Accepted
time: 17ms
memory: 5840kb
input:
1994 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
? 1 2 ? 3 4 ? 1 3 ? 1 4 ? 2 4 ? 2 3 ? 5 6 ? 7 8 ? 5 7 ? 5 8 ? 6 8 ? 6 7 ? 1 5 ? 1 6 ? 1 7 ? 1 8 ? 4 8 ? 3 8 ? 2 8 ? 2 5 ? 3 5 ? 4 5 ? 9 10 ? 11 12 ? 9 11 ? 9 12 ? 10 12 ? 10 11 ? 13 14 ? 15 16 ? 13 15 ? 13 16 ? 14 16 ? 14 15 ? 9 13 ? 9 14 ? 9 15 ? 9 16 ? 12 16 ? 11 16 ? 10 16 ? 10 13 ? 11 13 ? 12 13...
result:
ok OK, guesses=28903
Test #8:
score: 0
Accepted
time: 56ms
memory: 6092kb
input:
1990 0 1 0 1 0 0 0 1 1 0 1 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 0 0 1 0 0 0 1 1 0 1 0 0 1 0 0 1 0 1 1 1 1 0 0 1 1 1 1 0 0 0 1 1 1 1 0 1 1 1 1 1 1 0 0 1 1 0 1 1 1 0 1 0 1 0 0 1 0 0 0 0 1 0 0 1 1 1 0 1 1 1 1 1 1 0 1 0 1 0 1 0 0 1 0 0 0 1 1 1 1 0 1 0 1 0 1 0 0 1 0 1 1 0...
output:
? 1 2 ? 3 4 ? 1 3 ? 1 4 ? 2 4 ? 2 3 ? 5 6 ? 7 8 ? 5 7 ? 5 8 ? 6 8 ? 1 5 ? 1 6 ? 1 7 ? 1 8 ? 4 8 ? 3 8 ? 2 8 ? 4 7 ? 2 5 ? 3 5 ? 2 6 ? 3 6 ? 9 10 ? 11 12 ? 9 11 ? 9 12 ? 10 12 ? 10 11 ? 13 14 ? 15 16 ? 13 15 ? 13 16 ? 14 16 ? 14 15 ? 9 13 ? 9 14 ? 9 15 ? 9 16 ? 12 16 ? 11 16 ? 10 16 ? 10 13 ? 11 13 ?...
result:
ok OK, guesses=32671
Test #9:
score: 0
Accepted
time: 47ms
memory: 5980kb
input:
1981 1 1 0 1 0 0 1 0 1 1 1 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1 0 0 1 1 1 1 1 1 1 1 0 1 1 0 0 0 0 0 1 1 1 0 1 0 1 0 1 1 1 0 1 0 1 0 1 0 0 0 0 1 0 1 1 1 0 0 0 0 0 1 0 0 0 1 1 1 0 1 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 1 0 0 0 0 1 0 1 1 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 1 1 1 0 1 1 1 0 1 1 1 1 0...
output:
? 1 2 ? 3 4 ? 1 3 ? 1 4 ? 2 4 ? 5 6 ? 7 8 ? 5 7 ? 5 8 ? 6 8 ? 6 7 ? 1 5 ? 1 6 ? 1 7 ? 1 8 ? 4 8 ? 3 8 ? 2 8 ? 4 7 ? 3 6 ? 4 6 ? 3 5 ? 4 5 ? 9 10 ? 11 12 ? 9 11 ? 9 12 ? 10 12 ? 10 11 ? 13 14 ? 15 16 ? 13 15 ? 13 16 ? 14 16 ? 14 15 ? 9 13 ? 9 14 ? 9 15 ? 9 16 ? 12 16 ? 11 16 ? 10 16 ? 10 15 ? 11 15 ?...
result:
ok OK, guesses=35017
Test #10:
score: 0
Accepted
time: 71ms
memory: 6056kb
input:
1988 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 1 0 1 1 1 1 1 1 0 1 1 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 0 1 0 0 0 0 0 0 1 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 1 1 1 0 1 1 0 1 1 1 1 0 1 1 0 0 1 1 0 0 0 1 1 1 1 0 1 1 1 1 1 1 0 0 0 1 0 1 1 0 0 1 0 0 1 1...
output:
? 1 2 ? 3 4 ? 1 3 ? 1 4 ? 2 4 ? 2 3 ? 5 6 ? 7 8 ? 5 7 ? 5 8 ? 6 8 ? 6 7 ? 1 5 ? 1 6 ? 1 7 ? 1 8 ? 4 8 ? 3 8 ? 2 8 ? 2 7 ? 2 6 ? 2 5 ? 4 6 ? 4 5 ? 9 10 ? 11 12 ? 9 11 ? 9 12 ? 10 12 ? 13 14 ? 15 16 ? 13 15 ? 13 16 ? 14 16 ? 9 13 ? 9 14 ? 9 15 ? 9 16 ? 12 16 ? 11 16 ? 10 16 ? 12 15 ? 12 14 ? 1 9 ? 1 1...
result:
ok OK, guesses=36196
Test #11:
score: 0
Accepted
time: 44ms
memory: 6228kb
input:
1991 0 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 1 1 0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 1 0 0 1 0 1 1 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 1 0 0 1 0 1 0 0 1 0 0 0 0 0 1 1 1 1 1 0 1 1 1 1 0 1 0 0 1 0 1 0 0 0 0 1 0 0 1 0 1 1 1 0 0 1 0 1 0 1 0 0 1 0 1 1 0 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 0 0 1 1 0 0 0 0...
output:
? 1 2 ? 3 4 ? 1 3 ? 1 4 ? 2 4 ? 2 3 ? 5 6 ? 7 8 ? 5 7 ? 5 8 ? 6 8 ? 6 7 ? 1 5 ? 1 6 ? 1 7 ? 1 8 ? 4 8 ? 3 8 ? 2 8 ? 4 5 ? 4 7 ? 9 10 ? 11 12 ? 9 11 ? 9 12 ? 10 12 ? 10 11 ? 13 14 ? 15 16 ? 13 15 ? 13 16 ? 14 16 ? 9 13 ? 9 14 ? 9 15 ? 9 16 ? 12 16 ? 11 16 ? 10 16 ? 11 15 ? 12 15 ? 10 14 ? 11 14 ? 10 ...
result:
ok OK, guesses=38950
Test #12:
score: 0
Accepted
time: 61ms
memory: 6240kb
input:
1996 0 0 0 1 0 0 1 1 0 1 0 1 1 1 1 1 1 1 0 1 0 0 1 0 1 1 1 1 0 1 1 1 1 1 1 1 0 0 1 0 0 0 0 1 0 0 1 0 1 0 1 1 0 0 1 0 1 1 1 0 0 0 1 1 1 1 0 0 1 0 1 0 0 1 1 1 1 0 1 0 1 1 1 0 0 0 0 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 1 1 1 1 1 1 1 0 1 1 0 1 0 0 1 0 0 1 1 0 1 0 1 0 0 1 1 1 1 0 1 1 0 1 0 0 0 1 0 1 0 0 0 1 1 0...
output:
? 1 2 ? 3 4 ? 1 3 ? 1 4 ? 2 4 ? 5 6 ? 7 8 ? 5 7 ? 5 8 ? 6 8 ? 1 5 ? 1 6 ? 1 7 ? 1 8 ? 4 8 ? 3 8 ? 2 8 ? 2 5 ? 2 7 ? 3 7 ? 2 6 ? 3 6 ? 9 10 ? 11 12 ? 9 11 ? 9 12 ? 10 12 ? 10 11 ? 13 14 ? 15 16 ? 13 15 ? 13 16 ? 14 16 ? 14 15 ? 9 13 ? 9 14 ? 9 15 ? 9 16 ? 12 16 ? 11 16 ? 10 16 ? 11 15 ? 12 15 ? 11 14...
result:
ok OK, guesses=39650
Test #13:
score: 0
Accepted
time: 44ms
memory: 5920kb
input:
1992 1 1 1 0 1 1 1 1 1 0 1 1 0 1 1 0 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 0 1 1 0 0 1 1 0 1 1 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 0 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 0 1 1 0 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 0 1 1 0 0 1 1 0 1 1 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 0 0 1 1 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0...
output:
? 1 2 ? 3 4 ? 1 3 ? 1 4 ? 2 4 ? 2 3 ? 5 6 ? 7 8 ? 5 7 ? 5 8 ? 6 8 ? 6 7 ? 1 5 ? 1 6 ? 1 7 ? 1 8 ? 4 8 ? 3 8 ? 2 8 ? 4 7 ? 4 6 ? 4 5 ? 9 10 ? 11 12 ? 9 11 ? 9 12 ? 10 12 ? 10 11 ? 13 14 ? 15 16 ? 13 15 ? 13 16 ? 14 16 ? 14 15 ? 9 13 ? 9 14 ? 9 15 ? 9 16 ? 12 16 ? 11 16 ? 10 16 ? 12 15 ? 12 14 ? 12 13...
result:
ok OK, guesses=28678
Test #14:
score: 0
Accepted
time: 57ms
memory: 5908kb
input:
1988 1 1 0 1 0 1 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 1 0 1 1 1 0 0 1 0 1 0 0 1 1 0 0 1 1 1 0 1 0 1 1 1 0 1 1 1 0 0 1 1 0 1 0 1 0 1 0 1 1 1 0 0 0 1 1 1 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 1 1 1 0 1 0 0 0 0 0 0 1 0 0 0 1 1 1 1 0 1 0 1 0 0 0 1 0 0 1 0 0 1 0 1 0 0...
output:
? 1 2 ? 3 4 ? 1 3 ? 1 4 ? 2 4 ? 5 6 ? 7 8 ? 5 7 ? 5 8 ? 6 8 ? 6 7 ? 1 5 ? 1 6 ? 1 7 ? 1 8 ? 4 8 ? 3 8 ? 2 8 ? 4 6 ? 4 5 ? 3 7 ? 4 7 ? 3 6 ? 9 10 ? 11 12 ? 9 11 ? 9 12 ? 10 12 ? 13 14 ? 15 16 ? 13 15 ? 13 16 ? 14 16 ? 9 13 ? 9 14 ? 9 15 ? 9 16 ? 12 16 ? 11 16 ? 10 16 ? 10 15 ? 10 14 ? 1 9 ? 1 10 ? 1 ...
result:
ok OK, guesses=34116
Test #15:
score: 0
Accepted
time: 100ms
memory: 6236kb
input:
1983 1 0 1 1 0 1 1 0 1 1 0 1 1 0 0 1 1 0 1 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 1 0 1 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 0 1 1 0 0 1 1 1 1 1 0 1 1 0 1 0 1 0 1 1 0 1 1 0 0 1 1 1 0 1 1 0 1 0 1 0 1 1 1 0 0 1 0 1 1 1 1 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 1 1 1 0 0 0 1 1 1 1 0 1 0 1 0 1 0 0 0 0 1 1 0 0 0 1 0 1 1 1...
output:
? 1 2 ? 3 4 ? 1 3 ? 1 4 ? 2 4 ? 2 3 ? 5 6 ? 7 8 ? 5 7 ? 5 8 ? 6 8 ? 6 7 ? 1 5 ? 1 6 ? 1 7 ? 1 8 ? 4 8 ? 3 8 ? 2 8 ? 2 5 ? 3 5 ? 9 10 ? 11 12 ? 9 11 ? 9 12 ? 10 12 ? 10 11 ? 13 14 ? 15 16 ? 13 15 ? 13 16 ? 14 16 ? 14 15 ? 9 13 ? 9 14 ? 9 15 ? 9 16 ? 12 16 ? 11 16 ? 10 16 ? 10 14 ? 10 13 ? 1 9 ? 1 10 ...
result:
ok OK, guesses=38965
Test #16:
score: -100
Wrong Answer
time: 55ms
memory: 6412kb
input:
1990 1 1 1 1 1 0 0 0 0 0 1 1 1 0 1 0 1 1 1 0 0 1 0 1 1 0 1 0 0 1 0 0 1 1 0 1 1 0 0 0 0 1 0 1 1 1 1 1 1 0 1 0 1 0 0 1 0 1 1 0 1 1 1 1 0 0 0 1 0 1 1 1 0 0 0 0 0 0 1 0 0 0 1 1 1 1 1 1 1 1 1 0 1 0 1 0 0 0 0 0 1 1 1 0 0 1 1 0 1 0 1 0 0 1 1 0 1 1 0 1 0 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 1 1 1 1 1 1 1 1...
output:
? 1 2 ? 3 4 ? 1 3 ? 1 4 ? 2 4 ? 5 6 ? 7 8 ? 5 7 ? 5 8 ? 6 8 ? 6 7 ? 1 5 ? 1 6 ? 1 7 ? 1 8 ? 4 8 ? 3 8 ? 2 8 ? 4 7 ? 4 6 ? 2 5 ? 9 10 ? 11 12 ? 9 11 ? 9 12 ? 10 12 ? 10 11 ? 13 14 ? 15 16 ? 13 15 ? 13 16 ? 14 16 ? 14 15 ? 9 13 ? 9 14 ? 9 15 ? 9 16 ? 12 16 ? 11 16 ? 10 16 ? 11 13 ? 12 13 ? 12 15 ? 1 9...
result:
wrong output format Unexpected end of file - int32 expected