0
已解决
初级光能
4522 吃金币
经验值：1200
时间限制：1000毫秒
内存限制：128MB
题目描述 De**ion
在卡丁车赛道中间，每隔1m都有含有一定数量金币的金币堆。现在小P驾驶的卡丁车需要完成连续吃掉金币（不能掉头，只能往前行驶），且吃掉的金币总数要达到m的任务。请你帮小P设计一种方案，使小P在驾驶卡丁车连续吃掉达到m个金币的最小行驶长度。
输入描述 Input De**ion
两行，第一行两个数，n表示赛道上共有多少堆金币，m完成任务最少需要的金币数量
第二行，n个数，表示赛道的起点到终点的金币分布（相邻两数之间用空格隔开）
输出描述 Output De**ion
一个数，表示小P最小的行驶长度。如果无法完成任务，则输出-1。
样例输入 Sample Input
11 13 1 2 4 5 9 4 1 10 1 1 7
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
1<=n<=1,000,000
1<=m<=1000
1<=每堆金币数<=m
李宸霈在2023-09-09 21:10:52追加了内容
求思路
