Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-03-22 22:05:46.
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 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] < 230
secv6.insecv6.out
3
3 2 3
2
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?