The Cookie Monster
Le bien-aimé Cookie Monster de la rue Sésame est tombé sur une table contenant des piles de biscuits triées, chaque pile étant un nombre entier positif. Cependant, l'obsession monomaniaque de the Count qui a mis en place cette fiesta friable a récemment atteint un tout autre niveau de gravité. Le comte insiste sur le fait que ces biscuits doivent être mangés en un minimum de mouvements. Chaque coup choisit l'une des tailles de pile restantes p, et retire p biscuits de chaque pile contenant au moins p biscuits (éradiquant ainsi toutes les piles contenant exactement p biscuits), et laisse toutes les piles plus petites en l'état.
Comme le comte a une obsession malsaine pour l'ordre et les hiérarchies, il s'attend à ce que ces déplacements soient effectués dans l'ordre décroissant des valeurs de p. Cette fonction devrait renvoyer le tableau liste de déplacements, qui permet à Cookie Monster d'engloutir ces biscuits. S'il existe plusieurs séquences optimales de déplacements, choisissez la plus grande d'un point de vue lexicographique. Regardez l'exemple pour l'entrée [1, 2, 3, 4, 5, 6].
Entrée: Liste (List) d'entiers (int).
Sortie: Liste (List) d'entiers (int).
Exemples:
assert cookie_monster([1, 2, 3]) == [2, 1] assert cookie_monster([1, 2, 3, 4, 5, 6]) == [4, 2, 1] assert cookie_monster([2, 3, 5, 8, 13,...