package main 

import "fmt"

func main() {
	const Troco = 187
	moedas := []int{100,50,25,10,5,1} 
	valor := 0
	moedasfinal := 0
	for _, v := range moedas {
		for valor < Troco {
			valor += v
			moedasfinal++
			if valor > Troco {
				valor -= v
				moedasfinal-- 
			break
		} else if valor == Troco {
			fmt.Println(moedasfinal)
			break
		}
	}
} 
}