最小函式值 minval

有n個函式，分別為f1,f2,…,fn。定義fi(x)=ai*x^2+bi*x+ci(x∈n*)。給定這些ai、bi和ci，請求出所有函式的所有函式值中最小的m個（如有重複的要輸出多個）。

【輸入格式】

第一行輸入兩個正整數n和m。

以下n行每行三個正整數，其中第i行的三個數分別位ai、bi和ci。輸入資料保證ai<=10，bi<=100，ci<=10 000。

【輸出格式】

輸出將這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<=10 000

#include

#include
using
namespace
std;
int a[10005],b[10005],c[10005];
struct node
};priority_queueh;
int qh(int i,int t)
int main()
); while (m>0)
);--m;
}}

最小函式值 minval

有n個函式，分別為f1,f2,f n f1,f2,fn f1,f2,fn。定義fi x a ix2 bix ci x n fi x aix2 bix ci x n fi x aix2 bix ci x n 給定這些ai bi ai bi ai bi和c i ci ci，請求出所有函式的所有函式值中最...

1370 最小函式值 minval

有nn個函式，分別為f1,f2,fnf1,f2,fn。定義fi x aix2 bix ci x n fi x aix2 bix ci x n 給定這些ai biai bi和cici，請求出所有函式的所有函式值中最小的mm個 如有重複的要輸出多個 第一行輸入兩個正整數nn和mm。以下nn行每行三個正整...

洛谷 P2085 最小函式值 minval

題目描述 有n個函式，分別為f1,f2,fn。定義fi x ai x 2 bi x ci x n 給定這些ai bi和ci，請求出所有函式的所有函式值中最小的m個 如有重複的要輸出多個 輸入輸出格式 輸入格式 輸入資料 第一行輸入兩個正整數n和m。以下n行每行三個正整數，其中第i行的三個數分別位ai...