Algoritmi

import java.util.Scanner;
public class alg1 {

    public static void main(String[] args) {

        Scanner scan = new Scanner(System.in);
        System.out.println("INPUT SUM : ");
        int Sum = scan.nextInt();
        CountNominees(Sum);



    }//end of main

    public static void CountNominees(int Sum) {
        int counter = 0;
        int index = 0;
        int [] nominees = {50,20,10,5,2};

    while (Sum > 0) {

        if(Sum/nominees[index] > 0) {


        Sum = Sum - nominees[index];
        counter++;
        System.out.println(Sum + nominees[index] + "(-" + nominees[index] +  ")" + "COUNTER : " + counter);
    }
    else
        if (index+1 < nominees.length)
            index++;
        else{
            System.out.println("NO MORE NOMINALS FOR THIS SUM : " + Sum );
            break;
        }
    }

System.out.println();
System.out.println("COUNTER IS : " + counter);




    }//end of method CountNominees

}//end of class