05. Coins

import java.util.Scanner;

public class Coins_05 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        //стоп -> ресто <= 0
        //продължаваме: ресто > 0
        double changeInLeva = Double.parseDouble(scanner.nextLine());
        double changeInSt = Math.round(changeInLeva * 100); //123 ст.
        int countCoins = 0;
          while (changeInSt > 0) {
            //връщам ресто -> проверка с 2лв, 1 лв, 50 ст
            if (changeInSt >= 200) {
                //ресто >= 200
                //можем да върнем с 2 лв
                //връщаме
                changeInSt -= 200;
                //броим монетата
                countCoins++;
            } else if (changeInSt >= 100) {
                //ресто между 100 до 199
                changeInSt -= 100;
                countCoins++;
            } else if (changeInSt >= 50) {
                //ресто е между 50 и 99
                changeInSt -= 50;
                countCoins++;
            } else if (changeInSt >= 20) {
                //ресто е между 20 и 49
                changeInSt -= 20;
                countCoins++;
            } else if (changeInSt >= 10) {
                //ресто е между 10 и 19
                changeInSt -= 10;
                countCoins++;
            } else if (changeInSt >= 5) {
                //ресто е между 5 и 9
                changeInSt -= 5;
                countCoins++;
            } else if (changeInSt >= 2) {
                //ресто е между 2 и 4
                changeInSt -= 2;
                countCoins++;
            } else if (changeInSt >= 1) {
                changeInSt -= 1;
                countCoins++;
            }
        }

        System.out.println(countCoins);
    }
}