Submission #1266845

#	Time	Username	Problem	Language	Result	Execution time	Memory
1266845		coderg	Combo (IOI18_combo)	C++20	5 / 100	0 ms	408 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;

string guess_sequence(int N) {
  vector<char> opt={'A','B','X','Y'};
  string p = "";
  if(press("A"))p="A";
  else if(press("B"))p="B";
  else if(press("X"))p="X";
  else p="Y";
  opt.erase(find(opt.begin(),opt.end(),p[0]));
  for(int i=1;i<N-1;i++){
	  string send=p+opt[0]+p+opt[1]+opt[0]+p+opt[1]+opt[1]+p+opt[1]+opt[2];
	  int ret=press(send);
	  if(ret==(int)p.size())p+=opt[2];
	  else if(ret==(int)p.size()+1)p+=opt[0];
	  else p+=opt[1];
  }
  if(press(p+opt[0])==N)p+=opt[0];
  else if(press(p+opt[1])==N)p+=opt[1];
  else p+=opt[2];
  return p;
}

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