oj.uz

Submission #64243

# Submission time Handle Problem Language Result Execution time Memory
64243 2018-08-03T15:37:49 Z gnoor Hotter Colder (IOI10_hottercolder) C++17
77 / 100
 834 ms 8312 KB 
#include "grader.h"

int HC(int N){
	//int g = Guess(1);
	int lo=1;
	int hi=N;
	int lmid;
	int rmid;
	int res;
	while (lo<hi) {
		lmid=lo+(hi-lo)/3;
		rmid=hi-(hi-lo)/3;
		Guess(lmid);
		res=Guess(rmid);
		if (res==0) return (lmid+rmid)>>1;
		if (res<0) {
			//lmid side
			hi=((lmid+rmid)>>1)-((rmid-lmid+1)%2);
		} else {
			//rmid side
			lo=((lmid+rmid)>>1)+1;
		}
	}
	return lo;
}

Subtask #1
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 31 ms 1272 KB Output is correct

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 31 ms 1272 KB Output is correct

Subtask #3
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 30 ms 1272 KB Output is correct

Subtask #4
2.0 / 25.0

# Verdict Execution time Memory Grader output
1 Partially correct 834 ms 8312 KB Output is partially correct - alpha = 0.068965517241