hdu 6025 card card card(双指针)

题目链接：hdu 6025 card card card

题意：

有n对数(a,b)，现在你可以将前x对(a,b)移到尾部。

操作完后，现在定义sum=a_i-b_i (1,x)，当sum<0时，当前的价值为Σa_i (1<=i<=x-1)。

问你移动前多少对(a,b)，使得价值最大，如果有多个答案，输出最小的那个。

题解：

复制一份，双指针模拟一下就行了。

#include<bits/stdc++.h>
#define F(i,a,b) for(int i=a;i<=b;++i)
using namespace std;

const int N=2e6+7;
int n,a[N],b[N],ans,ansval;

int main(){
    while(~scanf("%d",&n))
    {
        F(i,1,n)scanf("%d",a+i),a[i+n]=a[i];
        F(i,1,n)scanf("%d",b+i),b[i+n]=b[i];
        ans=0,ansval=0,n*=2;
        int l=1,sum=0,val=0;
        F(r,1,n)
        {
            sum+=a[r]-b[r],val+=a[r];
            if(val>ansval)ans=l-1,ansval=val;
            while(sum<0||r-l+1>n)
                sum-=a[l]-b[l],val-=a[l],l++;
        }
        printf("%d\n",ans);
    }
    return 0;
}