Submission #116190

#	Time	Username	Problem	Language	Result	Execution time	Memory
116190		mirbek01	Combo (IOI18_combo)	C++11	30 / 100	87 ms	520 KiB

combo

# include <bits/stdc++.h>
# include "combo.h"

using namespace std;

string t = "ABXY";

string guess_sequence(int N) {
      string ans;

      for(int i = 0; i < N; i ++){
            string s;
            s = ans + 'A' + ans + 'B';
            int ret = press(s);
            if(ret == i){
                  s = ans + 'X';
                  ret = press(s);
                  if(ret == i)
                        ans = ans + 'Y';
                  else
                        ans = ans + 'X';
            } else {
                  s = ans + 'A';
                  ret = press(s);
                  if(ret == i)
                        ans = ans + 'B';
                  else
                        ans = ans + 'A';
            }
      }

      return ans;
}

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