Des fruits sont disponibles à certaines positions sur un axe X infini. Vous avez un tableau entier 2Dfruitsoùfruits [i] = [positioni, montant]illustrequantitéfruits à la positionpositioni.fruitsest déjà trié parpositionipar ordre croissant, et chacunpositioniest unique.
On vous donne également un entierstartposEt un entierk. Au départ, vous êtes à la positionstartpos. À partir de n'importe quelle position, vous pouvez marcher à gauche ou à droite. Il faut un pas pour déplacer une unité sur l'axe des x, et vous pouvez marcher au maximumkétapes au total. Pour chaque position que vous atteignez, vous récoltez tous les fruits à cette position, et les fruits disparaîtront de cette position.
Renvoyez le nombre total maximal de fruits que vous pouvez récolter.
Se déplacer à droite vers la position 6 et récolter 3 fruits
Se déplacer à droite à la position 8 et récolter 6 fruits
Vous avez déplacé 3 étapes et récolté 3 + 6 = 9 fruits au total.
Exemple 2:
Entrée: fruits = [[0,9], [4,1], [5,7], [6,2], [7,4], [10,9]], startpos = 5, k = 4... [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é