05. Coins

using System;

namespace ConsoleApp4
{
    class Program
    {
        static void Main(string[] args)
        {
            //повтаряме: 1. проверка с коя монета мога да върна
            // 2. връщаме рестото с монета
            // 3. увеличим броя на монетите

            //стоп: ресто <= 0
            //продължавам: ресто != 0

            double change = double.Parse(Console.ReadLine());
            double changeInSt = Math.Floor(change * 100); //ресто в ст
            int count = 0; //броя на монетите
            while (changeInSt > 0)
            {
                if (changeInSt >= 200)
                {
                    changeInSt = changeInSt - 200;
                    //change -= 2;
                    count++;
                }
                else if (changeInSt >= 100)
                {
                    changeInSt -= 100;
                    count++;
                }
                else if (changeInSt >= 50)
                {
                    changeInSt -= 50;
                    count++;
                }
                else if (changeInSt >= 20)
                {
                    changeInSt -= 20;
                    count++;
                }
                else if (changeInSt >= 10)
                {
                    changeInSt -= 10;
                    count++;
                }
                else if (changeInSt >= 5)
                {
                    changeInSt -= 5;
                    count++;
                }
                else if (changeInSt >= 2)
                {
                    changeInSt -= 2;
                    count++;
                }
                else if (changeInSt >= 1)
                {
                    changeInSt -= 1;
                    count++;
                }
            }

            Console.WriteLine(count);
        }
    }
}