hdu 1422(环上最长连续子序列）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define MAXN 222222
int level[MAXN];
int dp[MAXN];
int n,w,l;

int main(){
while(~scanf("%d",&n)){
int st=0,ans=0,now=0;
memset(dp,0,sizeof(dp));
for(int i=1;i<=n;i++){
scanf("%d%d",&w,&l);
level[i]=level[i+n]=w-l;
}
for(int i=1;i<=2*n;i++){
if(now+level[i]>=0){
now+=level[i];
dp[i]=dp[i-1]+1;
//最多n个城市
if(i-st==n){
ans=max(ans,dp[i]);
break;
}
}else {
now=0,st=i;//注意这里st应该改为i.
dp[i]=0;
ans=max(ans,dp[i-1]);
}
}
printf("%d\n",ans);
}
return 0;
}