汽车加油问题（贪心）

/*日期：2011-10-20
作者：xiaosi
题目：汽车加油问题（贪心）
*/
#include<iostream>
#include<cstdio>
#include<stdlib.h>
using namespace std;
int gas_station[1000];
int main()
{
int n,k;
while(scanf("%d %d",&n,&k)!=EOF)
{
int i,sum,count=0,flag=1;
for(i=0;i<k+1;i++)
{
scanf("%d",&gas_station[i]);
}
i=0;
while(i<k+1)
{
sum=0;
sum+=gas_station[i];
if(sum>n)
{
printf("No Solution!\n");
flag=0;
break;
}
while(sum<=n)
{
i++;
sum+=gas_station[i];
}
count++;
}
if(flag==1)
{
printf("%d\n",count-1);
}
}
}