Envío 7133

Código

package main

import "fmt"

func contarFormas(denominaciones []int, S int) int {
	formas := make([]int, S+1)
	formas[0] = 1

	for _, d := range denominaciones {
		for s := d; s <= S; s++ {
			formas[s] += formas[s-d]
		}
	}

	return formas[S]
}

func main() {
	// Leer la entrada
	var N int
	fmt.Print("Ingrese el número de denominaciones: ")
	fmt.Scan(&N)

	denominaciones := make([]int, N)
	fmt.Print("Ingrese las denominaciones separadas por espacios: ")
	for i := 0; i < N; i++ {
		fmt.Scan(&denominaciones[i])
	}

	var M int
	fmt.Print("Ingrese el número de consultas: ")
	fmt.Scan(&M)

	for i := 0; i < M; i++ {
		var consulta int
		fmt.Printf("Consulta #%d: ", i+1)
		fmt.Scan(&consulta)
		formasPosibles := contarFormas(denominaciones, consulta)
		fmt.Printf("Número de formas posibles para %d centavos: %d\n", consulta, formasPosibles)
	}
}