[算法竞赛进阶指南]Sequence
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
[poj 2442]
给定m个序列，每个包含n个非负整数。
现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列。
很明显，我们一共可以得到n^m个这种序列， 然后我们可以计算每个序列中的数字之和，并得到nm个值。
现在请你求出这些序列和之中最小的n个值。
Input Format
第一行输入一个整数T，代表输入中包含测试用例的数量。
接下来输入T组测试用例。对于每组测试用例，第一行输入两个整数m和n。
接下在m行输入m个整数序列，数列中的整数均不超过10000。
数据范围：
0 < m ≤ 1000
0 < n ≤ 2000
Output Format
对于每组测试用例，均以递增顺序输出最小的n个序列和，数值之间用空格隔开。
每组输出占一行。
1
2 3
1 2 3
2 2 3
3 3 4
Source
堆
NCST CCPC赛前训练2 单调栈/队列、堆、Hash、Huffman树、Trie、KMP
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 25
- 开始于
- 2019-4-12 21:40
- 结束于
- 2019-5-13 1:00
- 持续时间
- 723.3 小时
- 主持人
-
2080226675@qq.com
- 参赛人数
- 10
