135. Candy

DEV - 02/06
135. Candy Difficulté: Sujets durs: Array, gourmand Il n'y a n enfants debout. Chaque...

135. Candy

Difficulté: dur

Sujets:Tableau,Cupide

Il y anenfants debout en ligne. Chaque enfant se voit attribuer une valeur de notation donnée dans le tableau entiernotes.

Vous donnez des bonbons à ces enfants soumis aux exigences suivantes:

  • Chaque enfant doit avoir au moins un bonbon.
  • Les enfants avec une note plus élevée obtiennent plus de bonbons que leurs voisins.

Renvoyez le nombre minimum de bonbons dont vous avez besoin pour distribuer les bonbons aux enfants.

Exemple 1:

  • Entrée: notes = [1,0,2]
  • Sortie: 5
  • Explication: Vous pouvez allouer au premier, deuxième et troisième enfant avec 2, 1, 2 bonbons respectivem...
    [Courte citation de 8% de l'article original]