`

汽车加油问题(贪心)

 
阅读更多
/*日期: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);
}
}
}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics