HDU6205 card card card【模拟】

题意：有两个数组，a[i]-b[i]可以得到价值，从前往后一次累加，小于0就结束，计算之前拿到的a[i]，记为ans，两数组前面的元素可以一起往数组后面移动，求得到最大ans时，移动了几个数组元素

思路：暴力模拟，题目下面写fastIO，加了T，QWQ

#include<bits/stdc++.h>
using namespace std;
const int maxn=5e6+10;
int a[maxn],b[maxn];
int q[maxn],st,en;
int main()
{
    int n,s;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=1;i<=n;i++)
        {
        	scanf("%d",&a[i]);
        	a[i+n]=a[i];
        	s+=a[i];
		}
        for(int i=1;i<=n;i++)
        {
        	scanf("%d",&b[i]);
        	b[i+n]=b[i];
		}	
        int ans=0,sum=0,now=0,x;
        st = en = 0;
        for(int i=1;i <= 2*n;i++)
        {
            if(now+a[i]>=b[i])
            {
                if(en-st<n)
                {
                    q[en++] = i;
                    now+=a[i]-b[i];
                    sum+=a[i];
                }
                else
                {
                    if(ans<sum)
                    {
                    	ans=sum,x=q[st];
                    	if(ans==s)  break;
					}
						
					i = q[st];
					sum = 0;
                    st = en = 0;
                }
            }
            else
            {
                if(ans<sum && en > st)
                {
					ans=sum,x=q[st];
                	if(ans==s)  break;
                }
				now=0;sum=0;
                st = en = 0;
            }
        }
        printf("%d\n",x-1);
    }
    return 0;
}