Submission #596926

#	Time	Username	Problem	Language	Result	Execution time	Memory
596926		keta_tsimakuridze	Hotter Colder (IOI10_hottercolder)	C++14	78 / 100	754 ms	8104 KiB

hottercolder

#include<bits/stdc++.h>
#define f first
#include "grader.h"
//#include "hottercolder.h"
#define s second
#define pii pair<int,int>
using namespace std;
const int N = 2e5 + 5, mod = 1e9 + 7; // !
int t;
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
int rand(int a, int b) {
 return a + (unsigned long long)rng() % (b - a + 1);
}
int HC(int n) {
    int l = 1, r = n, ans = 1, last = -1;
    while(l != r) {
        if(last == l || (last != r && rand(1, 2000000000) % 2)) {
            if(last != l) Guess(l);
            int x = Guess(r); last = r;
            if(!x) return (l + r) / 2;
            if(x == 1) l = (l + r) / 2 +  1;
            else r = (l + r) / 2 - 1 + (l + r) % 2;
            continue;
        }
        if(last != r) Guess(r);
        int x = Guess(l); last = l;
        if(!x) return (l + r) / 2;
        if(x == -1) l = (l + r) / 2 +  1;
        else r = (l + r) / 2 - 1 + (l + r) % 2;

    }
    return l;
}

Compilation message (stderr)

hottercolder.cpp: In function 'int HC(int)':
hottercolder.cpp:15:23: warning: unused variable 'ans' [-Wunused-variable]
   15 |     int l = 1, r = n, ans = 1, last = -1;
      |                       ^~~

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