Submission #1133800

#	Time	Username	Problem	Language	Result	Execution time	Memory
1133800		mnbvcxz123	Zagrade (COI20_zagrade)	C++20	100 / 100	233 ms	1052 KiB

zagrade

#include <bits/stdc++.h>
#define sz(v) ((int)(v).size())
#define all(v) (v).begin(), (v).end()
using namespace std;
using lint = long long;
using pi = pair<int, int>;
const int MAXN = 100005;
const int mod = 1e9 + 7;

int query(int s, int e){
	printf("? %d %d\n", s+1, e+1);
	fflush(stdout);
	int x; scanf("%d",&x);
	return x;
}

char str[MAXN];

int main(){
	int n, q; cin >> n >> q;
	vector<int> stk = {0};
	for(int i=1; i<n; i++){
		if(query(stk.back(), i)){
			str[stk.back()] = '(';
			str[i] = ')';
			stk.pop_back();
		}
		else stk.push_back(i);
	}
	for(int i=0; i<sz(stk)/2; i++) str[stk[i]] = ')';
	for(int i=sz(stk)/2; i<sz(stk); i++) str[stk[i]] = '(';
	cout << "! " << str << endl;
}

Compilation message (stderr)

zagrade.cpp: In function 'int query(int, int)':
zagrade.cpp:13:21: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |         int x; scanf("%d",&x);
      |                ~~~~~^~~~~~~~~

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