ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > CEN303 2013-15 Questions > задача:


13-Fall2-50. 50686 - The Container

CEN303 2013-15 Questions

Старт: 15.дек.2013 в 14:00:00
Финиш: 15.дек.2013 в 19:00:00
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (1)

Задачи турнира

• 50842 - Minimum Sum Triangle - DP
• 50319 - Toll Plazas
• 51000 - Book Index
• 50531 - File Decryption
• 50464 - From Tirana to Durres
• 13-Fall2-10. 50411 - Sum of the Lea...
• 13-Fall2-20. 50687 - Pascal Triangle - 2
• 13-Fall2-40. 50753 - Average of the...
• 13-Fall2-50. 50686 - The Conta...
• 14-Fall1-10. 50740 - Service Time - 1
• 14-Fall1-20. 50750 - Service Time - 2
• 14-Fall1-30. 50771 - BST Level Sum
• 14-Fall1-40. 50683 - Te Parkojme A...
• 14-Fall1-50. 50770 - Average Depth
• 14-Fall1-60. 50784 - Top Growing C...
• 14-Fall2-10. 50751 - The biggest Mi...
• 14-Fall2-20. 50794 - Writing Files Int...

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 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


Для отправки решений необходимо выполнить вход.

www.contester.ru