Submission #167144

#	Time	Username	Problem	Language	Result	Execution time	Memory
167144		minseo852	Combo (IOI18_combo)	C++11	100 / 100	44 ms	616 KiB

combo

#include<combo.h>
#include<string>
using namespace std;
#define t press
std::string guess_sequence(int N)
{std::string r,p,o="ABXY";int i,j,c;r=t("AB")?t("A")?"A":"B":t("X")?"X":"Y";if(N==1)return r;for(i=0;i<4;i++)if(o[i]==r[0]){o.erase(o.begin()+i);break;}for(int i=1;i<N-1;i++){p=r+o[0];for(j=0;j<3;){p+=r+o[1]+o[j++];}c=t(p);r+=o[c==i?2:c==i+1?0:1];}r+=o[t(r+o[0]+r+o[1])==N?t(r+o[0])==N?0:1:2];return r;}

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