Submission #919505

#	Time	Username	Problem	Language	Result	Execution time	Memory
919505		Nurislam	Combo (IOI18_combo)	C++17	10 / 100	26 ms	1220 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
	string p = "";
	vector<char> v = {'A', 'B', 'X', 'Y'};
	for(int i = 0; i < N; i++){
		if(i == 0){
			for(auto j:v){
				int coin = press(p+j);
				if(coin == i+1){
					p+=j;
					break;
				}
			}
		}else{
			for(auto j:v){
				if(j == p[0])continue;
				int coin = press(p+j);
				if(coin == i+1){
					p+=j;
					break;
				}
			}
		}
	}
	string S = p;
	return S;
}

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