Editing 2772 - Placinte (section)

== Exemple ==
'''Intrare'''

4 11

2 3 4 5

'''Ieșire'''

9

În acest exemplu, este mai avantajos să mănânce un set de plăcinte de tip 4 (adică 8 plăcinte) și un set de tip 3 (4 plăcinte), consumând în total 12 plăcinte în 9 unități de timp. Ar putea să mănânce 11 plăcinte sub forma 1 + 2 + 8, dar ar dura 10 unități de timp.

…sau:

'''Intrare'''

2 5

1 3

'''Ieșire'''

5

…sau:

'''Intrare'''

5 1000000000

32145 1421431 13124 315125 124124

'''Ieșire'''

3281000000000