Submission #1301923

#	Time	Username	Problem	Language	Result	Execution time	Memory
1301923		nathlol2	Combo (IOI18_combo)	C++20	100 / 100	8 ms	464 KiB

combo

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

std::string guess_sequence(int N){
  char a[3];
  string ans = "";
  if(press("AB")){
    if(press("A")){
      ans += 'A';
      a[0] = 'B';
      a[1] = 'X';
      a[2] = 'Y';
    }else{
      ans += 'B';
      a[0] = 'A';
      a[1] = 'X';
      a[2] = 'Y';
    }
  }else{
    if(press("X")){
      ans += 'X';
      a[0] = 'A';
      a[1] = 'B';
      a[2] = 'Y';
    }else{
      ans += 'Y';
      a[0] = 'A';
      a[1] = 'B';
      a[2] = 'X';
    }
  }
  for(int i = 1;i<N;i++){
    if(i == N - 1){
      if(press(ans + a[0]) == N){
        return ans + a[0];
      }else if(press(ans + a[1]) == N){
        return ans + a[1];
      }else return ans + a[2];
    }
    int c = press(ans + a[0] + a[1] + ans + a[0] + a[2] + ans + a[1] + a[0]);
    if(c == i){
      ans += a[2];
    }else if(c == i + 1){
      int cc = press(ans + a[1] + a[1]);
      if(cc == i){
        ans += a[0];
        ans += a[0];
      }else if(cc == i + 1){
        ans += a[1];
        ans += a[2];
      }else{
        ans += a[1];
        ans += a[1];
      }
      ++i;
    }else{
      int cc = press(ans + a[0] + a[2]);
      if(cc == i){
        ans += a[1];
        ans += a[0];
      }else if(cc == i + 1){
        ans += a[0];
        ans += a[1];
      }else{
        ans += a[0];
        ans += a[2];
      }
      ++i;
    }
  }
  return ans;
}

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