Submission #222290

#	Time	Username	Problem	Language	Result	Execution time	Memory
222290		mathking1021	Hotter Colder (IOI10_hottercolder)	C++11	77 / 100	708 ms	24568 KiB

hottercolder

#include "grader.h"

int HC(int N)
{
    int lt = 1, rt = N;
    while(lt < rt)
    {
        Guess(lt);
        int t = Guess(rt);
        if(t == 0) return (lt + rt) / 2;
        if(t == 1)
        {
            lt = (lt + rt + 2) / 2;
        }
        else
        {
            rt = (lt + rt - 1) / 2;
        }
    }
    return lt;
}

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