题目描述：

一辆汽车加满油后可行驶 n 公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。

输入格式:

第一行有 2 个正整数 n 和 k（k<=1000 )，表示汽车加满油后可行驶 n 公里，且旅途中有 k 个加油站。 第二行有 k+1 个整数，表示第 k 个加油站与第 k-1 个加油站之间的距离。第 0 个加油站表示出发地，汽车已加满油。第 k+1 个加油站表示目的地。

输出格式:

输出最少加油次数。如果无法到达目的地，则输出“No Solution!”。

输入样例:

7 7
1 2 3 4 5 1 6 6

输出样例:

4

参考代码：

#include<iostream>

using namespace std;

#define LEN 1001

int main(){

    int s0,num;//加满油后可行驶s0公里,旅途中有num个加油站
    cin >> s0 >> num;

    int dis[LEN];//加油站间距 
    int flag=1,count=0;//count用于计数 

    for(int i=0,s=0;i<num+1;i++){//s表示加油后行驶的距离 

        cin >> dis[i];

        if(dis[i]>s0){//无法到达目的地
            cout << "No Solution!" << endl;
            flag=0;
            break;
        }

        s+=dis[i];
        if(s>s0){//油量不足 
            count++;//加油 
            s=dis[i];
        }
    } 

    if(flag)
        cout << count; 

    return 0;
}