Submission #781268

#TimeUsernameProblemLanguageResultExecution timeMemory
781268makanhuliaZagrade (COI20_zagrade)C++17
0 / 100
779 ms1552 KiB
#include <bits/stdc++.h> #define int long long #define fi first #define se second #define keish ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0) using namespace std; int n, q, ok; signed main(){ keish; cin >> n >> q; vector<char> c(n + 5); vector<int> v; v.push_back(1); int cnt = n / 2; for(int i = 2; i <= n; i++){ cout << "? " << v.back() << " " << i << endl; cin >> ok; if(ok){ c[v.back()] = '('; c[i] = ')'; cnt--; v.pop_back(); }else{ v.push_back(i); } } for(auto x : v){ if(cnt) c[x] = ')', cnt--; else c[x] = '('; } cout << "! "; for(int i = 1; i <= n; i++) cout << c[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...