제출 #914765

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
914765		SmuggingSpun	콤보 (IOI18_combo)	C++14	100 / 100	14 ms	1948 KiB

combo

#include<bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int n) {
	string ans;
	int cnt = press("AB");
	if(cnt == 2){
		ans = "A";
	}
	else if(cnt == 1){
		ans = (press("A") == 1 ? "A" : "B");
	}
	else{
		ans = (press("X") == 1 ? "X" : "Y");
	}
  	if(n == 1){
      	return ans;
    }
	string query = "ABXY";
	for(int i = 0; i < 4; i++){
		if(query[i] == ans[0]){
			query.erase(i, 1);
			break;
		}
	}
	for(int i = 1; i < n - 1; i++){
		int index = press(ans + query[0] + query[0] + ans + query[0] + query[1] + ans + query[0] + query[2] + ans + query[1]);
		ans += query[2 - index + int(ans.size())];	
	}
	for(int i = 0; i < 2; i++){
		if(press(ans + query[i]) == n){
			return ans + query[i];
		}
	}
	return ans + query[2];
}

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