#P1247. 2023.04.23-春招-第三题-农场大亨
2023.04.23-春招-第三题-农场大亨
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥是一个喜欢种田类的游戏的人,他觉得这样的游戏可以让他体验到农民的乐趣,同时也可以锻炼他的经营能力。他最近在玩一个叫做“农场大亨”的游戏,这个游戏的目的是在有限的时间内赚尽可能多的钱。游戏中有 n 种作物,每种作物都有自己的特点,比如生长周期、种子成本、作物收益等。塔子哥需要根据这些信息,合理地安排自己的种植计划,以达到最大化利润的目标。
塔子哥只有一块土地,也就是说每个时间只能由一个作物在生长。他需要在游戏开始时购买种子,然后种植在土地上。种子的买入价格为 ai ,作物卖出价格 bi 。一个种子只会产出一个作物,种子可以重复购买。第 i 种作物从种植到作物成熟采摘需要 ti 天时间,种植和采摘、卖出等操作不耗时间,成熟之前作物没有价值。如果塔子哥想要更换作物,他需要先把当前作物采摘卖出,然后再购买新的种子。
游戏内总时长为 m 天,也就是说塔子哥只有 m 天的时间来经营自己的农场。塔子哥初始的钱足够多,不用担心资金不足。塔子哥想知道,在这样的条件下,他最多能赚多少钱。
第一行两个整数 n , m (1≤n,m≤1000) 表示作物种类数和游戏时长;
第二行 n 个正整数,表示每种作物的成熟时长 ti(1≤ti≤m);
第三行 n 个正整数,表示每种作物的种子价格 ai(1≤ai≤100000);
第四行 n 个正整数,表示每种作物的卖出价格 bi(ai≤bi≤100000) 。
输出一个整数来表示塔子哥最多能赚的钱。
输入
3 12
3 4 7
9 3 2
11 6 11
输出
12
样例解释
赚钱最多的方案是先种一个第二种作物,然后种一个第三种作物,耗时 4+7=11 天,赚的钱数为 6−3+11−2=12 ,可以证明这是最优的方案。
输入
10 100
81 21 66 63 48 25 23 88 71 65
56 12 94 57 57 6 37 63 87 64
62 68 99 93 88 96 47 65 97 69
输出
360
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.