Submission #553114

#	Time	Username	Problem	Language	Result	Execution time	Memory
553114		pckien	Combo (IOI18_combo)	C++17	100 / 100	33 ms	700 KiB

combo

#include <bits/stdc++.h>
#define fto(i, a, b) for (int i = a; i <= b; ++i)
using namespace std;

int n;

int press(string p);


string guess_sequence(int n){
    string G, hoho, haha, haha1, haha2, haha3, hehe;
    int trai = press("AB"), phai = press("XA");

    if (trai && phai){
        G = "A";
    } else
    if (trai > phai){
        G = "B";
    } else
    if (trai < phai){
        G = "X";
    } else G = "Y";

    if (n == 1){
        return G;
    }

    if (G == "A"){
        hoho = "B";
        haha = "X";
        haha1 = "XB";
        haha2 = "XX";
        haha3 = "XY";
        hehe = "Y";
    }
    if (G == "B"){
        hoho = "A";
        haha = "X";
        haha1 = "XA";
        haha2 = "XX";
        haha3 = "XY";
        hehe = "Y";
    }
    if (G == "X"){
        hoho = "A";
        haha = "B";
        haha1 = "BA";
        haha2 = "BB";
        haha3 = "BY";
        hehe = "Y";
    }
    if (G == "Y"){
        hoho = "A";
        haha = "B";
        haha1 = "BA";
        haha2 = "BB";
        haha3 = "BX";
        hehe = "X";
    }

    fto(i, 2, n-1){
        string tmp = G + hoho + G + haha1 + G + haha2 + G + haha3;
        int get = press(tmp), sz = G.size();
        if (get == sz + 1){
            G = G + hoho;
        } else
        if (get == sz + 2){
            G = G + haha;
        } else G = G + hehe;
        //cout << G << endl;
    }

    string l = G + hoho + G + hehe, r = G + haha + G + hoho;
    trai = press(l), phai = press(r);

    if (trai == phai){
        G = G + hoho;
    } else
    if (trai > phai){
        G = G + hehe;
    } else G = G + haha;

    return G;
}

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