Submission #7451

#	Time	Username	Problem	Language	Result	Execution time	Memory
7451		gs13068	Hotter Colder (IOI10_hottercolder)	C++98	94 / 100	785 ms	8288 KiB

hottercolder

#include "grader.h"
#include<cstdio>

int HC(int N)
{
	int t;
	int l,r,m,prev;
    l=1;
    r=N;
    do
	{
		if(l==r)return l;
		if(r-l<7)
		{
			Guess(l);
			if(r-l==1)m=Guess(r);
			for(t=l+2;t<=r;t+=t+1<r?2:1)
			{
				m=Guess(t);
				if(m==0)return t-1;
				if(m==-1)return t-(t-l+1)%2-1;
			}
			if(m>0)return r;
			if(m==0)return r-1;
			return t-2;
		}
		Guess(l);
        t=Guess(m=(l+r)/2);
        if(t==0)return (l+m)/2;
        if(t==-1)r=(l+m-1)/2;
        else l=(l+m)/2+1;
	}while(t==-1);
    while(l<r)
	{
		prev=m;
		m=l+r-prev;
		if(m==prev)m++;
		if(m>N)m=N;
		if(m==prev)m--;
		if(m<1)m=1;
        t=Guess(m);
        if(t==0)return (prev+m)/2;
        if(t*(m-prev)>0&&l<(prev+m)/2+1)l=(prev+m)/2+1;
        if(t*(prev-m)>0&&r>(prev+m-1)/2)r=(prev+m-1)/2;
	}
	return l;
}

Compilation message (stderr)

hottercolder.cpp: In function 'int HC(int)':
hottercolder.cpp:24:4: warning: 'm' may be used uninitialized in this function [-Wmaybe-uninitialized]
    if(m==0)return r-1;
    ^~

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