Submission #1111876

#	Time	Username	Problem	Language	Result	Execution time	Memory
1111876		nikolashami	Combo (IOI18_combo)	C++17	0 / 100	1 ms	336 KiB

combo

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

#include"combo.h"
string qs;
int q;

string guess_sequence(int N){
	int n=N;
	char prvi;
    qs="ABAB";
 	q=press(qs);
	if(!q){
		qs="X";
		if(press(qs))
			prvi='X';
		else
			prvi='Y';
	}else{
		qs="A";
		if(press(qs))
			prvi='A';
		else
			prvi='B';
	}
	qs.clear();
	qs.push_back(prvi);
	vector<char>v={'A','B','X','Y'};
	v.erase(find(v.begin(),v.end(),prvi));
	while(qs.size()<n){
		string cur=qs;
		cur+=v[0];
		cur+=v[1];
		cur+=qs;
		cur+=v[0];
		cur+=v[2];
		cur+=qs;
		cur+=v[1];
		q=press(cur)-qs.size();
		if(!q)
			qs.push_back(v[2]);
		else if(q==1)
			qs.push_back(v[1]);
		else
			qs.push_back(v[0]);
	}
	return qs;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:30:17: 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(qs.size()<n){
      |        ~~~~~~~~~^~

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