RYIP在线题库

RYIP在线题库

设为首页 | 加入收藏

首页 > 习题练习 > 提交

RYIP在线题库

Problem1436--糖果问题

1436: 糖果问题

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

Solved: 19 Submit: 46 Statistics

【 Description 】

小A有N个糖果盒，第i个盒中有a[i]颗糖果。
小A每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果，至少得吃掉几颗糖。

【 Input 】

第一行输入N和x，其中 0<N,x<=100。
第二行N个整数，为a[i]，0<a[i]<=100。

【 Output 】

至少要吃掉的糖果数量。

【 Sample Input 】

6 1
1 6 1 2 0 4

【 Sample Output 】

【HINT】

P3817 小A的糖果

【 Source/Category 】

TW 贪心

Submit