Editing 2974 - Z Zid (section)

==Rezolvare==
<syntaxhighlight lang="python" line="1">
#2974 Z Zid
def conditii(inaltime, latime, zid):
    if not 2 <= latime <= 1_000_000_000:
        return False

    if not 2 <= inaltime <= 100_000:
        return False

    for rand in range(len(zid)):
        if not sum(zid[rand]) == latime:
            return False

    return True


def zzid(inaltime, latime, zid):
    # Creeăm un dicționar pentru a stoca frecvența fiecărei sume de segmente de zid
    frecv_sume = {}
    maxim = 0
    taietura = 0
    suma_curenta = 0

    # Iterăm peste fiecare rând de segmente de zid
    for i in range(inaltime):
        lungime = len(zid[i])
        # Iterăm peste fiecare segment din rândul curent
        for j in range(lungime):
            # Adăugăm segmentul curent la suma curentă
            segment = zid[i][j]
            suma_curenta += segment
            # Dacă suma este egală cu lățimea zidului, trecem la următorul segment
            if suma_curenta == latime:
                continue
            # Dacă suma există deja în dicționar...
            if suma_curenta in frecv_sume:
                # ...incrementăm numărul de apariții
                frecv_sume[suma_curenta] += 1
            else:
                # ...altfel, adăugăm suma în dicționar cu numărul de apariții 1
                frecv_sume[suma_curenta] = 1
            # Dacă numărul de apariții al sumei curente din dicționar este mai mare decât numărul maxim de apariții,
            # actualizăm numărul maxim de apariții și tăietura corespunzătoare
            if frecv_sume[suma_curenta] > maxim:
                maxim = frecv_sume[suma_curenta]
                taietura = suma_curenta
            # Dacă numărul de apariții al sumei curente din dicționar este egal cu numărul maxim de apariții și
            # tăietura curentă este mai aproape de lățimea dorită a zidului decât tăietura anterioară, actualizăm
            # tăietura corespunzătoare
            if frecv_sume[suma_curenta] == maxim and abs(latime - taietura - taietura) > abs(latime - suma_curenta - suma_curenta):
                taietura = suma_curenta
        # Resetăm suma curentă pentru următorul rând
        suma_curenta = 0

    # Printăm numărul minim de rânduri care trebuie tăiate și tăietura corespunzătoare
    print(f"{inaltime-maxim} {abs(taietura-latime+taietura)}")


if __name__ == "__main__":
    inaltime, latime = [int(x) for x in input().split()]

    zid = []

    for i in range(inaltime):
        latimi = [int(x) for x in input().split()[1:]]
        zid.append(latimi)

    if not conditii(inaltime, latime, zid):
        print("Datele de intrare nu corespund restricțiilor impuse.")
    else:
        print("Datele de intrare corespund restricțiilor impuse.")
        zzid(inaltime, latime, zid)

</syntaxhighlight>