P5016 72pts求调悬关
  • 板块学术版
  • 楼主yn_ko_86
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/5 16:08
  • 上次更新2024/10/5 17:28:40
查看原帖
P5016 72pts求调悬关
741531
yn_ko_86楼主2024/10/5 16:08

P5016

#include <bits/stdc++.h>
using namespace std;
long long nx[1000086];
int main(){
	long long n,m,p1,s1,s2,q1=0,q2=0,k=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>nx[i];
	}
	cin>>m>>p1>>s1>>s2;
	nx[p1]=nx[p1]+s1;
	for(int i=1;i<m;i++){
		q1=q1+nx[i]*(m-i);
	}
	for(int i=m+1;i<=n;i++){
		q2=q2+nx[i]*(i-m);
	}
	if(q1<q2)
		k=m-(q2-q1)/s2;
	if(q1>q2)
		k=m+(q1-q2)/s2;
	if(q1==q2)
		k=m;
	if(k<=0)	cout<<"1";
	else{
		if(k>n)	cout<<n;
		else cout<<k;
	}					
}

马蜂致歉悬1关

2024/10/5 16:08
加载中...