#1073. 钓鱼
-
ID: 1073
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
钓鱼
Description
在一条水平路边，有n（2≤n≤100）个钓鱼湖，从左到右编号为1、2、3、…、n。佳佳有H（1≤H≤20）个小时的空余时间，他希望用这些时间钓到尽量多的鱼。他从湖1出发，向右走，有选择的在一些湖边停留一定的时间钓鱼，最后在某一个湖边结束钓鱼。佳佳测出从第i个湖到第i+1个湖需要走5×Ti分钟的路，还测出在第i个湖边停留，第一个5分钟可以钓到鱼Fi，以后再每钓5分钟鱼，鱼量减少Di。为了简化问题，佳佳假定没有其他人钓鱼，也不会有其他因素影响他钓到期望数量的鱼。请设计一个算法求出佳佳能钓到最多鱼的方案。Input Format
输入的第一行为湖泊的数量n
第二行为钓鱼的可用时间数，以小时记
第三行为n个整数，表示第i个湖泊第一个5分钟的钓鱼数量
第四行为n个整数，表示第i个湖泊再钓鱼5分钟的鱼量减小值p
第五行为n-1个整数，表示从第i个湖泊到第i+1个湖泊所需要的时间数5*Ti分钟
Output Format
输出最大的钓鱼数量，每个输出占一行3
1
4 5 6
1 2 1
1 235