#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,m;
int a[100005];
ll suma,sumb;
int p;
ll q;
ll minn;
int ans;
int i;
ll abss(ll x)
{
return ((x>=0)?x:-x);
}
int main(int argc,char** argv)
{
cin >>n;
for (i=1;i<=n;i++)
cin >>a[i];
cin >>m;
cin >>p>>q;
a[p]+=q;
for (i=1;i<m;i++)
suma+=a[i]*(m-i);
for (i=m+1;i<=n;i++)
sumb+=a[i]*(i-m);
ans=m;
minn=abss(suma-sumb);
cin >>p;
if (minn==0)
cout <<m<<endl;
else if (suma<sumb)
for (i=1;i<m;i++)
{
q=p*(m-i);
suma+=q;
if (abss(suma-sumb)<minn||((abss(suma-sumb)==minn)&&(i<ans)))
{
minn=abss(suma-sumb);
ans=i;
}
suma-=q;
}
else
for (i=m+1;i<=n;i++)
{
q=p*(i-m);
sumb+=q;
if (abss(suma-sumb)<minn||((abss(suma-sumb)==minn)&&(i<ans)))
{
minn=abss(suma-sumb);
ans=i;
}
sumb-=q;
}
cout <<ans<<endl;
return 0;
}
WA了1、4、21-25号测试点,神奇