求大佬帮助,只有80
查看原帖
求大佬帮助,只有80
1116724
Chitose_楼主2023/11/8 12:51
#include<bits/stdc++.h>
using namespace std;
const long long maxn=100000+10;
int n,a[maxn],m,p1,ans,s1,s2,k1,k2,cha[maxn],p,q,mins=INT_MAX;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	cin>>m>>p1>>s1>>s2;
	a[p1]=a[p1]+s1;
	for(int i=1;i<m;i++){
		k1=k1+(m-i)*a[i];
	}
	for(int i=m+1;i<=n;i++){
		k2=k2+(i-m)*a[i];
	}
	for(int i=1;i<=n;i++){
		if(i<m){
			p=k1+(m-i)*s2;
			q=k2;
			cha[i]=abs(p-q);
		} 
		if(i>m){
			p=k1;
			q=k2+(i-m)*s2;
			cha[i]=abs(p-q);
		}
		if(i==m){
			p=k1;
			q=k2;
			cha[i]=abs(p-q);
		} 
	}
	for(int i=1;i<=n;i++){
		if(cha[i]<mins){
			mins=cha[i];
			ans=i;
		}
	}
	cout<<ans;
	return 0;
}
2023/11/8 12:51
加载中...