Submission #703427

#	Time	Username	Problem	Language	Result	Execution time	Memory
703427		SamNguyen	The Big Prize (IOI17_prize)	C++14	20 / 100	1 ms	336 KiB

prize

#include "prize.h"
#include <bits/stdc++.h>
using namespace std;

namespace SUB1 {
    int find_best(int n) {
        int l = 0, r = n - 1;
        while (l <= r) {
            int m = (l + r) >> 1;
            auto cnt = ask(m);

            if (cnt[0] == cnt[1])
                return m;

            if (cnt[0] < cnt[1])
                l = m + 1;
            else
                r = m - 1;
        }

        return -1;
    }
}

int find_best(int n) {
    return SUB1::find_best(n);
}

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