72pts样例全过求调
查看原帖
72pts样例全过求调
561276
St_R楼主2023/8/10 19:34
#include<bits/stdc++.h>
using namespace std;
unsigned long long q,l,h,n,a[100005],m,p1,p2,s1,s2,s;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	cin>>m>>p1>>s1>>s2;
	a[p1]+=s1;
	for(int i=1;i<m;i++){
		s=(m-i)*a[i];
		l+=s;
	}
	for(int i=n;i>m;i--){
		s=(i-m)*a[i];
		h+=s;
	}
	if(l==h){
		cout<<m;
		return 0;
	}
	if(l>h){
		if(l-h<s2/2){
			cout<<m;
			return 0;
		}
		q=ceil((l-h)/s2);
		cout<<min(m+q,n);
		return 0;
	}
	if(h-l<s2/2){
		cout<<m;
		return 0;
	}
	q=ceil((h-l)/s2);
	if(m>q)
	cout<<m-q;
	else
	cout<<1;
	return 0;
}
2023/8/10 19:34
加载中...