#include <bits/stdc++.h>
using namespace std;
long long c[100005],m;
int n,p1,s1,s2;
int l=0,h=0;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>c[i];
}
cin>>m>>p1>>s1>>s2;
c[p1]+=s1;
for(int i=1;i<m;i++){
l+=c[i]*(m-i);
}
for(int i=m+1;i<=n;i++){
h+=c[i]*(i-m);
}
long long zy=abs(l-h);
int p;
if(l<h){
for(int i=m-1;i>0;i--){
if(abs(h-l-(m-i)*s2)<=zy){
p=i;
zy=abs(h-l-(m-i)*s2);
}
}
}else if(l>h){
for(int i=n;i>m;i--){
if(abs(l-h-(i-m)*s2)<=zy){
p=i;
zy=abs(l-h-(i-m)*s2);
}
}
}else{
p=(s2==0?1:m);
}
cout<<p;
return 0;
}
洛谷数据:
- 1~4:AC
- 5~10:WA
- 11~12:AC
- 13:WA
- 14~20:AC
- 21~25:WA