Submission #641264

#	Time	Username	Problem	Language	Result	Execution time	Memory
641264		christinelynn	Zagrade (COI20_zagrade)	C++17	0 / 100	1429 ms	280 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++){
      for(int j=i+1;j<=N;j+=2){
        cout<<'?'<<' '<<i<<' '<<j<<endl;
        ll x;
        cin>>x;
        if(x==1){
          ans[i]='(';
          ans[j]=')';
        }
      }
    }
    string s={};
    for(int i=1;i<=N;i++){
      s+=ans[i];
    }
    cout<<"! "<<s<<endl;
  }
}

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