Cerință
La viteza k procesezi cel mult k obiecte dintr-o singură grămadă într-o oră. În acea oră nu treci la altă grămadă, chiar dacă termini mai repede. Găsește cel mai mic k întreg care termină toate grămezile în cel mult h ore.
Tip de problemă: Koko Eating Bananas.
Date de intrare
n h, apoi dimensiunile celor n grămezi.
Date de ieșire
Viteza minimă.
Restricții
1 ≤ n ≤ 2000; n ≤ h ≤ 1000000000; 1 ≤ grămadă ≤ 1000000000.
Observații
Selecție Algo25 pentru pregătirea interviurilor. Enunț, exemple și soluții originale.
Reper tematic pentru pregătire: https://www.hackerrank.com/interview/interview-preparation-kit
Exemple
2 EXEMPLEExemplul 1
Date de intrare
3 8
5 9 12
Date de ieșire
4
Exemplul 2
Date de intrare
1 1
1
Date de ieșire
1
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
RÂNDUL TĂU
Editor de codTrimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →
Un pas, apoi următorul.Înapoi sus ↑