제출 #1368690

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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;
}

• 서브태스크 1: 0 / 0
• 서브태스크 2: 0 / 9
• 서브태스크 3: 0 / 15
• 서브태스크 4: 17 / 17
• 서브태스크 5: 0 / 16
• 서브태스크 6: 0 / 14
• 서브태스크 7: 0 / 29