首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#7565

火中取栗 据法国诗人拉·封丹的寓言《猴子与猫》里说,猴子骗猫取火中的栗子,结果取出后被猴子吃了,猫却因此被烧掉了爪上的毛。 现在我们有 n 只炉子,每只炉子里烤…

火中取栗

据法国诗人拉·封丹的寓言《猴子与猫》里说,猴子骗猫取火中的栗子,结果取出后被猴子吃了,猫却因此被烧掉了爪上的毛。

现在我们有 n 只炉子,每只炉子里烤着一些栗子。假设笨猫每次伸爪最多能从一只炉子里抓出 k 颗栗子,但会被烧掉 1 撮毛。问笨猫抓出所有的栗子最少要被烧掉多少撮毛?

时间限制:1000

内存限制:65536

输入

输入在第一行中给出 2 个正整数 n(≤ 100000)和 k(≤ 10),含义如题面所述。数字间以空格分隔。 随后一行给出 n 个不超过 1000 的正整数,其中第 i 个数字表示第 i 只炉子里烤的栗子的数量。

输出

在一行中输出笨猫抓出所有的栗子最少要被烧掉多少撮毛。


样例输入

5 2
3 4 8 1 15

样例输出

17
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; using namespace std; int main() {     int n, k;     cin &gt;&gt; n &gt;&gt; k;     vector&lt;int&gt; chestnuts(n);     for (int i = 0; i &lt; n; ++i) {         cin &gt;&gt; chestnuts[i];     }     int totalFurBurned = 0;     for (int num : chestnuts) {         totalFurBurned += (num + k - 1) / k;     }     cout &lt;&lt; totalFurBurned &lt;&lt; endl;     return 0; }</pre>
这道题暂未补解析。