Submission #641269

#	Time	Username	Problem	Language	Result	Execution time	Memory
641269		christinelynn	Zagrade (COI20_zagrade)	C++17	14 / 100	883 ms	288 KiB

zagrade

#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define fastio ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
const ll MOD=1e9+7;
using namespace std;
ll N,M;
char ans[1005];
bool b[1005];
int main(){
  cin>>N>>M;
  if(M==N*N/4){
    for(int i=1;i<=N;i++){
      if(b[i]){
        continue;
      }
      for(int j=i+1;j<=N;j+=2){
        cout<<'?'<<' '<<i<<' '<<j<<endl;
        ll x;
        cin>>x;
        if(x==1){
          ans[i]='(';
          ans[j]=')';
          b[i]=true;
          b[j]=true;
          break;
        }
      }
    }
    string s={};
    for(int i=1;i<=N;i++){
      s+=ans[i];
    }
    cout<<"! "<<s<<endl;
  }
}

• Subtask 1: 14 / 14
• Subtask 2: 0 / 7
• Subtask 3: 0 / 57
• Subtask 4: 0 / 22