Problem F:汽車加油
Time Limit:1000MS Memory Limit:65536K
Total Submit:1400 Accepted:404
Language: not limited
Description
一輛汽車加滿油后可行駛n公里。旅途中有若干個(gè)加油站。設(shè)計(jì)一個(gè)有效算法，指出應(yīng)在哪些加油站停靠加油，使沿途加油次數(shù)最少。
編程任務(wù)：
對(duì)于給定的n和k(k <= 10000)個(gè)加油站位置，編程計(jì)算最少加油次數(shù)。
Input
第一行有2 個(gè)正整數(shù)n和k，表示汽車加滿油后可行駛n公里，且旅途中有k個(gè)加油站。接下來的1 行中，有k+1 個(gè)整數(shù)，表示第k個(gè)加油站與第
k-1 個(gè)加油站之間的距離。第0 個(gè)加油站表示出發(fā)地，汽車已加滿油。第k+1 個(gè)加油站表示目的地。
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
上傳時(shí)間：
2016-04-12
上傳用戶：youth25
