Fişierul intrare/ieşire:	secv6.in, secv6.out	Sursă	All You Can Code 2008
Autor	Andrei Paul Puni	Adăugată de	Puni Andrei Paul •crawler
Timp execuţie pe test	0.325 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	2/5

Vezi solutiile trimise | Statistici

Secventa 6

Nemroc a definit o secventa ca fiind buna daca :

• 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 )

Nemroc iti da un sir si te roaga sa ii spui cate subsecvente ale acestui sir sunt bune.

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.

Date de iesire

Fisierul de iesire va contine numarul cerut de Nemroc.

Restrictii:

• 1 < N < 16.000.001
• 0 < x_i < 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

Cum se trimit solutii?