제출 #1137521

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1137521		ConquerConquerer	Colors (BOI20_colors)	C++20	0 / 100	0 ms	408 KiB

Colors

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

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

    vector<long long> save;
    long long low = 1, high = n;
    while (low < high) {
        long long mid = (low + high) >> 1;
        save.push_back(mid);
        low = mid + 1;
    }

    long long pos = n;
    while (save.size() > 0) {
        long long x = save.back();
        if (pos - x < 0) pos += x;
            else pos -= x;
        save.pop_back();
    }

    cout << "? " << pos << endl;
    int trolley;
    cin >> trolley;

    low = 1, high = n;
    while (low < high) {
        long long mid = (low + high) >> 1;
        long long L = pos - 1, R = n - pos;
        if (L < mid) pos += mid;
            else pos -= mid;

        cout << "? " << pos << endl;

        int res;
        cin >> res;

        if (res) high = mid;
            else low = mid + 1;
    }

    cout << "= " << low;

    return 0;
}

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