Submission #512648

#	Time	Username	Problem	Language	Result	Execution time	Memory
512648		alextodoran	Hotter Colder (IOI10_hottercolder)	C++17	25 / 100	707 ms	8104 KiB

hottercolder

/**
 ____ ____ ____ ____ ____
||a |||t |||o |||d |||o ||
||__|||__|||__|||__|||__||
|/__\|/__\|/__\|/__\|/__\|

**/

#include <bits/stdc++.h>

#include "grader.h"

using namespace std;

typedef long long ll;

mt19937 rnd (time(0));

int Guess (int x);

int HC (int N) {
    int l = 1, r = N;
    int x = 1, y = N;
    Guess(x);
    while (l < r) {
        int mid = (l + r) / 2;
        int g = Guess(y);
        if (g == 0) {
            return mid;
        }
        if (x < y) {
            if (g == -1) {
                r = mid;
                x = l, y = r;
                if (rnd() % 2) {
                    swap(x, y);
                }
                Guess(x);
            } else {
                l = mid + 1;
                x = y;
                y = l;
            }
        } else {
            if (g == -1) {
                l = mid + 1;
                x = l, y = r;
                if (rnd() % 2) {
                    swap(x, y);
                }
                Guess(x);
            } else {
                r = mid;
                x = y;
                y = r;
            }
        }
    }
    return l;
}

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