Skip to content

1134: 最小函数值(minval)

题目

题目描述

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

本题允许使用STL容器。本题允许使用sort函数。

输入格式

第一行输入两个正整数$n$和$m$。 以下$n$行每行三个正整数,其中第i行的三个数分别位$Ai$、$Bi$和$Ci$。

输出格式

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

样例输入

text 3 10 4 5 3 3 4 5 1 7 1

样例输出

text 9 12 12 19 25 29 31 44 45 54

数据范围

在所有数据中,有40%的数据符合$n <= 10$, $m <= 1000$;

在所有数据中,有80%的数据符合$Ai<=10$,$Bi<=100$,$Ci<=10000$;

在所有数据中,有50%的数据符合如下条件:从$m$个满足条件的像$F(x)$中任取,其原像$x$都$<= 100$。

对于100%的数据,$n,m<=10 00000$, $Ai<=100$,$Bi<=1000$,$Ci<=10000$;

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!