萌新刚学OI,求助QaQ
查看原帖
萌新刚学OI,求助QaQ
133151
封禁用户楼主2020/7/14 09:49
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	int c[10001];
	for(int i=1;i<=n;++i){
		cin>>c[i];
	}	
	int m;
	cin>>m;
	int p1,s1,s2;
	cin>>p1>>s1>>s2;
	int p2;
	int ans1=0,ans2=0;
	for(int i=1;i<=m-1;++i){
		if(i==p1){
			ans1+=(c[i]+s1)*(m-i);
		}
		else{
			ans1+=c[i]*(m-i);	
		}
	}
	for(int i=m+1;i<=n;++i){
		if(i==p1){
			ans2+=(c[i]+s1)*(i-m);
		}
		else{
			ans2+=c[i]*(i-m);
		}
	}int min;int cha;
	for(int i=1;i<=ans2-ans1;++i){
		cha=abs(ans2-ans1);
		cha=abs(cha-i*(n-p2));
		if(i==1)min=cha;
		else {
			if(cha<min)min=cha;
		}
	}
	cout<<min;
}
/*
6 
1 1 1 1 

1 

16 
5 4 1 1
*/
2020/7/14 09:49
加载中...