Fişierul intrare/ieşire: | findmin.in, findmin.out | Sursă | Grigore Moisil 2016, Clasa a 9-a |
Autor | Razvan Salajan | Adăugată de | |
Timp execuţie pe test | 0.35 sec | Limită de memorie | 36864 kbytes |
Scorul tău | N/A | Dificultate | N/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.in | findmin.out |
---|---|
7 5 6 7 3 1 4 2 | -1 1 1 -1 -1 4 5 |