Submission #156266

#	Time	Username	Problem	Language	Result	Execution time	Memory
156266		a_player	Combo (IOI18_combo)	C++14	0 / 100	1 ms	200 KiB

combo

#include <bits/stdc++.h>

#define f first
#define s second
#define mp make_pair
#define pb push_back

using namespace std;
typedef long long ll;
int press(string p);
char c[4];
vector<char> v;
string guess_sequence(int N){
	string s="";
	 c[0]='A';
	 c[1]='B';
	 c[2]='X';
	 c[3]='Y';
	 int pos=-1;
	 for(int i=0;i<3;i++){
		 int a=press(s+c[i]);
		 if(a==1){
			 s+=c[i];
			 pos=i;
			 break;
			 }
		 }
		 if(pos==-1){
			 s+=c[3];
			 pos=3;
			 }
		 for(int i=0;i<4;i++)if(pos!=i)v.push_back(c[i]);
		for(int i=1;i<N;i++){
			stringstream ss;
			ss<<s+v[0]<<(s+v[1])+v[0]<<(s+v[1])+v[1]<<(s+v[1])+v[2];
			int a=press(ss.str());
			if(a==(int)s.size()+1)s+=v[0];
			else if(a==(int)s.size()+2)s+=v[1];
			else s+=v[2];
			}
			return s;
}

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