Submission #1293717

#	Time	Username	Problem	Language	Result	Execution time	Memory
1293717		scalifrastico_098	Combo (IOI18_combo)	C++20	5 / 100	1 ms	400 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string r="ABXY";
int guess_one(string s)
{
  int l=press(s+'A'+s+'B'), o=0; if(l<s.size()+1)o=2;
  l=press(s+r[o]); if(l<s.size()+1)o++; return o;
}
string guess_sequence(int n) {
  string p = ""; int y[4];
  for (int i = 0; i < 4; ++i) {
    y[i]=i;
  }
  int u=guess_one(p); p+=r[u]; swap(y[u], y[3]);
  for(int i=0; i<n-2; i++)
  {
    string s=""; for(int j=0; j<3; j++){s+=p; s+=r[y[0]]; s+=r[y[j]];}
    s+=p; s+=r[y[1]]; int l=press(s);
    if(l==p.size()+2){p+=r[y[0]];} else if(l==p.size()+1)p+=r[y[1]];
    else{p+=r[y[2]];}
  } 
  int k=guess_one(p); p+=r[k];
  return p;
}

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