제출 #339228

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
339228		Kerim	콤보 (IOI18_combo)	C++17	100 / 100	49 ms	584 KiB

combo

#include "combo.h"
#include "bits/stdc++.h"
using namespace std;
string tmp="ABXY";
string guess_sequence(int N) {
	string ans,avl;
  if(press("AB")){
    if(press("A"))
      ans = "A";
    else
      ans = "B";
  }
  else{
    if(press("X"))
      ans = "X";
    else
      ans = "Y";
  }
  if(N==1)return ans;
	for(int i=0;i<4;i++)
		if(ans[0]!=tmp[i])
			avl+=tmp[i];
	tmp=avl;
	for(int i=2;i<N;i++){
		int val=press(ans+tmp[0]+ans+tmp[1]+tmp[0]+ans+tmp[1]+tmp[1]+ans+tmp[1]+tmp[2]);
		if(val==i)ans+=tmp[0];	
		else if(val>i)ans+=tmp[1];
		else ans+=tmp[2];
	}
	if(press(ans+tmp[0])==N)return ans+tmp[0];
	if(press(ans+tmp[1])==N)return ans+tmp[1];
	return ans+tmp[2];
}

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