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.65 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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 ai = i + (xi/8192 xor xi%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 < xi < 230
secv6.insecv6.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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content