Tema07GreedyAlgorithm

import java.util.*;
//Denis 18110
public class Greed {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int[] nominali = {1,2,5,10,20,50};
        System.out.println("Kolko leva e sumata?"); // Не бях сигурен дали сумата трябва да е във стотинки или в лева.
        double SUM_IN_LEV = scan.nextDouble();
        int SUM_IN_COINS = (int) (SUM_IN_LEV*100);
        int count = greedy(SUM_IN_COINS, nominali);
        System.out.println("Moje da q platite s minimum "+ count + " moneti");
    }
    public static int greedy(int sum, int[] nominali){
        int count = 0;
        for(int i = nominali.length - 1; i>=0; i--){
            while (sum >= nominali[i]) {
                sum-=nominali[i];
                count++;
            }
            if(sum ==0){
                break;
            }
        }
        return count;
    }
}