Submission #737204

#	Time	Username	Problem	Language	Result	Execution time	Memory
737204		shoryu386	Combo (IOI18_combo)	C++17	100 / 100	37 ms	548 KiB

combo

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

string found;
int press2(string s){
	return press(found + s);
}

int press3(vector<string> hhh){
	//the 1st one will not be represented
	
	//the second one will be represented only once in a one-char
	
	//the third one will be represented with extra in a triple guess
	
	int pressed = press(found + hhh[1] + found + hhh[2] + hhh[0] + found + hhh[2] + hhh[1] + found + hhh[2] + hhh[2]);
	
	return pressed;
}

int ch(char hhh){
	if (hhh =='A') return 0;
	else if (hhh == 'B') return 1;
	else if (hhh == 'X') return 2;
	else return 3;
}

string guess_sequence(int N) {
	//find first char
	int ca = press("AB");
	
	if (ca >= 1){
		ca = press("A");
		if (ca == 1) found = "A";
		else found = "B";
	}
	else{
		ca = press("X");
		if (ca == 1) found = "X";
		else found = "Y";
	}
	
	
	
	char fc = found[0];
	
	for (int x = 1; x < N-1; x++){
		vector<string> hhh;
		hhh.push_back("A"); hhh.push_back("B"); hhh.push_back("X"); hhh.push_back("Y"); 
		for (auto y = hhh.begin(); y != hhh.end(); y++) { if ((*y)[0] == fc) {hhh.erase(y); break;} }
		
		
		
		found.push_back(hhh[press3(hhh) - x][0]); 
	}
	
	if (N != 1){
		
		int ca = press2("A" + found + "B");
	
		if (ca >= N){
			ca = press2("A");
			if (ca == N) found += "A";
			else found += "B";
		}
		else{
			ca = press2("X");
			if (ca == N) found += "X";
			else found += "Y";
		}
	}

	
	return found;
}

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