Submission #1152286

#	Time	Username	Problem	Language	Result	Execution time	Memory
1152286		thelegendary08	Zagrade (COI20_zagrade)	C++17	0 / 100	3 ms	1200 KiB

zagrade

#include<bits/stdc++.h>
#define f0r(i,n) for(int i = 0; i<n; i++)
#define pb push_back
#define vi vector<long long int>
#define ll long long int
#define mp make_pair
#define pii pair<ll,ll>
#define FOR(i, k, n) for(int i = k; i<n; i++)
using namespace std;
bool ask(int a, int b){
	cout<<'?'<<' '<<a+1<<' '<<b+1<<endl;
	int x;
	cin>>x;
	return x;
}
int main(){
	int n,q;
	cin>>n>>q;
	vi ans(n);
	ans[0] = 0;
	stack<int>opens;
	opens.push(0);
	FOR(i, 1, n){
		if(opens.empty()){
			ans[i] = 0;
		}
		else{
			bool x = ask(opens.top(), i);
			if(x){
				ans[i] = 1;
				opens.pop();
			}
			else{
				ans[i] = 0;
				opens.push(i);
			}
		}
	}
	cout<<'!'<<' ';
	f0r(i,n){
		if(ans[i])cout<<')';
		else cout<<'(';
	}
	cout<<endl;
}

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