using System;

using System.Linq;

​

///<remarks>https://www.reddit.com/r/dailyprogrammer/comments/nucsik/20210607_challenge_393_easy_making_change/h0xsgzo</remarks>

public class Program

{

    public static void Main()

    {

        var change = new Change(1, 5, 10, 25, 100, 500);

​

        Calculate(0);

        Calculate(12);

        Calculate(468);

        Calculate(123456);

​

        void Calculate(int value)

        {

            var coins = change.Coins(value);

            Console.WriteLine($"Change for {value} = {coins}");

        }

    }

}

​

public readonly struct Change

{

    private readonly int[] _changes;

​

    public Change(params int[] changes)

    {

        Array.Sort(changes);

        Array.Reverse(changes);

        _changes = changes;

    }

​

    public int Coins(int value)

    {

        var count = 0;

        foreach (var change in _changes)

        {

            count += value / change;

            value %= change;

        }

        return count;

    }

}