題目 3095:
最小函數(shù)值(minval)
時間限制: 2s
內(nèi)存限制: 192MB 提交: 48 解決: 7
題目描述
有nn個函數(shù)，分別為F1,F2,...,Fn。定義Fi(x)=Aix2+Bix+Ci(x∈N?)。給定這些Ai、Bi和Ci，請求出所有函數(shù)的所有函數(shù)值中最小的m個（如有重復(fù)的要輸出多個）。
輸入格式
第一行輸入兩個正整數(shù)n和m。其中n,m≤10000。
以下n行每行三個正整數(shù)，其中第i行的三個數(shù)分別位Ai、Bi和Ci。輸入數(shù)據(jù)保證Ai<=10，Bi<=100，Ci<=10000。
輸出格式
將這n個函數(shù)所有可以生成的函數(shù)值排序后的前m個元素。這m個數(shù)應(yīng)該輸出到一行，用空格隔開。
樣例輸出
9 12 12 19 25 29 31 44 45 54
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情