Pagini recente » Diferente pentru blog/three-beautiful-quicksorts intre reviziile 9 si 8 | Diferente pentru problema/sr intre reviziile 14 si 5 | Diferente pentru problema/pudge intre reviziile 7 si 8 | Diferente pentru problema/engineer intre reviziile 33 si 20 | Diferente pentru problema/pq intre reviziile 3 si 2
Diferente pentru
problema/pq intre reviziile
#3 si
#2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="pq") ==
Se da un sir de **N** numere naturale, **A(1), ..., A(N)**. In acest sir definim o pereche de indici **(u,v)** ca fiind speciala daca sunt indeplinite toate cele 3 conditii de mai jos:
- **u < v**
- **A(u) = A(v)**
- Nu exista niciun indice **w** **(u<w<v)** astfel incat **A[u]=A[v]=A[w]**.
Se da un sir de **N** numere naturale, **A[1], …, A[N]**. In acest sir definim o pereche de indici **(u,v)** ca fiind speciala daca sunt indeplinite toate cele 3 conditii de mai jos:
u < v
A[u] = A[v]
Nu exista niciun indice w (u<w<v) astfel incat A[u]=A[v]=A[w].
Costul unei perechi speciale (u,v) este egal cu v-u.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
