hdu 1422 最大子序列和问题的变形，最长非负子序列

#include
#include
using namespace std;
int input[200005];
int main()
{
    int n,i,w,l,ans,tmp,tmp2;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i>w>>l;
            scanf("%d %d",&w,&l);
            input[i]=input[i+n]=w-l;
        }
        ans=0,tmp=0,tmp2=0;
        for(i=0;i<2*n;++i)
        {
            tmp+=input[i];
            if(tmp<0)
            {
                tmp=0;
                tmp2=0;
            }
            else
            {
                tmp2++;
                if(tmp2>ans)
                    ans=tmp2;
            }
        }
        if(ans>n)
            ans=n;
//        cout<