Inverseaza reviziile

Diferente pentru problema/findmin intre reviziile #3 si #4

Diferente intre #4 si #5
Diferente intre #2 si #3

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="findmin") ==

Se dă un şir $P$ de lungime $N$ cu elemente distincte din multimea ${1,2..,N}$. Pentru fiecare poziţie $i$ din şirul $P$ se cere să aflaţi cea mai mică poziţie $j$, astfel încât $P[j] < P[i]$ şi $j < i$ . În caz că o astfel de poziţie nu există se consideră $-1$ ca soluţie.

Se dă un şir $P$ de lungime $N$ cu elemente distincte din multimea ${1,2,...,N}$. Pentru fiecare poziţie $i$ din şirul $P$ se cere să aflaţi cea mai mică poziţie $j$, astfel încât $P[j] < P[i]$ şi $j < i$. În caz că o astfel de poziţie nu există se consideră $-1$ ca soluţie.

h2. Date de intrare

h2. Restricţii

* $1 &le; N &le;  10^6$
* $1 &le; P[i] &le;  N$

* $1 &le; N &le; 10^6^$
* $1 &le; P[i] &le; N$

* $Şirul P este indexat de la 1.$
h2. Exemplu

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.