oj.uz

Submission #41037

# Submission time Handle Problem Language Result Execution time Memory
41037 2018-02-12T06:48:47 Z 969 Hotter Colder (IOI10_hottercolder) C++14
0 / 100
 861 ms 55232 KB 
#include "grader.h"
#define HOTTER 1
#define COLDER -1
#define SAME 0

int HC(int N) {
	int lo = 1, hi = N;
	int g = Guess(lo);
	int h = Guess(hi);
	int mid = (lo + hi) / 2;
	int ans = (1 + N) / 2;
	int before = hi;

	while (1) {
		if (lo > hi) {
			ans = hi;
			break;
		}
		if (h == SAME) {
			break;
		}
		g = h;
		if (h == HOTTER) {
			lo = mid + 1;
		}
		else if (h == COLDER) {
			hi = mid - 1;
		}
		Guess(lo);
		h = Guess(hi);
		mid = (lo + hi) / 2;
		ans = mid;
	}

	return ans;
}

Compilation message

hottercolder.cpp: In function 'int HC(int)':
hottercolder.cpp:8:6: warning: variable 'g' set but not used [-Wunused-but-set-variable]
  int g = Guess(lo);
      ^
hottercolder.cpp:12:6: warning: unused variable 'before' [-Wunused-variable]
  int before = hi;
      ^~~~~~

Subtask #1
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 39 ms 7036 KB Output isn't correct

Subtask #2
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 37 ms 7032 KB Output isn't correct

Subtask #3
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 37 ms 7032 KB Output isn't correct

Subtask #4
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 861 ms 55232 KB Output isn't correct - alpha = 0.000000000000