Submission #1105863

#	Time	Username	Problem	Language	Result	Execution time	Memory
1105863		abushbandit_	Combo (IOI18_combo)	C++17	10 / 100	55 ms	972 KiB

combo

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

using namespace std;

string guess_sequence(int N) {
  string p = "";
  vector<char> a = {'A','B','X','Y'};
  vector<int> vis(4);
  for(int i = 0;i < N;i++) {
	for(int j = 0;j < 4;j++) {
		if(vis[j]) continue;
		p.push_back(a[j]);
		if(press(p) == i + 1) {
			if(i + 1 == 1) {
				vis[j] = 1;
			}
			break;
		}
		p.pop_back();
	}
  }
  return p;
}

	

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