Submission #805484

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

combo

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

std::string guess_sequence(int N) {
  string b="";
  b.push_back('A');b.push_back('B');b.push_back('X');b.push_back('Y');
  string S="";string p="";int t;
  for(int i=0;i<3;i++){
    p.push_back(b[i]);
    t=press(p);
    if(t){
      S.push_back(b[i]);
      b.erase(b.begin()+i);
      break;
    }
    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]);
      t=press(p);
      if(t==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