Submission #203398

#	Time	Username	Problem	Language	Result	Execution time	Memory
203398		0gnjen	Combo (IOI18_combo)	C++14	5 / 100	3 ms	276 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"

using namespace std;

std::string guess_sequence(int N)
{
    //cout << N << endl;
    string s = "";
    string c = "ABXY";

    if( press("XY") )
    {
        if(press("X"))s = "X" , c = "ABY";
        else s = "Y" , c = "ABX";
    }
    else
    {
        if(press("A"))s = "A" , c = "BXY";
        else s = "B" , c ="AXY";
    }

    for(int i = 1; i < N-1; i++)
    {
        //cout << i << endl;
        string a1 = s+c[1];
        string a2 = s+c[2]+c[0]+s+c[2]+c[1]+s+c[2]+c[2];
        int p = press(a1+a2);

        if(p == i)
            s += c[0];

        if(p == i+1)
            s += c[1];

        if(p == i+2)
            s += c[2];
    }

    if(press(s+c[0]) == N)
    {
        s += c[0];
    }

    else if(press(s+c[1]) == N)
        s += c[1];

    else
        s += c[2];

    return s;
}

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