【WUST OJ】1018: 最小函数值

【WUST OJ】1018: 最小函数值

这道题怎么说…开始写不出来还是自己太一根筋。
话不多说，先看题目：
1018: 最小函数值
Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lld
Submitted: 33 Accepted: 8
[Submit][Status][Web Board]
Description
有n个函数，分别为F1,F2,…,Fn。定义Fi(x)=Aix^2+Bix+Ci。其中x为正整数。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。
Input
包含多组测试数据。
第一行输入两个正整数n和m。n,m<=10 000
以下n行每行三个正整数，其中第i行的三个数分别位Ai、Bi和Ci。输入数据保证Ai<=10，Bi<=100，Ci<=10 000。
Output
输出将这n个函数所有可以生成的函数值排序后的前m个元素。
这m个数应该输出到一行，用空格隔开。
Sample Input
3 10
4 5 3
3 4 5
1 7 1
1 1
1 1 1

Sample Output
9 12 12 19 25 29 31 44 45 54
3

---

初看这道题，其实问题很简单。不难发现，由于函数的系数全是正整数，故对称轴为负，正区间单调递增；除此之外由于x为正整数，所以…只需要各函数的x从1开始，比较大小，一直到m个函数值就行了。

然而！！！

作为一道正确率仅有不到25%的题目岂会这么容易让你过？？QAQ
最开始，当然是最直接的方法，我比较懒，直接套了优先队列上去，然后暴力解，结果立马TLE。。
先看看我之前的代码：

    #include<vector>
    #include<cstdio>
    #include<queue>
    using namespace std;
    int f(int x,int a,int b,int c){
   return a*x*x+b*x+c;}
    int main(){
   
        int n,m,a[10001],b[10001],c[10001];
        while(~scanf("%d%d",&n,