제출 #1341108

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1341108		aykhn	Dark Ride (EGOI25_darkride)	C++20	100 / 100	2 ms	664 KiB

Main

#include <bits/stdc++.h>

using namespace std;

int n;

int ask(vector<int> q)
{
  string s(n, '0');
  for (int &i : q) s[i] = '1';
  cout << "? " << s << endl;
  int ret;
  cin >> ret;
  return (ret & 1);
}
void answer(int x, int y)
{
  cout << "! " << x << ' ' << y << endl;
  exit(0);
}

signed main()
{
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cin >> n;
  int x = 0, xo = 0;
  for (int i = 0; i < 15; i++)
  {
    vector<int> q;
    for (int j = 0; j < n; j++)
    {
      if (j >> i & 1) q.push_back(j);
    }
    if (ask(q)) 
    {
      if (!xo)
      {
        int l = 0, r = (int)q.size() - 1;
        while (l < r)
        {
          int mid = (l + r) >> 1;
          vector<int> v;
          for (int i = 0; i <= mid; i++) v.push_back(q[i]);
          if (ask(v)) r = mid;
          else l = mid + 1;
        }
        x = q[l];
      }
      xo |= (1 << i);
    }
  }
  answer(x, xo ^ x);
}

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