HDU-6052 card card card（尺取法）

点我看题

题意：仔细读题诶…

分析：对于这种序列的问题，我们首先就会想到去扩展这个序列，然后利用尺取

怎么尺取？？？

想说的就是这个问题，先记录两个和，一个是ai的前i项和sum1，另一个是ai-bi的前i项和sum2，其实这么说还不是很准确，记录的是从第一个或者sum2<0后面的那一个到目前为止的和

记录从第一个开始的到当前为止的和当然很好理解，但是后面那个怎么说呢，当时比赛的时候就是卡在这里了，后来仔细想想，就算当我们算到当前的时候sum2<0且前面存在ak-bk<0的，他对后面产生的也是正面影响emmmm，真的是卡在这里了，所以下一次只要把当前的下一位当成第一位就好了啊。

写这篇博客单纯的想给自己一个教训吧，比赛的时候太过于浮躁了，感觉没有协调的配合好。

参考代码：

#include
#include
#include
#include
#include

using namespace std;
typedef long long LL;
const int maxn = 1e6+10;
int n;
int a[maxn*2],b[maxn*2];

int main()
{
    while( ~scanf("%d",&n))
    {
        for( int i = 0; i < n; i++)
        {
            scanf("%d",&a[i]);
            a[i+n] = a[i];
        }
        for( int i = 0; i < n; i++)
        {
            scanf("%d",&b[i]);
            b[i+n] = b[i];
        }


        int pos = -1;
        int maxs = 0;
        int sum1 = 0, sum2 = 0;
        int tmp = 0;
        for( int i = 0; i < 2*n; i++)
        {
            sum1 += a[i];
            sum2 += (a[i]-b[i]);
            tmp++;
            if( tmp >= n)
            {
                maxs = sum1;
                pos = i-tmp+1;
                break;
            }
            if( sum2 < 0)
            {
                if( sum1 > maxs)
                {
                    maxs = sum1;
                    pos = i;
                }
                if( i > n)
                    break;
                sum1 = sum2 = tmp = 0;
            }
        }
        printf("%d\n",pos);
    }

    return 0;
}