#P1212. 塔子大厂真题模拟赛-第二题-魔法石(Ⅱ)
塔子大厂真题模拟赛-第二题-魔法石(Ⅱ)
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥有n个魔法石,初始时魔法石的价值为ai.塔子哥还有m点能量。对于每个能量,它可以用来点亮一颗魔法石。第i个魔法石第一次被点亮后的价值为bi,魔法石也可以被再次点亮,价值进而变为ci.请问塔子哥该如何安排手中的能量,使得魔法石的价值总和最大呢?
第一行两个整数n,m (1≤n≤1000,0≤m≤1000) , 分别代表魔法石的个数以及能量数量.
第二行n个整数:a1,a2,...,an , 代表这n个魔法石初始价值
第三行n个整数:b1,b2,...,bn , 代表这n个魔法石第一次被点亮后的价值
第三行n个整数:c1,c2,...,cn , 代表这n个魔法石第二次被点亮后的价值
0≤ai,bi,ci≤1e9
一行整数,代表最大价值。
输入
3 3
1 2 3
3 1 1
100 1 1
输出
105
输入
3 2
100 1 0
1 1 1
3 100 1
输出
200
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.