Skip to content
import numpy as np


lista_1 = [1,2,3,4,5]

def sum(lista):
    x = 0
    for elem in lista:
        x += elem
    print(x) 

print(sum(lista_1))
def greedy_coin_change(coins, amount):
    coins.sort(reverse=True)  # Ordenar las monedas de mayor a menor valor
    num_coins = 0  # Inicializar el contador de monedas utilizadas
    
    for coin in coins:
        while amount >= coin:  # Mientras aún sea posible utilizar la moneda actual
            amount -= coin  # Restar el valor de la moneda al monto restante
            num_coins += 1  # Incrementar el contador de monedas utilizadas
    
    return num_coins

# Ejemplo de uso
coin_values = [15, 10, 5, 1]  # Valores de las monedas disponibles
target_amount = 48

min_coins = greedy_coin_change(coin_values, target_amount)
print("La cantidad mínima de monedas necesarias es:", min_coins)