제출 #1361422

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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;
}

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