Valeur de Contraste: Optimisation de Sous-séquence

Valeur de Contraste Énoncé du problème Pour une séquence d'entiers $a_1, a_2, \dots, a_n$, nous définissons sa valeur de contraste comme : $|a_1-a_2|+|a_2-a_3|+\dots+|a_{n-1}-a_n|$. Étant donné $T$ tests, pour chaque séquence $a$, nous devons trouver une sous-séquence $b$ telle que : $b$ n'est pas vide $b$ est une sous-séquence de $a$ la valeu ...

Publié le 4 juin à 22h21