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