直接看代码把,和to the max差不多的动规
#include<iostream>
using namespace std;
int a[200050];
int main()
{
int n,w,l,i,sum,cnt;
while( scanf("%d",&n)!=EOF){
for( i=0; i<n; i++){
scanf("%d%d",&w,&l);
a[i]=w-l;
a[i+n]=a[i];
}
sum=0; cnt=0; w=0;
for( i=0; i<2*n; i++){
sum+=a[i];
if( sum>=0)
cnt++;
else{
if( cnt>w)
w=cnt;
sum=0;
cnt=0;
}
}
if( w<cnt)
w=cnt;
if( w>n)
w=n;
printf("%d\n",w);
}
return 0;
}