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;
}