2494：异画师的技能组合-2

异画师是英雄联盟技能组合最为全面的英雄，其技能分为 Q（灾系）W（靖系）E（悚系）R（终极技能）四种。

为了方便描述，我们把 QWE 三系技能称为小技能，R 称为大招。

异画师每次施放小技能前需要先按下 QWE 中的一个，表示准备施放该系的技能，我们将这种状态称为准备就绪阶段。

异画师在准备就绪阶段时，可以再次按下 QWE 中的一个进行技能的施放。

例如：异画师先按下 Q 进入准备就绪阶段，接着再按下 W 施放了灾系的 W 技能，我们把这个技能组合称为 QW。

我们不难发现异画师的小技能总共有：QQ、QW、QE、WQ、WW、WE、EQ、EW、EE 这九种。

接下来介绍异画师的 R（终极技能），其有两个作用：

1、在准备就绪阶段时按下 R 会取消准备就绪状态

2、非准备就绪阶段时按下 R 会施放终极技能

例如：异画师先按下 Q 进入准备就绪阶段，接着再按下 R 取消准备就绪状态，然后按下 W 再次进入准备就绪阶段，最后按下 E 施放了技能组合 WE。

异画师的九种小技能及大招分别会对战局产生一定的影响，可是这位异画师玩家的键盘坏了，他只能按下最多$$q$$次 Q，$$w$$次 W，$$e$$次 E，$$r$$次 R。

请你编程计算这位异画师玩家可以对战局产生的最大影响。

第一行$$10$$个不大于$$1024$$的正整数分别表示 QQ、QW、QE、WQ、WW、WE、EQ、EW、EE、R 对战局产生的影响。

第二行$$4$$个不大于$$128$$的非负整数$$q,w,e,r$$分别表示这位异画师玩家可以按下的$$\text{QWER}$$次数。

在一行中输出这位异画师玩家可以对战局产生的最大影响。

1 2 3 4 5 6 7 8 9 10

2 2 2 2

39

使用技能 EQ、EW、WQ、R、R 可以产生$$7+8+4+10+10=39$$的影响。

23-24(2)第3次线上赛

题单#21（动态规划之背包DP）