Submission #779748

#	Time	Username	Problem	Language	Result	Execution time	Memory
779748		mindiyak	Combo (IOI18_combo)	C++14	30 / 100	28 ms	356 KiB

combo

#include "combo.h"
#include <string>
#include <iostream>

using namespace std;

string guess_sequence(int N) {
  char possible[] = {'A','B','X','Y'};
  string ans = "";
  
  if(press("AB") >= 1){
    if(press("A") == 1){
      ans = "A";
    }else{
      ans = "B";
    }
  }else{
    if(press("X") == 1){
      ans = "X";
    }else{
      ans = "Y";
    }
  }

  if(N == 1)
    return ans;


  // cout << press("AB") << endl;
  // cout << press("A") << endl;
  // cout << press("X") << endl;
  // cout << ans << endl;

  int counter = 1;
  while(counter < N){
    for(int i=0;i<4;i++){
      if(ans[0] == possible[i])
        continue;
      int val = press(ans+string(N-counter,possible[i]));
      // cout << "try - " << ans+string(N-counter,possible[i]) << endl;
      if(val > counter){
        ans = ans + string(val-counter,possible[i]);
        counter = val;
        break;
      }
    }
    // cout << "ans -> " << ans << endl;  
  }

  return ans;
}

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