4237 - Araci
Cerință
Să se determine lungimea maximă L pe care o poate obține pentru cel puțin A araci tăind bambușii.
Date de intrare
Programul citește de la tastatură numerele n și A, iar apoi n numere naturale, separate prin spații, reprezentând dimensiunile tulpinilor de bambus.
Date de ieșire
Programul va afișa pe ecran L, reprezentând lungimea maximă posibilă a celor cel puțin A araci.
Restricții de precizări
- 3 ⩽ n ⩽ 100000
- 1 ⩽ d ⩽ 30000
Exemplul 1
- Intrare
- 4 1
- 6 10 14 9
- Ieșire
- Datele introduse corespund restricțiilor impuse.
- 14
Exemplul 2
- Intrare
- 3
- 2
- 5 7 8
- Ieșire
- Datele introduse corespund restricțiilor impuse.
- 15