Submission #1272727

#	Time	Username	Problem	Language	Result	Execution time	Memory
1272727		coderpemula	Xylophone (JOI18_xylophone)	C++17	0 / 100	0 ms	408 KiB

xylophone

#include <bits/stdc++.h>
#define fi first
#define se second
#define pii pair<int,int>
#define pb push_back
using namespace std;

bool vis[10001];

void solve(int n) {
  int i,j,t;
	int ans[n+1];
	vis[1] = vis[0] = true;
	for(i=n+1;i<=2*n;i++) vis[i] = true;
	int now = 1,id = 2,x;
	while(true){
		if(id == n-1){
			now = id;
			break;
		}
		cout<<"query("<<id<<", "<<n<<")"<<endl;
		cin>>x;
		if(x == n-1) now = id,id++;
		else break;
	}
	ans[now] = 1;
	int one = now;
	// traverse right
	if(now == n-1) ans[n] = n;
	else{
		id = now+1;
		cout<<"query("<<now<<", "<<id<<")"<<endl;
		cin>>x;
		ans[id] = x+1;
		while(true){
			if(id == n) break;
			cout<<"query("<<id<<", "<<id+1<<")"<<endl;
			cin>>x;
			// might be ans[id]+x or ans[id]-x
			// so we check bos
			if(ans[id]-x <= 1){
				ans[id+1] = ans[id]+x;
				vis[ans[id+1]] = true;
				id++;
				continue;
			}
			if(vis[ans[id]-x]){
				ans[id+1] = ans[id]+x;
				vis[ans[id+1]] = true;
				id++;
				continue;
			}
			if(vis[ans[id]+x]){
				ans[id+1] = ans[id]-x;
				vis[ans[id+1]] = true;
				id++;
				continue;
			}
			if(ans[id]+x == n){
				ans[id+1] = n;
				vis[ans[id+1]] = true;
				id++;
				continue;
			}
			// kita gatau ini + atau - jadi kita cek
			int bil = x;
			cout<<"query("<<id-1<<", "<<id+1<<")"<<endl;
			cin>>x;
			if(ans[id-1] < ans[id]){
				// min max
				if(x == ans[id] - ans[id-1]){
					// berarti middle
					ans[id+1] = ans[id]-bil;
					vis[ans[id+1]] = true;
					id++;
					continue;
				}
				if(x == bil){
					ans[id+1] = ans[id]-bil;
					vis[ans[id+1]] = true;
					id++;
					continue;
				}
				ans[id+1] = ans[id]+bil;
				vis[ans[id+1]] = true;
				id++;
			}
			else{
				if(x == ans[id-1] - ans[id]){
					ans[id+1] = ans[id]+bil;
					vis[ans[id+1]] = true;
					id++;
					continue;
				}
				if(x == bil){
					ans[id+1] = ans[id]+bil;
					vis[ans[id+1]] = true;
					id++;
					continue;
				}
				ans[id+1] = ans[id]-bil;
				vis[ans[id+1]] = true;
				id++;
			}
		}
	}
	if(now > 1){
		id = now-1;
		cout<<"query("<<id<<", "<<now<<")"<<endl;
		cin>>x;
		ans[id] = x+1;
		while(true){
			if(id == 1) break;
			cout<<"query("<<id-1<<", "<<id<<")"<<endl;
			cin>>x;
			if(ans[id]-x <= 1){
				ans[id-1] = ans[id]+x;
				vis[ans[id-1]] = true;
				id--;
				continue;
			}
			if(vis[ans[id]-x]){
				ans[id-1] = ans[id]+x;
				vis[ans[id-1]] = true;
				id--;
				continue;
			}
			if(vis[ans[id]+x]){
				ans[id-1] = ans[id]-x;
				vis[ans[id-1]] = true;
				id--;
				continue;
			}
			// kita gatau
			int bil = x;
			cout<<"query("<<id-1<<", "<<id+1<<")"<<endl;
			cin>>x;
			if(ans[id+1] > ans[id]){
				// min max
				if(x == ans[id+1]-ans[id]){
					ans[id-1] = ans[id]+bil;
					vis[ans[id-1]] = true;
					id--;
					continue;
				}
				if(x > bil){
					ans[id-1] = ans[id]-bil;
					vis[ans[id-1]] = true;
					id--;
					continue;
				}
				ans[id-1] = ans[id]+bil;
				vis[ans[id-1]] = true;
				id--;
			}
			else{
				// max min
				if(x == ans[id]-ans[id+1]){
					ans[id-1] = ans[id]-bil;
					vis[ans[id-1]] = true;
					id--;
					continue;
				}
				if(bil == x){
					ans[id-1] = ans[id]-bil;
					vis[ans[id-1]] = true;
					id--;
					continue;
				}
				ans[id-1] = ans[id]+bil;
				vis[ans[id-1]] = true;
				id--;
			}
		}
	}
	for(i=1;i<=n;i++) cout<<"answer("<<i<<", "<<ans[i]<<")"<<endl;
}

//int main()
//{
//	solve(5);
//	
//	return 0;
//}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 36
• Subtask 3: 0 / 53