汽車加油問題（貪心）

/*日期：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);
        }
    }
}