| 题目名称 | 3461. [POJ 2442]最小序列 |
|---|---|
| 输入输出 | poj2442_seq.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 5 |
| 题目来源 |
 syzhaoss
于2020-09-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：11， 提交：36， 通过率：30.56% | ||||
 梦那边的美好ET |
100 | 0.045 s | 5.47 MiB | C++ |
|
ムラサメ |
100 | 0.056 s | 2.37 MiB | C++ |
|
syzhaoss |
100 | 0.065 s | 2.33 MiB | C++ |
 Oasiz |
100 | 0.151 s | 5.47 MiB | C++ |
|
yrtiop |
100 | 0.310 s | 5.24 MiB | C++ |
|
sywgz |
100 | 0.314 s | 51.99 MiB | C++ |
 已注销 |
100 | 0.317 s | 5.48 MiB | C++ |
|
锝镆氪锂铽 |
100 | 0.455 s | 2.05 MiB | C++ |
|
Oasiz |
100 | 1.161 s | 8.20 MiB | C++ |
 ShallowDream雨梨 |
100 | 1.280 s | 8.68 MiB | C++ |
| 本题关联比赛 | |||
| 数据结构应用练习1 | |||
| 关于 最小序列 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
欢迎HS再次回归
 斯内普和骑士
2020-09-05 22:06
1楼
| ||||
【题目描述】
给定$m$个序列，每个包含$n$个非负整数。
现在我们可以从每个序列中选择一个数字以形成具有$m$个整数的序列。
很明显，我们一共可以得到$n^m$个这种序列， 然后我们可以计算每个序列中的数字之和，并得到$n^m$个值。
现在请你求出这些序列和之中最小的n个值。
【输入格式】
第一行输入两个整数$m$和$n$。
接下在$m$行输入$m$个整数序列，数列中的整数均不超过$10000$。
【输出格式】
递增顺序输出最小的$n$个序列和，数值之间用空格隔开。
【样例输入】
2 3 1 2 3 2 2 3
【样例输出】
3 3 4
【数据范围】
$1\leq m \leq 100$
$1\leq n \leq 2000$
【来源】
《算法竞赛进阶指南》