从m个各含n个非负整数的序列中各取一数求和,找出最小的n个和
本题为青少年软件编程(C语言)等级考试七级真题:Sequence
题目描述
给定m个数字序列,每个序列包含n个非负整数。从每个序列中选取一个数字组成新序列,共可构造出$n^m$个新序列。对每个新序列的数字求和,找出最小的n个和。
时间限制:3000ms 内存限制:65536KB
输入格式
第一行是整数T,表示测试用例的数量。 每个测试用例的第一行是两个正整数m($0 < m \leq 100$)和n($0 < n \leq 2000$),接下来m行每行有n个非负整数(数字不大于10000),为对应的序列。
输出格式
对每组测试用例,输出一行空格分隔的整数,表示最小的n个和。
样例输入
1
2 3
1 2 3
2 2 3
样例输出
3 3 4 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析