Submission #1063408

#	Time	Username	Problem	Language	Result	Execution time	Memory
1063408		ender	Combo (IOI18_combo)	C++17	5 / 100	1 ms	344 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 s = "";
  int coins = 1;

  if(press(s + c[0] + c[1]) > 0){
    if(press(s + c[0]) > 0) {
      s = c[0];
      c.erase(c.begin());
    }
    else {
      s = c[1];
      c.erase(c.begin() + 1);
    }
  } else {
    if(press(s + c[2]) > 0) {
      s = c[2];
      c.erase(c.begin() + 2);
    }
    else {
      s = c[3];
      c.erase(c.begin() + 3);
    }
  }
  
  while(coins != N-1){

    int curr = press(s+c[0]+s+c[1]+c[0]+s+c[1]+c[1]+s+c[1]+c[2]);

    if(curr == coins+1) {
      s += c[0];
    } else if(curr == coins+2) {
      s += c[1];
    } else{
      s += c[2];
    }

    coins++;

  }

  if(press(s + c[0]) > coins){
    s += c[0];
  } else if(press(s + c[1]) > coins) {
    s += c[1];
  } else {
    s += c[2];
  }

  return s;
}

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