Submission #1317878

#	Time	Username	Problem	Language	Result	Execution time	Memory
1317878		ninstroyer	Combo (IOI18_combo)	C++20	100 / 100	9 ms	520 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>
using namespace std;
//A,B,X,Y
vector<string> choices = {"A","B","X","Y"};
string guess_sequence(int n) 
{
    string p = "";
    if(press("AB"))
    {
        if(press("A")) p+="A";
        else p+="B";
    }
    else
    {
        if(press("X")) p+="X";
        else p+="Y";
    }
    int cur = 1;
    for(int i = 0; i < 4; i++)
    {
        if(p[0] == choices[i][0])
        {
            choices.erase(choices.begin()+i);
        }
    }
    for(int i = 2; i < n; i++)
    {
      string temp = p+choices[0];
      temp += p+choices[1]+choices[0];
      temp += p+choices[1]+choices[1];
      temp += p+choices[1]+choices[2];
      int res = press(temp);
      if(res == cur)
      {
         p+=choices[2];
      }
      else if(res == cur+1)
      {
        p+=choices[0];
      }
      else if(res == cur+2)
      {
        p+=choices[1];
      }
      cur++;
    }
    if(p.length()==n) return p;
    if(press(p+choices[0])==n) p+=choices[0];
    else if(press(p+choices[1])==n) p+= choices[1];
    else p+= choices[2];
    return p;
}

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