제출 #1148991

#제출 시각아이디문제언어결과실행 시간메모리
1148991PwoZagrade (COI20_zagrade)C++20
14 / 100
461 ms516 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long

int n, q;
char ch[100005];

int32_t main() {
	cin >> n >> q; int cnt = n / 2;
	for (int i = 1; i <= n; i++) ch[i] = '.';
	for (int i = 1; i < n; i++) {
		if (ch[i] != '.') continue;
		for (int j = i + 1; j <= n; j += 2) {
			if (ch[j] != '.') continue;
			cout << "? " << i << ' ' << j << '\n';
			fflush(stdout);
			int res; cin >> res;
			if (res) {
				ch[i] = '(', ch[j] = ')';
				cnt--;
				break;
			}
		}
	}
	
	cout << "! ";
	for (int i = 1; i <= n; i++) {
		if (ch[i] != '.') cout << ch[i];
		else if (cnt > 0) cout << ')', cnt--;
		else cout << '(';
	}
	fflush(stdout);
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...