3186. Dégâts totaux maximaux avec le lancement de sorts

3186. Dégâts totaux maximaux avec le lancement de sorts

Difficulté : moyenne

Sujets :Tableau,Table de hachage,Deux pointeurs,Recherche binaire,Programmation dynamique,Tri,Compte,Concours hebdomadaire 402

Un magicien possède différents sorts.

On vous donne un tableaupouvoir, où chaque élément représente les dégâts d'un sort. Plusieurs sorts peuvent avoir la même valeur de dégâts.

C'est un fait connu que si un magicien décide de lancer un sort avec des dégâts depouvoir[i], ils ne peuvent lancer aucun sort avec des dégâts depuissance[i] - 2,puissance[i] - 1,puissance[i] + 1, oupuissance[i] + 2.

Chaque sort ne peut être lancé qu'une seule fois.

Renvoie le maximum de dégâts totaux possibles qu'un magicien peut infliger.

Exemple 1 :

• Entrée : puissance = [1,1,3,4]
• Sortie : 6
• Explication : Les dégâts maximum possibles de 6 sont produits en lançant ...
  [Courte citation de 8% de l'article original]