Submission #112172

#	Time	Username	Problem	Language	Result	Execution time	Memory
112172		someone_aa	The Big Prize (IOI17_prize)	C++17	20 / 100	4 ms	540 KiB

prize

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

using namespace std;

int find_best(int n) {

	int li = 0;
	int ri = n - 1;

	while(li < ri) {
        int mid = (li + ri) / 2;

        vector<int>curr = ask(mid);

        if(curr[0] == curr[1]) return mid;

        if(curr[0] == 1) ri = mid - 1;
        else li = mid + 1;
	}

	return li;
}

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