|
Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
MOG Round #16Ended |
C - K Menores sumas
Languages: C, C++, Java, Tiger, Python, Pascal, JavaScript, Haskell, C#
Time & Memory limits: (details)
Se tienen $k$ arreglos de números y cada uno tiene $k$ enteros. Existen $k^k$ formas de seleccionar exactamente un número de cada lista y calcular su suma. Tú tarea consiste en encontrar las $k$ menores sumas.
Input
La entrada contiene varios casos de prueba. La primera línea de cada caso contiene un entero $k$ $(2 \leq k \leq 750)$. Cada una de las siguientes $k$ líneas contienen $k$ enteros positivos. Ninguno de estos enteros será mayor que $1000000$. La entrada se termina con $\texttt{EOF}$. El tamaño de la entrada no excederá los $5 \text{MB}$.
Output
Para cada caso se deben imprimir las $k$ menores sumas en orden no decreciente.
Sample test(s)
Input
3
1 8 5
9 2 5
10 7 6
2
1 1
1 2
Output
9 10 12
2 2