Submission #774202

#TimeUsernameProblemLanguageResultExecution timeMemory
774202vjudge1Zagrade (COI20_zagrade)C++17
71 / 100
846 ms600 KiB
#include<bits/stdc++.h> using namespace std; #define lalala ios_base::sync_with_stdio(false);cin.tie(NULL); //#define endl "\n" #define ll long long #define N 200005 #define pb push_back int main(){ lalala; int n,q;cin>>n>>q; stack<int> s; char str[n+1]; s.push(1); str[1]='('; for(int i=2;i<=n;i++){ if(s.size()){ int a=s.top(); cout<<"? "<<a<<" "<<i<<endl; int x;cin>>x; if(x==1){ str[i]=')'; s.pop(); } else{ str[i]='('; s.push(i); } } else{ s.push(i); str[i]='('; continue; } } int i=1; while(s.size()){ char a='('; if(i>s.size()/2)a=')'; str[s.top()]=a; s.pop(); i++; } cout<<"! "; for(i=1;i<=n;i++)cout<<str[i]; cout<<endl; }

Compilation message (stderr)

zagrade.cpp: In function 'int main()':
zagrade.cpp:39:7: warning: comparison of integer expressions of different signedness: 'int' and 'std::stack<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   39 |   if(i>s.size()/2)a=')';
      |      ~^~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...