Задача №3088. Золотые слитки
Даны N золотых слитков известных масс. Определите, какую наибольшую массу золота можно унести, если вместимость рюкзака не превышает S.
Входные данные
Программа получает на вход целое число S — вместимость рюкзака, не превосходящее 10000 и количество слитков N, не превосходящее 300. Далее следует N целых неотрицательных чисел, не превосходящих 100000 — веса слитков.
Выходные данные
Программа должна вывести единственное целое число — максимально возможных вес золота, который поместится в данный рюкзак.
Примеры
Входные данные
10 3 5 7 4
Выходные данные
9
Сдать: для сдачи задач необходимо войти в систему