Submission #648090

#	Time	Username	Problem	Language	Result	Execution time	Memory
648090		Kenpar	Combo (IOI18_combo)	C++17	5 / 100	2 ms	244 KiB

combo

//OJUZ grind baby

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

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

string nextPermutation(string p, int N){
	if(p.length() == N){
		return ((press(p) == N)?p:"");
	}else{
		string ans = "";
		for(int i = 0; i < 4; i++){
			string temp = p + word[i];

			temp = nextPermutation(temp, N);

			if(temp.length() > ans.length()){
				ans = temp;
			}
		}

		return ans;
	}
}

string guess_sequence(int N){
	return nextPermutation("", N);
}

Compilation message (stderr)

combo.cpp: In function 'std::string nextPermutation(std::string, int)':
combo.cpp:11:16: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   11 |  if(p.length() == N){
      |     ~~~~~~~~~~~^~~~

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