华为OD机试 - 最多获得的短信条数、云短信平台优惠活动（Java & JS & Python）
2023-04-18 16:12:11 时间
题目描述
某云短信厂商，为庆祝国庆，推出充值优惠活动。
现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。
输入描述
第一行客户预算M，其中 0 ≤ M ≤ 10^6
第二行给出售价表， P1, P2, … Pn , 其中 1 ≤ n ≤ 100 ,
Pi为充值 i 元获得的短信条数。1 ≤ Pi ≤ 1000 , 1 ≤ n ≤ 100
输出描述
最多获得的短信条数
用例
| 输入 | 6 10 20 30 40 60 |
| 输出 | 70 |
| 说明 | 分两次充值最优， 1 元、 5 元各充一次。总条数 10 + 60 = 70 |
| 输入 | 15 10 2 |
相关文章
- EasyCVR对接华为iVS订阅摄像机和用户变更请求接口介绍
- 精选 | 腾讯云CDN内容加速场景有哪些？
- 模块化网络防止基于模型的多任务强化学习中的灾难性干扰
- 用搜索和注意力学习稳健的调度方法
- 用于多变量时间序列异常检测的学习图神经网络
- 助力政企自动化自然生长，华为WeAutomate RPA是怎么做到的?
- 使用腾讯轻量云搭建Fiora聊天室
- TSRC安全测试规范
- 云计算“功守道”
- 助力成本优化，腾讯全场景在离线混部系统Caelus正式开源
- Flink 利器：开源平台 StreamX 简介
- 腾讯云实践 | 一图揭秘腾讯碳中和？解决方案
- 深度学习中的轻量级网络架构总结与代码实现
- 信息系统项目管理师(高项复习笔记三)
- Adobe国际认证让科技赋能时尚
- c++该怎么学习（面试吃土记）
- 面试官问发布订阅模式是在问什么？
- 面试官：请实现一个通用函数把 callback 转成 promise
- 空中悬停、翻滚转身、成功着陆，我用强化学习「回收」了SpaceX的火箭
- 中山大学林倞解读视觉语义理解新趋势：从表达学习到知识及因果融合