Submission #1356699

#	Time	Username	Problem	Language	Result	Execution time	Memory
1356699		sally	Dark Ride (EGOI25_darkride)	C++20	16 / 100	24 ms	464 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 = 0, R = (N-1)/2;
    while(L<R) {
        int mid = (L+R)/2;
        int res1 = guess(L, mid, 1);
        if(res1%2) {
            R = mid;
        }
        else {
            L = mid+1;
        }
    }
    int l = (N-1)/2 + 1, r = N; 
    while(l<r) {
        int mid = (l+r)/2;
        int res1 = guess(l, mid, 1);
        if(res1%2) {
            r = mid;
        }
        else {
            l = mid+1;
        }
    }
    cout<<"! "<<L<<' '<<l<<endl;
}

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