Submission #1004642

#	Time	Username	Problem	Language	Result	Execution time	Memory
1004642		leanchec	Zagrade (COI20_zagrade)	C++17	100 / 100	623 ms	1704 KiB

zagrade

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

int main(){
	ios_base::sync_with_stdio(0); cin.tie(0);
	int n, q;
	cin >> n >> q;
	vector<int> c;
	vector<char> resp(n);

	for(int i=1; i<=n; i++){
		if(c.empty()){
			c.push_back(i);
		}
		else{
			cout << "? " << c.back() << " " << i << endl;
			int r;
			cin >> r;
			if(r==1){
				resp[c.back()-1]='(';
				resp[i-1]=')';
				c.pop_back();
			}
			else c.push_back(i);
		}
	}

	int tam=c.size();

	for(int i=0; i<tam; i++){
		if(i<tam/2){
			resp[c[i]-1]=')';
		}
		else{
			resp[c[i]-1]='(';
		}
	}

	cout << "! ";
	for(auto x:resp)
		cout << x;
	cout << endl;
}

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