华为OD机试 最多获得的短信条数

本期题目：最多获得的短信条数

题目

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

输入

第一行客户预算 M，其中 0≤M≤10^6 第二行给出售价表，P_1​,P_2​...P_n​ , 其中 1≤n≤100 , P_i​ 为充值 i 元获得的短信条数。 1≤P_i≤1000,1≤n≤100

输出

最多获得的短信条数

短信 数据结构 华为 软件开发 算法

0 人点赞