Editing 2729 - SAO (section)

== Rezolvare ==
<syntaxhighlight lang="python" line="1">
def citeste_n():
    while True:
        try:
            n = int(input("Introduceti numarul de monștri: "))
            if n >= 1 and n <= 10000:
                print("Datele sunt corecte.")
                return n
            else:
                print("Datele nu sunt conform restrictiilor impuse.")
        except ValueError:
            print("Trebuie introduse doar numere intregi.")


def citeste_monstri(n):
    monstri = []
    for i in range(n):
        while True:
            try:
                rezistenta, putere = map(int, input(
                    "Introduceti rezistența și puterea monștrilor separate prin spatiu: ").split())
                if 1 <= rezistenta <= 2 * 63 and 1 <= putere <= 2 * 63:
                    print("Datele sunt corecte.")
                    monstri.append((rezistenta, putere))
                    break
                else:
                    print("Datele nu sunt conform restrictiilor impuse.")
            except ValueError:
                print("Trebuie introduse doar valori numerice.")
    return monstri


def citeste_m():
    while True:
        try:
            m = int(input("Introduceti numarul de oferte: "))
            if m >= 1 and m <= 10000:
                print("Datele sunt corecte.")
                return m
            else:
                print("Datele nu sunt conform restrictiilor impuse.")
        except ValueError:
            print("Trebuie introduse doar numere intregi.")


def citeste_oferte(m):
    oferte = []
    for i in range(m):
        while True:
            try:
                rezistenta_armura, putere_sabie, pret = map(int, input(
                    "Introduceti rezistența armurii, puterea săbiei și prețul separate prin spatiu: ").split())
                if 1 <= rezistenta_armura <= 2 * 63 and 1 <= putere_sabie <= 2 * 63 and 1 <= pret <= 2 ** 63:
                    print("Datele sunt corecte.")
                    oferte.append((rezistenta_armura, putere_sabie, pret))
                    break
                else:
                    print("Datele nu sunt conform restrictiilor impuse.")
            except ValueError:
                print("Trebuie introduse doar valori numerice.")
    return oferte


def Sao(monstri, oferte):
    # Sortam ofertele in ordine crescatoare dupa pret
    oferte = sorted(oferte, key=lambda x: x[2])

    # Pentru fiecare montru, cautam cea mai ieftina oferta care il poate invinge
    cost_minim = 0
    for i in range(len(monstri)):
        rez_monstru, putere_monstru = monstri[i]
        oferta_potrivita = False
        for j in range(len(oferte)):
            rez_armura, putere_sabie, pret = oferte[j]
            if rez_armura >= putere_monstru and putere_sabie >= rez_monstru:
                cost_minim += pret
                oferta_potrivita = True
                break
        if not oferta_potrivita:
            print(-1)
            return

    print(cost_minim)


if _name_ == '_main_':
    n = citeste_n()
    numere = citeste_monstri(n)
    m = citeste_m()
    numere2 = citeste_oferte(m)
    Sao(numere,numere2)
</syntaxhighlight>