Problems Description
<p> 一辆汽车加满油后可行驶n公里。旅途中有若干items加油站。设计一items有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。 </p> <p> <br /> 【设计任务】<br /> 对于给定的n和kitems加油站位置，计算最少加油次数 </p>
Input格式
Page 一行有2items正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有kitems加油站。接下来的1 行中，有k+1items整数，表示Page kitems加油站与Page k-1items加油站之间的距离。Page 0items加油站表示出发地，汽车已加满油。Page k+1items加油站表示目的地。
Output格式
将计算出的最少加油次数输出。如果无法到达目的地，则输出”No Solutions”。<br />
Sample
Sample Input 1
7 7
1 2 3 4 5 1 6 6
Sample Output 1
4
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪