Submission #1034937

#	Time	Username	Problem	Language	Result	Execution time	Memory
1034937		ten_xd	Combo (IOI18_combo)	C++17	30 / 100	27 ms	860 KiB

combo

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
#define rep(a,b) for(int a = 0; a < (b); ++a)
#define all(t) t.begin(), t.end()
#define pb push_back

const int INF = 2e9+54321;
const ll INF_L = (ll)2e18+54321;

#include "combo.h"

string guess_sequence(int N)
{
  string wyn;
  vector<string> zap;
  if(press("A") == 1) wyn.pb('A'), zap = {"B","X","Y"};
  else if(press("B") == 1) wyn.pb('B'), zap = {"A","X","Y"};
  else if(press("X") == 1) wyn.pb('X'), zap = {"A","B","Y"};
  else wyn.pb('Y'), zap = {"A","B","X"};

  for(int i = 2; i <= N; ++i)
  {
    if(press(wyn+zap[0]) == i) wyn += zap[0];
    else if(press(wyn+zap[1]) == i) wyn += zap[1];
    else wyn += zap[2];
  }

 
  return wyn;
}

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