T2Q1 http://moreno.cin.ufpe.br/~if672cc/index.php/home/problem/137

T2Q1.java

public class T2Q1 {
    Arquivo io;
    int[] coins = new int[] {1, 5, 10, 25, 50};

    public void printChange(int change, int[] amounts) {
        int amountCoins = 0;
        int length = amounts.length;
        int pos = length - 1;
        int left = change;
        int[] used = new int[5];

        while(left != 0 && pos >= 0) {
            if (left < coins[pos] || used[pos] == amounts[pos]) {
                pos -= 1;
                continue;
            }

            left -= coins[pos];
            used[pos] += 1;
        }

        for (int c : used) {
            amountCoins += c;
        }

        if (left != 0) {
            amountCoins += 10000;
        }

        System.out.println(change + ":" + amountCoins);
    }

    public void evaluate() {
        int max = io.readInt();
        int[] amounts = new int[] {
            io.readInt(),
            io.readInt(),
            io.readInt(),
            io.readInt(),
            io.readInt()
        };

        for (int change = 1; change <= max; change += 1) {
            printChange(change, amounts);
        }

        System.out.println("");
    }

    public void run() {
        int cases;

        io = new Arquivo("T2Q1.in", "T2Q1.out");
        cases = io.readInt();

        while (cases > 0) {
            evaluate();
            cases -= 1;
        }
    }

    public static void main(String[] args) {
        new T2Q1().run();
    }
}