Submission #104480

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

prize

#include "prize.h"
using namespace std;

int find_best(int n) {
	int lb = 0, rb = n;
	while (rb - lb > 1) {
		int md = (lb + rb) / 2;
		vector<int> a;
		a = ask(md);
		if (a[0] + a[1] == 0)return md;
		if (a[0]>0)rb = md;
		else lb = md;
	}
	return lb;
}

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