Submission #631639

#	Time	Username	Problem	Language	Result	Execution time	Memory
631639		Stavab	Combo (IOI18_combo)	C++14	5 / 100	1 ms	208 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';
        }
        
        for(int i = 2; i < n; i++)
        {
            string newS = "";
            
            string s1 = s;
            s1.push_back(c[0]);
            for(int i = 0; i < 3; i++)
            {
                s1.push_back(c[i]);
                newS += s1;
                s1.pop_back();
            }
            
            s1.pop_back();
            s1.push_back(c[1]);
            
            newS += s1;
            
            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]);
        }
        
      	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: 0 / 95