44分求条
查看原帖
44分求条
1384661
_manyi楼主2025/6/14 11:06
#include<bits/stdc++.h>
using namespace std;
long long n,c[100005];
long long m,p1,s1,s2;
long long minn=1e18,mini;
int main(){
	//freopen(".in","r",stdin);
    //freopen(".out","w",stdout);
    //ios::sync_with_stdio(0);
    //cin.tie(0);cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>c[i];
    cin>>m>>p1>>s1>>s2;
    c[p1]+=s1;
    long long l=0,h=0;
    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);
    for(int i=1;i<=n;i++){
        if(i==m) continue;
        long long num1=l,num2=h;
        if(i<m) num1+=s2*(m-i);
        if(i>m) num2+=s2*(i-m);
        if(abs(num1-num2)<minn)
            minn=abs(num1-num2),mini=i;
    }cout<<mini;
	return 0;
}

2025/6/14 11:06
加载中...