分析:
给出n,表示有n个城市,给出各自的生活费a和费用b,当没有生活费时,旅行结束。
注意是按环顺序旅行的。。。
刚开始自己理解的太简单,后来WA了,才仔细看题,明白题意。。。
夏天的午后好困。。。
#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;
}