Zeichenfolge mit minimalem Betrag
Problem
Schreiben Sie ein Programm, das eine Zeichenfolge mit einer minimalen Summe in der Matrix findet.
Eingabe
In der ersten Zeile werden die Abmessungen der Matrix durch ein Leerzeichen geschrieben: Anzahl der Zeilen N
und Anzahl der Spalten M
(\(1 <= N, M <= 100 \)). In den folgenden N
Zeilen werden die Strings der Matrix geschrieben, in jeder–nach M
natürlichen Zahlen, die durch Leerzeichen getrennt sind.
Ausgabe
Das Programm muss alle Elemente der gefundenen Zeile mit der minimalen Summe ausgeben, indem es sie durch Leerzeichen trennt. Wenn mehrere Zeilen mit der gleichen Mindestsumme vorhanden sind, müssen Sie eine Zeile mit dem minimalen Index auswählen.
Beispiele
№ |
Eingabe |
Ausgabe |
1 |
4 5
1 3 2 54 234
75 12 3 46 9
13 26 56 9 12
14 90 897 6 34 |
13 26 56 9 12 |