Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Question by Elton Domnori, Prepared by Ibrahim Mesecan.
Sum of the nth row
Question:
You are given information about n objects in a matrix. The
information for every object is stored in the columns.
Write a program that sorts every column,
and then, the program calculates and returns sum of nth
row from the matrix.
Input specification:
You will be given three integers in the beginning:
size of matrix (rows-r and cols-c) and then
the number of row (n) to calculate the sum
where 1 < n ≤ (r and c) ≤ 200.
Then, each of the following r lines contains c integers
which are between -2e4 and +2e4.
Output specification:
Show one integer.
Sample Input
5 6 3
0 8 1 1 10 6
6 8 7 0 3 9
0 7 6 8 6 5
4 0 2 7 2 0
4 4 5 7 5 1
|
Sample Output
33
|
Explanation:
Here is the matrix sorted in ascending order
according to the columns.
0 0 1 0 2 0
0 4 2 1 3 1
4 7 5 7 5 5
4 8 6 7 6 6
6 8 7 8 10 9
Then, the third row contains the numbers
4 7 5 7 5 5. And the sum of the numbers
is 33.
Для отправки решений необходимо выполнить вход.
|