Submission #846141

#	Time	Username	Problem	Language	Result	Execution time	Memory
846141		czauderna	Combo (IOI18_combo)	C++17	100 / 100	13 ms	2208 KiB

combo

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

string c[3];
void stp(string s){
  int x=0;
  string ben[4]={"A", "B", "X", "Y"};
  for(int i=0; i<4; i++){
    if(ben[i]==s)continue;
    c[x]=ben[i];
    x++;
  }
}

string guess_sequence(int N){
  string p="AB";
  int x=press(p), lst=1;
  if(x==0){
    p="X";
    if(press(p)==0) p="Y";
  }else if(x==1){
    p="A";
    if(press(p)==0) p="B";
  }else p="A";
  stp(p);

  string S="";
  for(int i=2; i<N; i++){
    S=p+c[0]+p+c[1]+c[0]+p+c[1]+c[1]+p+c[1]+c[2];
    x=press(S);
    if(x-lst==0) p=p+c[2];
    else if(x-lst==1) p=p+c[0];
    else p=p+c[1];
    lst++;
  }
  if(lst==N) return p;
  if(press(p+c[0])>lst){
    p=p+c[0];
    return p;
  }
  if(press(p+c[1])>lst) p=p+c[1];
  else p=p+c[2];

  return p;
}

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