Submission #1368692

#	Time	Username	Problem	Language	Result	Execution time	Memory
1368692		hahaha	Dark Ride (EGOI25_darkride)	C++20	16 / 100	10 ms	440 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=0;
   int r=n/2;
   while (l<r) {
      int md=(l+r)/2;
      cout<<"? ";
      for (int i=0; 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;
   } ansa=l; 
   l=n/2;
   r=n;
   while (l<r) {
      int md=(l+r)/2;
      cout<<"? ";
      for (int i=0; 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;
   } ansb=l;
   cout<<"! "<<ansa<<" "<<ansb<<endl;
}

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