제출 #1356689

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1356689		sally	Dark Ride (EGOI25_darkride)	C++20	17 / 100	8 ms	436 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<<' '<<R<<endl;
}

• 서브태스크 1: 0 / 0
• 서브태스크 2: 0 / 9
• 서브태스크 3: 0 / 15
• 서브태스크 4: 17 / 17
• 서브태스크 5: 0 / 16
• 서브태스크 6: 0 / 14
• 서브태스크 7: 0 / 29