Submission #523130

#	Time	Username	Problem	Language	Result	Execution time	Memory
523130		tmn2005	Combo (IOI18_combo)	C++17	30 / 100	48 ms	432 KiB

combo

#include "combo.h"
#ifndef EVAL
#include "grader.cpp"
#endif

std::string guess_sequence(int N) {
	std::string p = "";
  
	if(press("A")){
		p += 'A';
		for(int i=1; i<N; i++){
			if(press(p+'B') == i+1){
				p += 'B';
			}
			else if(press(p+'X') == i+1){
				p += 'X';
			}
			else{
				p += 'Y';
			}
		}
	}
	else if(press("B")){
		p += 'B';
		for(int i=1; i<N; i++){
			if(press(p+'A') == i+1){
				p += 'A';
			}
			else if(press(p+'X') == i+1){
				p += 'X';
			}
			else{
				p += 'Y';
			}
		}
	}
	else if(press("X")){
		p += 'X';
		for(int i=1; i<N; i++){
			if(press(p+'B') == i+1){
				p += 'B';
			}
			else if(press(p+'A') == i+1){
				p += 'A';
			}
			else{
				p += 'Y';
			}
		}
	}
	else{
		p += 'Y';
		for(int i=1; i<N; i++){
			if(press(p+'B') == i+1){
				p += 'B';
			}
			else if(press(p+'X') == i+1){
				p += 'X';
			}
			else{
				p += 'A';
			}
		}
	}
	return p;
}

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