P5016 8个AC2个A 求帮助
  • 板块学术版
  • 楼主hkdzyhk
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/4/13 20:45
  • 上次更新2024/4/13 22:02:26
查看原帖
P5016 8个AC2个A 求帮助
1061135
hkdzyhk楼主2024/4/13 20:45
#include<bits/stdc++.h>
using namespace std;
unsigned long n,m,p1,s1,s2,rm=0,lm=0,mn,p;
int main(){
    cin>>n;
    unsigned long long c[n+5];
    for(int i=1;i<=n;i++) cin>>c[i];
    cin>>m>>p1>>s1>>s2;
    c[p1]+=s1;
    for(int i=1;i<m;i++)lm+=(m-i)*c[i];
    for(int i=n;i>m;i--) rm+=(i-m)*c[i];
    mn=abs(lm-rm);
    p=m;
    int ans1,ans2;
    for(int i=1;i<=n;i++){
    	ans1=lm,ans2=rm;
		if(i>m) ans2+=(i-m)*s2;
		else  ans1+=(m-i)*s2;
		if(abs(ans1-ans2)<mn){
			mn=abs(ans1-ans2);
			p=i;
		}
	}
	cout<<p;   
    return 0;
}
2024/4/13 20:45
加载中...