Editing 0092 - Proiecte

== Enunt ==

La un birou care se ocupă cu analiza proiectelor de investiţii, n investitori au depus până la termenul legal, câte un proiect.

== Cerinta ==

Cunoscând timpul necesar pentru analizarea fiecărui proiect, scrieţi un program care determină ordinea în care vor fi analizate proiectele, astfel încât timpul mediu de aşteptare pentru investitori să fie minim.

== Date de intrare ==

Pe prima linie a fişierului proiecte.txt se găseşte un număr natural n reprezentând numărul de proiecte depuse.

Pe linia a doua, separate prin câte un spaţiu, se găsesc n numere naturale t1, t2, …, tn, reprezentând timpii necesari pentru analizarea fiecărui proiect.

== Date de iesire ==

Pe prima linie a fişierului proiecte.txt se vor găsi n numere naturale cuprinse între 1 şi n, reprezentând ordinea în care vor fi analizate proiectele.

== Restrictii si precizari ==

*1 ≤ n  ≤ 1000
*numerele de pe a doua linie a fişierului de intrare vor fi mai mici sau egale cu 100

== Exemplul 1 ==
;Intrare
:5
:60 50 30 10 40 
;Iesire
;Datele introduse corespund restrictiilor impuse
:4 3 5 2 1

== Exemplul 2 ==
;Intrare
:4
:238 -100 8
;Iesire
;Datele introduse nu corespund restrictiilor impuse


== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def ordine_optima(n, timpi):
    # Creăm o listă de tupluri (index, timp) pentru a păstra legătura dintre proiect și timpul său
    proiecte = list(enumerate(timpi, start=1))

    # Sortăm proiectele după timpul necesar pentru analiză
    proiecte.sort(key=lambda x: x[1])

    # Afișăm ordinea optimă a proiectelor
    ordine_optima = [proiect[0] for proiect in proiecte]
    print(" ".join(map(str, ordine_optima)))

# Citirea datelor de intrare
with open("proiecte.txt", "r") as file:
    n = int(file.readline())
    timpi = list(map(int, file.readline().split()))

# Calcularea și afișarea rezultatului
ordine_optima(n, timpi)

</syntaxhighlight>

== Explicatie ==

4 3 5 2 1 este ordinea de analizare a proiectelor. Numerele de ordine ale proiectelor sunt date de ordinea numerelor de pe linia a doua din fişierul de intrare.