Submission #126484

#	Time	Username	Problem	Language	Result	Execution time	Memory
126484		chubyxdxd	The Big Prize (IOI17_prize)	C++11	20 / 100	89 ms	380 KiB

prize

#include "prize.h"
#include <bits/stdc++.h>

using namespace std;
int find_best(int n) {
	vector<int> v;
	int i=1;
	int low=0,hi=n,mid;
	int j=(hi+low)/2;
	while(i<=500){
		low=0;
		hi=n;

		while(hi-low>1)
		{
			v.clear();
			mid=j;
			v=ask(mid);
			if(v[0]==0 and v[1]==0){
				return mid;
				break;
			}
			if(v[0]<v[1]){
				low=mid;
			}
			else{
				hi=mid;
				//j=low+hi/2;
			}
			j=(low+hi)/2;
		}
		i++;
		v=ask(j);
		if(v[0]==0 and v[1]==0){
			return j;
		}
		v.clear();
	}
	return mid;
}	

Compilation message (stderr)

prize.cpp: In function 'int find_best(int)':
prize.cpp:8:17: warning: 'mid' may be used uninitialized in this function [-Wmaybe-uninitialized]
  int low=0,hi=n,mid;
                 ^~~

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