Submission #101940

#	Time	Username	Problem	Language	Result	Execution time	Memory
101940		joylintp	The Big Prize (IOI17_prize)	C++17	20 / 100	3 ms	512 KiB

prize

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

using namespace std;

int find_best(int n)
{
    int l = -1, r = n;
    vector<int> res = {INF, INF};
    while (1)
    {
        int tmp = (l + r) / 2;
        res = ask(tmp);
        if (res[0] > res[1])
            r = tmp;
        else if (res[1] > res[0])
            l = tmp;
        else
            return (l + r) / 2;
    }
}

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