제출 #1195659

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1195659		Cebrayil09	Combo (IOI18_combo)	C++20	0 / 100	0 ms	408 KiB

combo

#include <bits/stdc++.h>
using namespace std;

#define pb push_back

//string answer = "YBXXAB";

int press(string s); /*{
    int mx = 0;
    for(int i = 0;i < s.size();i++) {
        if(s[i] == answer[0]) {
            int res = 1;
            for(int j = i+1;j < s.size();j++) {
                if(s[j] != answer[j-i]) break;
                res++;
            }

            mx = max(mx, res);
        }
    }

    return mx;
}*/

string guess_sequence(int n) {
    vector<string> v = {"A", "B", "X", "Y"};
    string s;

    if(press("AB")) {
        if(press("A")) {
            s = "A";
            swap(v[0], v[3]);
        }
        else {
            s = "B";
            swap(v[1], v[3]);
        }
    }
    else {
        if(press("X")) {
            s = "X";
            swap(v[2], v[3]);
        }
        else {
            s = "Y";
        }
    }
    v.pop_back();

    for(auto &p : v) cout << p << " ";
    cout << "\n";
    for(int i = 2;i <= n;i++) {
        string test = s + v[0] + s  + v[1];
        if(press(test) == i) {
            if(press(s+v[0]) == i) {
                s += v[0];
                continue;
            }
            s += v[1];
            continue;
        }

        s += v[2];
    }

    return s;
}

/*int main() {
    cout << guess_sequence(answer.size());
}*/

• Subtask 1: 0 / 5
• Subtask 2: 0 / 95