Submission #1206410

#TimeUsernameProblemLanguageResultExecution timeMemory
1206410Captain_GeorgiaZagrade (COI20_zagrade)C++20
71 / 100
236 ms876 KiB
#include <bits/stdc++.h> using namespace std; typedef long long ll; int32_t main () { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N, Q; cin >> N >> Q; auto ask = [&](int a, int b) -> int { assert(Q --); cout << "? " << a << " " << b << endl; int res; cin >> res; return res; }; string S; vector<int> st; for (int i = 1;i <= N;i ++) { if (st.size() == 0) { st.push_back(i); S += '('; } else if (ask(st.back(), i) == 1) { st.pop_back(); S += ')'; } else { st.push_back(i); S += '('; } } cout << "! " << S << 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...