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 @   Euouae  阅读(16)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现
点击右上角即可分享
微信分享提示