机构上课写的代码,80pts求调
查看原帖
机构上课写的代码,80pts求调
955954
Miracle_InDream楼主2024/10/5 22:12
#include<bits/stdc++.h>
using namespace std;
long long c[114514];
long long l,h;
long long n;
long long m,p1,s1,s2;
long long minn=0x3f3f3f3f,ans;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>c[i];
	}
	cin>>m>>p1>>s1>>s2;
	c[p1]+=s1;
	for(int i=1;i<m;i++)
	{
		l+=(m-i)*c[i];
	}
	for(int i=m+1;i<=n;i++)
	{
		h+=(i-m)*c[i];
	}
	for(int i=1;i<=n;i++)
	{
		int l1=l;
		int h1=h;
		if(i<m)
		{
			l1+=s2*(m-i);
		}
		else if(i>m)
		{
			h1+=s2*(i-m);
		}
		if(minn>abs(l1-h1))
		{
			minn=abs(l1-h1);
			ans=i;
		}
	}
	cout<<ans;
	return 0;
}
2024/10/5 22:12
加载中...