On vous donne un tableau d'entierscadeauxindiquant le nombre de cadeaux dans différentes piles. Chaque seconde, vous effectuez les opérations suivantes :
Choisissez la pile avec le nombre maximum de cadeaux.
S'il y a plus d'une pile avec le nombre maximum de cadeaux, choisissez-en une.
Laissez derrière vous le plancher de la racine carrée du nombre de cadeaux dans la pile. Prenez le reste des cadeaux.
Renvoie le nombre de cadeaux restants aprèsksecondes.
Exemple 1 :
Entrée : cadeaux = [25,64,9,4,100], k = 4
Sortie : 29
Explication : Les cadeaux sont pris de la manière suivante :
Dans la première seconde, la dernière pile est choisie et 10 cadeaux sont laissés.
Ensuite, la deuxième pile est choisie et 8 cadeaux sont laissés.
Après cela, la première pile est choisie et 5 cadeaux sont laissés.
Finalement, la dernière pile est à nouveau choisie et 3 cadeaux restent.
Les cad... [Courte citation de 8% de l'article original]
Loading...
🍪
Le modèle économique de notre site repose sur l'affichage de publicités personnalisées basées sur l'utilisation de cookies publicitaires. En continuant votre visite sur notre site, vous consentez à l'utilisation de ces cookies.
Politique de confidentialité