Submission #1146696

#	Time	Username	Problem	Language	Result	Execution time	Memory
1146696		emptypringlescan	Zagrade (COI20_zagrade)	C++20	100 / 100	238 ms	1444 KiB

zagrade

#include <bits/stdc++.h>
using namespace std;
int32_t main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int n,q;
	cin >> n >> q;
	vector<int> dk={1};
	int ans[n+1];
	memset(ans,0,sizeof(ans));
	for(int i=2; i<=n; i++){
		bool yay=false;
		if(!dk.empty()){
			cout << "? " << dk.back() << ' ' << i << endl;
			int x;
			cin >> x;
			if(x){
				ans[dk.back()]=-1;
				ans[i]=1;
				dk.pop_back();
				yay=true;
			}
		}
		if(!yay) dk.push_back(i);
	}
	for(int i=0; i<(int)dk.size()/2; i++) ans[dk[i]]=1;
	for(int i=(int)dk.size()/2; i<(int)dk.size(); i++) ans[dk[i]]=-1;
	cout << "! ";
	for(int i=1; i<=n; i++) cout << (ans[i]==-1?'(':')');
	cout << endl;
}

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