10306: 0-1 Рюкзак. Найбільша вага


Відправити розв'язок

Бали: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js

Задано \(N\) золотих предметів вагою \(W1, W2, ..., Wn\). Рюкзак може витримати вагу не більше ніж \(M\). Яку найбільшу масу золота можна винести в цьому рюкзаку.

Формат вхідних даних

В першому рядку два натуральних числа \(N,M\) (\(1 \le N \le 100\)), (\(1 \le M \le 10000\)),
В другому рядку \(N\) натуральних чисел \(Wi\) - маси предметів (\(1 \le Wi \le 100\))

Формат вихідних даних

Виведіть ціле число - найбільшу можливу масу золота, яку можна винести в цьому рюкзаку.

Приклад вхідних даних-1

4 17
8 5 6 3

Приклад вихідних даних-1

17

Приклад вхідних даних-2

3 11
2 10 4

Приклад вихідних даних-2

10

Коментарі

Ще немає коментарів.