只有80,求帮助
查看原帖
只有80,求帮助
1024673
luojingqian楼主2023/12/5 13:43
#include<bits/stdc++.h>
using namespace std;
long long n, x[100001],sum1,sum2,maxi=10000000000000000;
long long m,s1,s2,p1,i,j,size;
int main()
{
	cin>>n;
	for(i=1;i<=n;i++) cin>>x[i];
	cin>>m>>p1>>s1>>s2;
	x[p1]=x[p1]+s1;
	for(i=1;i<m;i++)
	{
		sum1=sum1+x[i]*(m-i);
	}
	for(i=m+1;i<=n;i++)
	{
		sum2=sum2+x[i]*(i-m); 
	}
	int v1=sum1,v2=sum2;
	for(i=1;i<=n;i++)
	{
		if(i!=m) 
		{
			if(i<m) sum1=sum1+s2*(m-i);
			else sum2=sum2+s2*(i-m);
		}
		if(maxi>abs(sum1-sum2))
		{
			size=i;
			maxi=abs(sum1-sum2);
		}
		sum1=v1;
		sum2=v2;
	}
	cout<<size;
	return 0;
 }
2023/12/5 13:43
加载中...