QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#353606#6303. Inversioncrsfaa#WA 100ms6436kbC++142.2kb2024-03-14 12:22:012024-03-14 12:22:03

Judging History

你现在查看的是最新测评结果

  • [2024-03-14 12:22:03]
  • 评测
  • 测评结果:WA
  • 用时:100ms
  • 内存:6436kb
  • [2024-03-14 12:22:01]
  • 提交

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;
}

Details

Tip: Click on the bar to expand more detailed information

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