Submission #1007453

#	Time	Username	Problem	Language	Result	Execution time	Memory
1007453		kebine	Combo (IOI18_combo)	C++17	5 / 100	1 ms	344 KiB

combo

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

/*

c = "abxy"

n = 8
abbxyxxb

y = n
x = n
b = n
udah pasti a

abax

*/

string guess_sequence(int n) {
  
  // guess 1st char of s
  // sisa question: n + 2 - 2 = n
  string s;
  int val = press("AB");
  
  if (val == 2) {
    s += 'A';
  } else if (val == 1) {
    
    if (press("A")) {
      s += 'A';
    } else {
      s += 'B';
    }
    
  } else if (press("X")) {
    s += 'X';
  } else {
    s += 'Y';
  }

  // length sisa (n - 1), question sisa n
  vector<char> ch;
  if (s[0] != 'A') {
    ch.push_back('A');
  }
  if (s[0] != 'B') {
    ch.push_back('B');
  }
  if (s[0] != 'X') {
    ch.push_back('X');
  }
  if (s[0] != 'Y') {
    ch.push_back('Y');
  }

  string p;
  for (int i = 2; i <= n - 1; ++i) {
    p = s + ch[0] + "" + s + ch[1] + "" + ch[0] + "" + s + ch[1] + "" + ch[1] + "" + s + ch[1] + "" + ch[2];

    val = press(p);

    if (val == i - 1) {
      s += ch[2];
    } else if (val == i) {
      s += ch[0];
    } else { // val == i + 1
      s += ch[1];
    }
  }

  p = s + ch[0] + s + ch[1];
  val = press(p);

  if (val == n) {
    if (press(s + ch[0]) == n) {
      s += ch[0];
    } else {
      s += ch[1];
    }
  } else { // val == n - 1
    s += ch[2];
  }

  return s;
}

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