Подбор чисел из массива с суммой большей или равной К

Перечитал много материала, задача о ранце не подходит, потому что значение нужно либо большее (с минимальной разницей), либо равное заданному числу. Суть: есть массив из чисел, есть число. Задача: найти индексы чисел из массива, сумма которых либо минимально превышает, либо равна числу. Числа можно использовать неограниченное количество раз, но приоритет должен отдаваться более крупным числам (по возможности). Пишу на Java, но буду благодарен за реализацию или указание на любом языке программирования.

Простой пример: {202, 403}, заданное число: 604. Ответ: индексы 0 и 1. Эти числа в сумме дают 605, 202*3 даст 606 - не подходит, так как есть более подходящий вариант. Другой пример: {202, 405}, заданное число: 604. Ответ: индексы 0, 0, 0. Сумма 606, другой вариант 607 - не подходит.

Код, который не работает:

var number = 603;
val coins = listOf<Int>(202, 404);
val result = HashMap<Int, Int>();
for (coin in coins) {
    val count = number / coin;
    number -= count * coin;
    if (count > 0) {
        result.put(coin, count)
    }
}
println(result)