Question

#536 Fabrica1

Cerința
La secția de împachetare a produselor dintr-o fabrică lucrează n muncitori. Fiecare muncitor împachetează același tip de produs, și pentru fiecare se cunoaște timpul necesar pentru împachetarea unui obiect. Să se determine durata minimă de timp în care vor împacheta cei n muncitori cel puțin M obiecte.

Date de intrare
Programul citește de la tastatură numerele n și M, iar apoi n numere naturale nenule, reprezentând timpul necesar fiecărui muncitor pentru împachetarea unui obiect.

Date de ieșire
Programul va afișa pe ecran numărul T, reprezentând numărul de unități de timp necesare pentru împachetarea celor M obiecte.

Restricții și precizări
1 ≤ n ≤ 1000
cele n numere citite vor fi mai mici decât 1000
1 ≤ M ≤ 1.000.000
toate intervalele de timp sunt exprimate în aceeași unitate de măsură



Exemplu
Intrare

6 60
4 7 3 6 7 1
Ieșire

30

Answer 1

trebuie sa cauti binar rezultatul intre 1 si 1000000000 astfel incat suma pentru i=1 i<=n de rez/a[i] sa fie egala cu numarul de pachete si o sa ai complexitate n*log 1000000000