제출 #1357393

#제출 시각아이디문제언어결과실행 시간메모리
1357393neptunnsDark Ride (EGOI25_darkride)C++20
41 / 100
0 ms500 KiB
#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define int long long
#define maxn 500005
#define mi LLONG_MIN
#define ma LLONG_MAX
#define mod 1000000007
#define pb push_back
#define S second
#define F first
int ask(string s) {
    int ans;
    cout << "? " << s << endl;
    cin >> ans;
    return ans;
}
void answer(int a, int b) {
    cout << "! " << a << " " << b << endl;
    exit(0);
}
void solve() {
    int n;
    cin >> n;
    if (n <= 30) {
        string s(n, '0');
        int a = -1, b = -1;
        for (int i = 0; i < n; i++) {
            s[i] = '1';
            int ans = ask(s);
            if (ans == 1) {
                swap(a, b);
                a = i;
                if (b != -1) {
                    answer(a, b);
                }
            }
            s[i] = '0';
        }
    } else {
        int l = 1, r = n - 1;
        int answ;
        while (r > l) {
            int m = (l + r) / 2;
            string s(n, '0');
            for (int i = l; i <= m; i++) {
                s[i] = '1';
            }
            if (ask(s) % 2) {
                answ = m;
                r = m;
            } else {
                l = m + 1;
            }
        }
        answer(0, r);
    }
}

int32_t main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t = 1;
    // cin >> t;
    while (t--) solve();
}
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…