Submission #292215

#	Time	Username	Problem	Language	Result	Execution time	Memory
292215		amiratou	Hotter Colder (IOI10_hottercolder)	C++14	50 / 100	794 ms	24424 KiB

hottercolder

#include "grader.h"
#include <bits/stdc++.h>

using namespace std;

int HC(int N){
	int l=1,r=N;
	while((r-l)>=2){
		//cerr<<l<<" "<<r<<"\n";
		int a=l+(r-l)/3,b=r-(r-l)/3;
		int med=(a+b)>>1;
		//cerr<<a<<" "<<b<<"\n";
		int A=Guess(a),B=Guess(b);
		if(!B)
			return (a+b)/2;
		if(B==1)l=med+1;
		else r=med;
	}
	//cerr<<l<<" "<<r<<"\n";
	int g=Guess(l),h=Guess(r);
	if(h==1)return r;
	else return l;
}

Compilation message (stderr)

hottercolder.cpp: In function 'int HC(int)':
hottercolder.cpp:13:7: warning: unused variable 'A' [-Wunused-variable]
   13 |   int A=Guess(a),B=Guess(b);
      |       ^
hottercolder.cpp:20:6: warning: unused variable 'g' [-Wunused-variable]
   20 |  int g=Guess(l),h=Guess(r);
      |      ^

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