==Include(page="template/taskheader" task_id="secv6")==
Nemroc a definit o secventa ca fiind buna daca :
Nemroc a definit o secventa ca find buna daca :
* are lungimea mai mare sau egala cu $2$
* are lungimea mia 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 $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$.
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.
h2. Date de iesire
Fisierul de iesire va contine numarul cerut de Nemroc.
Fisierul de intrare va contine un singur numar reprezentand numarul cerut de Nemroc
h2. Restrictii:
* $1 < N < 16.000.001$
* $0 < x{~i~} < 2^30^$
* 1<N<1.000.000
table(example). |_. secv6.in |_. secv6.out |
| 3
3 2 3
| 2 |
* 1<a[i]<2^30^
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")==
