Submission #1220362

#TimeUsernameProblemLanguageResultExecution timeMemory
1220362vladiliusZagrade (COI20_zagrade)C++20
71 / 100
232 ms876 KiB
#include <bits/stdc++.h> using namespace std; using ll = long long; using pii = pair<int, int>; #define pb push_back #define ff first #define ss second int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, q; cin>>n>>q; auto ask = [&](int l, int r){ cout<<"? "<<l<<" "<<r<<"\n"; cout.flush(); bool x; cin>>x; return x; }; vector<int> p; string out; int i = 1; while (i <= n){ if (p.empty()){ out += "("; p.pb(i++); continue; } bool x = ask(p.back(), i); if (x){ out += ")"; p.pop_back(); } else { out += "("; p.pb(i); } i++; } cout<<"! "<<out<<"\n"; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...