Fişierul intrare/ieşire:findmin.in, findmin.outSursăGrigore Moisil 2016, Clasa a 9-a
AutorRazvan SalajanAdăugată degrigore.moisilGrigore Moisil grigore.moisil
Timp execuţie pe test0.7 secLimită de memorie36864 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

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.

Date de intrare

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.

Date de ieşire

Î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.

Restricţii

  • 1 ≤ N ≤ 106
  • 1 ≤ P[i] ≤ N
  • Şirul P este indexat de la 1.

Exemplu

findmin.infindmin.out
7
5 6 7 3 1 4 2
-1 1 1 -1 -1 4 5

Explicaţie

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?