Submission #855158

#	Time	Username	Problem	Language	Result	Execution time	Memory
855158		Huseyn123	Combo (IOI18_combo)	C++17	100 / 100	10 ms	1868 KiB

combo

#include <bits/stdc++.h> 
#include "combo.h"
using namespace std; 
string guess_sequence(int N) {
  string s="",p=""; 
  vector<char> c; 
  c.push_back('A'); 
  c.push_back('B'); 
  c.push_back('X'); 
  c.push_back('Y'); 
  if(press("AB")){
    if(press("A")){
      c.erase(c.begin());
      s+='A';
    }
    else{
      c.erase(c.begin()+1);
      s+='B';
    }
  }
  else{
    if(press("X")){
      c.erase(c.begin()+2);
      s+='X';
    }
    else{
      c.erase(c.begin()+3);
      s+='Y';
    }
  }
  for(int i=1;i<=N-2;i++){
    p="";
    p+=s;
    p+=c[0]; 
    p+=s;
    p+=c[1];
    p+=c[0];
    p+=s;
    p+=c[1];
    p+=c[1];
    p+=s;
    p+=c[1];
    p+=c[2];
    int h=press(p);
    if(h==i){
      s+=c[2];
    }
    else if(h==i+1){
      s+=c[0];
    }
    else{
      s+=c[1];
    }
  }
  if(N>1){
    p=s;
    p+=c[0]; 
    p+=s; 
    p+=c[1];
    if(press(p)==N){
      p=s; 
      p+=c[0]; 
      if(press(p)==N){
        s+=c[0];
      }
      else{
        s+=c[1];
      }
    }
    else{
      s+=c[2];
    }
  }
  return s;
}

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