Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб. Question by Ibrahim Mesecan.
The Container
A Cargo shipping company, uses large container ships
and bulk carriers to carry cargos from different
people. The cargos cannot be separated into pieces
and the ship can carry at most certain amount of tones.
Question:
Given a set of items determine the max weight
that can be carried such that it is less than
or equal to a given capacity.
Input specification
Firstly, you are given two integer numbers (n and C)
where n denotes the number of items and C denotes
the total amount of tones (capacity)
that the ship can carry.
The next line will have n integer numbers
where 1 ≤ n ≤ 100 and 1 ≤ C ≤ 1000.
Each cargo item can be between 1 and 20 tones.
Output specification
Show just one integer number: max weight that
can be carried with the ship.
Sample Input I
5 15
3 4 5 6 8
|
Sample Input II
8 15
2 2 2 2 2 2 2 2
|
Sample Output I
15
|
Sample Output II
14
|
Для отправки решений необходимо выполнить вход.
|