제출 #288963

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
288963		wdjpng	커다란 상품 (IOI17_prize)	C++17	20 / 100	78 ms	376 KiB

prize

#include "prize.h"
#define lint long long
#define rep(i, n) for (int i = 0; i < n; i++)

using namespace std;

int find_best(int n)
{

	int oldSum = 1e9;
	int curI = -1;
	bool first=true;
	while (true)
	{
		int start=-1, end=n;
		while(end-start>1){
			int cur = (start+end)/2;
			vector<int>ans=ask(cur);
			if(first){
				first=false;
				oldSum=ans[0]+ans[1];
			}
			if(ans[0]+ans[1]==0){return cur;}
			if(ans[0]+ans[1]<oldSum){
				oldSum=ans[0]+ans[1];
				break;
			}
			else if(ans[0]) end=cur;
			else start=cur;
		}
	}

	return -1;
}

컴파일 시 표준 에러 (stderr) 메시지

prize.cpp: In function 'int find_best(int)':
prize.cpp:11:6: warning: unused variable 'curI' [-Wunused-variable]
   11 |  int curI = -1;
      |      ^~~~

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