这是一篇关于云短信平台国庆充值优惠活动的题目描述。用户根据预算和短信价格序列，目标是最大化购买的短信总数。文章提供了输入输出说明，并包含两个示例解释了如何在不同预算下实现最优充值策略。
云短信平台优惠活动
题目描述：
某云短信厂商，为庆祝国庆，推出充值优惠活动。
现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。
输入描述：
第一行客户预算M，其中 0<=M<=1000000
第二行给出售价表，P1,P2...Pn, 其中 1<=n<=100，Pi为充值i元获得的短信条数。 1<=Pi<=1000， 1<=n<=100
输出描述：
最多获得的短信条数
示例1
输入：
6
10 20 30 40 60
输出：
70
说明：
分两次充值最优，1元、5元各充一次。总条数 10+60=70
示例2
输入：
15
10 20 30 40 60 60 70 80 90 150
输出：
210
说明：
分两次充值最优，10元、5元各充一次。总条数 150+60=210
最低0.47元/天 解锁文章
扫一扫
3450
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
