Codrut Borcutean: Pagină nouă: == Cerinţa == Se dă o matrice pătratică cu '''n''' lini şi '''n''' coloane şi elemente numere întregi. Determinaţi cea mai mică sumă a '''n''' elemente din matrice, obținută adunând câte un element de pe fiecare coloană a matricei. == Date de intrare == Fişierul de intrare '''summin_xiin.txt''' conţine pe prima linie numărul '''n''', iar pe următoarele '''n''' linii câte '''n''' numere întregi, separate prin spaţii, reprezentând elementele matricei. ==...

2024-01-04T10:58:33Z

Pagină nouă: == Cerinţa == Se dă o matrice pătratică cu '''n''' lini şi '''n''' coloane şi elemente numere întregi. Determinaţi cea mai mică sumă a '''n''' elemente din matrice, obținută adunând câte un element de pe fiecare coloană a matricei. == Date de intrare == Fişierul de intrare '''summin_xiin.txt''' conţine pe prima linie numărul '''n''', iar pe următoarele '''n''' linii câte '''n''' numere întregi, separate prin spaţii, reprezentând elementele matricei. ==...

New page

== Cerinţa ==
Se dă o matrice pătratică cu '''n''' lini şi '''n''' coloane şi elemente numere întregi. Determinaţi cea mai mică sumă a '''n''' elemente din matrice, obținută adunând câte un element de pe fiecare coloană a matricei.
== Date de intrare ==
Fişierul de intrare '''summin_xiin.txt''' conţine pe prima linie numărul '''n''', iar pe următoarele '''n''' linii câte '''n''' numere întregi, separate prin spaţii, reprezentând elementele matricei.
== Date de ieșire ==
Fişierul de ieşire '''summin_xiout.txt''' va conţine pe prima linie numărul '''S''', reprezentând suma minimă determinată.
== Restricţii şi precizări ==
* '''1 &les; n&les; 100'''
* elementele matricei vor avea cel mult '''4''' cifre
== Exemplu 1 ==
; summin_xiin.txt
4
12 16 5 4
11 14 6 7
8 2 3 17
10 9 13 15
; summin_xiout.txt
Datele de intrare corespund restrictiilor impuse
17
<br>
== Exemplu 2 ==
; summin_xiin.txt
4000
12 16 5 4
11 14 6 7
8 2 3 17
10 9 13 15
; summin_xiout.txt
Datele de intrare nu corespund restrictiilor impuse
<br>
== Explicatie ==
'''17=8+2+3+4'''.
== Rezolvare ==
<syntaxhighlight lang="python" line>
def suma_minima(matrice):
# Calculează suma minimă a elementelor din matrice, adunând câte un element de pe fiecare coloană.

suma = 0
for coloana in zip(*matrice):
suma += min(coloana)
return suma

def main():
with open('summin_xiin.txt', 'r') as fin, open('summin_xiout.txt', 'w') as fout:
n = int(fin.readline().strip())
matrice = [list(map(int, linie.split())) for linie in fin.readlines()]

# Verifică dacă datele de intrare respectă restricțiile
if not (1 <= n <= 100 and all(0 <= x < 10000 for linie in matrice for x in linie)):
fout.write("Datele de intrare nu corespund restrictiilor impuse\n")
return

fout.write("Datele de intrare corespund restrictiilor impuse\n")

suma = suma_minima(matrice)
fout.write(f"{suma}\n")

if __name__ == "__main__":
main()

</syntaxhighlight>

3264 - Sum Min XI - Revision history