#include<iostream>
using namespace std;
long long cmp(long long x,long long y)
{
    return x>=y?(x-y):(y-x);
}
long long qilong,qihu,m,a[10000005],p1,s1,s2,p3,b1,b2,minn=99999999;
int n;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    cin>>m>>p1>>s1>>s2;
    a[p1]+=s1;
    for(int i=1;i<=n;i++)
    {
        if(i<m) qilong+=a[i]*(m-i);
        else if(i>m) qihu+=a[i]*(i-m);
    }  
    for(int i=1;i<=n;i++)
    {
        b1=qilong;b2=qihu;
        if(i<m) b1+=(m-i)*s2;
        else if(i>m) b2+=(i-m)*s2;
        long long bi=cmp(b1,b2);
        if(minn>bi)
        {
            minn=bi;
            p3=i;
        }
    }
    cout<<p3;
    return 0;
}

评测记录

求助