給出乙個n次函式\(f(x)=a_x^+a_x^+...+a_x+a_0\)的各項係數\(a_n,a_...a_1,a_0\)
你的任務是求出它的導函式，然後從中刪去k項，使得各項係數和最小。
輸入包括兩行。
第一行包括乙個整數\(n,k\)。
第二行n+1個整數\(a_n,a_...a_1,a_0\)
輸出包括一行，即所求的最小係數和。具體格式見樣例。
2 1
2 3 1
37 3
3 8 0 2 1 7 4 4
15k50%
\([1,20]\)
\([0,n]\)
50%\([1,10000]\)
\([0,n]\)
規模\(a_i\)
20%\(0\)
80%\([-49,50]\)
#includeusing namespace std;
int n,k,a[10001];
int ans;
int main()
sort(a+1,a+n+1);
for(int i=1;i<=n-k;i++)
cout<}
洛谷2085 最小函式值（堆）
點此看題面 大致題意 給你 n 個形如 f i x a ix 2 b ix c i a i,b i,c i,x n 的函式，請你求出所有函式的所有函式值中最小的前 m 個值。顯然，我們可以發現乙個性質 對於每乙個函式，它的值肯定隨著 x 的增大而增大。也就是說，最終答案的 x 肯定小於 m 我們就可...
洛谷 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...