Submission #314771

#TimeUsernameProblemLanguageResultExecution timeMemory
314771apostoldaniel854Zagrade (COI20_zagrade)C++14
0 / 100
1 ms640 KiB
#include <bits/stdc++.h> using namespace std; bool ask (int a, int b) { cout << "? " << a << " " << b << endl; int ans; cin >> ans; return ans; } int main () { int n, Q; cin >> n >> Q; vector <int> unpaired (1, 1); vector <char> sol (n + 1); for (int i = 2; i <= n; i++) { if (ask (unpaired.back (), i)) { sol[unpaired.back ()] = '('; sol[i] = ')'; unpaired.pop_back (); } else { unpaired.push_back (i); } } int sz = unpaired.size (); for (int i = 0; i < sz / 2; i++) sol[unpaired[i]] = '('; for (int i = sz / 2 + 1; i < sz; i++) sol[unpaired[i]] = ')'; cout << "! "; for (int i = 1; i <= n; i++) cout << sol[i]; cout << endl; 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...