|
|
|
|
描述 Description |
|
|
|
“妹妹背着洋娃娃，走到花园看樱花” – 我整个人都Hello kitty了。
好了，闲话就说到这里，已知：这是一个1×N的花园（虽然比较奇怪），被分成了N个格子，每个格子里有一种神奇的樱花（我也不知道为什么神奇，反正洋娃娃看着高兴），看到第i个格子上的花洋娃娃会得到不同的满足度Ci（每个花的满足度只被计算一次）。现在妹妹会背着洋娃娃从任意格子走进花园，当然从第i个格子进去会消耗Di个单位的满足度，然后游历花园，在一个格子向右走需要耗费R个单位的满足度，向左走需要耗费L个单位的满足度，最后从第i个格子出花园又要耗费Fi个单位的满足度。
接下来，我们需要设计一套游历方案，使得最终获得的总满足度最高（太低的话洋娃娃会……）
|
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
第一行依次给出三个正整数N，L，R。
第二行有N个整数，第i个数为Di。
第三行有N个整数，第i个数为Fi。
第四行有N个整数，第i个数为Ci。
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
仅需要输出一行包括一个整数，表示最大获得的满足度为多少。
|
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
注释 Hint |
|
|
|
对于30%数据，N<=10。
对于60%数据，N<=100。
对于100%数据，N<=1000。
|
|
|
|
|
|
|
|
来源 Source |
|
|
|
Mrain 原创
NOIP 2009·Dream Team 模拟赛 第一期 第三题
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1627 |
|
其它 |
通过 |
0人 |
提交 |
0次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|
