Submission #569432

#	Time	Username	Problem	Language	Result	Execution time	Memory
569432		NemanjaSo2005	Combo (IOI18_combo)	C++14	5 / 100	2 ms	220 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>
#define ll long long
using namespace std;
char ps,slovo[5]={' ','A','B','X','Y'};
string tmp,nasli;
string guess_sequence(int N) {
   if(press("AB")){
      if(press("A"))
         ps='A';
      else
         ps='B';
   }
   else{
      if(press("X"))
         ps='X';
      else
         ps='Y';
   }
   for(int i=1;i<=3;i++){
      if(slovo[i]==ps){
         for(int j=i;j<=3;j++)
            slovo[j]=slovo[j+1];
         break;
      }
   }
   nasli.push_back(ps);
   for(int i=2;i<N;i++){
      tmp.clear();
      tmp+=nasli;
      tmp.push_back(slovo[1]);
      tmp.push_back(slovo[1]);
      tmp+=nasli;
      tmp.push_back(slovo[1]);
      tmp.push_back(slovo[2]);
      tmp+=nasli;
      tmp.push_back(slovo[1]);
      tmp.push_back(slovo[3]);
      tmp+=nasli;
      tmp.push_back(slovo[2]);
      int vred=press(tmp);
      if(vred==(int)nasli.size()+2)
         nasli.push_back(slovo[1]);
      else if(vred==(int)nasli.size()+1)
         nasli.push_back(slovo[2]);
      else
         nasli.push_back(slovo[3]);
   }
   tmp=nasli;
   tmp.push_back(slovo[1]);
   if(press(tmp)==N)
      return tmp;
   tmp=nasli;
   tmp.push_back(slovo[2]);
   if(press(tmp)==N)
      return tmp;
   nasli.push_back(slovo[3]);
   return nasli;
}

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