제출 #1152408

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1152408		i271828	Zagrade (COI20_zagrade)	C++20	0 / 100	233 ms	1056 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]='(';
		}
	}
	cout<<"! ";
	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