Diferente pentru problema/intervale2 intre reviziile #13 si #17

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="intervale2") ==
Fiindca nu a fost cuminte la ora de informatica, Andrei a primit o problema suplimentara. Nefiind in stare sa o rezolve el s-a gandit sa va ceara ajutorul. Dandu-se un vector $A$ format din $N$ numere distincte, sa se afle cate numere din $A$ care se afla intre pozitiile $P[i]$ si $i$ sunt strict mai mari decat $A[i]$ pentru fiecare $i$ de la $1$ la $N$.
Fiindca nu a fost cuminte la ora de informatica, Andrei a primit o problema suplimentara. Nefiind in stare sa o rezolve el s-a gandit sa va ceara ajutorul. Dandu-se un vector $A$ format din $N$ numere distincte, sa se afle cate numere din $A$ care se afla intre pozitiile $P[i]$ si $i$ (inclusiv) sunt strict mai mari decat $A[i]$ pentru fiecare $i$ de la $1$ la $N$.
h2. Date de intrare
h2. Restricţii
* $1 ≤ N ≤ 100 000$
* $1 ≤ A[i] ≤ 2 000 000 000$
* $-2 000 000 000 ≤ A[i] ≤ 2 000 000 000$
* $1 ≤ P[i] ≤ i$
h2. Exemplu

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
8015