Submission #920422

#TimeUsernameProblemLanguageResultExecution timeMemory
920422zeta7532Zagrade (COI20_zagrade)C++17
14 / 100
709 ms540 KiB
#include <bits/stdc++.h> #pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") using namespace std; using ll = long long; const ll mod = 998244353; #define fi first #define se second #define rep(i,n) for(ll i=0;i<n;i++) #define all(x) x.begin(),x.end() #define faster ios::sync_with_stdio(false);cin.tie(nullptr) int main() { ll N,Q; cin >> N >> Q; vector<char> ans(N,'-'); ll last=N; rep(i,N){ if(ans[i]!='-') continue; for(ll j=i+1;j<N;j+=2){ if(ans[j]!='-') continue; cout << "?" << " " << i+1 << " " << j+1 << endl; ll q; cin >> q; if(q==1){ ans[i]='('; ans[j]=')'; last=j; break; } } if(ans[i]=='-'){ ans[i]=')'; ans[last-1]='('; last=last-1; } } cout << "!" << " "; rep(i,N) cout << ans[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...