Submission #410066

#	Time	Username	Problem	Language	Result	Execution time	Memory
410066		dreezy	The Big Prize (IOI17_prize)	C++17	0 / 100	1 ms	200 KiB

prize

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

/*********************************************************************************************************************/

int find_best(int n) {
	int left =0,middle = n/2,  right = n-1;
	
	int numleft = 0, numright = 0;//left and right from range
	int totnumleft = 0, totnumright = 0;
	int curtotal = INT_MAX;
	int cnt = 0;
	int prevmiddle = -1;
	bool goingup = true;
	while(true){
		int numl, numr; //left and right from query
		

		
		vector<int> res = ask(middle);
		numl = res[0], numr = res[1];
		
		if(numl  == 0 && numr ==  0)
			return middle;
			
		if(numl + numr < curtotal){
			numleft = 0, numright = 0;
			curtotal = numl + numr;
			//cout << "NEW TOTAL at "<<middle<< ": "<<curtotal<<endl;
			left = 0, middle = n/2, right = n-1;
			continue;
		}
		prevmiddle = -1;
		
		numl -= numleft;
		numr -= numright;
		
		//cout <<"("<< left <<", "<<middle<<", "<<right<<")";
		//cout << ":\t"<<numleft <<", "<<numright<<", "<<numl<<", "<<numr;
		
		
		int lhole = (middle - left) - numl +1;
		int rhole = (right - middle) - numr +1;
		
		//cout << ";\t"<<lhole<<", "<<rhole<<endl;
		if( (lhole< rhole && numl  > 0) || numr == 0){
			right = middle -1;
			middle = middle - lhole;
			numright += numr;
		}
		else{
			left = middle + 1;
			middle = middle + rhole;
			numleft +=numl;
		}
		//if(left == right)
			//middle = left;
		cnt++;
		if(cnt >= 10) break;
		
	}
	return 0;
}


/*********************************************************************************************************************/

Compilation message (stderr)

prize.cpp: In function 'int find_best(int)':
prize.cpp:11:6: warning: unused variable 'totnumleft' [-Wunused-variable]
   11 |  int totnumleft = 0, totnumright = 0;
      |      ^~~~~~~~~~
prize.cpp:11:22: warning: unused variable 'totnumright' [-Wunused-variable]
   11 |  int totnumleft = 0, totnumright = 0;
      |                      ^~~~~~~~~~~
prize.cpp:14:6: warning: variable 'prevmiddle' set but not used [-Wunused-but-set-variable]
   14 |  int prevmiddle = -1;
      |      ^~~~~~~~~~
prize.cpp:15:7: warning: unused variable 'goingup' [-Wunused-variable]
   15 |  bool goingup = true;
      |       ^~~~~~~

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