Submission #1357288

#	Time	Username	Problem	Language	Result	Execution time	Memory
1357288		mahriban	Dark Ride (EGOI25_darkride)	C++20	41 / 100	0 ms	464 KiB

Main

#include<bits/stdc++.h>
using namespace std;
int main(){
    int N;
    cin >> N;
    if (N <= 30){
        string s(N, '0');
        int i = 0, x = -1, y = -1, k;
        while (i < N){
            s[i] = '1';
            cout << "? " << s << endl;
            cin >> k;
            if (k == 1){if (x < 0)x = i; else y = i;}
            s[i] = '0';
            i ++;
        }
        cout << "! " << x << ' ' << y << endl;
        return 0;
    }
    int l = 1, r = N, k;
    string s(N, '0');
    while (l <= r){
        int mid = (l + r) / 2;
        s.replace(l, mid - l + 1, string(mid - l + 1, '1'));
        cout << "? " << s << endl;
        cin >> k;
        s.replace(l, mid - l + 1, string(mid - l + 1, '0'));
        if (k % 2 == 0){l = mid + 1;}
        else{r = mid - 1;}
    }
    cout << "! " << 0 << ' ' << l << endl;
}

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