P1301 - F-fnleq采药

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：5 Solved：2

Submit Submit Record Statistics Web Board ShowOff!

fneleq是一名医师。为了制作一种神奇的丹药，他需要前往后山的山洞采药。山洞充满毒气, 所以fnleq购置了两种符咒(第一种能够让fneleq瞬间向前移动一个单位距离,第二种能够瞬间向前两个个单位距离)。由于多次采药的经验, 他已经知道了山洞中的草药生长情况。所以他希望你能帮他规划符咒的使用以采得最多的草药
*山洞为一维，入口坐标为1, 最深处的坐标为n
*不用考虑采完药后fneleq怎么回到起点，他自有妙计

第1行1个整数N，分别表示山洞的深度
第2行N个整数，a₁, a₂, a₃ ...... a_n，其中a_i表示草药的数量
第3行2个整数x,y，分别表示第一种,第二种符咒的数量数据保证一定能够到达山洞的最深处

输出fnleq能采到的药的最大数量

6
1 2 3 4 5 6
3 1

数据范围

0 <= N <= 350

0<= a_i <= 1e9

0 <= x,y <= 100

样例解释

符咒的使用顺序为2 -> 1 -> 1 -> 1, 采得的草药数量为1 +3 + 4 + 5 + 6, 所以总的草药为19

21级新生赛 DP DFS

1301: F-fnleq采药

Description

Input

Output

Sample Input Copy

Sample Output Copy

HINT

数据范围

样例解释

Source/Category