0659 - Suma Linii 1
Sursa: 0659 - Suma Linii 1
Cerinţa
Se dă o matrice cu lin linii şi col coloane şi elemente numere naturale. Să se determine pentru fiecare linie, cea mai mică valoare care se poate obține adunând elementele de pe linie, cu excepția unuia.
Date de intrare
Programul citește de la tastatură numerele lin şi col, iar apoi lin * col numere naturale, separate prin spaţii, reprezentând elementele matricei, linie cu linie.
Date de ieșire
Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse.", urmat, pe rândul următor, de lin numere, separate prin câte un spațiu reprezentând valorile obținute pentru fiecare linie, de sus în jos. În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, programul va afișa "Datele de intrare nu corespund restricțiilor impuse.".
Restricţii şi precizări
- lin, col ∈ ℕ
- 1 ⩽ lin, col ⩽ 100
- element matrice ∈ ℕ
- 0 ⩽ element matrice < 1.000.000
Exemplu
- Intrare
- 3 4
- 5 5 10 5
- 3 9 1 9
- 4 10 1 2
- Ieșire
- Datele de intrare corespund restricțiilor impuse.
- 15 13 7
- Intrare
- 3 5
- 4 20 15 23 18 9
- 63.5 8 23 22 14 18
- 17 15 13 18 12 15
- 3 18 8 20 12 5
- Ieșire
- Datele de intrare nu corespund restricțiilor impuse.
- Intrare
- 2 -25
- Ieșire
- Datele de intrare nu corespund restricțiilor impuse.
Rezolvare
Rezolvare ver. 1
<syntaxhighlight lang="python" line>
- 0659 - Suma Linii 1
def validare_dimensiune_matrice(lin: str, col: str) -> bool:
try: int(lin), int(col) if 1 <= int(lin) <= 100 and 1 <= int(col) <= 100: return True else: raise ValueError except ValueError: return False
def validare_elemente_matrice(matrice: list, col: int) -> bool:
return all(int(matrice[lin][col]) and 0 <= int(matrice[lin][col]) <= 1_000_000 for lin in range(len(matrice) - 1) for col in range(len(matrice[0]) -1)) and all(len(linie) == col for linie in matrice)
def suma_linii1(matrice: list) -> list:
raspuns: list = [sum(linie) - max(linie) for linie in matrice] return raspuns
if __name__ == "__main__":
linia1 = input() linia1 = linia1.split(" ") lin: str = linia1[0] col: str = linia1[1] if validare_dimensiune_matrice(lin, col): lin, col = int(lin), int(col) matrice = [] for indice_lin in range(lin): linie = input() linie = linie.split(" ") matrice.append(linie) if validare_elemente_matrice(matrice, col): matrice = list(map(lambda lin: list(map(int, lin)), matrice)) print("Datele de intrare corespund restricțiilor impuse.") print(*suma_linii1(matrice)) else: print("Datele de intrare nu corespund restricțiilor impuse.") else: print("Datele de intrare nu corespund restricțiilor impuse.")
</syntaxhighlight>