#2607. 打印文章
打印文章
Description
小明要打印一篇有个单词的文章。每个单词都有一个打印成本。 在一行中打印个单词要花费的成本为 ,其中是常量。他想知道打印文章的最小成本。
Format
Input
输入包含多个测试用例。
每个测试用例的第行都包含两个数字和,。
在接下来的~+行中有个数字,表示个单词的打印成本。
Output
单行输出打印文章的最小成本。
Samples
5 5
5
9
5
7
5
230
来源
HDU3507
小明要打印一篇有N个单词的文章。每个单词i都有一个打印成本Ci。 在一行中打印k个单词要花费的成本为 ,其中M是常量。他想知道打印文章的最小成本。
输入包含多个测试用例。
每个测试用例的第1行都包含两个数字N和M(0≤N≤500000,0≤M≤1000)。
在接下来的2~N+1行中有N个数字,表示N个单词的打印成本。
单行输出打印文章的最小成本。
5 5
5
9
5
7
5
230
HDU3507