Submission #1015949

#	Time	Username	Problem	Language	Result	Execution time	Memory
1015949		vjudge1	Combo (IOI18_combo)	C++17	10 / 100	38 ms	1112 KiB

combo

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

char buttons[4] = {'A', 'B', 'X', 'Y'};

string guess_sequence(int N) {
	string s = "";
	int first = -1;
	for (int i=1; i<=N; i++){
		for (int j=0; j<4; j++){
			if(first==j) continue;
			string qry = s + buttons[j];
			int coins = press(qry);
			if(coins==i){
				if(i==1) first = j;
				s += buttons[j];
				break;
			}
		}
	}
	return s;
}

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