***公司承接了n個專案需要年底完成，每個專案有一定的難度係數。由於專案太多了，需要招聘大量的技術人員。要求每個技術人員至少完成k個專案。
考慮到有些專案之間相似性以及專案的難易程度，為了避免某些員工只挑選輕鬆專案，ceo提出了乙個獎勵機制，當技術人員完成分配給他的任務後，年終可以得到一筆獎金，其得到的酬金將是c + (tmax–tmin)2。其中，tmax表示所做專案的最大的難度係數，tmin是難度係數的最小值。
你能否計算一下，為了完成所有專案，***公司年終至少需要支付多少酬金？
輸入有多組測試資料。對每組測試資料：
第一行： n k c (1<=n，k<=100 1<=c<=5000 )
第二行 n個正整數分別描述n個專案的難度係數。(1<=難度係數<=10000)
對每組測試資料：輸出佔一行，乙個整數。即，***公司年終至少需要支付的酬金數。
2 1 12 410 2 3
1 4 10 3 10 1 8 3 8 3
2第一組測試資料，如果乙個人完成，酬金為1 + (4–2)2 = 5；如果分給兩個人去完成，收費為1 + 1 = 2。13
區間dp，類似整數劃分4→傳送門，k > n的情況不予考慮，注意不要漏掉只有乙個人完成所有任務的情況。
#include usingnamespace
std;
const
int n = 105
;int
dp[n], a[n];
intmain()
sort(a+1, a+1+n);
for(i = k; i <= n; i++)
dp[i] = c+(a[i]-a[1])*(a[i]-a[1
]);
for(i = k; i <= n; i++)
for(j = k; j+k<=i; j++)
cout
}return0;
}
整理第十屆河南省ACM省賽正解
問題a 諜報分析 題目鏈結 正解 include include include include includeusing namespace std struct word word 1000 int n 0 int comp word w1,word w2 int main for it m.b...
第十屆河南省acm省賽 諜報分析
八一三 淞滬抗戰爆發後，幾次準備去上海前線視察和指揮作戰。但都因為寧滬之間的鐵路和公路遭到了敵軍的嚴密封鎖，狂轟濫炸，一直未能成行。特科組織，其主要任務是保衛 的安全，了解和掌握敵方的動向。經過一段時間的監聽，諜報組獲取了敵方若干份密報，經過分析，發現密文中頻繁出現一些單詞，情報人員試圖從單詞出現的...
河南省第十屆ACM 省賽 A 諜報分析
題目描述 八一三 淞滬抗戰爆發後，幾次準備去上海前線視察和指揮作戰。但都因為寧滬之間的鐵路和公路遭到了敵軍的嚴密封鎖，狂轟濫炸，一直未能成行。特科組織，其主要任務是保衛的安全，了解和掌握敵方的動向。經過一段時間的監聽，諜報組獲取了敵方若干份密報，經過分析，發現密文中頻繁出現一些單詞，情報人員試圖從單...