简答题
偏难
#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 <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
int n, k;
cin >> n >> k;
vector<int> chestnuts(n);
for (int i = 0; i < n; ++i) {
cin >> chestnuts[i];
}
int totalFurBurned = 0;
for (int num : chestnuts) {
totalFurBurned += (num + k - 1) / k;
}
cout << totalFurBurned << endl;
return 0;
}</pre>
这道题暂未补解析。