hdu 6205 card card card

题意：长度为n的数列A和B ，可看作一个环 ，例如  1  2  3  4移动2次 可变为  3  4   1  2，问最少移动次数，保证(a[i]-b[i]  +  ....a[j]-b[j]  >0  &&  max（a[i]+....a[j]) )  

思路：尺取 

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6+10;

int a[N*2];
int b[N*2];
int c[N*2];

int main(){
    int n;
    while(~scanf("%d",&n)){
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
            a[i+n]=a[i];
            c[i]=c[i-1]+a[i];

        }
        for(int i=n+1;i<=2*n;i++){
            c[i]=c[i-1]+a[i-n];
        }
        for(int i=1;i<=n;i++){
            scanf("%d",&b[i]);
            b[i+n]=b[i];
        }

        int sum=0;
        int l=1;
        int Max=0,s=n+1;
        for(int i=1;i<=2*n;i++){
            sum+=a[i]-b[i];
            while(sum<0&&l<=i){
                sum-=(a[l]-b[l]);
                l++;
            }
          //  if(i==9) cout<<l<<" "<<sum<<endl;
            if(c[i]-c[l-1]>Max){
                Max=c[i]-c[l-1];
                s=l;
            }
            else if(c[i]-c[l-1]==Max)                
42　　　　　　　　　　　 s=min(s,l);
        }
        cout<<s-1<<endl;
    }
}
/*
5
4 6 2 8 4
1 5 7 9 2
*/