16蒟蒻求助!!!!!
查看原帖
16蒟蒻求助!!!!!
555898
dreeam楼主2021/10/3 11:39
#include<bits/stdc++.h>
using namespace std;
struct node{
	int r,f;
}a[10000]; 
int main(){
	long long int p1,p2,s1,s2,m,n,hans=0,lans=0,ans=0,h=1;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].r;
	}
    cin>>m>>p1>>s1>>s2;
    a[m].f=a[m].r;
    a[m].r=0;
    a[p1].r+=s1;
    for(int i=1;i<=n;i++){
    	hans+=i*a[i+m].r;
	}
	for(int i=1;i<m;i++){
		lans+=a[i].r*i;
	}
	if(lans>hans){
		for(int i=1;i<=n;i++){
			hans=0;
			for(int j=1;j<=n;j++){
				if(j==i){
					hans+=i*(a[j+m].r+s2);
				}
				else hans+=i*a[j+m].r;
			}
			if(hans==ans){
			}
			 else if(lans-hans<lans-ans&&hans-lans>ans-lans){
				ans=hans;
				h=i;
			}
	    }
	}
	if(lans<hans){
		for(int i=1;i<=n;i++){
			lans=0;
			for(int j=1;j<m;j++){
				if(j==i){
					hans+=i*(a[j].r+s2);
				}
				else hans+=i*a[j].r;
			}
			if(hans-lans<hans-ans&&lans-hans>ans-hans){
				ans=hans;
				h=i;
			}
	    }
	}
	else {
		cout<<m;
		return 0;
	}
	cout<<h;
	return 0;
}
2021/10/3 11:39
加载中...