1014. Meilleure paire touristique

1014. Meilleure paire touristique

Difficulté : moyenne

Sujets :Tableau,Programmation dynamique

On vous donne un tableau d'entiersvaleursoùvaleurs[i]représente la valeur duaveclieu touristique. Deux lieux touristiquesjeetjavoir une distancej - jeentre eux.

Le score d'une paire (je <j) des sites touristiques estvaleurs[i] + valeurs[j] + i - j: la somme des valeurs des sites touristiques, moins la distance qui les sépare.

Renvoie le score maximum d'une paire de sites touristiques.

Exemple 1 :

• Entrée : valeurs ...
  [Courte citation de 8% de l'article original]