题目描述: |
话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽,为了表示安慰和鼓励,TT 决定请他吃一次“年年大丰收”,为了表示诚意,他还决定亲自去钓鱼。
但是,因为还要准备 NOIP2018, y老师只给了他h个小时的空余时间,假设有n个鱼塘都在一条水平路边,从左边到右编号为 1, 2, 3 .. n 。 TT是个很讲究效率的孩子,他希望用这些时间钓到尽量多的鱼。他从湖1出发,向右走,有选择的在一些湖边停留一定的时间钓鱼,最后在某一个湖边结束钓鱼。他测出从第i个湖到i+1个湖需要走5×ti分钟的路,还测出在第i个湖边停留,第一个5分钟可以钓到鱼fi,以后再每钓5分钟鱼,鱼量减少di。 为了简化问题,他假定没有其他人钓鱼,也不会有其他因素影响他钓到期望数量的鱼。请编程求出能钓最多鱼的数量。 |
输入: | 第一行:湖的数量n。 第二行:时间h(小时)。 第三行:n个数,f1,f2,…,fn。 第四行:n个数,d1,d2,…,dn。 第五行:n-1个数,t1,t2,…,tn−1 |
输出: | 一个数,所能钓鱼的最大数量。 |
样例输入: | 2 1 10 1 2 5 2 |
样例输出: | 31 |
提示: | 数据范围: 10%的数据,n=1。 100%的数据,1<= h<= 16,2<= n<= 25,0<=fi<=1000,1<=di<=100,1<=ti<=10。 |
来源: | 武进区第11届程序设计比赛题(初中) |
解答: | 武进区第11届程序设计比赛题(初中) |