Submission #1237077

#	Time	Username	Problem	Language	Result	Execution time	Memory
1237077		caacrugon	Combo (IOI18_combo)	C++20	100 / 100	6 ms	484 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;
  char av=' ';
  p+=lc[lc.size()-1];
  p+=lc[lc.size()-2];
  int coins = press(p);
  if(coins>0){
    p=lc[lc.size()-1];
    coins=press(p);
    if(coins>0){
      S=lc[lc.size()-1];
      av=lc[lc.size()-1];
    }else{
      S=lc[lc.size()-2];
      av=lc[lc.size()-2];
    }
  }else{
    p=lc[lc.size()-3];
    coins=press(p);
    if(coins>0){
      S=lc[lc.size()-3];
      av=lc[lc.size()-3];
    }else{
      S=lc[lc.size()-4];
      av=lc[lc.size()-4];
    }
  }
  for(int i=0;i<lc.size();i++){
    if(lc[i]==av)continue;
    lcf.push_back(lc[i]);
  }
  int bf=1;
  while(S.size()<N){
    if(S.size()+2<=N){
      p=S;
      p+=lcf[lcf.size()-1];
      p+=lcf[lcf.size()-2];
      p+=S;
      p+=lcf[lcf.size()-1];
      p+=lcf[lcf.size()-1];
      p+=S;
      p+=lcf[lcf.size()-1];
      p+=lcf[lcf.size()-3];
      p+=S;
      p+=lcf[lcf.size()-2];
      int coins=press(p);
      if(coins>=S.size()+2){
        S+=lcf[lcf.size()-1];
      }else if(coins==S.size()+1){
        S+=lcf[lcf.size()-2];
      }else{
        S+=lcf[lcf.size()-3];
      }
      bf++;
    }else{
      p=S;
      p+=lcf[lcf.size()-1];
      p+=S;
      p+=lcf[lcf.size()-2];
      int coins=press(p);
      if(coins>bf){
        bf=coins;
        p=S;
        p+=lcf[lcf.size()-1];
        coins=press(p);
        if(coins>=bf){
          S+=lcf[lcf.size()-1];
        }else{
          S+=lcf[lcf.size()-2];
        }
      }else{
        S+=lcf[lcf.size()-3];
      }
    }
  }
  return S;
}

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