92分求助
查看原帖
92分求助
746969
happy_guest楼主2023/9/26 21:52
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m,p1,p2,s1,s2,n1,n2,minn=99999999,c[100001];
int main(){
    // freopen("fight.in","r",stdin);
    // freopen("fight.out","w",stdout);
    cin>>n;
    for(ll i=1;i<=n;i++)
        cin>>c[i];
    cin>>m>>p1>>s1>>s2;
    c[p1]+=s1;
    for(ll i=1;i<=m;i++)
        n1+=c[i]*(m-i);
    for(ll i=m+1;i<=n;i++)
        n2+=c[i]*(i-m);
    for(ll i=1;i<=n;i++){
        ll t1=n1,t2=n2;
        if(i<m)
            t1+=s2*(m-i);
        else
            t2+=s2*(i-m);
        if(minn>/*(t1-t2<0?(t2-t1):(t1-t2))*/abs(t1-t2))
            minn=/*(t1-t2<0?(t2-t1):(t1-t2))*/abs(t1-t2),p2=i;
    }
    cout<<p2;
    // fclose(stdin);
    // fclose(stdout);
    return 0;
}
2023/9/26 21:52
加载中...