제출 #93381

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
93381		temoyanteladze	콤보 (IOI18_combo)	C++14	5 / 100	3 ms	200 KiB

combo

#include<bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int n)
{
	string s="";
	string v="ABXY";
	if (press("A"))
		s+="A";
	if (press("B"))
		s+="B";
	if (press("X"))
		s+="X";
	if (s.empty())
	s+="Y";
 
	int k=v.find(s);
	v.erase(v.begin()+k);	
	
	for (int i=2;i<n;i++)
    {
    	int p=press(s+v[0]+s+v[1]+v[0]+s+v[1]+v[1]+s+v[1]+v[2]);
    	if (p==i)
    	s+=v[0];
    	else
		if (p==i+1)
    	s+=v[1];
    	else
    	s+=v[2];
	}
	
	if (press(s+v[0])==n)
	return s+v[0];
		else
	if (press(s+v[1])==n)
	return s+v[1];

   return s+v[2];
}

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