Submission #1312782

#	Time	Username	Problem	Language	Result	Execution time	Memory
1312782		Jawad_Akbar_JJ	Zagrade (COI20_zagrade)	C++20	100 / 100	246 ms	932 KiB

zagrade

#include <iostream>
#include <deque>

using namespace std;
int main(){
	int n, q, res;
	cin>>n>>q;

	string ans;
	for (int i=0;i<n;i++)
		ans += ')';

	deque<int> d;
	for (int i=n;i>=1;i--){

		if (d.size() == 0)
			d.push_front(i);
		else{
			cout<<"? "<<i<<" "<<d.front()<<endl;
			cin>>res;

			if (res){
				ans[i - 1] = '(';
				d.pop_front();
			}
			else
				d.push_front(i);
		}
	}

	for (int i = d.size() / 2;i<d.size();i++)
		ans[d[i]-1] = '(';

	cout<<"! "<<ans<<endl;
}

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