Submission #1361422

#	Time	Username	Problem	Language	Result	Execution time	Memory
1361422		imchy	Dark Ride (EGOI25_darkride)	C++20	24 / 100	5 ms	460 KiB

Main

#include <bits/stdc++.h>

using namespace std;

int main(){
    int n;
    cin>>n;
    vector<char> s(n, '0');

    pair<int, int> ans={-1,-1};
    
    for(int i=0;i<n;i++){
        s[i]='1';
        cout<<"?";
        for(int j=0;j<n;j++)
            cout<<s[j];

        int k;
        cout<<endl;
        cin>>k;
        if(k==1){
            if(ans.first==-1)
                ans.first=i;
            else
                ans.second=i;
        }
        s[i]='0';

        if(ans.first!=-1 && ans.second!=-1){
            cout<<"!"<<ans.first<<" "<<ans.second<<endl;
            return 0;
        }
    }

    return 0;
}

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