最小函式值 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，請求出所有函式的所有函式值中最小的m個（如有重複的要輸出多個）。

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

以下n行每行三個正整數，其中第i行的三個數分別位a

i'>ai

ai、b

i'>bi

bi和c

i'>ci

ci。輸入資料保證a

i<=10，

bi<=

100，ci

<=

10000

'>ai<=10，bi<=100，ci<=10000

ai<=10，bi<=100，ci<=10000。

將這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<=10000

#include#include

#include
#include
#include
#include 
using
namespace
std;
const
int maxn = 10005
;int
a[maxn],b[maxn],c[maxn],x[maxn],y[maxn];
intn,m;
int js(int a,int b,int c,int
x)int
main()
int j=0,flag=0
; y[
0]=210000005
; 
while(jy[k]=js(a[k],b[k],c[k],++x[k]);
j++;
} 
return0;
}

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

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