==Include(page="template/taskheader" task_id="secv6")==
Nemroc a definit o secventa ca find buna daca :
Nemroc a definit o secventa ca fiind buna daca :
* are lungimea mia mare sau egala cu 2
* are lungimea mai mare sau egala cu $2$
* extremitatile sunt strict mai mari decat restul elementelor ( ex: 2 2 3 nu e buna, 3 2 3 e buna )
* extremitatile sunt strict mai mari decat restul elementelor ( ex: $2 2 3$ nu e buna, $3 2 3$ e buna )
Nemroc iti da un sir si te roaga sa ii spui cate subsecvente ale acestui sir sunt bune.
h2. Date de intrare
Prima linie a fisierului de intrare contine un singur numar natural N, reprezentand lungimea sirului. Pe urmatoarea linie se vor afla N numere reprezentand sirul.
Prima linie a fisierului de intrare contine un singur numar natural $N$ , reprezentand lungimea sirului. Pe urmatoarea linie se vor afla $M = min(N,8192)$ numere reprezentand un sir $x$ iar sirul care trebuie examinat se obtine aplicand urmatoarea formula $a{~i~} = i + (x{~i/8192~} xor x{~i%8192~})$. Ambele siruri au primul element cu indicele $0$.
h2. Date de iesire
Fisierul de intrare va contine un singur numar reprezentand numarul cerut de Nemroc
Fisierul de iesire va contine numarul cerut de Nemroc.
h2. Restrictii:
* 1<N<1.000.000
* $1 < N < 16.000.001$
* $0 < x{~i~} < 2^30^$
* 1<a[i]<2^30^
table(example). |_. secv6.in |_. secv6.out |
| 3
3 2 3
| 2 |
Explicatie
$0 + ( 3 xor 3 ) = 0$
$1 + ( 3 xor 2 ) = 2$
$2 + ( 3 xor 3 ) = 2$
sirul care trebuie examinat este $0 2 2$
se formeaza $2$ secvente bune $0 2$ si $2 2$
==Include(page="template/taskfooter" task_id="secv6")==
