塔子大厂真题模拟赛第一场
- Status
- Done
- Rule
- IOI
- Problem
- 3
- Start at
- 2023-4-23 19:00
- End at
- 2023-4-23 20:30
- Duration
- 1.5 hour(s)
- Host
- Partic.
- 33
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
塔子哥有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.