Submission #288981

#	Time	Username	Problem	Language	Result	Execution time	Memory
288981		wdjpng	The Big Prize (IOI17_prize)	C++17	20 / 100	3030 ms	512 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;
	int q=0;
	while (true)
	{
		int start=-1, end=n;
		while(end-start>1){
			int cur = (start+end)/2;
			if(q==1e4){while (true)
			{
				q++;
			}
			}
			vector<int>ans=ask(cur);
			q++;
			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;
		}
	}
}

Compilation message (stderr)

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

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