Question

Temos que encontrar uma string de comprimento N e que seja composta pelos primeiros K caracteres do alfabeto. O custo para construir a string é o número de vezes em que os pares de caracteres correspondem em posição e ordem.
Por exemplo, para construir uma string a partir das primeiras K = 2 letras do alfabeto com N = 4 caracteres, dois dos muitos resultados possíveis são 'abab' com um custo de 1 e 'abba' com um custo de 0.
Construa as strings para os seguintes casos de teste de forma a minimizar o seu custo. Selecione a lista de respostas que corresponde aos respectivos custos de cada caso de teste.

Test Case 1: N=9 K=4
Test Case 2: N=27 K=5
Test Case 3: N=33 K=4

a) 1 2 16
b) 1 2 15
c) 0 1 16
d) 0 2 15

Answer 1

Resposta b espertao.

.