Submission #680535

#	Time	Username	Problem	Language	Result	Execution time	Memory
680535		jhwest2	Colors (BOI20_colors)	C++17	0 / 100	0 ms	208 KiB

Colors

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n; cin >> n;

    int L = 1, R = n;
    while (L < R) {
        int M = (L + R) / 2;

        cout << "? " << 1 << endl;
        bool r; cin >> r;

        cout << "? " << 1 + M << endl;
        cin >> r;

        if (r)
            R = M;
        else
            L = M + 1;
    }
    cout << "= " << L;
}

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