Coins

package Z_Exams06;

import java.util.Scanner;

public class Coins {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        double sum = Double.parseDouble(scan.nextLine());

        int leva = (int) sum;
        int coins = (int) (sum * 100) % 100;

        int count1Lev = 0;
        int count2Leva = 0;
        int count50Coins = 0;
        int count20Coins = 0;
        int count10Coins = 0;
        int count5Coins = 0;
        int count2Coins = 0;
        int count1Coins = 0;


        if (leva % 2 == 0) {
            count2Leva = leva / 2;
        } else {
            count2Leva = (leva - 1) / 2;
            count1Lev = 1;
        }

        while (coins >= 50) {
            count50Coins++;
            coins = coins - 50;
        }
        while (coins >= 20) {
            count20Coins++;
            coins = coins - count20Coins * 20;

        }
        while (coins >= 10) {
            count10Coins++;
            coins = coins - count10Coins * 10;
        }
        while (coins >= 5) {
            count5Coins++;
            coins = coins - count5Coins * 5;
        }
        while (coins >= 2) {
            count2Coins++;
            coins = coins - count2Coins * 2;
        }
        while (coins >= 1) {
            count1Coins++;
            coins = coins - count1Coins;
        }
        System.out.println(count1Lev + count2Leva + count50Coins + count20Coins + count10Coins + count5Coins + count2Coins + count1Coins);
    }
}