oj.uz

Submission #99411

# Submission time Handle Problem Language Result Execution time Memory
99411 2019-03-03T16:47:30 Z figter001 Hotter Colder (IOI10_hottercolder) C++17
75 / 100
 903 ms 8184 KB 
#include "grader.h"
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;

int l,r,res,ans;

void calc(int lst){
	// cout << l << ' ' << r << endl;
	if(l >= r){
		ans = l;
		return;
	}
	int md1 = l + (r - l) / 3;
	int md2 = r - (r - l) / 3;
	if(abs(md1 - lst) < abs(md2 - lst))
		swap(md1,md2);
	res = Guess(md1);
	if(res == 1){
		if(lst > md1){
			r = min(r,(md1+lst)/2);
		}else{
			l = max(l,(md1+lst)/2+1);
		}
	}else if(res == -1){
		if(lst > md1){
			l = max(l,(md1+lst)/2+1);
		}else{
			r = min(r,(md1+lst)/2);
		}
	}else{
		ans = (md1+lst)/2;
		return;
	}
	calc(md1);
}

int HC(int N){
	l = 1;
	r = N;
	int md1 = l + (r - l) / 3;
	int md2 = r - (r - l) / 3;
	Guess(md1);
	res = Guess(md2);
	if(res == 1){
		l = (md1+md2)/2 + 1;
	}else if(res == -1){
		r = (md1+md2)/2;
	}else{
		return (md1+md2)/2;
	}
	calc(md2);
	return ans;
}

Subtask #1
25.0 / 25.0

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

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 39 ms 1360 KB Output is correct

Subtask #3
25.0 / 25.0

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

Subtask #4
0.0 / 25.0

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