hdu 1422 （最大非负字段和）

点击打开链接

分析：

给出n，表示有n个城市，给出各自的生活费a和费用b，当没有生活费时，旅行结束。

注意是按环顺序旅行的。。。

刚开始自己理解的太简单，后来ＷＡ了，才仔细看题，明白题意。。。

夏天的午后好困。。。

#include"stdio.h"#include"string.h"#include"stdlib.h"int A[200001],f[200001];int main(){int a,b,s;    int n,i,ans,count;    while(scanf("%d",&n)!=-1)    {        ans=0;count=0;s=0;//起点        for(i=1;i<=n;i++){scanf("%d%d",&a,&b);A[i]=A[i+n]=b-a;}memset(f,0,sizeof(f));for(i=1;i<=2*n;i++){if(ans-A[i]>=0){f[i]=f[i-1]+1;ans-=A[i];if(i-s==n){count=n;break;}}else{s=i;ans=0;f[i]=0;if(f[i-1]>count)count=f[i-1];}}printf("%d\n",count);}return 0;}