云短信平台优惠活动 - 华为OD统一考试

OD统一考试

题解: Java / Python / C++

云短信平台优惠活动 - 华为OD统一考试_第1张图片

题目描述

某云短信厂商,为庆祝国庆,推出充值优惠活动。

现在给出客户预算,和优惠售价序列,求最多可获得的短信总条数。

输入描述

第一行客户预算M,其中 0<=M<=100

第二行给出售价表,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

输入
18
1 2 30 40 60 84 70 80 90 150

输出
252

题解

动态规划 完全背包问题。

对完全背包不熟,可以看

你可能感兴趣的:(华为OD机试真题&题解,华为od,java,python,算法,c++,面试,华为od机试)