제출 #599317

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
599317		OttoTheDino	Colors (BOI20_colors)	C++17	0 / 100	0 ms	208 KiB

Colors

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

#define rep(i,s,e)                          for (int i = s; i <= e; ++i)
#define rrep(i,s,e)                         for (int i = s; i >= e; --i)
#define fi                                  first
#define se                                  second
#define pb                                  push_back
typedef vector<int> vi;
typedef pair<int,int> ii;

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

    int n; cin >> n;
    int x = 1, y = n+1, tp = 1;
    while (y>x) {
        if (tp) {
            cout << "? " << x << endl;
            y--;
        }
        else {
            cout << "? " << y << endl;
            x++;
        }
        int res; cin >> res;
        if (res==0) break;
        tp ^= 1;
    }
    cout << y-x+1 << endl;

    return 0;
}

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