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;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现