Coins

using System;

namespace Coins
{
    class Program
    {
        static void Main(string[] args)
        {
            //1, 2, 5, 10, 20, 50, 100, 200

            //1. Четем от конзолата ресто, което трябва да върнем
            //   Преобразуваме рестото в стотинки (*100)
            double changeToReturn = double.Parse(Console.ReadLine())*100;

            //2. Създаваме брояч, който да пази броя монети, които връщаме
            int count = 0;

            //3. Създаваме цикъл, който да се изпълнява, докато имаме ресто за връщане
            while (changeToReturn>0)
            {
                // => всеки път:
                // -връщаме най-голямата възможна монета (изваждаме стойността и от рестото)
                if (changeToReturn>=200)
                {
                    changeToReturn -= 200;
                }
                else if (changeToReturn >= 100)
                {
                    changeToReturn -= 100;
                }
                else if (changeToReturn >= 50)
                {
                    changeToReturn -= 50;
                }
                else if (changeToReturn >= 20)
                {
                    changeToReturn -= 20;
                }
                else if (changeToReturn >= 10)
                {
                    changeToReturn -= 10;
                }
                else if (changeToReturn >= 5)
                {
                    changeToReturn -= 5;
                }
                else if (changeToReturn >= 2)
                {
                    changeToReturn -= 2;
                }
                else if (changeToReturn >= 1)
                {
                    changeToReturn -= 1;
                }
                else
                {
                    break;
                }
                count++;
            }

            //4. Отпечатваме броя на монетите, които сме върнали
            Console.WriteLine(count);

        }

    }
}