问题4184--2017南京市小学赛--加油站4184: 2017南京市小学赛--加油站
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
一辆汽车加满油后可行驶N(N<=5000)公里。旅途中有K(K<=1000)个加油站(第一个加油站为旅途起点,位置在1,最后一个加油站为旅途终点)。设计一个有效的算法,指出应在哪些加油站停靠加油,使沿途加油的次数最少。
输入
第一行正整数N,K;
第二行有K个正整数,表示每两个加油站之间的距离,第一个加油站的位置为1。
输出
仅一个数,表示最少加油次数。如果汽车无法到达终点,则输出“Error!".
样例输入
(1)
200 3
1 136 155
(2)
40 3
1 133 115
样例输出
(1)
2
(2)
Error!
来源/分类
[提交] [状态]