【J1】【动态规划】【优先队列】钓鱼

题目描述

约翰 钓鱼h小时（1≤h≤16，h*12个单位时间，5分钟为一个单位时间），

有n个池塘（2≤n≤25），分布在一条直线上，依次为L1，L2，…，Ln，从池塘Li到池塘Li+1要花去约翰ti个单位时间。约翰出发点为L1。

约翰可以任选若干个池塘垂钓，并且在每个池塘他都可以呆上任意个单位时间。

每个池塘的鱼会越钓越少。池塘Li在第一个单位时间内能钓到的鱼为Fi（0≤Fi≤100），并且每过一个单位时间在单位时间内能钓到的鱼将减少一个常数di（0≤di≤100），现在请你编一个程序计算约翰最多能钓到多少鱼。

输入

输入文件第一行为一个整数n，

第二行为一个整数h，

第三行为n个用空格隔开的整数，表示Fi（i=1，2，…，n），

第四行为n个用空格隔开的整数，表示di（i=1，2，…，n），

第五行为n-1个用空格隔开的整数，表示ti（i=1，2，…，n-1）

输出

输出一个整数，表示约翰最多能钓到的鱼的数量。

样例输入

2
1
10 1
2 5
2

样例输出

31

提示

来源

#include<bits/s