#4869
Se dă un șir a = a1, a2, …, an de numere naturale. Spunem că o subsecvență nevidă ai, ai+1, …, aj din șir este valoroasă dacă orice două valori aflate pe poziții consecutive în subsecvență au diferența în modul egală cu 1. Costul unei secvențe este dat de suma elementelor din acea secvență. Pentru șirul dat, să se determine suma costurilor tuturor subsecvențelor valoroase. Pentru că acest număr poate fi foarte mare, se va calcula modulo 1.000.000.007.
Folclorul informatic