华为OD机试双机位A卷 - 风险投资计划

47 阅读2分钟

华为OD机试双机位A卷 - 风险投资计划

2025华为OD机试2025双机位A卷 - 华为OD上机考试2025年双机位A卷 100分题型

华为OD机试双机位A卷真题目录点击查看: 华为OD机试双机位A卷真题题库目录|机考题库 + 算法考点详解

题目描述

某公司有一笔资金(m万元)计划进行投资,前期调研分析了多种(n种)产品,分析得出了每种产品的预期收益率(e%)和风险等级(记为r,用1-10表示。数值越大表示风险越高),公司风控部门要求投资产品的风险等级不能超过x且单个产品的投资金额不能超过y元,请规划一个满足公司丰空要求的最大预期收益的投资方案并输出改方案的预期收益。

输入描述

输入的第一行为可用于投资的金额m(万元),调研的投资产品种类数n(种),风险部门要求的最高可以投资风险等级x。单个产品的最大投资金额y(万元),用空格分割;

第二行开始为每个产品的预期收益率e(%)和每个产品的风险等级r,用空格分割。

不考虑非法输入,所有输入都是正整数,输出结果四舍五入取整,输入输出均小于2^31

输出描述

输出计算的最大预期收益

用例1

输入

100 7 5 10
10 3
15 5
14 3
20 7
18 6
17 4
30 9

输出

6

题解

C++、Java、Python、JavaScript、Go实现源码和详细实现思路解析,点击跳转查看