Submission #556607

#	Time	Username	Problem	Language	Result	Execution time	Memory
556607		MohamedFaresNebili	Hotter Colder (IOI10_hottercolder)	C++14	0 / 100	621 ms	76916 KiB

hottercolder

#include <bits/stdc++.h>

        using namespace std;

        using ll = long long;
        using ii = pair<ll, ll>;
        using vi = vector<int>;

        #define ff first
        #define ss second
        #define pb push_back
        #define all(x) (x).begin(), (x).end()
        #define lb lower_bound
        /// #define int ll

        const int oo = 1e9 + 7;

        int Guess(int v);

        int HC(int N) {
            int lo = 1, hi = N, pr = 1; Guess(1);
            while(lo <= hi) {
                int to = (lo + hi) / 2;
                int r = Guess(to), md = (to + pr) / 2 + 1 - (to + pr) % 2;
                if(to > pr) {
                    if(r == -1) hi = md - 1;
                    if(r == 0) return (to + pr) / 2;
                    if(r == 1) lo = md + 1;
                }
                if(to < pr) {
                    if(r == -1) lo = md + 1;
                    if(r == 0) return (to + pr) / 2;
                    if(r == 1) hi = md - 1;
                }
              	if(to == pr) return to;
                pr = to;
            }
            return lo;
        }

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