Inverseaza reviziile

Diferente pentru problema/findmin intre reviziile #1 si #5

Diferente intre titluri:

findmin

Findmin

Diferente intre continut:

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

Poveste şi cerinţă...

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

Fişierul de intrare $findmin.in$ ...

Fişierul de intrare $findmin.in$ conţine pe prima linie $N$, reprezentând lungimea şirului iar pe a doua linie $N$ numere naturale, reprezentând elementele şirului $P$.

h2. Date de ieşire

În fişierul de ieşire $findmin.out$ ...

În fişierul de ieşire $findmin.out$ se vor afişa pe prima linie $N$ numere despărţite prin câte un spaţiu, unde al $i$-lea număr reprezintă răspunsul pentru al $i$-lea element din şir.

h2. Restricţii

* $... &le; ... &le; ...$

* $1 &le; N &le; 10^6^$
* $1 &le; P[i] &le; N$
* $Şirul P este indexat de la 1.$

h2. Exemplu
table(example). |_. findmin.in |_. findmin.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 7
5 6 7 3 1 4 2
| -1 1 1 -1 -1 4 5

|
h3. Explicaţie

...

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

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.