Submission #805356

#	Time	Username	Problem	Language	Result	Execution time	Memory
805356		Malix	Combo (IOI18_combo)	C++14	0 / 100	1 ms	208 KiB

combo

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

std::string guess_sequence(int N) {
  vector<char> b = {'A', 'B', 'X', 'Y'};
  string S="";string p;
  for(int i=0;i<3;i++){
    p.push_back(b[i]);
    if(press(p)){
      S.push_back(b[i]);
      b.erase(b.begin()+i);
    }
    p.clear();
  }
  int g=S.size();
  if(!g){
    S.push_back(b[3]);
    b.erase(b.begin()+3);
  }
  for(int j=0;j<N-1;j++){
    for(int i=0;i<2;i++){
      p=S;
      p.push_back(b[i]);
      if(press(p)==j+2){
        S.push_back(b[i]);
      }
    }
    g=S.size();
    if(g!=j+2){
      S.push_back(b[2]);
    }

  }
  return S;
}

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