Submission #1152345

#	Time	Username	Problem	Language	Result	Execution time	Memory
1152345		i271828	Zagrade (COI20_zagrade)	C++20	71 / 100	231 ms	836 KiB

zagrade

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

int N=6;
int Q=10;

vector<int> pos={0};
string ans;
int main(){
	cin>>N>>Q;
	int l=0;
	int r=1;
	ans.push_back('(');
	while (ans.size()<N){
		cout<<"? "<<l+1<<" "<<r+1<<"\n";
		bool res;
		cin>>res;
		if (res){
			ans.push_back(')');
			pos.pop_back();
			l=pos.back();
		}else{
			ans.push_back('(');
			pos.push_back(r);
			l=pos.back();
		}
		r++;
	}
	cout<<"! "<<ans;
}

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