제출 #222992

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
222992		abra_stone	Hotter Colder (IOI10_hottercolder)	C++14	77 / 100	665 ms	12372 KiB

hottercolder

#include "grader.h"

int HC(int N){
    int l = 1, r = N, m1, m2, t;
    while (l < r) {
        m1 = (l + r) / 2;
        m2 = m1 + 1;
        if ((l - r) % 2 == 0) m1--;
        Guess(m1);
        t = Guess(m2);
        if (t == 0) return m1 + 1;
        else if (t == 1) l = m2;
        else r = m1;
    }
    return l;
}

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