QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#535860#6345. Random Interactive Convex Hull BotfzxAC ✓71ms3808kbC++141.2kb2024-08-28 15:52:272024-08-28 15:52:28

Judging History

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

  • [2024-08-28 15:52:28]
  • 评测
  • 测评结果:AC
  • 用时:71ms
  • 内存:3808kb
  • [2024-08-28 15:52:27]
  • 提交

answer

#include <bits/stdc++.h>
#define pb push_back
using namespace std;
const int INF=1e6+5;
int vis5[INF],n;
int query(int x,int y,int z) {
	cout<<"? "<<x<<" "<<y<<" "<<z<<endl;
	int xx=0;cin>>xx;
	if (xx==1) xx=-1;
	else xx=1;
	return xx;
}
signed main()
{	
	cin>>n;
	vector <int> v;
	if (query(1,2,3)==-1) {v.pb(1);v.pb(2);v.pb(3);}
	else {v.pb(1);v.pb(3);v.pb(2);}
	for (int i=4;i<=n;i++) {
		int len=v.size();
		for (int j=0;j<len;j++) vis5[j]=0;
		int l=1,r=len-1,ans=len;
		while (l<=r) {
			int Mid=(l+r)>>1;
			if (query(v[0],v[Mid],i)==1) r=(ans=Mid)-1;
			else l=Mid+1;
		}
		ans--;
		int id=ans;
		if (query(v[id],v[(id+1)%len],i)==-1) continue;
		vis5[id]++;vis5[(id+1)%len]++;
		int L=id,R=(id+1)%len;
		while (query(v[(L+len-1)%len],v[L],i)==1) L+=len-1,L%=len,vis5[L]++,vis5[(L+1)%len]++;
		while (query(v[R],v[(R+1)%len],i)==1) vis5[R]++,vis5[(R+1)%len]++,R++,R%=len;
		vector <int> v3;
		int fl=1;
		for (int j=0;j<len;j++) {
			if (vis5[j]<=1) v3.pb(v[j]);
			if (vis5[j] && vis5[(j+1)%len]) {if (fl) v3.pb(i);fl=0;}
		}
		v=v3;
		// cout<<v.size()<<" ";
		// for (int i:v) cout<<i<<" ";
		// cout<<"\n";
	}
	cout<<"! ";
	cout<<v.size()<<" ";
	for (int i:v) cout<<i<<" ";
	cout<<"\n";
	cout<<endl;
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3772kb

input:

5
-1
-1
-1
1
-1
1
1
-1
-1
1
1

output:

? 1 2 3
? 1 3 4
? 1 3 4
? 2 1 4
? 3 2 4
? 2 1 4
? 1 4 5
? 1 2 5
? 4 2 5
? 1 4 5
? 2 1 5
! 4 1 4 5 2 


result:

ok OK, 11 queries, 4 point in hull

Test #2:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

50
-1
1
1
-1
1
1
-1
1
-1
1
1
1
-1
-1
1
1
-1
-1
-1
1
1
1
-1
-1
-1
-1
1
1
1
1
-1
-1
1
1
-1
1
1
1
-1
1
-1
1
-1
1
-1
-1
1
1
1
1
1
1
-1
-1
-1
-1
1
1
1
-1
-1
1
1
1
-1
1
-1
-1
-1
1
1
1
1
-1
1
1
1
-1
1
1
-1
-1
1
1
1
-1
-1
1
1
1
1
1
-1
1
-1
1
1
1
1
-1
1
-1
-1
1
-1
1
-1
1
1
-1
-1
1
1
1
1
-1
1
1
1
-1
1
1
1
-1
...

output:

? 1 2 3
? 1 3 4
? 1 2 4
? 2 1 4
? 3 2 4
? 1 3 4
? 1 2 5
? 1 3 5
? 3 2 5
? 1 3 5
? 2 4 5
? 1 5 6
? 1 2 6
? 5 2 6
? 3 5 6
? 2 4 6
? 1 6 7
? 1 3 7
? 1 3 7
? 4 1 7
? 3 5 7
? 1 5 8
? 1 2 8
? 1 6 8
? 5 6 8
? 3 5 8
? 7 3 8
? 6 2 8
? 1 8 9
? 1 2 9
? 1 4 9
? 2 4 9
? 6 2 9
? 4 1 9
? 1 6 10
? 1 3 10
? 1 8 10
?...

result:

ok OK, 238 queries, 10 point in hull

Test #3:

score: 0
Accepted
time: 0ms
memory: 3600kb

input:

1000
-1
1
1
-1
1
1
1
1
-1
-1
1
1
1
1
-1
-1
1
1
1
-1
-1
1
1
1
-1
1
1
1
-1
-1
-1
1
1
1
-1
-1
1
1
1
1
-1
-1
1
1
-1
1
-1
1
1
-1
1
1
1
-1
-1
1
1
1
1
-1
-1
-1
1
1
1
1
-1
1
1
1
1
-1
1
1
1
-1
1
-1
1
1
-1
-1
-1
-1
1
-1
1
-1
1
1
1
-1
1
1
1
-1
1
-1
1
-1
-1
-1
-1
1
-1
1
1
-1
-1
1
1
-1
-1
1
-1
1
1
1
1
-1
1
-1
1
...

output:

? 1 2 3
? 1 3 4
? 1 2 4
? 2 1 4
? 3 2 4
? 1 3 4
? 1 2 5
? 1 4 5
? 4 1 5
? 2 4 5
? 3 2 5
? 1 3 5
? 1 2 6
? 1 5 6
? 5 1 6
? 2 5 6
? 3 2 6
? 1 3 6
? 1 2 7
? 1 6 7
? 2 6 7
? 3 2 7
? 6 1 7
? 1 2 8
? 1 7 8
? 2 7 8
? 1 2 9
? 1 7 9
? 1 6 9
? 7 6 9
? 2 7 9
? 3 2 9
? 6 1 9
? 1 2 10
? 1 9 10
? 2 9 10
? 3 2 10
...

result:

ok OK, 5170 queries, 21 point in hull

Test #4:

score: 0
Accepted
time: 30ms
memory: 3604kb

input:

2000
-1
1
-1
-1
1
1
-1
1
-1
1
1
-1
-1
-1
1
1
1
-1
-1
1
-1
1
1
-1
1
1
-1
1
1
-1
-1
1
1
-1
1
1
1
-1
-1
-1
1
-1
1
1
-1
-1
-1
1
1
-1
1
1
-1
1
1
1
-1
1
1
1
1
1
1
-1
-1
-1
1
-1
1
-1
1
-1
1
1
-1
1
1
1
1
-1
1
1
-1
1
1
1
1
1
-1
1
1
1
1
-1
-1
1
1
1
-1
-1
1
1
-1
-1
1
1
-1
1
-1
-1
1
1
-1
1
1
1
-1
-1
-1
-1
1
1
1...

output:

? 1 2 3
? 1 3 4
? 1 2 4
? 3 2 4
? 1 3 4
? 2 1 4
? 1 4 5
? 1 3 5
? 3 4 5
? 1 3 5
? 4 2 5
? 1 5 6
? 1 3 6
? 1 3 6
? 2 1 6
? 3 5 6
? 1 5 7
? 1 4 7
? 5 4 7
? 3 5 7
? 4 2 7
? 2 1 7
? 1 5 8
? 1 7 8
? 5 7 8
? 1 5 9
? 1 7 9
? 5 7 9
? 1 5 10
? 1 7 10
? 5 7 10
? 3 5 10
? 7 2 10
? 1 5 11
? 1 6 11
? 1 3 11
? 3 ...

result:

ok OK, 10903 queries, 23 point in hull

Test #5:

score: 0
Accepted
time: 5ms
memory: 3516kb

input:

3000
1
-1
-1
1
1
-1
1
-1
1
-1
1
1
1
-1
1
-1
1
1
1
-1
1
-1
1
-1
-1
-1
1
1
-1
1
-1
1
1
-1
1
1
-1
1
1
-1
1
1
-1
1
-1
1
1
1
1
-1
-1
1
1
1
-1
-1
-1
1
1
1
-1
1
1
-1
1
-1
1
-1
-1
-1
-1
1
1
-1
1
1
1
-1
1
-1
-1
-1
1
1
1
-1
-1
-1
1
1
1
1
-1
1
1
1
-1
-1
-1
1
1
1
1
1
-1
-1
1
1
1
-1
1
-1
1
1
1
1
1
-1
1
-1
1
-1
-...

output:

? 1 2 3
? 1 2 4
? 1 2 4
? 3 1 4
? 2 3 4
? 1 2 5
? 1 4 5
? 4 2 5
? 1 4 5
? 2 3 5
? 3 1 5
? 1 5 6
? 1 3 6
? 3 1 6
? 5 3 6
? 1 4 6
? 4 5 6
? 6 5 7
? 6 3 7
? 3 6 7
? 5 3 7
? 6 4 7
? 4 5 7
? 7 5 8
? 7 4 8
? 7 4 8
? 3 7 8
? 4 5 8
? 7 4 9
? 7 8 9
? 8 4 9
? 7 8 9
? 4 5 9
? 7 4 10
? 7 8 10
? 7 9 10
? 9 4 10
...

result:

ok OK, 16013 queries, 25 point in hull

Test #6:

score: 0
Accepted
time: 45ms
memory: 3540kb

input:

4000
1
-1
-1
1
1
1
1
-1
-1
1
1
-1
1
1
-1
1
1
1
-1
1
1
-1
1
1
-1
-1
1
1
1
-1
-1
-1
1
1
-1
1
1
-1
1
-1
1
1
1
-1
1
-1
1
-1
-1
1
1
1
-1
1
1
1
1
-1
-1
1
1
1
-1
-1
-1
1
1
-1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
1
-1
-1
1
1
-1
-1
1
-1
1
-1
1
1
1
1
-1
1
-1
1
-1
1
-1
1
1
1
1
1
1
-1
-1
-1
1
1
1
-1
1
-1
-1
-1
1
...

output:

? 1 2 3
? 1 2 4
? 1 2 4
? 3 1 4
? 2 3 4
? 1 2 5
? 1 3 5
? 3 1 5
? 2 3 5
? 4 2 5
? 1 4 5
? 1 2 6
? 1 4 6
? 4 2 6
? 1 2 7
? 1 4 7
? 4 2 7
? 1 2 8
? 1 5 8
? 2 5 8
? 1 2 9
? 1 5 9
? 2 5 9
? 1 2 10
? 1 5 10
? 2 5 10
? 4 2 10
? 5 1 10
? 1 2 11
? 1 10 11
? 2 10 11
? 4 2 11
? 1 4 11
? 10 5 11
? 1 11 12
? 1 ...

result:

ok OK, 22050 queries, 22 point in hull

Test #7:

score: 0
Accepted
time: 43ms
memory: 3504kb

input:

4999
-1
-1
-1
1
1
-1
-1
-1
1
-1
1
-1
-1
-1
1
1
1
-1
1
-1
1
1
1
1
1
-1
1
-1
1
-1
-1
-1
1
1
-1
1
1
-1
1
1
1
-1
-1
-1
1
1
1
-1
-1
1
1
-1
1
-1
1
1
-1
-1
-1
-1
-1
-1
1
-1
1
1
1
-1
1
1
1
1
-1
1
1
-1
-1
-1
-1
-1
1
1
-1
1
1
1
-1
1
1
-1
1
-1
1
1
1
-1
1
1
-1
-1
1
1
1
-1
1
-1
-1
-1
-1
1
1
1
1
-1
1
1
-1
-1
-1
1...

output:

? 1 2 3
? 1 3 4
? 1 3 4
? 2 1 4
? 3 2 4
? 1 3 5
? 1 4 5
? 1 4 5
? 2 1 5
? 4 3 5
? 3 2 5
? 1 3 6
? 1 5 6
? 1 5 6
? 2 1 6
? 5 3 6
? 1 5 7
? 1 3 7
? 5 3 7
? 1 5 8
? 1 6 8
? 6 5 8
? 1 5 9
? 1 3 9
? 1 2 9
? 2 1 9
? 3 2 9
? 1 6 9
? 6 5 9
? 9 5 10
? 9 6 10
? 9 6 10
? 2 9 10
? 6 5 10
? 9 5 11
? 9 10 11
? 9 ...

result:

ok OK, 27371 queries, 24 point in hull

Test #8:

score: 0
Accepted
time: 35ms
memory: 3588kb

input:

5000
-1
1
1
-1
1
1
1
1
-1
1
1
-1
1
-1
1
-1
1
1
1
-1
-1
-1
1
1
1
-1
1
1
1
1
-1
-1
1
1
1
-1
1
1
-1
1
1
-1
1
1
-1
1
1
1
-1
1
1
-1
1
1
1
1
-1
1
1
-1
1
1
-1
1
1
-1
-1
-1
1
-1
1
-1
1
1
1
1
1
-1
1
-1
1
1
-1
1
1
-1
1
1
1
1
-1
1
1
-1
1
1
-1
1
1
1
1
-1
1
1
1
-1
1
-1
-1
1
1
1
1
1
-1
1
1
-1
-1
-1
-1
1
-1
1
-1
1...

output:

? 1 2 3
? 1 3 4
? 1 2 4
? 2 1 4
? 3 2 4
? 1 3 4
? 1 2 5
? 1 4 5
? 4 1 5
? 2 4 5
? 1 3 5
? 1 2 6
? 1 3 6
? 3 2 6
? 1 3 6
? 2 4 6
? 4 5 6
? 1 6 7
? 1 4 7
? 1 5 7
? 4 5 7
? 6 4 7
? 3 6 7
? 5 1 7
? 1 6 8
? 1 7 8
? 6 7 8
? 1 6 9
? 1 7 9
? 1 5 9
? 5 1 9
? 7 5 9
? 6 7 9
? 1 3 9
? 1 6 10
? 1 7 10
? 6 7 10
?...

result:

ok OK, 26422 queries, 21 point in hull

Test #9:

score: 0
Accepted
time: 22ms
memory: 3804kb

input:

5000
1
-1
-1
1
1
1
1
-1
-1
1
-1
1
1
-1
1
-1
-1
1
1
1
1
-1
1
1
-1
-1
-1
-1
1
1
1
-1
-1
1
1
-1
1
-1
-1
1
-1
-1
1
1
1
-1
1
-1
1
-1
1
1
-1
1
-1
-1
1
1
1
-1
-1
-1
1
1
1
-1
1
-1
-1
1
1
1
1
1
-1
-1
1
1
-1
-1
-1
-1
1
-1
-1
1
1
-1
1
1
1
1
1
-1
1
1
-1
-1
1
1
-1
-1
1
1
1
-1
-1
1
1
1
-1
-1
1
1
-1
-1
1
1
1
1
-1
...

output:

? 1 2 3
? 1 2 4
? 1 2 4
? 3 1 4
? 2 3 4
? 1 2 5
? 1 3 5
? 3 1 5
? 2 3 5
? 4 2 5
? 1 4 5
? 4 2 5
? 5 4 6
? 5 2 6
? 4 2 6
? 5 4 7
? 5 4 7
? 2 5 7
? 4 2 7
? 5 4 8
? 5 2 8
? 2 5 8
? 4 2 8
? 5 7 8
? 5 4 9
? 5 7 9
? 5 7 9
? 8 5 9
? 2 8 9
? 7 4 9
? 9 4 10
? 9 2 10
? 4 2 10
? 7 4 10
? 2 8 10
? 9 10 11
? 9 7...

result:

ok OK, 27828 queries, 27 point in hull

Test #10:

score: 0
Accepted
time: 21ms
memory: 3740kb

input:

5000
1
-1
-1
-1
1
1
1
1
-1
1
1
-1
1
-1
1
1
1
-1
-1
-1
1
-1
1
-1
1
1
-1
1
1
1
1
-1
-1
1
1
-1
1
1
1
-1
1
-1
1
1
1
-1
-1
1
1
-1
-1
-1
1
1
-1
1
1
1
-1
-1
-1
1
-1
1
-1
1
1
1
-1
-1
-1
1
1
-1
1
1
1
1
-1
1
-1
1
-1
1
1
-1
1
1
1
1
-1
1
1
1
1
-1
1
1
-1
1
1
1
-1
1
1
1
-1
1
1
1
1
-1
1
1
1
-1
1
1
-1
1
-1
1
-1
1
-...

output:

? 1 2 3
? 1 2 4
? 1 2 4
? 3 1 4
? 2 3 4
? 2 3 4
? 4 2 5
? 4 3 5
? 3 4 5
? 2 3 5
? 4 2 5
? 4 3 6
? 4 2 6
? 2 3 6
? 4 2 6
? 3 5 6
? 4 6 7
? 4 3 7
? 6 3 7
? 2 6 7
? 4 2 7
? 3 5 7
? 5 4 7
? 4 7 8
? 4 2 8
? 2 7 8
? 4 7 9
? 4 2 9
? 2 7 9
? 4 7 10
? 4 5 10
? 5 4 10
? 7 5 10
? 2 7 10
? 4 2 10
? 4 7 11
? 4 2...

result:

ok OK, 28099 queries, 25 point in hull

Test #11:

score: 0
Accepted
time: 37ms
memory: 3584kb

input:

5000
1
-1
-1
1
1
-1
-1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
1
-1
1
-1
1
1
-1
-1
-1
1
1
-1
1
-1
-1
1
-1
1
1
-1
1
1
-1
-1
1
1
-1
1
-1
1
1
-1
-1
1
1
-1
-1
1
-1
1
-1
1
-1
1
1
1
-1
1
1
1
1
-1
-1
1
1
1
-1
-1
-1
1
1
1
-1
1
1
1
-1
-1
1
1
-1
1
-1
1
1
-1
1
1
1
-1
1
1
-1
1
-1
-1
1
-1
-1
-1
-1
1
1
1
-1
-1
1
1
1
-1
1
-...

output:

? 1 2 3
? 1 2 4
? 1 2 4
? 3 1 4
? 2 3 4
? 1 2 5
? 1 4 5
? 1 4 5
? 3 1 5
? 4 2 5
? 2 3 5
? 1 2 6
? 1 5 6
? 5 2 6
? 1 5 6
? 2 3 6
? 3 1 6
? 1 6 7
? 1 5 7
? 5 6 7
? 1 6 8
? 1 5 8
? 5 6 8
? 1 5 8
? 6 3 8
? 1 8 9
? 1 5 9
? 1 5 9
? 3 1 9
? 5 8 9
? 1 8 10
? 1 9 10
? 1 5 10
? 9 5 10
? 1 9 10
? 5 8 10
? 8 6 ...

result:

ok OK, 27227 queries, 25 point in hull

Test #12:

score: 0
Accepted
time: 38ms
memory: 3596kb

input:

5000
-1
1
-1
-1
1
1
1
-1
1
1
-1
-1
1
1
1
-1
1
1
1
1
-1
-1
1
1
1
-1
1
-1
-1
-1
1
1
-1
1
1
-1
1
1
-1
1
1
1
-1
1
1
1
1
1
-1
1
1
-1
1
-1
-1
1
-1
1
-1
-1
-1
1
-1
1
1
1
-1
1
1
1
-1
1
1
1
1
-1
1
-1
1
1
1
-1
1
1
1
-1
1
1
1
-1
1
1
-1
1
1
-1
1
1
1
-1
1
1
-1
1
-1
1
1
1
-1
1
1
1
1
1
-1
1
-1
1
1
1
-1
1
1
1
-1
1
...

output:

? 1 2 3
? 1 3 4
? 1 2 4
? 3 2 4
? 1 3 4
? 2 1 4
? 1 4 5
? 1 2 5
? 4 2 5
? 1 4 6
? 1 2 6
? 4 2 6
? 3 4 6
? 2 1 6
? 1 4 7
? 1 6 7
? 4 6 7
? 1 4 8
? 1 6 8
? 1 2 8
? 2 1 8
? 6 2 8
? 4 6 8
? 1 3 8
? 1 4 9
? 1 6 9
? 4 6 9
? 1 4 10
? 1 3 10
? 1 3 10
? 8 1 10
? 3 4 10
? 1 4 11
? 1 10 11
? 1 3 11
? 3 4 11
? ...

result:

ok OK, 27533 queries, 27 point in hull

Test #13:

score: 0
Accepted
time: 25ms
memory: 3516kb

input:

5000
1
-1
-1
1
1
-1
1
1
1
-1
-1
1
1
-1
-1
-1
1
1
-1
-1
-1
-1
1
1
1
-1
-1
1
1
1
1
-1
-1
-1
1
1
1
1
1
-1
-1
1
1
1
-1
-1
1
1
1
1
-1
-1
1
1
1
-1
1
1
1
-1
-1
1
1
1
-1
1
-1
1
-1
1
1
-1
1
1
1
-1
-1
-1
1
-1
1
-1
-1
-1
1
-1
1
1
-1
1
1
-1
1
1
1
1
-1
1
1
1
-1
1
1
1
1
-1
-1
1
1
-1
1
1
1
-1
1
1
1
1
-1
1
1
1
-1
-...

output:

? 1 2 3
? 1 2 4
? 1 2 4
? 3 1 4
? 2 3 4
? 1 2 5
? 1 4 5
? 4 2 5
? 1 2 6
? 1 3 6
? 2 3 6
? 4 2 6
? 3 1 6
? 1 2 7
? 1 4 7
? 1 4 7
? 3 1 7
? 4 2 7
? 1 2 8
? 1 7 8
? 1 7 8
? 3 1 8
? 6 3 8
? 7 4 8
? 8 2 9
? 8 6 9
? 2 6 9
? 4 2 9
? 6 3 9
? 8 2 10
? 8 6 10
? 8 3 10
? 6 3 10
? 9 6 10
? 2 9 10
? 3 8 10
? 8 2...

result:

ok OK, 27839 queries, 25 point in hull

Test #14:

score: 0
Accepted
time: 64ms
memory: 3772kb

input:

5000
-1
-1
-1
1
1
1
-1
1
1
1
-1
1
1
1
1
1
-1
-1
1
-1
1
-1
-1
-1
1
1
-1
-1
-1
1
-1
1
1
-1
1
1
-1
-1
1
1
1
1
-1
1
1
-1
-1
1
1
1
-1
-1
-1
1
1
1
-1
-1
1
1
1
1
-1
1
1
-1
-1
-1
-1
-1
1
1
-1
1
1
1
1
1
1
-1
1
1
-1
1
1
1
-1
1
-1
1
1
1
1
-1
1
1
1
-1
1
-1
1
-1
-1
1
-1
1
-1
-1
-1
-1
1
-1
-1
1
1
-1
-1
-1
-1
1
-1...

output:

? 1 2 3
? 1 3 4
? 1 3 4
? 2 1 4
? 3 2 4
? 1 3 5
? 1 2 5
? 3 2 5
? 1 3 6
? 1 2 6
? 2 1 6
? 3 2 6
? 1 4 6
? 1 3 7
? 1 2 7
? 1 6 7
? 6 1 7
? 2 6 7
? 3 2 7
? 1 4 7
? 4 3 7
? 7 3 8
? 7 4 8
? 7 4 8
? 2 7 8
? 4 3 8
? 7 4 9
? 7 8 9
? 7 8 9
? 2 7 9
? 8 4 9
? 4 3 9
? 7 4 10
? 7 3 10
? 4 3 10
? 7 4 11
? 7 3 11...

result:

ok OK, 28222 queries, 28 point in hull

Test #15:

score: 0
Accepted
time: 29ms
memory: 3476kb

input:

5000
1
1
1
-1
-1
1
1
1
1
-1
-1
1
1
-1
-1
-1
1
1
1
1
-1
-1
1
1
-1
-1
-1
1
1
1
-1
1
1
1
-1
1
1
1
-1
-1
-1
1
1
-1
1
-1
1
1
-1
1
-1
1
-1
1
-1
-1
-1
1
-1
1
1
-1
1
-1
1
1
1
-1
1
-1
1
1
1
-1
-1
1
1
1
1
-1
-1
1
1
-1
-1
-1
1
1
-1
1
1
1
-1
1
1
1
1
-1
1
1
1
1
-1
1
-1
-1
-1
-1
-1
-1
1
-1
1
-1
-1
-1
1
1
1
-1
1
1...

output:

? 1 2 3
? 1 2 4
? 1 3 4
? 3 1 4
? 2 3 4
? 1 2 4
? 1 2 4
? 1 4 5
? 1 2 5
? 2 1 5
? 4 2 5
? 1 4 5
? 1 4 5
? 1 5 6
? 1 5 6
? 4 1 6
? 5 4 6
? 5 4 6
? 6 5 7
? 6 4 7
? 4 6 7
? 5 4 7
? 6 5 7
? 6 5 7
? 6 7 8
? 6 7 8
? 5 6 8
? 7 5 8
? 7 5 8
? 8 7 9
? 8 5 9
? 7 5 9
? 8 7 10
? 8 5 10
? 5 8 10
? 7 5 10
? 8 7 10...

result:

ok OK, 26660 queries, 23 point in hull

Test #16:

score: 0
Accepted
time: 44ms
memory: 3512kb

input:

5000
-1
1
-1
-1
1
1
-1
-1
-1
1
1
1
1
-1
-1
1
1
1
1
-1
-1
-1
1
1
1
1
1
-1
-1
1
1
-1
-1
-1
-1
1
1
1
1
-1
1
1
-1
-1
1
-1
1
1
1
-1
1
1
1
-1
1
1
1
-1
1
1
1
-1
1
1
1
-1
1
1
1
-1
1
1
-1
-1
-1
1
1
1
1
-1
1
1
1
1
-1
1
1
1
1
1
-1
1
1
1
-1
-1
1
-1
-1
-1
-1
1
-1
-1
1
1
-1
-1
-1
1
-1
1
-1
1
-1
1
-1
-1
-1
-1
1
1
...

output:

? 1 2 3
? 1 3 4
? 1 2 4
? 3 2 4
? 1 3 4
? 2 1 4
? 1 4 5
? 1 3 5
? 1 3 5
? 2 1 5
? 3 4 5
? 1 3 6
? 1 4 6
? 1 2 6
? 4 2 6
? 3 4 6
? 2 1 6
? 1 4 7
? 1 6 7
? 1 2 7
? 6 2 7
? 4 6 7
? 3 4 7
? 2 1 7
? 1 4 8
? 1 7 8
? 1 2 8
? 2 1 8
? 7 2 8
? 4 7 8
? 1 5 8
? 1 4 9
? 1 5 9
? 1 5 9
? 8 1 9
? 7 8 9
? 5 3 9
? 9 ...

result:

ok OK, 27802 queries, 19 point in hull

Test #17:

score: 0
Accepted
time: 38ms
memory: 3584kb

input:

5000
1
1
1
-1
1
1
1
-1
-1
1
1
1
1
-1
-1
-1
1
1
-1
-1
-1
1
-1
1
-1
1
-1
1
1
-1
1
-1
-1
1
1
1
-1
1
1
1
-1
1
1
1
-1
-1
-1
1
1
1
1
-1
1
-1
1
1
-1
-1
1
-1
1
1
1
-1
-1
1
1
1
1
1
-1
-1
1
1
1
-1
-1
-1
1
-1
1
1
-1
-1
1
1
1
1
-1
1
-1
1
1
1
1
-1
-1
1
-1
1
1
-1
-1
-1
1
1
1
-1
1
1
1
-1
-1
1
1
1
-1
1
-1
1
-1
1
-1...

output:

? 1 2 3
? 1 2 4
? 1 3 4
? 3 1 4
? 2 3 4
? 1 2 4
? 1 3 5
? 1 4 5
? 3 4 5
? 2 3 5
? 4 1 5
? 1 3 6
? 1 5 6
? 1 4 6
? 5 4 6
? 3 5 6
? 2 3 6
? 4 1 6
? 1 3 7
? 1 2 7
? 1 2 7
? 4 1 7
? 2 3 7
? 3 6 7
? 1 3 8
? 1 7 8
? 7 3 8
? 1 7 8
? 3 6 8
? 1 3 9
? 1 7 9
? 1 8 9
? 7 8 9
? 1 7 9
? 8 3 9
? 1 8 10
? 1 6 10
? ...

result:

ok OK, 27546 queries, 25 point in hull

Test #18:

score: 0
Accepted
time: 58ms
memory: 3524kb

input:

5000
-1
1
-1
-1
1
1
-1
1
-1
1
-1
1
-1
-1
-1
1
-1
1
1
-1
1
1
-1
-1
1
1
-1
1
-1
1
1
-1
-1
-1
-1
1
1
-1
-1
-1
1
-1
1
1
1
-1
-1
1
1
1
1
1
-1
1
-1
1
1
-1
1
-1
-1
1
1
1
1
1
-1
1
1
1
1
1
-1
1
1
1
-1
-1
-1
-1
1
1
-1
1
-1
-1
1
1
1
1
-1
1
1
1
1
1
-1
-1
1
1
-1
1
1
1
1
-1
1
-1
-1
1
1
-1
-1
-1
-1
1
1
1
-1
1
1
1
...

output:

? 1 2 3
? 1 3 4
? 1 2 4
? 3 2 4
? 1 3 4
? 2 1 4
? 1 4 5
? 1 3 5
? 3 4 5
? 1 3 5
? 4 2 5
? 2 1 5
? 1 5 6
? 1 3 6
? 1 3 6
? 2 1 6
? 3 5 6
? 5 2 6
? 1 5 7
? 1 2 7
? 5 2 7
? 1 5 8
? 1 2 8
? 5 2 8
? 6 5 8
? 2 1 8
? 1 5 9
? 1 6 9
? 6 5 9
? 1 6 9
? 5 8 9
? 1 5 10
? 1 6 10
? 1 6 10
? 2 1 10
? 8 2 10
? 6 9 1...

result:

ok OK, 27313 queries, 24 point in hull

Test #19:

score: 0
Accepted
time: 44ms
memory: 3548kb

input:

5000
-1
1
1
-1
1
1
1
1
-1
-1
1
1
-1
-1
-1
1
1
-1
-1
-1
1
-1
-1
1
-1
1
-1
1
1
-1
1
-1
1
1
-1
-1
-1
1
1
1
1
-1
-1
1
1
-1
-1
-1
-1
1
1
-1
1
1
1
-1
-1
1
-1
1
-1
1
1
-1
1
-1
-1
1
1
1
1
-1
1
1
1
-1
-1
-1
1
1
1
1
-1
-1
1
1
1
1
-1
-1
1
1
1
-1
-1
1
-1
1
-1
1
-1
-1
1
-1
1
-1
1
1
1
1
-1
1
-1
1
1
-1
1
-1
-1
1
-...

output:

? 1 2 3
? 1 3 4
? 1 2 4
? 2 1 4
? 3 2 4
? 1 3 4
? 1 2 5
? 1 4 5
? 4 1 5
? 2 4 5
? 3 2 5
? 1 3 5
? 1 2 6
? 1 3 6
? 1 3 6
? 5 1 6
? 3 2 6
? 1 3 7
? 1 6 7
? 1 6 7
? 5 1 7
? 6 3 7
? 3 2 7
? 2 5 7
? 1 2 8
? 1 7 8
? 7 2 8
? 1 7 8
? 2 5 8
? 1 8 9
? 1 7 9
? 7 8 9
? 1 7 9
? 8 2 9
? 1 8 10
? 1 7 10
? 1 7 10
?...

result:

ok OK, 27602 queries, 23 point in hull

Test #20:

score: 0
Accepted
time: 71ms
memory: 3808kb

input:

5000
-1
-1
-1
1
-1
1
-1
-1
1
1
-1
-1
-1
1
1
1
1
-1
-1
-1
1
1
1
1
1
-1
-1
1
1
1
-1
-1
1
1
1
-1
-1
1
-1
1
1
-1
1
-1
1
1
1
1
1
-1
-1
-1
1
1
1
-1
-1
1
1
-1
1
-1
-1
1
-1
1
-1
1
1
1
1
-1
1
1
-1
1
-1
-1
1
1
-1
1
-1
1
1
-1
1
1
1
-1
1
1
1
-1
-1
1
1
-1
-1
1
-1
1
-1
-1
1
1
1
-1
1
1
-1
1
1
1
1
1
1
-1
-1
1
1
1
-...

output:

? 1 2 3
? 1 3 4
? 1 3 4
? 2 1 4
? 3 2 4
? 2 1 4
? 1 4 5
? 1 4 5
? 2 1 5
? 4 2 5
? 1 4 6
? 1 5 6
? 1 5 6
? 2 1 6
? 5 4 6
? 1 5 7
? 1 4 7
? 1 2 7
? 4 2 7
? 5 4 7
? 6 5 7
? 2 1 7
? 1 5 8
? 1 7 8
? 1 2 8
? 2 1 8
? 7 2 8
? 5 7 8
? 1 6 8
? 1 5 9
? 1 7 9
? 5 7 9
? 6 5 9
? 7 8 9
? 1 9 10
? 1 7 10
? 9 7 10
?...

result:

ok OK, 25014 queries, 19 point in hull

Test #21:

score: 0
Accepted
time: 42ms
memory: 3464kb

input:

5000
1
1
-1
-1
1
1
-1
1
-1
1
1
1
1
-1
-1
1
1
1
1
1
-1
-1
1
1
1
1
1
-1
-1
1
-1
1
1
1
-1
-1
1
1
1
1
1
-1
1
-1
1
1
1
1
-1
-1
-1
1
1
-1
-1
-1
1
1
1
1
1
-1
-1
-1
1
1
1
1
-1
1
1
-1
1
1
1
-1
-1
1
1
1
-1
-1
1
-1
1
1
-1
1
1
-1
1
1
-1
-1
1
1
1
1
-1
1
-1
-1
-1
1
-1
1
1
-1
1
1
1
1
-1
1
1
1
1
-1
1
1
-1
1
-1
1
1
...

output:

? 1 2 3
? 1 2 4
? 1 3 4
? 2 3 4
? 1 2 4
? 3 1 4
? 1 4 5
? 1 2 5
? 2 4 5
? 1 2 5
? 4 3 5
? 1 5 6
? 1 4 6
? 1 3 6
? 4 3 6
? 5 4 6
? 3 1 6
? 1 4 7
? 1 6 7
? 1 3 7
? 3 1 7
? 6 3 7
? 4 6 7
? 1 2 7
? 1 4 8
? 1 6 8
? 1 7 8
? 7 1 8
? 6 7 8
? 4 6 8
? 1 2 8
? 2 5 8
? 8 5 9
? 8 4 9
? 8 6 9
? 4 6 9
? 5 4 9
? 6 ...

result:

ok OK, 25616 queries, 20 point in hull

Test #22:

score: 0
Accepted
time: 47ms
memory: 3744kb

input:

5000
1
1
1
-1
1
1
-1
1
1
-1
1
1
-1
1
-1
1
1
-1
1
1
-1
1
-1
1
1
-1
-1
-1
1
-1
1
-1
1
-1
-1
1
1
-1
1
1
-1
1
1
-1
1
1
-1
1
1
1
-1
1
-1
1
1
-1
1
-1
1
1
-1
1
1
-1
1
-1
-1
1
-1
1
-1
-1
-1
-1
1
-1
-1
1
-1
-1
-1
-1
-1
1
1
1
1
1
-1
1
-1
-1
-1
-1
-1
1
1
1
-1
-1
1
-1
1
1
-1
1
-1
1
-1
-1
-1
-1
1
-1
1
1
-1
-1
1
...

output:

? 1 2 3
? 1 2 4
? 1 3 4
? 3 1 4
? 2 3 4
? 1 2 4
? 1 3 5
? 1 2 5
? 2 3 5
? 1 3 6
? 1 2 6
? 2 3 6
? 1 3 7
? 1 2 7
? 2 3 7
? 1 2 7
? 3 4 7
? 1 7 8
? 1 2 8
? 2 7 8
? 1 7 9
? 1 2 9
? 2 7 9
? 1 2 9
? 7 3 9
? 1 7 10
? 1 2 10
? 1 2 10
? 4 1 10
? 2 9 10
? 9 7 10
? 1 7 11
? 1 10 11
? 1 9 11
? 10 9 11
? 1 10 1...

result:

ok OK, 27078 queries, 24 point in hull

Test #23:

score: 0
Accepted
time: 34ms
memory: 3476kb

input:

5000
1
1
-1
1
-1
-1
1
1
-1
-1
-1
1
-1
1
1
1
-1
1
1
1
1
1
-1
1
-1
1
1
-1
-1
1
-1
1
-1
1
1
-1
-1
-1
-1
1
1
1
1
1
-1
1
1
-1
1
-1
1
-1
1
1
1
-1
1
1
1
1
-1
1
-1
1
-1
1
-1
1
1
-1
-1
1
-1
1
1
1
1
-1
-1
1
1
1
-1
1
1
-1
1
-1
1
-1
1
1
-1
1
1
1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
1
-1
1
-1
1
-1
1
1
1
-1
1
-1
...

output:

? 1 2 3
? 1 2 4
? 1 3 4
? 2 3 4
? 1 2 5
? 1 2 5
? 3 1 5
? 2 3 5
? 1 2 6
? 1 5 6
? 1 5 6
? 3 1 6
? 5 2 6
? 2 3 6
? 1 2 7
? 1 3 7
? 3 1 7
? 2 3 7
? 1 6 7
? 1 2 8
? 1 3 8
? 1 7 8
? 7 1 8
? 3 7 8
? 1 6 8
? 6 2 8
? 8 2 9
? 8 3 9
? 2 3 9
? 6 2 9
? 3 7 9
? 7 8 9
? 8 2 10
? 8 6 10
? 6 2 10
? 8 2 11
? 8 6 11...

result:

ok OK, 26109 queries, 21 point in hull