A30959. 火中取栗据法国诗人拉·封丹的寓言《猴子与猫》里说，猴子骗猫取火中的栗子，结果取出后被猴子吃了，猫却因此被烧掉了爪上的毛。现在我们有 n 只炉子，每只炉子里烤着一些栗子。假设笨猫每次伸爪最多能从一只炉子里抓出 k 颗栗子，但会被烧掉 1 撮毛。问笨猫抓出所有的栗子最少要被烧掉多少撮毛？ 2 个正整数 n（≤ 100000）和 k（≤ 1…
填空题
较易
知识点
题目描述
火中取栗
据法国诗人拉·封丹的寓言《猴子与猫》里说，猴子骗猫取火中的栗子，结果取出后被猴子吃了，猫却因此被烧掉了爪上的毛。
现在我们有 n 只炉子，每只炉子里烤着一些栗子。假设笨猫每次伸爪最多能从一只炉子里抓出 k 颗栗子，但会被烧掉 1 撮毛。问笨猫抓出所有的栗子最少要被烧掉多少撮毛？
时间限制：1000 内存限制：65536
输入
输入在第一行中给出 2 个正整数 n（≤ 100000）和 k（≤ 10），含义如题面所述。数字间以空格分隔。 随后一行给出 n 个不超过 1000 的正整数，其中第 i 个数字表示第 i 只炉子里烤的栗子的数量。
输出
在一行中输出笨猫抓出所有的栗子最少要被烧掉多少撮毛。
样例输入
5 2
3 4 8 1 15样例输出
17参考答案
#include<iostream>
using namespace std;
int main(){
int n,k,s=0;
cin>>n>>k;
for(int i=0;i<n;i++){
int x;
cin>>x;
if(x%k==0) s+=x/k;
else s+= x/k + 1;
}
cout<<s;
return 0;
}
上一题
下一题