序列之争6
描述
输入m个长度为n的整数序列,从每个序列里选择一个数字出来,对他们求和得到一个新的数,求前n小的n个新的数。
第一行一个数字t,表示数据组数
下一行两个数m,n(注意输入时是m在前,n在后)
接下来m行,每行有n个数
对于每组数据,输出一行,包括用空格隔开的n个数,即前n小的n个新的数
100%满足m<=100,n<=2000,其他所有数据(包括答案)在int范围内
输入样例
2
2 3
3 2 1
2 2 3
2 1
3
2
输出样例
3 3 4
5
样例解释
对于第一组数据
设两个序列分别为A和B
则产生的前三小的三个数分别为
A[3]+B[1]=1+2=3
A[3]+B[2]=1+2=3
A[2]+B[1]=4(这个答案也可以来自A[2]+B[2]=4)
对于第二组数据
设两个序列分别为A和B
则产生的最小数为
A[1]+B[1]=3+2=5
时空限制
每个测试点1s
空间16384KB
数据范围
100%满足m<=100,n<=2000,其他所有数据(包括答案)在int范围内
特别注意
1)这道题目只有一个测试点,里头包含若干组测试数据,并没有部分分,所以请慎重提交
2)这道题目有多组测试数据,请注意每组数据读入前可能需要的变量重新初始化过程
信息
- ID
- 1682
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者