Submission #1172495

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1172495	2025-03-23 17:49:09	versesrev	Combo (IOI18_combo)	C++20	0 / 100	0 ms	396 KiB

combo

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
// 17:31
#include <string>
#include <vector>
#include <functional>
#include <cassert>
#include "combo.h"
std::string guess_sequence (int N) {
  std::vector<char> cs{'A', 'B', 'X', 'Y'};
  char start = std::invoke([&]{
    int v1 = press("AB");
    if (v1 == 1) {
      if (press("A") == 1) return 'A';
      else return 'B';
    }
    else {
      if (press("X") == 1) return 'X';
      else return 'Y';
    }
  });
  
  std::erase(cs, start);
  
  std::string ans;
  ans += start;
  for (int i = 1; i < N - 1; ++i) {
    std::string query = ans + cs[0];
    query += ans + cs[1] + cs[0];
    query += ans + cs[1] + cs[1];
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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