Submission #1322508

#	Time	Username	Problem	Language	Result	Execution time	Memory
1322508		ElayV13	Combo (IOI18_combo)	C++20	30 / 100	12 ms	444 KiB

combo

#include "combo.h"
#include "bits/stdc++.h"
using namespace std;

string guess_sequence(int N)
{
   string res="";
   if(press("A")>0)
   {
      res+='A';
   }
   else if(press("X")>0)
   {
      res+='X';
   }
   else if(press("Y"))
   {
      res+='Y';
   }
   else
   {
      res+='B';
   }
   vector<char>all={'A','B','X','Y'};
   for(int i=0;i<4;i++)
   {
      if(all[i]==res[0])
      {
         all.erase(all.begin()+i);
         break;
      }
   }
   while(res.size()<N)
   {
      int f1=press(res+all[0]);
      if(f1==res.size()+1)
      {
         res+=all[0];
         continue;
      }
      int f2=press(res+all[1]);
      if(f2==res.size()+1)
      {
         res+=all[1];
         continue;
      }
      res+=all[2];
   }
   return res;
}

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