华为 OD 清单查看地址:blog.csdn.net/hihell/category_12199275.html
本篇题解:最多获得的短信条数
题目
某云短信厂商,为庆祝国庆,推出充值优惠活动。
现在给出客户预算,和优惠售价序列,求最多可获得的短信总条数。
输入
第一行客户预算 M,其中 0≤ M M M≤ 1 0 6 10^6 106
第二行给出售价表, P 1 P_1 P
华为 OD 清单查看地址:blog.csdn.net/hihell/category_12199275.html
某云短信厂商,为庆祝国庆,推出充值优惠活动。
现在给出客户预算,和优惠售价序列,求最多可获得的短信总条数。
第一行客户预算 M,其中 0≤ M M M≤ 1 0 6 10^6 106
第二行给出售价表, P 1 P_1 P