【华为OD机试真题E卷】531、最多获得的短信条数、云短信平台优惠活动 | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）

订阅本专栏后即可解锁在线OJ刷题权限
 
🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 2024年最新的华为OD机试真题B、C和D卷，使用C++、Java、Python语言进行解答，每个题目的思路分析都非常详细，支持在线OJ评测刷题！！！！订阅后获取权限，新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析，持续更新，欢迎订阅学习，有代码问题随时解答

一、题目

🎃题目描述

某短信厂商，为庆祝国庆，推出充值优惠活动。
现在给出客户预算和优惠售价序列，求最多可获得的短信总条数。

🎃输入输出

输入
第一行客户预算M，中0 ≤M≤10^6
第二行给出售价表，P1，P2…Pn，其中 1≤n ≤ 100
Pi为充值i元获得的短信条数。1≤Pi≤1000，1≤n≤100
 
输出
最多获得的短信条数