Submission #1148689

#	Time	Username	Problem	Language	Result	Execution time	Memory
1148689		Tyx2019	Zagrade (COI20_zagrade)	C++20	0 / 100	230 ms	528 KiB

zagrade

#include <bits/stdc++.h>
#define int long long
#define debug(x) if(1) cout << #x << " is " << x << endl; 
using namespace std;
const int INF = 1e18;
void solve(){
	int N, Q;
	cin >> N >> Q;
	char res[N+5];
	for(int i=1;i<=N;i++) res[i] = '?';
	int cur = 1;
	for(int i=2;i<=N;i++){
		if(res[cur] != '?'||cur < 1){
			cur = i;
			i++;
			continue;
		}
		cout << "? " << cur << " " << i << endl;
		int bruh;
		cin >> bruh;
		if(bruh == 1){
			res[cur] = '(';
			res[i] = ')';
			cur--;
		}
		else cur++;
	}
	int cnt = 0;
	for(int i=1;i<=N;i++)cnt += (res[i] == '?');
	//debug(cnt);
	int bruh = cnt / 2;
	cnt = 0;
	for(int i=1;i<=N;i++){
		cnt += (res[i] == '?');
		if(res[i] != '?') continue;
		if(cnt <= bruh) res[i] = ')';
		else res[i] = '(';
	}
	cout << "! ";
	for(int i=1;i<=N;i++) cout << res[i];
	cout << endl;
}
main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
	int T = 1;
	//cin >> T;
	while(T--) solve();
}

Compilation message (stderr)

zagrade.cpp:43:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   43 | main(){
      | ^~~~

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