页面加载中…
P3199. 虚拟游戏理财
中等通过率 41% · 提交 611 · 通过 248
100分贪心2025A2025B双机位A双机位C枚举模拟
华为 OD 机考真题方向改编 · 聚焦「100分 / 贪心」 · 难度：中等
小慕正在经营自己的虚拟创业项目，为了不被市场淘汰，他必须进行投资以提升资产规模。现在有一家金融机构，提供 m 款不同的理财产品，每款产品的风险和预期回报各不相同。小慕手头有 N 元资金可用于投资，并且他能承受的总风险上限为 X。 他需要在可承受的风险范围内，选择最优的投资组合，以获得最大回报。 说明： 1、每项投资的风险值累加即为； 2、最多只能选择 2 个理财产品进行投资； 3、投资金额和回报均以整数为单位，不可拆分； 投资额 × 回报率 = 投资回报
这类题属于华为 OD 机考真题方向中「100分 / 贪心」方向的高频题型，通常考察对「100分 / 贪心」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行：产品数(取值范围[1, 20])，总投资额(整数，取值范围[1, 10000])，可接受的总风险(整数，取值范围[1, 200])
第二行：产品投资回报率序列，输入为整数，取值范围[1,60]
第三行：产品风险值序列，输入为整数，取值范围[1,100]
第四行：最大投资额度序列，输入为整数，取值范围[1,10000]
输出描述
每个产品的投资额序列
示例
示例 1
输入示例
5 100 10 10 20 30 40 50 3 4 5 6 10 20 30 20 40 30
输出示例
0 30 0 40 0
说明：
投资第二项 30 个单位，第四项 40 个单位，总的投资风险为两项相加为 4+6=10
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
