Submission #820127

#	Time	Username	Problem	Language	Result	Execution time	Memory
820127		MSK17	Combo (IOI18_combo)	C++14	0 / 100	1 ms	208 KiB

combo

#include <bits/stdc++.h>

std::string s;
std::vector<char> c;

int press(std::string);

std::string make(std::string cur){
	std::string ret;
	for(int i{}; i < 3; ++i){
		ret+=cur;
		ret.push_back(c[0]);
		ret.push_back(c[i]);
	}
	ret+=cur;
	ret.push_back(c[1]);
	return ret;
}

std::string guess_sequence(int n){
	int val=press("AB");
	if(val)
		s=(press("A")==1?"A":"B");
	else
		s=(press("X")==1?"X":"Y");
	std::string all{"ABXY"};
	for(char ch: all)
		if(s[0]!=ch)
			c.push_back(ch);
	while(s.length()<n){
		int k=s.length();
		int cur=press(make(s));
		if(cur==k)
			s.push_back(c[2]);
		else if(cur==k+1)
			s.push_back(c[1]);
		else s.push_back(c[0]);
	}
	return s;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:30:18: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   30 |  while(s.length()<n){
      |        ~~~~~~~~~~^~

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