2226. Candies maximales allouées à K enfants

2226. Candies maximales allouées à K enfants

Difficulté: moyen

Sujets:Tableau,Recherche binaire

Vous avez un tableau entier indexé à 0bonbons. Chaque élément du tableau désigne un tas de bonbons de taillebonbons [i]. Vous pouvez diviser chaque pile en n'importe quel nombre de sous-piles, mais vous ne pouvez pas fusionner deux piles ensemble.

On vous donne également un entierk. Vous devriez allouer des tas de bonbons àkEnfants tels que chaque enfant obtient le même nombre de bonbons. Chaque enfant peut se voir attribuer des bonbons à partir d'un seul tas de bonbons et certains tas de bonbons peuvent être inutilisés.

Renvoyez le nombre maximum de bonbons que chaque enfant peut obtenir.

Exemple 1:

• Entrée: bonbons = [5,8,6...
  [Courte citation de 8% de l'article original]