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


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章