题型：编程题
火中取栗
据法国诗人拉·封丹的寓言《猴子与猫》里说，猴子骗猫取火中的栗子，结果取出后被猴子吃了，猫却因此被烧掉了爪上的毛。
现在我们有 n 只炉子，每只炉子里烤着一些栗子。假设笨猫每次伸爪最多能从一只炉子里抓出 k 颗栗子，但会被烧掉 1 撮毛。问笨猫抓出所有的栗子最少要被烧掉多少撮毛？
时间限制：1000
内存限制：65536
输入
输入在第一行中给出 2 个正整数 n（≤ 100000）和 k（≤ 10），含义如题面所述。数字间以空格分隔。 随后一行给出 n 个不超过 1000 的正整数，其中第 i 个数字表示第 i 只炉子里烤的栗子的数量。
输出
在一行中输出笨猫抓出所有的栗子最少要被烧掉多少撮毛。
样例输入
5 2 3 4 8 1 15
样例输出
17
更新时间：2024-11-22 13:42:25
|
【知识点】
电子学会C/C++二级
抱歉! 您未登录, 不能查看答案和解析点击登录
相似题推荐
单选题
执行以下C++代码，输入`65`后，输出结果是？（ ）
int grade; cin >> grade; if(grade >= 90) cout << "优秀"; else if(grade >= 70) cout << "良好"; else if(grade >= 60) cout << "及格"; else cout << "不及格";
| A． 优秀 |
B． 良好 |
| C． 及格 |
D． 不及格 |
2026-07-10
单选题
以下C++数组定义中，正确的是？（ ）
| A． 整数 arr[4] = {1,2,3,4,5}; |
B． 整数 arr[] = {5,4,3,2,1}; |
| C． int n=-5;内通 arr[n]; |
D． 整数 arr[5] = ; |
2026-07-10
