Submission #1003755

#TimeUsernameProblemLanguageResultExecution timeMemory
1003755vjudge1Zagrade (COI20_zagrade)C++17
71 / 100
550 ms1148 KiB
#include <bits/stdc++.h> using namespace std; #define fi first #define se second #define pb push_back #define all(x) x.begin(), x.end() #define allr(x) x.rbegin(), x.rend() #define mp make_pair typedef long long ll; typedef pair<int, int> pii; typedef pair<ll, ll> pll; typedef complex<double> cd; const int MAXN = 1e5+10; const int MOD = 1e9+7; const int INF = 0x3f3f3f3f; const ll LINF = 0x3f3f3f3f3f3f3f3f; const double PI = acos(-1); void solve(){ int n, q; cin >> n >> q; stack<int> last; int curr=1; string res; while(curr<=n){ if(last.empty()){ res+='('; last.push(curr); curr++; continue; } cout << "? " << last.top() << " " << curr << endl; int aux; cin >> aux; if(aux){ last.pop(); res+=')'; } else{ last.push(curr); res+='('; } curr++; } cout << "! " << res << endl; } int32_t main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); int tt=1; //~ cin >> tt; while(tt--) solve(); return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...