Сумо рвачи
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 1 s | 64 Mb | standardni izlaz | standardni ulaz |
Четири сумо рвача познатих тежина чекају испред лифта познате носивости. Колики је најмањи број вожњи потребан да би се они превезли?
Улаз
Са стандардног улаза учитава се 5 целих бројева, сваки у посебном реду:
- \(a\), \(b\), \(c\), \(d\) (\(100 \leq a, b, c, d, \leq 200\)) - тежине, у килограмима, 4 сумо рвача,
- \(L\) (\(200 \leq L \leq 700\)) - носивост лифта у килограмима.
Излаз
На стандардни излаз исписати један цео број - број вожњи потребних да се рвачи превезу.
Пример
Улаз
200 103 160 154 280
Излаз
3
Могуће је да се у једној вожњи превезу рвачи од 103 и 154 килограма (јер у збиру имају 257 килограма, што је мање од 280 килограма, колика је носивост лифта), а да се рвачи од 160 и 200 килограма превезу сваки посебно. Две вожње нису могуће (рвачи од 200, 160 и 154 не могу да стану у лифт један са другим, па је за сваког од њих потребна посебна вожња).
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.