Submission #756142

#	Time	Username	Problem	Language	Result	Execution time	Memory
756142		thinknoexit	Combo (IOI18_combo)	C++17	0 / 100	2 ms	336 KiB

combo

#include "combo.h"

std::string guess_sequence(int N) {
  std::string ans = "";
  char c[4] = { 'A','B','X','Y' };
  for (int i = 1;i < N;i++) {
    int mx = 0, idx = 0;
    for (int j = 0;j < 4;j++) {
      std::string p = "";
      for (int k = 0;k < 4;k++) {
        p += c[k] + ans + c[j];
      }
      int t = press(p);
      if (t > mx) {
        mx = t;
        idx = j;
      }
    }
    ans += c[idx];
  }
  for (int i = 0;i < 4;i++) {
    if (press(c[i] + ans) == N) {
      return c[i] + ans;
    }
  }
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:4:21: warning: control reaches end of non-void function [-Wreturn-type]
    4 |   std::string ans = "";
      |                     ^~

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