Submission #214862

#	Time	Username	Problem	Language	Result	Execution time	Memory
214862		tushar_2658	Combo (IOI18_combo)	C++14	10 / 100	104 ms	576 KiB

combo

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

string guess_sequence(int N) {
  string ans;
  ans ="A";
  int tot = press(ans);
  if(tot != 1){
    ans = "B";
    tot = press(ans);
  }
  if(tot != 1){
    ans = 'X';
    tot = press(ans);
  }
  if(tot != 1){
    ans = "Y";
    tot = press(ans); 
  }
  string ss = "ABXY";
  for(int i = 1; i < N; i++){
    int need = tot + 1;
    for(int j = 0; j < 4; j++){
      if(j == 0){
        ans += ss[j];
        tot = press(ans);
      }
      if(tot == need)break;
      else if(j > 0){
        ans[i] = ss[j];
        tot = press(ans);
      }
    }
  }
  return ans;
}

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