Sou um jovem bruxo e tento muito não desperdiçar mana durante meus encontros mágicos.
Eu tenho X magias disponíveis a qualquer momento e cada uma delas tem seu próprio custo de mana Y.
X, Y sendo inteiros positivos estritamente menores que 11.
Como iniciante, meu pool de mana flutua muito (é sempre menor que 11) , e preciso de ajuda para lançar o menor número possível de feitiços (pergaminhos são caros, você sabe) enquanto esvazia minha reserva de mana. Se você não encontrar nenhuma combinação de feitiços que corresponda exatamente ao tamanho da minha reserva de mana, deverá me oferecer a mais próxima (e mais barata).
Eu vim até você e sua infinita sabedoria para me ajudar a me tornar o maior bruxo das trevas. Não ficarei desapontado.
Estilo INPUT (porque estilo é tudo):
Y; abcdef
Y é o tamanho da piscina de mana. (a, b, c, d, e, f) são os feitiços. Existem 6 magias, a primeira custa 'a' mana, a segunda custa custa 'b' mana, etc.
ENTRADA: 4; 1 2 3 3 7 6
Tenho 4 manas disponíveis e 6 feitiços disponíveis. Dois feitiços custam 1 mana, 1 feitiço custa 2 mana, dois feitiços custam 3 mana, etc.
SAÍDA: (3,1)
ENTRADA: 3; 1 3 5 2 10
SAÍDA: (3)
ENTRADA: 8; 4 1 9
SAÍDA: (4,1)
ENTRADA: 4; 1 2 2 3
SAÍDA: (2,2), (1,3)
Você deve produzir todas as combinações de feitiços, mas não há necessidade de distinguir feitiços com o mesmo custo.
O menor encantamento para qualquer máquina que você desejar receberá uma profusão de agradecimento e um chicote de destino.