Submission #920213

#	Time	Username	Problem	Language	Result	Execution time	Memory
920213		LucaLucaM	Aliens (IOI07_aliens)	C++17	10 / 100	1 ms	544 KiB

aliens

#include <iostream>
#include <vector>
#include <algorithm>
#include <cassert>
#include <cstring>
#warning That's the baby, that's not my baby

typedef long long ll;

bool is_local = false;
int localN = 19, localM = 3;
int x1 = 4, y1 = 5, x2 = 18, y2 = 19;

bool answerLocal(int x, int y) {
  return (x1 <= x && x <= x2 && y1 <= y && y <= y2);
}

bool ask(int x, int y) {
  std::cout << "examine " << x << ' ' << y << std::endl;
  if (is_local) {
    return answerLocal(x, y);
  }
  std::string s;
  std::cin >> s;
  return (s == "true"? 1 : 0);
}

int main() {
  std::ios_base::sync_with_stdio(false);
  std::cin.tie(0);

  int n, x0, y0;
  std::cin >> n >> x0 >> y0;

  int l = 1, r = x0;
  while (l < r) {
    int mid = (l + r) / 2;
    if (ask(mid, y0)) {
      r = mid;
    } else {
      l = mid + 1;
    }
  }

  int x1 = r;

  l = x0, r = n;
  while (l < r) {
    int mid = (l + r + 1) / 2;
    if (ask(mid, y0)) {
      l = mid;
    } else {
      r = mid - 1;
    }
  }

  int x2 = r;

  int m = x2 - x1 + 1;

  l = 1, r = y0;
  while (l < r) {
    int mid = (l + r) / 2;
    if (ask(x0, mid)) {
      r = mid;
    } else {
      l = mid + 1;
    }
  }

  int y1 = r;
  int y2 = y1 + m - 1;

  std::cout << "solution " << (x1 + x2) / 2 << ' ' << (y1 + y2) / 2;

  return 0;
}

Compilation message (stderr)

aliens.cpp:6:2: warning: #warning That's the baby, that's not my baby [-Wcpp]
    6 | #warning That's the baby, that's not my baby
      |  ^~~~~~~

• Subtask 1: 0 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 10 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10