Submission #1194126

#	Time	Username	Problem	Language	Result	Execution time	Memory
1194126		prideliqueee	Combo (IOI18_combo)	C++20	100 / 100	6 ms	484 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>
#define f first
#define s second
using namespace std;

string guess_sequence(int N) {
  string p = "";
  int coins;
  set<char> s;
  s.insert('A');
  s.insert('B');
  s.insert('X');
  s.insert('Y');
  char first;
  coins=press("AB");
  if(coins)
  {
    coins=press("A");
    if(coins)
    first='A';
    else
    first='B';
  }
  else
  {
    coins=press("X");
    if(coins)
    first='X';
    else
    first='Y';
  }
  s.erase(first);
  p+=first;
  string ss="";
  for(auto x:s)
  ss+=x;
  if(N==1)
  return p;
  for(int i=2;i<N;i++)
  {
    coins=press(p+ss[0]+p+ss[1]+ss[0]+p+ss[1]+ss[1]+p+ss[1]+ss[2]);
    if(coins==i-1)
    p+=ss[2];
    else if(coins==i)
    p+=ss[0];
    else
    p+=ss[1];
  }
  coins=press(p+ss[0]);
  {
    if(coins==N)
    return p+ss[0];
  }
  coins=press(p+ss[1]);
  {
    if(coins==N)
    return p+ss[1];
  }
  return p+ss[2];
}

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