제출 #1368888

#제출 시각아이디문제언어결과실행 시간메모리
13688883lektraDark Ride (EGOI25_darkride)C++20
16 / 100
8 ms440 KiB
#include<bits/stdc++.h>
using namespace std;
// Darkride egoi

bool ask(vector<bool>&a){
    cout << "? ";
    for(bool b : a) {
        if(b) cout << '1';
        else cout << '0';
    }
    cout<< endl;
    int c;
    cin >> c;
    if(c == -1) exit(0);
    return (c%2 == 1);
}

void solve(int a, int b){
    cout << "! " << a << ' ' << b << endl;
}

int main(){
    int s;
    int a = 0, b;
    int n;
    cin >> n;
    vector<bool> q(n, 0);
    int mini = 0, maxi = n/2, mid;
    while(mini < maxi) {
        mid = mini+(maxi-mini)/2;
        for(int i = 0; i < n; ++i){
            if(mini <= i && i <= mid) q[i] = true;
            else q[i] = false;
        }
        if(ask(q)) maxi = mid;
        else mini = mid+1;
    }
    
    b = mini;

    mini = n/2, maxi = n, mid;
    while(mini < maxi) {
        mid = mini+(maxi-mini)/2;
        for(int i = 0; i < n; ++i){
            if(mini <= i && i <= mid) q[i] = true;
            else q[i] = false;
        }
        if(ask(q)) maxi = mid;
        else mini = mid+1;
    }
    a = mini;

    solve(a, b);

    return 0;
}
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…