제출 #1148997

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

int n, q;
char ch[100005];

int32_t main() {
	cin >> n >> q;
	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' << flush;
			int res; cin >> res;
			if (res) {
				ch[i] = '(';
				ch[j] = ')';
				break;
			}
		}
	}

	int cnt = 0;
	for (int i = 1; i <= n; i++) if (ch[i] == '(') cnt++;
	string s = "";
	for (int i = 1; i <= n; i++) {
		if (ch[i] != '.') s += ch[i];
		else if (cnt > 0) {
			s += ')';
			cnt--;
		} else s += '(';
	}
	cout << "! " << s << flush;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...