Submission #1152407

#	Time	Username	Problem	Language	Result	Execution time	Memory
1152407		i271828	Zagrade (COI20_zagrade)	C++20	0 / 100	0 ms	420 KiB

zagrade

#include <bits/stdc++.h>
#define ll long long
using namespace std;

const int MAX=100005;
int N=6;
int Q=10;

vector<int> pos={0};
char ans[MAX];
int main(){
	cin>>N>>Q;
	int l=0;
	int r=1;
	int t=N;
	while (r<N){
		cout<<"? "<<l+1<<" "<<r+1<<"\n";
		bool res;
		cin>>res;
		if (res){
			ans[l]='(';
			ans[r]=')';
			t-=2;
			pos.pop_back();
			if (pos.size()) l=pos.back();
			else l=r+1, r=l;
		}else{
			l++;
			pos.push_back(r);
			l=pos.back();
		}
		r++;
	}
	int x=0;
	for (int i=0;i<N;i++){
		if (ans[i]==0){
			x++;
			if (x*2<=t) ans[i]=')';
			else ans[i]='(';
		}
	}
	for (int i=0;i<N;i++) cout<<ans[i];
}

• Subtask 1: 0 / 14
• Subtask 2: 0 / 7
• Subtask 3: 0 / 57
• Subtask 4: 0 / 22