样例不通过求助c++
查看原帖
样例不通过求助c++
726902
bcbgszyzh楼主2023/4/26 15:00
//c++
#include<bits/stdc++.h>
using namespace std;
int a[100001];
int main(){
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	int m,p1,s1,s2;
	scanf("%d%d%d%d",&m,&p1,&s1,&s2);
	long long l=0,h=0;
	for(int i=1;i<=n;++i){
		if(i<m)l+=(m-i)*a[i];
		else if(i>m)h+=(i-m)*a[i];
	}
	long long mn=9223372036854775807;
	int mnh=-1;
	for(int i=1;i<=n;i++){
		long long l2=l,h2=h;
		if(i<m){
			l2+=(m-i)*s2;
		}else if(i>m){
			h2+=(i-m)*s1;
		}
		long long x=abs(l2-h2);
		if(mnh==-1||x<mn){
			mn=x;
			mnh=i; 
		}
	}
	printf("%lld",mnh); 
	return 0;
}

2023/4/26 15:00
加载中...