Submission #117183

#	Time	Username	Problem	Language	Result	Execution time	Memory
117183		zubec	커다란 상품 (IOI17_prize)	C++14	20 / 100	3 ms	504 KiB

prize

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

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

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