Submission #707557

#	Time	Username	Problem	Language	Result	Execution time	Memory
707557		firewater	Combo (IOI18_combo)	C++14	100 / 100	28 ms	720 KiB

combo

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include "combo.h"
#define ll long long
using namespace std;
string str,p;
char a[10];
int x,w;
std::string guess_sequence(int N) {
  if(press("AB")){
  	if(press("A"))str="A";
  	else str="B";
  }
  else{
  	if(press("X"))str="X";
  	else str="Y";
  }
  if(N==1)return str;
  if(str[0]!='A')a[++w]='A';
  if(str[0]!='B')a[++w]='B';
  if(str[0]!='X')a[++w]='X';
  if(str[0]!='Y')a[++w]='Y';
  for(int i=2;i<N;++i){
  	p=str+a[1]+a[1]+str+a[1]+a[2]+str+a[1]+a[3]+str+a[2];
  	x=press(p);
  	if(x==i+1)str+=a[1];
  	else if(x==i)str+=a[2];
  	else str+=a[3];
  }
  if(press(str+a[1])==N)str+=a[1];
  else if(press(str+a[2])==N)str+=a[2];
  else str+=a[3];
  return str;
}

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