Submission #778637

#	Time	Username	Problem	Language	Result	Execution time	Memory
778637		Silence	Combo (IOI18_combo)	C++17	5 / 100	1 ms	208 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
std::string guess_sequence(int N) {
	string s;
	string ans;
	auto first_subtask = [&](int n){
		string cur = "ABXY";
		for (int i = 0;i<4;++i){
			string t;
			t+=cur[i];
			if (press(t) == 1){
				for (int j = 0;j<4;++j){
					if (i != j){
						s+=cur[j];
					}
				}
				ans = t;
				break;		
			}		
		}               
		for (int i = 0;i<3;++i){
			for (int j = 0;j<3;++j){
				string temp = ans;
				temp+=s[i];
				temp+=s[j];
				//cout<<temp<<'\n';
				if (press(temp) == 3){
					ans = temp;
					return ans;  
				}
			}
		}
		return ans;	
	};
	string v = first_subtask(N);
	//cout<<v<<'\n';
	return v;  
}

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