Submission #631674

#	Time	Username	Problem	Language	Result	Execution time	Memory
631674		Stavab	Combo (IOI18_combo)	C++14	97 / 100	34 ms	520 KiB

combo

#include <combo.h>
     
using namespace std;
     
string guess_sequence(int N)
{
    string s;
    char c[3];
        
    if(press("X"))
    {
        s.push_back('X');
            
        c[0] = 'A';
        c[1] = 'B';
        c[2] = 'Y';
    }
    else if(press("A"))
    {
        s.push_back('A');
            
        c[0] = 'X';
        c[1] = 'B';
        c[2] = 'Y';
    }
    else if(press("B"))
    {
        s.push_back('B');
            
        c[0] = 'X';
        c[1] = 'A';
        c[2] = 'Y';
    }
    else
    {
        s.push_back('Y');
            
        c[0] = 'X';
        c[1] = 'A';
        c[2] = 'B';
    }
        
    string newS;
    for(int i = 2; i < N; i++)
    {
        newS = "";
            
        s.push_back(c[0]);
        for(int j = 0; j < 3; j++)
        {
            s.push_back(c[j]);
            newS += s;
            s.pop_back();
        }
            
        s.pop_back();
        s.push_back(c[1]);
            
        newS += s;
            
        s.pop_back();
            
        int ans = press(newS);
            
        if(ans == i + 1)
            s.push_back(c[0]);
        else if(ans == i)
            s.push_back(c[1]);
        else
            s.push_back(c[2]);
    }
        
    if(N != 1)
    {
        s.push_back(c[0]);
        if(press(s) != N)
        {
        	s.pop_back();
            s.push_back(c[1]);
            if(press(s) != N)
            {
                s.pop_back();
                s.push_back(c[2]);
            }
        }
    }
        
    return s;
}

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