比赛链接

现有 $n$ 层楼，每层 $a_i$ 个 $1$ 点 $\text{Hp}$ 的怪物和一个 $2$ 点 $\text{Hp}$ 的$\text{boos}$。

给定 $3$ 把枪：

1. 手枪，花费 $r_1$，对一个单体敌人造成 $1$ 点伤害，当该楼层有其他怪物存在时不能攻击 $\text{boos}$
2. 镭射枪，花费 $r_2$，对该楼层全体敌人造成 $1$ 点伤害
3. $\text{AWP}$，花费 $r_3$，对一个单体敌人造成 $2$ 点伤害，当该楼层有其他怪物存在时不能攻击 $\text{boos}$

如果对当且楼层 $\text{boos}$ 造成伤害但未将 $\text{boos}$ 杀死则立刻强制转移到其他楼层。每次转移楼层(不管是主动还是强制转移)均花费 $d$。

问杀死所有怪物(包括 $\text{boos}$)的最小费用。