Submission #1241453

#	Time	Username	Problem	Language	Result	Execution time	Memory
1241453		fskarica	The Big Prize (IOI17_prize)	C++20	20 / 100	23 ms	408 KiB

prize

#include <bits/stdc++.h>
#include "prize.h"

using namespace std;

#define ll long long
#define fi first
#define se second
#define pii pair<int, int>

int find_best(int n) {
    int lo = 1, hi = n;
    while (true) {
        int mid = (lo + hi) / 2;

		vector<int> res = ask(mid);
		if(res[0] + res[1] == 0) return mid;

		if (res[0]) hi = mid - 1;
		else lo = mid + 1;
    }

    return lo;
}

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