Submission #1148972

#	Time	Username	Problem	Language	Result	Execution time	Memory
1148972		Pwo	Zagrade (COI20_zagrade)	C++20	14 / 100	438 ms	428 KiB

zagrade

#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 = 0;
	for (int i = 1; i <= n; i++) ch[i] = '.';
	for (int i = 1; i <= n; i++) {
		for (int j = i + 1; j <= n; j += 2) {
			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);
}

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