題目描述
有n個函式，分別為f1,f2,…,fn。定義fi(x)=aix^2+bix+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
#include
using
namespace std;
priority_queue<
int> heap;
//定義優先佇列heap
inty
(int a,
int b,
int c,
int x)
intmain()
for(
int i=
1;i)else}}
//輸出排序後的前n個數
int s[
10010];
for(
int i=
1;i<=n;i++
)for
(int i=n;i>=
1;i--
)printf
("%d "
,s[i]);
}
P2085最小函式值（優先佇列）
有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...
P2085 最小函式值 優先佇列
有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...
洛谷 P2085 最小函式值 優先佇列
題目描述 有n個函式，分別為f1,f2,fn。定義fi x aix 2 bix ci x n 給定這些ai bi和ci，請求出所有函式的所有函式值中最小的m個 如有重複的要輸出多個 輸入格式 輸入資料 第一行輸入兩個正整數n和m。以下n行每行三個正整數，其中第i行的三個數分別位ai bi和ci。ai...