暴力80分,求助大佬┭┮﹏┭┮呜呜呜,最后五个点哇哇哇
查看原帖
暴力80分,求助大佬┭┮﹏┭┮呜呜呜,最后五个点哇哇哇
104775
zinuo楼主2020/8/15 23:55
#include<iostream> 
using namespace std;
long long s[100100],n,m,s1,s2,p1,i,j,l,h,ans=1e9,sum=1e9;//n=代表兵营的数量,
//m=而第m号兵营中的工兵很纠结,s[]=兵营中起始时的工兵数量
//共有s1位工兵突然出现在了p1兵营,我有s2个工兵
int main(){
	cin>>n;
    for(i=1;i<=n;i++){
    	cin>>s[i];
	}
	cin>>m>>p1>>s1>>s2;
	s[p1]=s[p1]+s1;
	for(i=1;i<=n;i++){
		l=0;
		for(j=1;j<m;j++){
			if(j==i){
				l=l+(s[j]+s2)*(m-j);
			}else{
			    l=l+s[j]*(m-j);
			}
		}
		h=0;
		for(j=m+1;j<=n;j++){
			if(j==i){
				h=h+(s[j]+s2)*(j-m);
			}else{
				h=h+s[j]*(j-m);
			}
		}
		int a=max(h,l)-min(h,l);
		if(ans>a){
			ans=a;
			sum=i;
		}
	}
	cout<<sum;
} 
2020/8/15 23:55
加载中...