제출 #814612

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
814612		Dan4Life	The Big Prize (IOI17_prize)	C++17	20 / 100	88 ms	336 KiB

prize

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

int query(int l, int r){
	if(l>r) return 0;
	int mid = (l+r)/2;
	vector<int> a = ask(mid);
	int x = 0;
	if(a[0]+a[1]==0) return mid;
	if(a[0]) x|=query(l,mid-1);
	if(a[1]) x|=query(mid+1,r);
	return x;
}

int find_best(int n) {
	return query(0,n-1);
}

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