Submission #1225753

#	Time	Username	Problem	Language	Result	Execution time	Memory
1225753		walizamanee	Combo (IOI18_combo)	C++20	100 / 100	8 ms	556 KiB

combo

#include<bits/stdc++.h>
#include "combo.h"
using namespace std;
int q;
string ans , one , two;
string guess_sequence(int N) {
  vector<string> s;
  q = press("AB");
  if( q > 0 ) {
     q = press("A");
     if( q == 0 ) {
        ans = "B";
         s = {"A" , "X" , "Y"};
     }
     else{
      ans = "A";
       s = { "B" , "X" , "Y"};
     }
  }
  else{
     q = press("X");
     if( q == 0 ) {
        ans = "Y";
        s = {"A" , "B" , "X"};
     }
     else{
      ans = "X";
      s = {"A" , "B" , "Y"};
     }
  }
  for( int z = 2; z < N; z++ ) {
     one = ans + s[0];
     for( int z = 0; z < 3; z++ ) {
        one = one + ans + s[1] + s[z];
     }
     q = press(one);
     if(q == z) ans = ans + s[0];
     else if( q == z + 1 ) ans = ans + s[1];
     else ans = ans + s[2];
  }
  if( N >= 2 ) {
  q = press(ans + s[0]);
  if( q < N ) {
     q = press(ans + s[1]);
     if( q < N ) {
       ans = ans + s[2];
     }
     else ans = ans + s[1];
  }
  else ans = ans + s[0];
  }
  return ans;
}

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