HDOJ 1422 重温世界杯

      直接看代码把，和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;
}