NOIP 2018 龙虎斗

//(water problem)
#include<bits/stdc++.h>
//#pragma GCC optimize (3)
using namespace std;
const int mx=101000;
//#define ll long long	懒人可用 
long long l(long long x){return x<0?-x:x;}
int main()
{
	long long n,m,x,p1,p2;cin>>n;int f[mx];
	for(register int i=0;i<mx;i++) f[i]=0;
	for(register int i=1;i<=n;i++) cin>>f[i];
	cin>>m>>x>>p1>>p2;
	long long s=(m-x)*p1,b=LLONG_MAX,k=-1;
	for(register long long i=1;i<=n;i++) s+=(long long)(m-i)*f[i];
	for(register long long i=1;i<=n;i++){
		long long t=l(s+(long long)(m-i)*p2);
		if (t<b){b=t;k=i;}
	}
	cout<<k;
    return 0;
}
posted @ 2022-09-18 13:13  Euouae  阅读(16)  评论(0编辑  收藏  举报