Submission #918926

#	Time	Username	Problem	Language	Result	Execution time	Memory
918926		Gwynbleidd_	Combo (IOI18_combo)	C++14	0 / 100	0 ms	344 KiB

combo

#include "combo.h"

std::string guess_sequence(int N) {
  char a[4] = {'A', 'B', 'X', 'Y'};
  std::string ans = "";
  if(!press(std::string(1, a[0]) + std::string(1, a[1]))){
    if(!press(std::string(1, a[2]))){
      ans+=a[3];
    }
    else{
      ans+=a[2];
      a[2] = a[3];
    }
  }
  else{
    if(!press(std::string(1, a[0]))){
      ans+=a[1];
      a[1] = a[3];
    }
    else{
      ans+=a[0];
      a[0] = a[3];
    }
  }
  for (int i = 1; i < N - 1; i++) {
    int t = press(ans + a[0] + a[0] + ans + a[0] + a[1] + ans + a[0] + a[2] + ans + a[1]);
    if(t == 2){
      ans+=a[0];
    }
    else if(t==1){
      ans+=a[1];
    }
    else{
      ans+=a[2];
    }
  }
  if(press(ans+a[0])){
    ans+=a[0];
  }
  else if(press(ans+a[1])){
    ans+=a[1];
  }
  else{
    ans+=a[2];
  }
  return ans;
}

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