Submission #936682

#	Time	Username	Problem	Language	Result	Execution time	Memory
936682		4QT0R	Combo (IOI18_combo)	C++17	0 / 100	0 ms	344 KiB

combo

#include <combo.h>
#include <bits/stdc++.h>
using namespace std;

char zn[4]={'A','B','X','Y'};

string guess_sequence(int n){
	string s="";
	s+=zn[0];
	s+=zn[1];
	if (press(s)==1){
		s=""+zn[0];
		if (press(s)==0)swap(zn[0],zn[1]);
	}
	else{
		s=""+zn[2];
		if (press(s)==0)swap(zn[0],zn[3]);
		else swap(zn[0],zn[2]);
	}
	s=""+zn[0];
	int wyn;
	string cur;
	for (int i = 1; i<n-1; i++){
		cur="";
		cur+=s+zn[1]+zn[1];
		cur+=s+zn[1]+zn[2];
		cur+=s+zn[1]+zn[3];
		cur+=s+zn[2];
		wyn=press(cur);
		if (wyn==i)s+=zn[3];
		else if (wyn==i+1)s+=zn[2];
		else wyn+=zn[1];
	}
	cur=s;
	cur+=zn[1];
	cur+=s;
	cur+=zn[2];
	wyn=press(cur);
	if (wyn==n-1){
		s+=zn[3];
	}
	else{
		cur=s;
		cur+=zn[1];
		wyn=press(cur);
		if (wyn==n)s+=zn[1];
		else s+=zn[2];
	}
	return s;
}

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