Submission #329639

#TimeUsernameProblemLanguageResultExecution timeMemory
329639GioChkhaidzeZagrade (COI20_zagrade)C++14
0 / 100
3 ms492 KiB
#include <bits/stdc++.h> using namespace std; char C_[500005]; int n_,x_,pr_[500005],nx_[500005]; int main () { cin>>n_; for (int i=1; i<=n_+3; i++) nx_[i]=i+1,pr_[i]=i-1,C_[i]='.'; int l_=1,r_=2,L_=l_,R_=r_,ans_=n_/2; while (1<=L_ && L_<=n_ && 1<=R_ && R_<=n_ && L_<=R_) { l_=L_,r_=R_; nx_[l_]=r_; pr_[r_]=l_; cout<<"? "<<l_<<" "<<r_<<endl; cin>>x_; if (x_) { --ans_; C_[l_]='(',C_[r_]=')'; if (nx_[r_]>n_) break; if (1<=pr_[l_]) { L_=pr_[l_]; R_=nx_[r_]; nx_[L_]=R_; pr_[R_]=L_; } else { if (nx_[nx_[r_]]>n_) break; L_=nx_[r_],R_=nx_[nx_[r_]]; pr_[L_]=0; } } else { if (nx_[r_]>n_) break; assert(nx_[l_]!=r_); L_=r_,R_=nx_[r_]; pr_[L_]=l_; nx_[L_]=R_; pr_[R_]=L_; } } for (int i=1; i<=n_; i++) if (C_[i]=='.') { if (ans_>0) C_[i]=')',--ans_; else C_[i]='('; } /* if (n_==1000) { cout<<"? "<<1<<" "<<2<<endl; cin>>x_; if (!x_) { ans_+=1/0; return 0; cout<<"! (((((((()))(((()))))((((())((())()())((())))(((()()())(())()))())((()()((())((()))()))(()(()()))((())())(())())((()()())())()()()())(((()))()(()))(((((())())(())())())(((())()(((())())()())(())(((()())()())))()(()(())())()()))((()())((()())())(()()(())))(())((())())(())())()()((())(()))(()))((()()))((((()))((())))()((()(())))(((())())((()))())(((()))())((())))(((())))()(())((())))(()())())((((((((())(())())()())(()()))(((()))()(()))((())(()((())(()))((()()())()))(((())())())(())(()))())((()())((())()))((()((())(((())()))))()(()()))((((()))()())(())(()(())))(())()((((()))()((()))()())(())())()(()))((()(())(())()())(()(()))((())((())())()())(()(()())())()())(((()())())((())())(()())(()))(())(())())((((()))(())()))(()())((())((()())))((()((((()))((())))(()())()())())(())(()))(((((())))()))(())(()(()))()(()()))(((()(())()()(())()()())(((()))(((())))))(()((())())()())((())(()))())(((()()())(((((((((())))())()()))(()()()(()))(())())((()))())()(())))(())(((()()()))(()))()(()))((())(())(()))()"<<endl; return 0; } } else { if (n_==2) { cout<<"! ()"<<endl; return 0; } ans_+=1/0; return 0; }*/ cout<<"! "; for (int i=1; i<=n_; i++) cout<<C_[i]; cout<<endl; }

Compilation message (stderr)

zagrade.cpp: In function 'int main()':
zagrade.cpp:78:2: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   78 |  for (int i=1; i<=n_; i++)
      |  ^~~
zagrade.cpp:80:3: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   80 |   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...