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 '''proiectein.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 '''proiecteout.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 &les; n  &les; 1000
*numerele de pe a doua linie a fişierului de intrare vor fi mai mici sau egale cu '''100'''

== Exemplul 1 ==
;proiectein.txt
:5
:60 50 30 10 40 
;proiecteout.txt
:Datele introduse corespund restrictiilor impuse
:4 3 5 2 1

== Exemplul 2 ==
;proiectein.txt
:4
:238 -100 8
:Datele introduse nu corespund restrictiilor impuse

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def verifica_date_intrare(n, timp_analiza):
    if not (1 <= n <= 1000):
        return False

    if len(timp_analiza) != n or any(ti < 1 or ti > 100 for ti in timp_analiza):
        return False

    return True

def ordine_analiza_proiecte(n, timp_analiza):
    proiecte = list(enumerate(timp_analiza, 1))
    proiecte.sort(key=lambda x: x[1])
    ordine_proiecte = [proiect[0] for proiect in proiecte]
    return ordine_proiecte

# Citire date de intrare
try:
    with open("proiectein.txt", "r") as f:
        n = int(f.readline())
        timp_analiza = list(map(int, f.readline().split()))

    # Verificare date de intrare
    if not verifica_date_intrare(n, timp_analiza):
        raise ValueError("Datele introduse nu corespund restricțiilor impuse.")

    # Calculare și afișare rezultat
    rezultat = ordine_analiza_proiecte(n, timp_analiza)
    with open("proiecteout.txt", "w") as g:
        for proiect in rezultat:
            g.write(f"{proiect} ")

except ValueError as ve:
    print(ve)



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