제출 #1257692

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1257692		namhh	Combo (IOI18_combo)	C++20	100 / 100	7 ms	484 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int n){
	string s;
	char aqua1, aqua2, aqua3;
	if(press("AB") > 0){
		if(press("A")){
		    s += 'A';
		    aqua1 = 'B';
		    aqua2 = 'X';
		    aqua3 = 'Y';
		}
		else{
		    s += 'B';
		    aqua1 = 'A';
		    aqua2 = 'X';
		    aqua3 = 'Y';
		}
	}
	else{
		if(press("X")){
		    s += 'X';
		    aqua1 = 'A';
		    aqua2 = 'B';
		    aqua3 = 'Y';
		}
		else{
		    s += 'Y';
		    aqua1 = 'A';
		    aqua2 = 'B';
		    aqua3 = 'X';
		}
	}
	if(n == 1) return s;
	while(s.size() < n-1){
		string x = s+aqua1+s+aqua2+aqua1+s+aqua2+aqua2+s+aqua2+aqua3;
		int y = s.size();
		int cc = press(x);
        if(cc == y){
        	s += aqua3;
        	continue;
		}
		else if(cc == y+1){
			s += aqua1;
			continue;
		}
		else s += aqua2;
	}
	string x1 = s+aqua1;
	string x2 = s+aqua2;
	string x3 = s+aqua3;
	if(press(x1) == n) return x1;
	else if(press(x2) == n) return x2;
	else return x3;
}

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