Submission #596394

#	Time	Username	Problem	Language	Result	Execution time	Memory
596394		Belphegor	Combo (IOI18_combo)	C++14	10 / 100	58 ms	436 KiB

combo

#include<bits/stdc++.h>
#include "combo.h"
using namespace std;
typedef long long ll;
string S = "ABXY";
string guess_sequence(int n){
	string ans;
	int score = 0;
	ans.push_back('A');
	for(int i=0; S[i]; i++){
		ans.back() = S[i];
		int w = press(ans);
		if(w>score){
			score = w;
			break;
		}
	}
	for(int i=1; i<n; i++){
		ans.push_back('A');
		for(int j=0; S[j]; j++){
			if(S[j]==ans[0]) continue;
			ans.back() = S[j];
			int w = press(ans);
			if(w>score){
				score = w;
				break;
			}
		}
	}
	return ans;
}

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