Editing 3513 - Covoare1 (section)

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
import heapq

def rezolva(n, m, p, covoare):
    # Initializare heap cu covoare
    heapq.heapify(covoare)

    # Afișare coordonate în ordinea notată de Miguel
    rezultat = []
    for _ in range(p):
        top_covoare = heapq.heappop(covoare)
        rezultat.append((top_covoare[0], top_covoare[1]))

    return rezultat

def verifica_rezultat(input_file, output_file):
    # Citire date de intrare
    with open(input_file, "r") as f:
        n, m, p = map(int, f.readline().split())
        covoare = [tuple(map(int, f.readline().split())) for _ in range(p)]

    # Apelare funcție de rezolvare
    rezultat_obtinut = rezolva(n, m, p, covoare)

    # Citire rezultat așteptat
    with open(output_file, "r") as g:
        rezultat_asteptat = [tuple(map(int, linie.split())) for linie in g.readlines()]

    # Verificare rezultat
    if rezultat_obtinut == rezultat_asteptat:
        print("Rezultat corect!")
    else:
        print("Rezultat incorect!")
        print("Rezultat așteptat:")
        print(rezultat_asteptat)
        print("Rezultat obținut:")
        print(rezultat_obtinut)

# Citire date de intrare
with open("covoare1in.txt", "r") as f:
    n, m, p = map(int, f.readline().split())
    covoare = [tuple(map(int, f.readline().split())) for _ in range(p)]

# Apelare funcție de rezolvare
rezultat = rezolva(n, m, p, covoare)

# Scriere date de ieșire
with open("covoare1out.txt", "w") as g:
    for coord in rezultat:
        g.write(f"{coord[0]} {coord[1]}\n")

# Apelare funcție de verificare
verifica_rezultat("covoare1in.txt", "covoare1out.txt")

</syntaxhighlight>