Soluții trimise

Fie $X=\overline{X_1{X}_2{X}_3\dots X_N}$ un număr natural din N cifre.

Definim secvență în numărul X orice număr format dintr-un grup de cifre situate pe poziții consecutive în X. De exemplu, pentru X=12543644 pot fi secvențe numerele: 5436, 12, 1, 364, 12543644, etc.

Definim secvență-maxim în șirul $X$ o secvență $\overline{X_K{X}_{K+1}\dots X_P\dots X_T}$ în care există o singură cifră $X_P$ astfel încât $X_K<X_{K+1}<\dots <X_P>X_{P+1}>\dots >X_T$ ( $1\le K<P<T\le N$ și $K,P,T$ sunt numere naturale). De exemplu, pentru X=12543644 secvențele-maxim sunt: 1254, 12543, 254, 2543, 364.

Scrieți un program care citește numărul N, cele N cifre ale numărului X și care determină numărul total de secvenţe-maxim din numărul X.