看樱花

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

“妹妹背着洋娃娃,走到花园看樱花” – 我整个人都Hello kitty了。

好了,闲话就说到这里,已知:这是一个1×N的花园(虽然比较奇怪),被分成了N个格子,每个格子里有一种神奇的樱花(我也不知道为什么神奇,反正洋娃娃看着高兴),看到第i个格子上的花洋娃娃会得到不同的满足度Ci(每个花的满足度只被计算一次)。现在妹妹会背着洋娃娃从任意格子走进花园,当然从第i个格子进去会消耗Di个单位的满足度,然后游历花园,在一个格子向右走需要耗费R个单位的满足度,向左走需要耗费L个单位的满足度,最后从第i个格子出花园又要耗费Fi个单位的满足度。

接下来,我们需要设计一套游历方案,使得最终获得的总满足度最高(太低的话洋娃娃会……)

格式

输入格式

第一行依次给出三个正整数N,L,R。

第二行有N个整数,第i个数为Di。

第三行有N个整数,第i个数为Fi。

第四行有N个整数,第i个数为Ci。

输出格式

仅需要输出一行包括一个整数,表示最大获得的满足度为多少。

样例1

样例输入1

5 1 1
1 1 1 1 1
1 1 1 1 1
1 1 3 1 1

样例输出1

1

限制

各个测试点1s

提示

对于30%数据,N<=10。

对于60%数据,N<=100。

对于100%数据,N<=1000。

来源

Mrain 原创
NOIP 2009·Dream Team 模拟赛 第一期 第三题

NOIP 2009 Dream Team 模拟赛 第一期

未参加
状态
已结束
规则
OI
题目
4
开始于
2009-08-22 18:30
结束于
2009-08-22 21:40
持续时间
3.2 小时
主持人
参赛人数
1186