汽车加油最小次数

1 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。
输入：第一行有2个正整数n和k(k<=10000)，表示汽车加油后可行驶n公里，且旅途中有k个加油站。第二行有k+1个整数，表示第k个加油站 与第k-1个加油站之间的距离。第0个加油站表示出发地，汽车已加满油，第k+1个加油站表示目的地。1<=n<=10000，相邻加油站之间的距离在1到1 0000 之间。
输出：输出最少加油次数。如果无法到达目的地，则输出“NoSolution！”
输入输出示例：
输入：
9 7
1 2 3 4 5 1 6 6
输出：
3
要求编写函数drive，函数头如下：
bool drive(int n, int k, int dist[], int&minOilCount)|
}
函数说明：
n：最大驾驶距离；
k：加油站个数；
数组dist[k+1]：存储加油站间的距离(k个加油站，共k+1个距离)；
传出参数minOilCount:最少加油次数;
函数返回值布尔型，若能够顺利完成行驶，返回true，否则返回false。
主程序完成输入输出和调用drive函数的功能。

#include <bits/stdc++.h>
using namespace std;
int a[10005];//10000个数据加5 

/*
输入： 
9 7
1 2 3 4 5 1 6 6
输出：
3
*/
bool drive(int n,int k,int dist[],int &minOilCount){
	int i,m=n;
	for(i=1;i<=k+1;i++)
	{
		if(m>=dist[i])
		{
			m-=dist[i];
		}
		else
		{
			m=n;
			minOilCount++;
			if(m>dist[i])
				m-=dist[i];
			else
				return false;
		}
	}
 	return true;
}

int main()
{
	int n,i,k,m=0;
	cin>>n>>k;
	for(i=1;i<=k+1;i++)
	{
		cin>>a[i];
	}
	bool B=drive(n,k,a,m);
	if(B)
		cout<<m;
	else
		cout<<"NoSolution!"<<endl;
	return 0;
}