제출 #126484

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
126484		chubyxdxd	커다란 상품 (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;
}	

컴파일 시 표준 에러 (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