Submission #1356695

#	Time	Username	Problem	Language	Result	Execution time	Memory
1356695		sally	Dark Ride (EGOI25_darkride)	C++20	17 / 100	8 ms	460 KiB

Main

#include<vector>
#include<iostream>
using namespace std;
int N;
int guess(int l, int r, int x) {
    cout<<"? ";
    for(int i=0; i<N; i++) {
        if(l<=i && i<=r) cout<<x;
        else cout<<(x+1)%2;
    }
    cout<<endl;
    int res;
    cin>>res;
    return res;
}
int main() {
    cin>>N;
    vector<int> ans;
    int L = 1, R = N-1;
    while(L<R) {
        int mid = (L+R)/2;
        int res1 = guess(L, mid, 1);
        if(res1%2) {
            R = mid;
        }
        else {
            L = mid+1;
        }
    }
    cout<<"! "<<0<<' '<<L<<endl;
}

• 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