Submission #41061

# Submission time Handle Problem Language Result Execution time Memory
41061 2018-02-12T08:23:22 Z ljk0411jg Hotter Colder (IOI10_hottercolder) C++14
0 / 100
775 ms 140524 KB
#include "grader.h"

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

Compilation message

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;
            ^~~~
# Verdict Execution time Memory Grader output
1 Incorrect 46 ms 17784 KB Output isn't correct
# Verdict Execution time Memory Grader output
1 Incorrect 46 ms 17784 KB Output isn't correct
# Verdict Execution time Memory Grader output
1 Incorrect 47 ms 17816 KB Output isn't correct
# Verdict Execution time Memory Grader output
1 Incorrect 775 ms 140524 KB Output isn't correct - alpha = 0.000000000000