Submission #1055008

#	Time	Username	Problem	Language	Result	Execution time	Memory
1055008		ender	Combo (IOI18_combo)	C++17	10 / 100	36 ms	856 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>

using namespace std;

std::string guess_sequence(int N) {

  vector<char> c = {'A', 'B', 'X', 'Y'};
  string p = "";
  int coins = 0;

  for(int i = 0; i < 4; ++i){

    if(press(p+c[i]) > coins){

      p += c[i];
      c.erase(c.begin() + i);
      coins = 1;
      break;

    }

  }

  while(coins != N){

    for(auto &i : c){

      if(press(p+i) > coins){

        p += i;
        coins++;
        break;

      }

    }

  }



  return p;
}

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