传统题 1000ms 256MiB

最小函数值

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

nn个函数,分别为F1,F2,...,FnF_1,F_2,...,F_n。定义Fi(x)=Aix2+Bix+Ci(xN+)F_i(x)=A_ix^2+B_ix+C_i(x∈N^+)。给定这些AiBiA_i、B_iCiC_i,请求出所有函数的所有函数值中最小的mm个(如有重复的要输出多个)。

【输入】

第一行输入两个正整数nnmm

以下nn行每行三个正整数,其中第ii行的三个数分别位AiA_iBiB_iCiC_i。输入数据保证Ai10Bi100Ci10000A_i≤10,B_i≤100,C_i≤10000

【输出】

将这nn个函数所有可以生成的函数值排序后的前mm个元素。这mm个数应该输出到一行,用空格隔开。

【输入样例】

3 10
4 5 3
3 4 5
1 7 1

【输出样例】

9 12 12 19 25 29 31 44 45 54

【提示】

【数据规模】

n,m10000n,m≤10000

【来源】

一本通在线评测

优先队列

未认领
状态
已结束
题目
12
开始时间
2022-11-18 0:00
截止时间
2022-12-31 23:59
可延期
24 小时