Submission #1138197

#	Time	Username	Problem	Language	Result	Execution time	Memory
1138197		anmattroi	The Big Prize (IOI17_prize)	C++17	20 / 100	0 ms	408 KiB

prize

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

using namespace std;

int find_best(int n) {
    int lo = 0, hi = n;
    while (hi - lo > 1) {
        int mid = (lo+hi)>>1;
        vector<int> res = ask(mid);
        if (res[0]+res[1] == 0) return mid;
        if (res[0] == 1) hi = mid;
        else lo = mid;
    }
	return lo;
}

/*
8
3 2 3 1 3 3 2 3
*/

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