#P1392. 取数
取数
题目描述
在一个 行 列的数阵中,你须在每一行取一个数(共 个数),并将它们相加得到一个和。对于给定的数阵,请你输出和前 小的取数方法。
输入格式
第一行,三个数 。
第 行,每行 个正整数。
输出格式
一行共 个数,代表在每一行取一个数前 小的加和。
3 3 2
1 2 3
6 3 5
4 1 2
5 6
提示
对于 的数据,。
对于 的数据,,。
在一个 n 行 m 列的数阵中,你须在每一行取一个数(共 n 个数),并将它们相加得到一个和。对于给定的数阵,请你输出和前 k 小的取数方法。
第一行,三个数 n,m,k。
第 2∼n+1 行,每行 m 个正整数。
一行共 k 个数,代表在每一行取一个数前 k 小的加和。
3 3 2
1 2 3
6 3 5
4 1 2
5 6
对于 20% 的数据,1≤n≤8。
对于 100% 的数据,1≤n≤800,1≤k≤m≤800。