Submission #1368690

#	Time	Username	Problem	Language	Result	Execution time	Memory
1368690		hahaha	Dark Ride (EGOI25_darkride)	C++20	17 / 100	5 ms	432 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
int n;
signed main(){
   cin>>n;
   int ansa=-1, ansb=-1;
   int scream=0;
   int l=1;
   int r=n;
   while (l<r) {
      int md=(l+r)/2;
      cout<<"? 0";
      for (int i=1; i<n; i++) {
         if (l<=i&&i<=md) cout<<"1";
         else cout<<"0";
      }
      cout<<endl; cin>>scream;
      if (scream%2) r=md;
      else l=md+1;
   }
   cout<<"! "<<0<<" "<<l<<endl;
}

• Subtask 1: 0 / 0
• Subtask 2: 0 / 9
• Subtask 3: 0 / 15
• Subtask 4: 17 / 17
• Subtask 5: 0 / 16
• Subtask 6: 0 / 14
• Subtask 7: 0 / 29