Editing 0765 - Cirese1 (section)

== Rezolvare ==
<syntaxhighlight lang="python" line>
def validare(n, m, k, ciresi, zone):
    if not n.isdigit() or int(n) < 1 or int(n) > 1000:
        print("Datele de intrare nu corespund restrictiilor impuse")
        return False

    if not m.isdigit() or int(m) < 1 or int(m) > 1000:
        print("Datele de intrare nu corespund restrictiilor impuse")
        return False

    if not k.isdigit() or int(k) < 1 or int(k) > 10000:
        print("Datele de intrare nu corespund restrictiilor impuse")
        return False

    for linie in ciresi:
        for val in linie:
            if not val.isdigit() or int(val) < 0 or int(val) > 10000:
                print("Datele de intrare nu corespund restrictiilor impuse")
                return False

    for z in zone:
        if len(z) != 4 or any(not val.isdigit() or int(val) < 1
                              or (int(val) > int(n) and i % 2 == 0)
                              or (int(val) > int(m) and i % 2 == 1) for i, val in enumerate(z)):
            print("Datele de intrare nu corespund restrictiilor impuse")
            return False

    print("Datele de intrare corespund restrictiilor impuse")
    return True


def main():
    # Solicităm introducerea numerelor n, m și k
    print("Introduceți numerele n, m și k, separate printr-un spațiu: ")
    n, m, k = input().split()

    # Citim cantitatea de cireșe din fiecare sector
    print("Introduceți cantitatea de cireșe din fiecare sector, linie cu linie: ")
    ciresi = [input().split() for _ in range(int(n))]

    # Citim coordonatele zonelor
    print("Introduceți coordonatele zonelor: ")
    zone = [input().split() for _ in range(int(k))]

    if not validare(n, m, k, ciresi, zone):  # apelul functiei de validare
        return

    n, m, k = int(n), int(m), int(k)
    ciresi = [[int(val) for val in linie] for linie in ciresi]
    zone = [[int(val) for val in z] for z in zone]

    # Inițializăm o matrice de sume parțiale
    suma = [[0] * (m + 1) for _ in range(n + 1)]

    # Calculăm suma parțială pentru fiecare sector
    for i in range(1, n + 1):
        for j in range(1, m + 1):
            suma[i][j] = suma[i - 1][j] + suma[i][j - 1] - suma[i - 1][j - 1] + ciresi[i - 1][j - 1]

    max_ciresi = 0

    for z in zone:
        # Actualizăm cantitatea maximă de cireșe dacă este cazul
        i1, j1, i2, j2 = z
        max_ciresi = max(max_ciresi, suma[i2][j2] - suma[i2][j1 - 1] - suma[i1 - 1][j2] + suma[i1 - 1][j1 - 1])

    # Afișăm cantitatea maximă de cireșe pe care Gigel o poate culege
    print("Cantitatea maximă de cireșe pe care Gigel o poate culege este: ", max_ciresi)


if __name__ == "__main__":
    main()


</syntaxhighlight>