Submission #1355030

#	Time	Username	Problem	Language	Result	Execution time	Memory
1355030		mxhrvs	Dark Ride (EGOI25_darkride)	C++20	0 / 100	0 ms	344 KiB

Main

#include<bits/stdc++.h>
using namespace std;
signed main(){
    int n;
    cin >> n;
    if(n <= 3){
        int m;
        string s;
        for(int i = 0; i < n; i ++){
            s[i] = '0';
        }
        for(int i = 0; i < n; i ++){
            s[i] = '1';
            cout << "?" << s;
            int k;
            cin >> k;
            if(k == 2) {
                m = i;
            }
            s[i] = '0';
        }
        if(m == 1) cout << "!" << 2 << " " << 3 << endl;
        if(m == 2) cout << "!" << 1 << " " << 3 << endl;
        else cout << "!" << 1 << " " << 2 << endl;
    } 
    else{
        int l = -1,r = -1;
        string s;
        for(int i = 0; i < n; i ++){
            s[i] = '0';
        }
        for(int i = 0; i < n; i ++){
            s[i] = '1';
            cout << "?" << s;
            int k;
            cin >> k;
            if(k == 1) {
                if(l == -1) l = i;
                else if(r == -1) r = i;
                else break;
            }
            s[i] = '0';
        }
        cout << "!" << l << " " << r << endl;
    }
}

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