A62058 | $信息学奥赛练习题：最小函数值(minval)【$

来源2023年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

信息学奥赛练习题：最小函数值(minval) 【题目描述】 有n个函数，分别为F 1,F 2,...,F n 。定义F i (x)=A i x 2 +B i x+C i (x\inN *)。给定这些A i 、B i 、和C i ，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 【输入】 第一行输入两个正整数n和m。 以下n行每行三个正整数，其中第i行的三个数分别位A i 、B i 和C i 。输入数据保证A i <=10，B i <=100，C i <=10000。 【输出】 将这n个函数所有可以生成的函数值排序后的前m个元素。这m个数应该输出到一行，用空格隔开。 【输入样例】 3 10 4 5 3 3 4 5 1 7 1 【输出样例】 9 12 12 19 25 29 31 44 45 54 【提示】 【数据规模】 n,m\leq10000。

C++ 编辑器

输入

输出