72PTS求调P5016悬
  • 板块灌水区
  • 楼主yn_ko_86
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/5 16:00
  • 上次更新2024/10/5 17:23:28
查看原帖
72PTS求调P5016悬
741531
yn_ko_86楼主2024/10/5 16:00

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;
	}					
}

玄关

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