Submission #629849

#	Time	Username	Problem	Language	Result	Execution time	Memory
629849		airths	Combo (IOI18_combo)	C++17	5 / 100	1 ms	208 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
std::string guess_sequence(int N) {
  std::string p = "";
  std::string c="";
  if (press("AB")){
    if (press("A")){
      c="BXY", p="A";
    }
    else {
      c="AXY", p="B";
    }
  } else {
    if (press("X")){
      c="ABY", p="X";
    }
    else {
      c="ABX", p="Y";
    }
  }
  for (int i=1; i<N-1; i++){
    int coins=press(p+c[0]+c[0]+p+c[0]+c[1]+p+c[0]+c[2]+p+c[1]);
    if (coins==i+1){
      p+=c[1];
    } else if (coins==i+2){
      p+=c[0];
    } else {
      p+=c[2];
    }
  }
  if (press(p+c[0])==N){
    p+=c[0];
  } else if (press(p+c[1])==N){
    p+=c[1];
  } else {
    p+=c[2];
  }
  return p;
}

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