hdu 1422

用动规 ，本题相当于看成循环队列的最长子序列，相加大于0

用 f[i]=f[i-1]+1   

#include<stdio.h>

int a[200005],f[200005];
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int i,j,w,l,res=0,sum=0,s;
for(i=1;i<=n;i++)
{
scanf("%d%d",&w,&l);
a[i]=w-l;
a[i+n]=w-l;
}
f[0]=0;
s=0;         //记录每次加的起点
for(i=1;i<=2*n;i++)
{
if(sum+a[i]>=0)
{
sum+=a[i];
f[i]=f[i-1]+1;
if(i-s==n)
{
res=n;
break;
}
}
else
{
s=i;      //更新起点
sum=0;    //更新和值，从0开始
f[i]=0;
res=f[i-1]>res?f[i-1]:res;
}
}
printf("%d\n",res);
}
return 0;
}