Submission #1003828

#	Time	Username	Problem	Language	Result	Execution time	Memory
1003828		vjudge1	Zagrade (COI20_zagrade)	C++17	0 / 100	1159 ms	412 KiB

zagrade

#include <bits/stdc++.h>

using namespace std;

const int MAXN = 1005;
int marc[MAXN];

int main(){
	int n,q; cin>>n>>q;
	for(int i = 1; i <= n; i++){
		if(marc[i])continue;
		for(int j = i+1; j <= n; j++)
			if(!marc[j]){
				cout<<"? "<<i<<" "<<j<<endl;
				int x; cin>>x;
				if(x){
					marc[j] = 1;
					break;
				}
			}
	}
	cout<<"! ";
	for(int i = 1; i <= n; i++){
		if(marc[i] == 0)cout<<"(";
		else cout<<")";
	}cout<<endl;
	return 0;
}

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