Submission #137046

#	Time	Username	Problem	Language	Result	Execution time	Memory
137046		StevenH	Hotter Colder (IOI10_hottercolder)	C++14	0 / 100	747 ms	8356 KiB

hottercolder

#include "grader.h"

int HC(int N){
    int left=1,right=N;
    bool last = 0;
    Guess(left);
    while(left+1 < right)
    {
    	int res;
    	int mid=(left+right)/2;
 		if(last==0)
 		{
 			res = Guess(right);
 			if(res == -1)
 			{
 				right = mid;
 				Guess(right);
 				last = 1;
 			}
 			else if(res == 1)
 			{

 				left = mid;
 				last = 1;	//next is left
 			}
 			else if(res == 0)
 			{
 				return mid;
 			}
 		}
 		else
 		{
 			res = Guess(left);
 			if(res == -1)
 			{
 				left = mid;
 				Guess(left);
 				last = 0;
 			}
 			else if(res == 1)
 			{
 				right = mid;
 				last = 0;	//next is left
 			}
 			else if(res == 0)
 			{
 				return mid;
 			}
 		}

    }
    
    if(right == left+1)
    {
    	int res;
    	if(last == 0)
    	{
    		res = Guess(right);
    		if(res == 1)return right;
    		else return left;
    	}
    	else if(last == 1)
    	{
    		res = Guess(left);
    		if(res == 1)return left;
    		else return right;
    	}
    }
}

Compilation message (stderr)

hottercolder.cpp: In function 'int HC(int)':
hottercolder.cpp:69:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

• Subtask 1: 0 / 25
• Subtask 2: 0 / 25
• Subtask 3: 0 / 25
• Subtask 4: 0 / 25