This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
# include <bits/stdc++.h>
# define int long long
# define vi vector<int>
# define pb push_back
# define pii pair<int, int>
# define fi first
# define se second
# define endl '\n'
using namespace std;
bool ask(int a, int b) {
cout << "? " << a << " " << b << endl << flush;
int ret; cin >> ret;
return ret;
}
void solve() {
int n, q;
cin >> n >> q;
vector<pii> v;
for(int i=1; i<n; i++) {
if(ask(i, i+1)) {
v.pb({i, i+1});
}
}
int last=1;
string ans="";
for(pii i : v) {
int cnt=0;
for(int j=last; j<=i.fi; j++) {
ans+='(';
cnt++;
}
for(int j=1; j<=cnt; j++) {
ans+=')';
}
last+=(2*cnt);
}
cout << "! " << ans << endl << flush;
}
signed main() {
solve();
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |