序列之争6

序列之争6

测试数据来自 nnu_contest/5c2e20c4f41362fcd04347da

描述

输入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
通过率
?
上传者