Submission #1055226

#	Time	Username	Problem	Language	Result	Execution time	Memory
1055226		ender	콤보 (IOI18_combo)	C++17	30 / 100	22 ms	852 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(i == 3){

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

    }

    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(i == c[2]){

        p += i;
        coins++;
        break;

      }

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

        p += i;
        coins++;
        break;

      }

    }

  }



  return p;
}

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