using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        // لیستی برای ذخیره سکه•ها

        List<int> coins = new List<int>();

​

        // دریافت سکه•ها از کاربر

        Console.WriteLine("لطفاً سکه•ها را وارد کنید (برای پایان دادن، یک عدد منفی وارد کنید):");

        while (true)

        {

            int coin = int.Parse(Console.ReadLine());

            if (coin < 0) // اگر عدد منفی وارد شد، حلقه خاتمه می•یابد

                break;

            coins.Add(coin);

        }

​

        // دریافت مبلغی که باید برگردانده شود

        Console.WriteLine("لطفاً مبلغی که باید برگردانده شود را وارد کنید:");

        int amountToReturn = int.Parse(Console.ReadLine());

​

        // آرایه•ای برای ذخیره تعداد سکه•های استفاده شده

        int[] coinCount = new int[coins.Count];

​

        // محاسبه تعداد سکه•ها با استفاده از الگوریتم حریصانه

        for (int i = 0; i < coins.Count; i++)

        {

            if (amountToReturn >= coins[i]) // اگر مبلغ بیشتر یا مساوی ارزش سکه باشد

            {

                coinCount[i] = amountToReturn / coins[i]; // تعداد سکه•های مورد نیاز

                amountToReturn %= coins[i]; // به روز رسانی مبلغ باقیمانده

            }

        }

​

        // نمایش نتیجه

        Console.WriteLine("تعداد سکه•های مورد نیاز برای بازگرداندن:");

        for (int i = 0; i < coins.Count; i++)

        {

            if (coinCount[i] > 0)

            {

                Console.WriteLine(String.Format("سکه {0} تومان: {1} عدد", coins[i], coinCount[i]));

            }

        }

​

        // اگر هنوز مبلغی باقی مانده باشد، نشان بدهید که امکان برگرداندن وجود ندارد

        if (amountToReturn > 0)

        {

            Console.WriteLine("امکان برگرداندن کامل مبلغ وجود ندارد.");

        }

    }

}

​