Submission #1217573

#TimeUsernameProblemLanguageResultExecution timeMemory
1217573VMaksimoski008Zagrade (COI20_zagrade)C++17
100 / 100
249 ms1156 KiB
#include <bits/stdc++.h> #define ar array //#define int long long using namespace std; using ll = long long; using pii = pair<int, int>; using pll = pair<ll, ll>; const int mod = 1e9 + 7; const ll inf = 1e18; const int N = 1e5 + 5; int ask(int i, int j) { cout << "? " << i << " " << j << endl; int x; cin >> x; return x; } signed main() { int n, q; cin >> n >> q; string ans(n+1, '.'); vector<int> st; for(int i=1; i<=n; i++) { if(st.empty()) { st.push_back(i); continue; } if(ask(st.back(), i)) { ans[i] = ')'; ans[st.back()] = '('; st.pop_back(); } else st.push_back(i); } for(int i=0; i<st.size(); i++) { if(i < st.size() / 2) ans[st[i]] = ')'; else ans[st[i]] = '('; } cout << "! "; for(int i=1; i<=n; i++) cout << ans[i]; cout << endl; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...