首页 > 试题广场 >

黄金瞳

[编程题]黄金瞳
  • 热度指数:742 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小庄在一次机缘巧合的机会,眼睛获取了黄金瞳,黄金瞳的功能是可以看到m种物品10天以后的价格。但是这些物品属于限购物资,最多只能购买一定的数量。现在小庄有资金x可以投资这些物品,如何操作才能实现10天后资产价值最大。

输入描述:
第一行 当前资金 x
第二行物品种类m
第三行每种物品限购数量,m个数字
第四行物品当前价格,m个数字
第五行物品10天后价格,m个数字


输出描述:
10天后资产价值最大值
示例1

输入

11
2
6 5
3 2
5 3

输出

18

说明

第一种物品买3个,第二种物品买1个,初期资产3*3+2*1=11,10天后资产价值最大5*3+3*1=18

这道题你会答吗?花几分钟告诉大家答案吧!