Envío 7130

Código

def contar_formas(D, S):
    # Inicializar una lista de tamaño S+1 con ceros
    formas = [0] * (S + 1)
    formas[0] = 1

    # Iterar sobre las denominaciones de monedas
    for d in D:
        for s in range(d, S + 1):
            formas[s] += formas[s - d]

    return formas[S]

# Leer la entrada
N = int(input())
denominaciones = list(map(int, input().split()))
M = int(input())

# Procesar las consultas
for _ in range(M):
    consulta = int(input())
    formas_posibles = contar_formas(denominaciones, consulta)
    print(formas_posibles)