当前位置: 首页 > news >正文

每日一题~oj(贪心)

在这里插入图片描述
对于位置 i来说,如果 不选她,那她的贡献是 vali-1 *2,如果选他 ,那么她的贡献是 ai.
每一个数的贡献 是基于前一个数的贡献 来计算的。只要保证这个数的前一个数的贡献是最优的,那么以此类推下去,整体的val就是最小的。
我们从前往后扫一遍,第一个数的贡献是确定的,第二个数的贡献是最小的。那么基于第二个数的val,求第三个数的val。得到的最小值,就是最优的。以此类推下去,得到总val的最小值

#include <bits/stdc++.h>
#define int long long 
using namespace std;signed main()
{int n;cin>>n;vector<int>a(n);for (int i=0;i<n;i++)cin>>a[i];int ans=0;int t=a[0];for (auto i:a){t=min(t*2,i);ans+=t;}cout<<ans<<"\n";return 0;
}
http://www.lryc.cn/news/393580.html

相关文章:

  • 成人高考报名条件及收费标准详解
  • openmetadata1.3.1 自定义连接器 开发教程
  • PostgreSQL 如何优化存储过程的执行效率?
  • 普中51单片机:数码管显示原理与实现详解(四)
  • web缓存代理服务器
  • 容器:queue(队列)
  • 探索 WebKit 的后台同步新纪元:Web Periodic Background Synchronization 深度解析
  • ctfshow web入门 web338--web344
  • mupdf加载PDF显示中文乱码
  • 常用的限流工具Guava RateLimiter 或Redisson RRateLimiter
  • 卷积神经网络(CNN)和循环神经网络(RNN) 的区别与联系
  • Unity【入门】场景切换和游戏退出及准备
  • Python 函数递归
  • MyBatis(27)如何配置 MyBatis 实现打印可执行的 SQL 语句
  • 3.js - 裁剪平面(clipIntersection:交集、并集)
  • 在5G/6G应用中实现高性能放大器的建模挑战
  • Perl 数据类型
  • 网络协议 -- IP、ICMP、TCP、UDP字段解析
  • 【工具】豆瓣自动回贴软件
  • 初学Spring之动态代理模式
  • Visual studio 2023下使用 installer projects 打包C#程序并创建 CustomAction 类
  • vue学习笔记(购物车小案例)
  • 昇思25天学习打卡营第19天 | RNN实现情感分类
  • 【VUE基础】VUE3第三节—核心语法之ref标签、props
  • 生物化学笔记:电阻抗基础+电化学阻抗谱EIS+电化学系统频率响应分析
  • SQL使用join查询方式找出没有分类的电影id以及名称
  • 对MsgPack与JSON进行序列化的效率比较
  • Unix\Linux 执行shell报错:“$‘\r‘: 未找到命令” 解决
  • 动态路由--RIP配置(思科cisco)
  • python - 函数 / 字典 / 集合