找出从m个序列各取一个数生成的最小n个和

et712986 程序题 共 个子题

C语言等级考试七级真题：Sequence

给定m个数字序列，每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列，一共可以构造出$n^m$个新序列。对每个新序列中的数字求和，共得到$n^m$个和，请找出最小的n个和。

时间限制：3000
内存限制：65536

输入

输入的第一行是一个整数$T$，表示测试用例的数量，接下来是$T$个测试用例的输入：
每个测试用例输入的第一行是两个正整数$m$（$0 < m \leq 100$）和$n(0 < n \leq 2000)$，然后有$m$行，每行有$n$个数，数字之间用空格分开，表示这$m$个序列，序列中的数字不大于10000。

输出

对每组测试用例，输出一行用空格隔开的数，表示最小的n个和。

样例输入

1
2 3
1 2 3
2 2 3

样例输出

3 3 4

本题为编程题，提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧