求条,大模拟。玄学92pts
查看原帖
求条,大模拟。玄学92pts
1029122
Fish_redflying楼主2024/9/8 22:00
#include<bits/stdc++.h>
#define inf 0x7ffffff
using namespace std;
long long n,l,r,m,s1,s2,p,minn,mini;
long long arr[114514];
int main()
{
	scanf("%lld",&n);
	for(int i=0;i<n;i++) scanf("%lld",&arr[i]);
	scanf("%lld%lld%lld%lld",&m,&p,&s1,&s2);
	arr[p-1]+=s1;
	minn=inf;
	for(int i=0;i<m-1;i++) 
		l+=arr[i]*(m-i-1);
	for(int i=m;i<n;i++) 
		r+=arr[i]*(i-m+1);
	for(int i=0;i<m-1;i++) {
		if (abs(l+s2*(m-i-1)-r)<minn) {
			minn=l+s2*(m-i-1)-r;
			mini=i+1;
		}
	}
	if (abs(l-r)<minn) mini=m;
	for(int i=m;i<n;i++)  {
		if (abs(r+s2*(i-m+1)-l)<minn) {
			minn=r+s2*(i-m+1)-l;
			mini=i+1;
		}		
	}
	cout<<mini;
} 
2024/9/8 22:00
加载中...