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

Турниры > IMPC - 2013-2014 > задача:


2013-05-50. 50593 - Transportimi

IMPC - 2013-2014

Старт: 16.мар.2013 в 12:00:00
Финиш: 16.мар.2013 в 17:00:00
Турнир завершён!
• Турнирная таблица

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

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

• 2013-04-40. 50338 - Convert Into ...
• 2013-04-50. 50774 - Hot Potato
• 2013-04-70. 50296 - Total Discount...
• 2013-04-80. 50343 - The number of...
• 2013-04-90. 50332 - Variance of a ...
• 2013-05-10. 50552 - Kepuce te perd...
• 2013-05-30. 50580 - Sa dite kane ka...
• 2013-05-40. 50553 - I pjestueshem...
• 2013-05-50. 50593 - Transportimi
• 2013-12-10. 50352 - Selling Cows
• 2013-12-40. 50342 - 100 Factorial
• 2013-12-50. 50674 - Collecting Eggs
• 2013-Nov-01. 50328 - How far away
• 2013-Nov-02. 50347 - Selling Oranges
• 2013-Nov-05. 50354 - Intersecting ...

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

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

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Prepared by Ibrahim Mesecan.

Transportimi

Përktheu: Xhoena Polisi English

Zoti Ardit ka kompani transporti. Ai transporton pako nga njerëz nga Tirana në Shkodër. Duke qënë se është duke transportuar pako për njerëzit e tjerë, ai nuk mund të thyejë asnjë nga pakot, dhe duhet ti transportojë ashtu sic i janë dhënë. Makina e tijë mund të transportojë deri në C kg, kështu që ai nuk mund ti cojë të gjitha pakot njëherësh. Atij i duhet të zgjedhë disa pako të cilat i përshtaten më së miri kapacitetit të makinës.

Kërkesa:
Shkruani një program që do të marrë peshat e n pakove dhe do të zgjedhë pakot në mënyre të atillë që shuma totale e peshës së pakove të zgjedhura të jetë me e madhja dhe më e vogël ose e barabartë me kapacitetin e dhënë C.

Input
Në fillim, ju do të merrni dy numra të plotë (integer): numrin e pakove n dhe kapacitetin C të makinës së tijë e cila mban 1 <= n <= 12 dhe 1 < C <= 1000. Më pas, ju do të merrni n numra të plotë të cilat paraqësin peshën e secilës pako. Dhe cdo pako është më e shumta 100 Kg.

Output
Si output, do të jepni vetëm një numër të plotë (integer) e cila tregon shumën më të madhe ë ai mund të marrë në makinën e tij.

Shembull Input I
  5 16
  4 5 4 4 6
Shembull Output I
  15
 Shembull Input II
  6 13
  3 3 3 3 3 4
 Shembull Output II
  13

Shpjegimi i Output-it:
  Input 1: Ai mund të marrë më së shumti 15Kg, kur zgjidhen pakot 4,5 dhe 6.
  Input 2: Nëse zgjidhen pakot 3,3,3 dhe 4, ai mund të marrë 13 kg.


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

www.contester.ru