Submission #1368884

#	Time	Username	Problem	Language	Result	Execution time	Memory
1368884		3lektra	Dark Ride (EGOI25_darkride)	C++20	17 / 100	3 ms	432 KiB

Main

#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 = 1, maxi = n, mid;
    int ans;
    while(mini < maxi) {
        mid = mini+(maxi-mini)/2;
        for(int i = 1; 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;

    solve(a, b);

    return 0;
}

• Subtask 1: 0 / 0
• Subtask 2: 0 / 9
• Subtask 3: 0 / 15
• Subtask 4: 17 / 17
• Subtask 5: 0 / 16
• Subtask 6: 0 / 14
• Subtask 7: 0 / 29