Diferente pentru problema/secv6 intre reviziile #18 si #28

Nu exista diferente intre titluri.

Diferente intre continut:

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

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
3424