Problem F:汽車加油
Time Limit:1000MS Memory Limit:65536K
Total Submit:1400 Accepted:404
Language: not limited
Description
一輛汽車加滿油后可行駛n公里。旅途中有若干個加油站。設(shè)計一個有效算法，指出應(yīng)在哪些加油站停靠加油，使沿途加油次數(shù)最少。
編程任務(wù)：
對于給定的n和k(k <= 10000)個加油站位置，編程計算最少加油次數(shù)。
Input
第一行有2 個正整數(shù)n和k，表示汽車加滿油后可行駛n公里，且旅途中有k個加油站。接下來的1 行中，有k+1 個整數(shù)，表示第k個加油站與第
k-1 個加油站之間的距離。第0 個加油站表示出發(fā)地，汽車已加滿油。第k+1 個加油站表示目的地。
Output
輸出最少加油次數(shù)。如果無法到達(dá)目的地，則輸出”No Solution”。
Sample Input
7 7
1 2 3 4 5 1 6 6
Sample Output
4
標(biāo)簽：
Limit
Accepted
Language
Problem
上傳時間：
2016-04-12
上傳用戶：youth25
