1760. Limite minimale de balles dans un sac

1760. Limite minimale de balles dans un sac

Difficulté : moyenne

Sujets :Tableau,Recherche binaire

On vous donne un tableau d'entierschiffresoù leavecle sac contientchiffres[i]balles. Vous recevez également un entiermaxOperations.

Vous pouvez effectuer l'opération suivante au maximummaxOperationsfois:

• Prenez n'importe quel sac de balles et divisez-le en deux nouveaux sacs avec un nombre positif de balles.
  • Par exemple, un sac de5les balles peuvent devenir deux nouveaux sacs de1et4balles, ou deux nouveaux sacs de2et3balles.

Votre pénalité correspond au nombre maximum de balles dans un sac. Vous souhaitez minimiser votre pénalité après les opérations.

Renvoyez la pénalité minimale possible après avoir effectué les opérations.

Exemple 1 :

• Entrée : nums = [9], maxOperations = 2
• Sortie : 3
• Explication:
  • Divisez le sac de 9 balles en deux sacs de tailles 6 et 3. [9] -> [6...
    [Courte citation de 8% de l'article original]