Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-02-26 18:41:56.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:secv6.in, secv6.outSursăAll You Can Code 2008
AutorAndrei Paul PuniAdăugată decrawlerPuni Andrei Paul crawler
Timp execuţie pe test0.325 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Secventa 6

Nemroc a definit o secventa ca find 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 sirul x, sirul care trebuie examinat se obine aplicand urmatoarea formula a(i) = x(i / M) xor x(i % M). 

Date de iesire

Fisierul de intrare va contine numarul cerut de Nemroc.

Restrictii:

  • 1 < N < 16 000 001
  • 1 < a[i] < 230
secv6.insecv6.out
3
3 2 0
3
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?