Submission #41332

#	Time	Username	Problem	Language	Result	Execution time	Memory
41332		ljk0411jg	Hotter Colder (IOI10_hottercolder)	C++14	51 / 100	795 ms	8184 KiB

hottercolder

#include "grader.h"

int HC(int N) {
	int l, r, ret1, ret2, mid, result = 1;
	r = N;
	l = 1;
	while (l <= r)
	{
		if (l== r)
		{
			result = l;
			break;
		}
		if (r - l > 4)
		{
			ret1 = Guess(r);
			ret2 = Guess(l);
			mid = (l + r) / 2;
			if (ret2 == 0)
			{
				result = mid;
				break;
			}
			else if (ret2 == 1)
			{
				r = mid;
			}
			else
			{
				l = mid + 1;
			}
		}
		else
		{
			ret2 = Guess(l);
			for (int i = l + 1; i <= r; i++)
			{
				ret2 = Guess(i);
				if (ret2 == 0)
				{
					result = i;
					break;
				}
				else if (ret2 == -1)
				{
					result = i - 1;
					break;
				}
				else if (ret2 == 1 && i == r)
				{
					result = r;
					break;
				}
			}
			l = r + 1;
		}
	}
	return result;
}

Compilation message (stderr)

hottercolder.cpp: In function 'int HC(int)':
hottercolder.cpp:4:12: warning: variable 'ret1' set but not used [-Wunused-but-set-variable]
  int l, r, ret1, ret2, mid, result = 1;
            ^~~~

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