Envío 7132

Código

function contarFormas(denominaciones, S) {
    let formas = new Array(S + 1).fill(0);
    formas[0] = 1;

    for (let d of denominaciones) {
        for (let s = d; s <= S; s++) {
            formas[s] += formas[s - d];
        }
    }

    return formas[S];
}

// Leer la entrada
const readline = require('readline');

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout
});

rl.question('Ingrese el número de denominaciones: ', (N) => {
    rl.question('Ingrese las denominaciones separadas por espacios: ', (denominacionesInput) => {
        const denominaciones = denominacionesInput.split(' ').map(Number);

        rl.question('Ingrese el número de consultas: ', (M) => {
            for (let i = 0; i < M; i++) {
                rl.question(`Consulta #${i + 1}: `, (consultaInput) => {
                    const consulta = parseInt(consultaInput);
                    const formasPosibles = contarFormas(denominaciones, consulta);
                    console.log(`Número de formas posibles para ${consulta} centavos: ${formasPosibles}`);
                    if (i === M - 1) {
                        rl.close();
                    }
                });
            }
        });
    });
});