Анонс #168. Рюкзак

Задача: у вас есть рюкзак вместимостью S кг, а также различные предметы с разными весами.

Необходимо найти максимальный вес рюкзака, который можно собрать из заданных предметов.

Входные данные: Sum - вместимость рюкзака, натуральное число от 1 до 10^5. Weights[] - массив весов заданных предметов, где weights(i) - натуральное число от 1 до 10^5. Размер массива от 1 до 1000.

Вывод: максимальный вес рюкзака

Пример:

Sum = 18; Weights= [3 7 10 16]

Answer = 17