求助大佬!!!
查看原帖
求助大佬!!!
307518
zhengzhuo1106楼主2024/6/17 19:18

请亲求助;

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e5+10;
int n,a[N],m,s1,s2,p1;
int xx,kk;
signed 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>>p1>>s1>>s2;
	if(m==p1) return 0;
	a[p1]+=s1;
	int ans=0,num=INT_MAX;
	for(int i=1;i<=n;i++){
		int u=a[i];
		a[i]+=s2;
		for(int i=1;i<m;i++) xx=xx+a[i]*abs(m-i);
		for(int i=m+1;i<=n;i++) kk=kk+a[i]*abs(i-m);
		if(abs(xx-kk)<num){
			ans=i;
			num=abs(xx-kk);
		}
		a[i]=u;
		xx=0;
		kk=0;
	}
	cout<<ans;
	return 0;
}
2024/6/17 19:18
加载中...