风险投资计划（华为 OD 算法题）

风险投资计划

题目描述

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

输入描述

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

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

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

输出描述

输出计算的最大预期收益

用例 1

输入