제출 #836393

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
836393		finn__	Hotter Colder (IOI10_hottercolder)	C++17	56 / 100	434 ms	8100 KiB

hottercolder

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

using namespace std;

int HC(int N)
{
    int i = 1, j = N, k = 1 + ((int64_t)N * 95) / 100;
    Guess(k);

    while (i < j)
    {
        int mid = (i + j) / 2;
        int q;
        if (i == 1 && j == N)
            q = min<int64_t>(1 + ((int64_t)N * 70) / 100, k - 1);
        else
        {
            if (k < mid)
                q = min(N, mid + (mid - k));
            else if (k > mid)
                q = max(1, mid - (k - mid));
            else
                q = mid + 1 <= N ? mid + 1 : mid - 1;
        }

        int x = Guess(q);

        if (!x)
        {
            return min(k, q) + abs(k - q) / 2;
            return 0;
        }
        if (x == 1)
        {
            if (q < k)
                j = k - (k - q) / 2 - 1;
            else
                i = k + (q - k) / 2 + 1;
        }
        else
        {
            if (q < k)
                i = q + (k - q) / 2 + 1;
            else
                j = q - (q - k) / 2 - 1;
        }

        k = q;
    }

    return i;
}

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