제출 #1003829

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1003829		vjudge1	Zagrade (COI20_zagrade)	C++17	0 / 100	1071 ms	416 KiB

zagrade

#include <bits/stdc++.h>

using namespace std;

int marc[1005];

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