Editing 2741 - SAO1 (section)

==Rezolvare==
<syntaxhighlight lang="python" line="1">
 
def validare(n, m, matrice):
    # verificam daca dimensiunile matricei sunt in intervalul permis
    if n < 1 or n > 500 or m < 1 or m > 500:
        return False
    # verificam ca toate valorile din matrice sa fie numere intregi pozitive
    for i in range(n):
        for j in range(m):
            if not matrice[i][j].isdigit() or int(matrice[i][j]) <= 0:
                return False
    return True


def rezolvare(n, m, matrice):
    # initializam suma maxima cu 0
    suma_maxima = 0
    # cautam valoarea maxima din matrice
    max_valoare = int(matrice[0][0])
    for i in range(n):
        for j in range(m):
            valoare = int(matrice[i][j])
            if valoare > max_valoare:
                max_valoare = valoare
    # iteram prin valori de la 1 la valoarea maxima din matrice
    for k in range(1, max_valoare + 1):
        suma = 0
        # calculam suma pentru fiecare submatrice care contine doar valoarea k
        for i in range(n):
            for j in range(m):
                if matrice[i][j] == str(k):
                    suma += k
        # actualizam suma_maxima daca suma este mai mare
        if suma > suma_maxima:
            suma_maxima = suma
    return suma_maxima


def main():
    # citim datele de intrare din fisierul "sao1.in"
    with open("sao1.in") as f:
        n, m = map(int, f.readline().split())
        matrice = [f.readline().split() for i in range(n)]

    # validam datele de intrare
    if not validare(n, m, matrice):
        print("Date de intrare invalide")
        return

    # rezolvam problema
    suma_maxima = rezolvare(n, m, matrice)

    # afisam rezultatul in fisierul "sao1.out"
    with open("sao1.out", "w") as f:
        f.write(str(suma_maxima))


if __name__ == "__main__":
    main()


</syntaxhighlight>