Submission #1190192

#	Time	Username	Problem	Language	Result	Execution time	Memory
1190192		anmattroi	Colors (BOI20_colors)	C++17	0 / 100	0 ms	432 KiB

Colors

#include <bits/stdc++.h>

using namespace std;

int64_t c;
int64_t last = 0;

int ask(int64_t x) {
    cout << "? " << x << endl;
//    if (max(last-x, x-last) >= c) {
//        last = x; return 1;
//    } else {
//        last = x; return 0;
//    }
    int ans; cin >> ans;
    return ans;
}

void answer(int64_t x) {
    cout << "= " << x;
    exit(0);
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(NULL);

    int64_t n;
    cin >> n;

//    cin >> c;


    int64_t lo = 0, hi = n;
    while (hi-lo>1) {
        int64_t mid = (lo + hi) >> 1;
        ask(1);
        if (ask(1+mid)) hi = mid;
        else lo = mid;
    }
    answer(hi);

}

• Subtask 1: 0 / 9
• Subtask 2: 0 / 13
• Subtask 3: 0 / 21
• Subtask 4: 0 / 24
• Subtask 5: 0 / 33