【题目描述】

有n个函数，分别为F₁,F₂,...,F_n。定义F_i(x)=A_ix²+B_ix+C_i（ x∈N* ）。给定这些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

#include<iostream>
#define MAXN 0x3f3f3f3f
using namespace std;
int n,m,A[10005],B[10005],C[10005],y,F[10005],x;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;++i)cin>>A[i]>>B[i]>>C[i],F[i]=1;
    //x 试 从 1 起步
    for(int i=1;i<=m;++i){
        int tmp=MAXN;
        for(int j=1;j<=n;++j){
            y=A[j]*F[j]*F[j]+B[j]*F[j]+C[j];
            if(tmp>y)tmp=y , x=j;//选 函数最最小值时 x
        }
        cout<<A[x]*F[x]*F[x]+B[x]*F[x]+C[x]<<" ";
        F[x]++;//真正的 x 可递增
    }
    return 0; 
}//ok  似乎并未用到最小堆 概念，实际已考虑