제출 #112172

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
112172		someone_aa	커다란 상품 (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