제출 #1355029

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1355029		mxhrvs	Dark Ride (EGOI25_darkride)	C++20	0 / 100	0 ms	348 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;
    }
}

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