可ac,在其他评测平台会差1个点
字典序有问题啊啊啊啊啊啊啊啊啊啊啊啊啊啊
#include<bits/stdc++.h>
using namespace std;
long long n,m,p,s,ss,ans;
long long a[100010];
long long tiger=0,dragen=0,cha=0;
int main()
{
//逢坂大河&&高须龙儿
ios::sync_with_stdio (false),cin.tie(0),cout.tie(0);
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
cin>>m>>p>>s>>ss;
a[p]=s+a[p];
for(int i=1;i<m;i++)
{
dragen=a[i]*(m-i)+dragen;
}
for(int i=n;i>m;i--)
{
tiger=a[i]*(i-m)+tiger;
}
cha=abs(dragen-tiger);
// cout<<cha;
if(cha==0)
{
cout<<m;
return 0;
}
if(dragen>tiger)
{
//龙多加老虎
for(int i=m;i<=n;i++)
{
long long k=ss*(i-m);
long long kk=abs(tiger+k-dragen);
if(kk==0)
{
cout<<i;
return 0;
}
if(cha>=kk)
{
cha=kk;
ans=i;
}
}
}
else
{
//老虎多加龙
for(int i=1;i<=m;i++)
{
long long k=ss*(m-i);
long long kk=abs(dragen+k-tiger);
// cout<<i<<'>'<<kk<<'\n';
if(kk==0)
{
cout<<i;
return 0;
}
if(cha>=kk)
{
cha=kk;
ans=i;
}
}
}
cout<<ans;
}