Submission #1236996

#	Time	Username	Problem	Language	Result	Execution time	Memory
1236996		caacrugon	Combo (IOI18_combo)	C++20	0 / 100	0 ms	416 KiB

combo

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

string guess_sequence(int N) {
  string p="",S="";
  vector<char> lc={'A','B','X','Y'};
  vector<char> lcf;
  p=""+lc[lc.size()-1]+lc[lc.size()-2];
  int coins = press(p);
  if(coins==1){
    p=lc[lc.size()-1];
    coins=press(p);
    if(coins==1){
      S=lc[lc.size()-1];
    }else{
      S=lc[lc.size()-2];
    }
  }else{
    p=lc[lc.size()-3];
    coins=press(p);
    if(coins==1){
      S=lc[lc.size()-3];
    }else{
      S=lc[lc.size()-4];
    }
  }
  for(int i=0;i<lc.size();i++){
    if(lc[i]==S[0])continue;
    lcf.push_back(lc[i]);
  }
  int bf=1;
  while(S.size()<N){
    p=S+lc[lc.size()-1]+S+lc[lc.size()-2];
    int coins=press(p);
    if(coins>bf){
      bf++;
      p=S+lc[lc.size()-1];
      coins=press(p);
      if(coins==bf){
        S+=lc[lc.size()-1];
      }else{
        S+=lc[lc.size()-2];
      }
    }else{
      bf++;
      S+=lc[lc.size()-3];
    }
  }
  return S;
}

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