1034: 钓鱼
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:13
Solved:2
Description
不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!
Input
输入第一行为一个整数n,第二行为一个整数h,第三行为n个用空格隔开的整数,表示Fi(i=1,2,…,n),第四行为n个用空格隔开的整数,表示di(i=1,2,…,n),第五行为n-1个用空格隔开的整数,表示ti(i=1,2,…,n-1)
Output
输出一个整数,表示约翰最多能钓到的鱼的数量。
Sample Input Copy
2
1
10 1
2 5
2
Sample Output Copy
31