首页 > 试题广场 >

相邻的糖果

[编程题]相邻的糖果
有n个盒子摆成一排,每个盒子内都有ai个糖果。
现在你可以执行以下操作:
·你可以选择任意一个盒子,在选择的盒子内吃掉一个糖果。
对你的要求如下:
·任何m个相邻的盒子内糖果数量不能超过x个。
请问,实现要求的最少操作次数是多少?

输入描述:
第一行三个数字n, m, x(2 ≤ n,m ≤ 106,1 ≤ x ≤ 109)。
第二行n个数字(1 ≤ ai ≤ 109)。


输出描述:
输出一个操作数,代表实现要求的最少操作数。
示例1

输入

3 2 3
2 1 2

输出

0

说明

2 1 2满足题目要求,任意相邻的两个数值之和均不超过3,所以不需要进行任何操作。

这道题你会答吗?花几分钟告诉大家答案吧!

问题信息

难度:
0条回答 119浏览

热门推荐

通过挑战的用户

查看代码
相邻的糖果