有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 104 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...