Submission #405264

#	Time	Username	Problem	Language	Result	Execution time	Memory
405264		dxz05	The Big Prize (IOI17_prize)	C++14	20 / 100	2 ms	328 KiB

prize

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

using namespace std;

int foo, hoo;

void ASK(int i){
    vector<int> res = ask(i);
    foo = res.front();
    hoo = res.back();
}

int find_best(int n) {
	int l = 0, r = n - 1;
	while (l <= r){
        int m = (l + r) >> 1;
        ASK(m);
        if (foo == 1){
            r = m - 1;
        } else if (hoo == 1){
            l = m + 1;
        } else {
            return m;
        }
	}
	return 0;
}

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