Comprando produtos
Você recebe uma lista de produtos e um número que vai indicar quais produtos você vai comprar.
Você compra o i-ésimo produto só se o i-ésimo bit do número for 1.
Quanto você vai gastar?
Entrada
N <= 20: número de produtos
M < 2^N: indica quais produtos comprar
Lista de preços dos N produtos, cada um com valor até 1000
Exemplos
Entrada:
Saída:
Explicação:
O número 5 em binário é 0101.
Ele tem o primeiro bit (o mais da direita) e o terceiro bit ligados.
Então você vai comprar o primeiro e o terceiro produtos.
Que custam 1 e 100 -> 101.
Entrada:
Saída: