#3876
sum_max_min
Se dă un șir de N
numere întregi. Pentru fiecare subșir nevid al șirului dat se consideră valoarea întreagă D
egală cu diferența dintre elementul maxim și cel minim aflat în subșir. Să se afle suma valorilor D
ale tuturor subșirurilor nevide, mai mici sau egale decât un număr întreg T
dat modulo \( {10}^{9} + 7 \).