1370 最小函式值 minval

2021-08-21 20:23:09 字數 857 閱讀 8084

有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行每行三個正整數,其中第ii行的三個數分別位aiai、bibi和cici。輸入資料保證ai≤10,bi≤100,ci≤10000ai≤10,bi≤100,ci≤10000。

將這nn個函式所有可以生成的函式值排序後的前mm個元素。這mm個數應該輸出到一行,用空格隔開。

3 10

4 5 3

3 4 5

1 7 1

9 12 12 19 25 29 31 44 45 54
【資料規模】

n,m≤10000n,m≤10000。

用堆做的時候執行錯誤 陣列開的不夠大,所以錯誤了

#includeusing namespace std;

int heap[10005];

int heap_size;

void put(int x)

int get()

int f(int a,int b,int c,int i)

int main()

用優先佇列做也可以

#includeusing namespace std;

priority_queueheap;

int f(int a,int b,int c,int i)

int main()

最小函式值 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 1...

最小函式值 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,請求出所有函式的所有函式值中最...

洛谷 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...