Editing 1340 - Rucsac (section)

== Rezolvare ==
<syntaxhighlight lang="python">
def validare_date(n, GMax, obiecte):
    if not (1 <= n <= 1000):
        raise ValueError("n trebuie să fie între 1 și 1000")

    if not (1 <= GMax <= 10000):
        raise ValueError("GMax trebuie să fie între 1 și 10000")

    for greutate, valoare in obiecte:
        if not (1 <= greutate <= 10000 and 1 <= valoare <= 10000):
            raise ValueError("Greutatea și valoarea fiecărui obiect trebuie să fie între 1 și 10000")

def castig_maxim(n, GMax, obiecte):
    obiecte.sort(key=lambda x: x[1] / x[0], reverse=True)  # Sortează obiectele după raportul valoare/greutate în ordine descrescătoare

    castig_total = 0  
    greutate_actuala = 0  

    for obiect in obiecte:
        greutate, valoare = obiect
        if greutate_actuala + greutate <= GMax:
            castig_total += valoare
            greutate_actuala += greutate
        else:
            fractiune = (GMax - greutate_actuala) / greutate  # Calculăm cât din obiect putem lua pentru a umple rucsacul
            castig_total += fractiune * valoare
            break  

    return castig_total

# Citirea datelor de intrare
n, GMax = map(int, input().split())
obiecte = [tuple(map(int, input().split())) for _ in range(n)]

# Calcularea și afișarea câștigului maxim
rezultat = castig_maxim(n, GMax, obiecte)
print(rezultat)
</syntaxhighlight>