3412: 【DP】2024E-云短信平台优惠活动
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：145
提交：313
正确率：46.33% 命题人：
题目描述
某云短信厂商，为庆祝国庆，推出充值优惠活动。
现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。
输入格式
第一行客户预算
M，其中 0 <= M <= 1000000
第二行给出售价表，
P1, P2, …, Pn, 其中 Pi 为充值 i 元获得的短信条数。
1 <= Pi <= 1000， 1 <= n <= 100
输出格式
最多获得的短信条数
输入样例 复制
6
10 20 30 40 60输出样例 复制
70