Editing 1783 - Find Min

==Cerința==
Se dă un șir <code>P</code> de lungime <code>N</code> cu elemente distincte din mulțimea <code>{1,2..,N}</code>. Pentru fiecare poziție <code>i</code> din șirul <code>P</code> se cere să aflați cea mai mică poziție <code>j</code>, astfel încât <code>P[j] < P[i]</code> și <code>j < i</code>. În caz că o astfel de poziție nu există se consideră <code>-1</code> ca soluție.

==Date de intrare==
Fișierul de intrare <code>findmin.in</code> conţine pe prima linie <code>N</code>, reprezentând lungimea șirului iar pe a doua linie <code>N</code> numere naturale, reprezentând elementele șirului <code>P</code>.
==Date de ieșire==
Fișierul de ieșire <code>findmin.out</code> va conține pe prima linie <code>N</code> numere despărțite prin câte un spațiu, unde al <code>i</code>-lea număr reprezintă răspunsul pentru al <code>i</code>-lea element din șir.

==Restricții și precizări==

* <code>1 ≤ N ≤ 1 000 000</code>

* Șirul <code>P</code> este indexat de la <code>1</code>.

==Exemplu 1==
;Intrare
:7
:5 6 7 3 1 4 2
;Ieșire
:-1 1 1 -1 -1 4 5

===Explicație===
Pentru primele <code>2</code> elemente răspunsurile sunt <code>-1</code> respectiv <code>1</code>. Pentru al <code>3</code>-lea element răspunsul e poziția <code>1</code>(se observă că și <code>P[2] < P[3]</code>). Pentru elementele de pe pozițiile <code>4</code> și <code>5</code> răspunsurile sunt: <code>-1</code> și <code>-1</code>. Răspunsul pentru al <code>6</code>-lea element: poziția <code>4</code> (se observa că și <code>P[5] < P[6]</code>). În final, răspunsul pentru ultimul elementul: poziția <code>5</code>.

==Exemplu 2==
;Intrare
:1000001
:1 2 3 3 3
;Ieșire
:Date de intrare gresite!

==Rezolvare==
<syntaxhighlight lang="python" line="1">
#1783 Find Min
def conditii(n, sir_p):
    restrictii = (
        1 <= min(sir_p),
        max(sir_p) <= 1_000_000,
        1 <= n <= 1_000_000,
        len(sir_p) == n
    )

    return all(restrictii)


def gasire_min(numere):
    sir = []

    for i in range(len(numere)):
        minim = 1_000_001
        for j in range(i):
            if numere[j] < numere[i]:
                if numere[j] < minim:
                    minim = j
        sir.append(f"{minim+1 if minim != 1_000_001 else -1}")

    return " ".join(sir)


def main():
    n = int(input())
    sir_p = [int(x) for x in input().split()]
    if not conditii(n, sir_p):
        return print("Date de intrare gresite!")

    print(gasire_min(sir_p))


if __name__ == "__main__":
    main()

</syntaxhighlight>