Submission #1073438

#	Time	Username	Problem	Language	Result	Execution time	Memory
1073438		vjudge1	The Big Prize (IOI17_prize)	C++17	20 / 100	1 ms	600 KiB

prize

#include "prize.h"
#include <cassert>
// #include <iostream>
#include <vector>

using namespace std;

int find_best(int n) {
  int high = n; // not possible
  int low = 0;  // possible

  while (high - low > 1) {
    int mid = low + (high - low) / 2;

    vector<int> res = ask(mid);
    int left = res.at(0);
    int right = res.at(1);

    assert(left + right <= 1);

    if (left + right == 0) {
      high = mid + 1; // not possible, because 'current' is the answer
      low = mid;      // possible
    } else if (left == 1) {
      high = mid; // not possible, because answer is to the left
    } else if (right == 1) {
      low = mid + 1; // possible, because answer is to the right
    }
  }

  return low;
}

• Subtask 1: 20 / 20
• Subtask 2: 0 / 80