问题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!

来源/分类


[提交] [状态]