Problem 3707 --最小函数值

3707: 最小函数值

上一题 正确率: $80.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $5$ 正确数量 $4$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 树

Description

有 n 个函数，分别为 F1,F2,...,Fn。定义 Fi(x)=Ai*x^2+Bi*x+Ci(x∈N*)。给定这些 Ai、Bi 和 Ci，请求出所有函数的所有函数值中最小的 m 个（如有重复的要输出多个）。

Input

第一行输入两个正整数 n 和 m。 以下 n 行每行三个正整数，其中第 i 行的三个数分别位 Ai、Bi 和 Ci。输入数据保证 Ai<=10，Bi<=100，Ci<=10 000。 

n,m<=10 000 

Output

输出将这 n 个函数所有可以生成的函数值排序后的前 m 个元素。 

这 m 个数应该输出到一行，用空格隔开。 

Sample Input复制

3 10
4 5 3
3 4 5
1 7 1

Sample Output复制

9 12 12 19 25 29 31 44 45 54

推荐代码 查看3707 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$20 $ms] 月落星辰挽 835386 2022-04-07 20:12:42
内存最少[$2804 $KB] 月落星辰挽 835386 2022-04-07 20:12:42
第一AC 月落星辰挽 835377 2022-04-07 20:07:07
第一挑战 月落星辰挽 835373 2022-04-07 20:02:13

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛