Pagini recente » Atasamentele paginii Profil sdragos | Atasamentele paginii Tnia | Diferente pentru problema/ismquery intre reviziile 29 si 10 | Diferente pentru algoritmiada-2014/runda-2/clasament/open intre reviziile 1 si 2 | Diferente pentru problema/findmin intre reviziile 5 si 3
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 ≤ N ≤ 10^6^$
* $1 ≤ P[i] ≤ N$
* $1 ≤ N ≤ 10^6$
* $1 ≤ P[i] ≤ N$
* $Şirul P este indexat de la 1.$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
