Submission #907253

#	Time	Username	Problem	Language	Result	Execution time	Memory
907253		Captain_Georgia	Combo (IOI18_combo)	C++17	100 / 100	19 ms	2108 KiB

combo

#include <bits/stdc++.h>
using namespace std;
#include "combo.h"
 
string guess_sequence(int n) {
  string s;
  vector<char>v;
 
  int toto=press("AB"),toto2=press("AX"),k=1;
 
  if(toto==1 && toto2==1){
    s+='A';
    v.push_back('B');
    v.push_back('Y');
    v.push_back('X');
  }
  else if(toto==0 && toto2==0){
    s+='Y';
    v.push_back('B');
    v.push_back('A');
    v.push_back('X');
  }
  else if(toto==2){
    s+="AB";
    k=2;
    v.push_back('B');
    v.push_back('Y');
    v.push_back('X');
  }
  else if(toto2==2){
    s+="AX";
    k=2;
    v.push_back('B');
    v.push_back('Y');
    v.push_back('X');
  }
  else if(toto==1){
    s+='B';
    v.push_back('A');
    v.push_back('Y');
    v.push_back('X');
  }
  else{
    s+='X';
    v.push_back('B');
    v.push_back('Y');
    v.push_back('A');
  }
 
  if(k==n){
    return s;
  }
 
  for(int i=k;i<n-1;i++){
    string s1=s+v[0],s20=s+v[1]+v[0],s21=s+v[1]+v[1],s22=s+v[1]+v[2];
    toto=press(s1+s20+s21+s22);
    if(toto == i+2){
        s+=v[1];
    }
    else if(toto == i+1){
        s+=v[0];
    }
    else{
        s+=v[2];
    }
  }
 
  if(press(s+v[0])==n){
    return s+v[0];
  }
 
  if(press(s+v[1])==n){
    return s+v[1];
  }
 
  return s+v[2];
}

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