摘要：
有 $n$ 层关卡，每层有 $a_i$ 个小怪（$1$ 血）和 $1$ 个老怪（$2$ 血）。有三种武器：$1$ 武器每次攻击耗时 $r_1$，可以攻击一个怪 $1$ 血；$2$ 武器每次攻击耗时 $r_2$，可以攻击一层每个怪 $1$ 血；$3$ 武器每次攻击耗时 $r_3$，可以杀死一个怪。当一次攻击伤害了老怪但是没有杀死他时，玩家会被迫移动至相邻的层；也可以主动移至相邻的层。刚开始时在 $1$ 层，每次移动耗时 $d$，求最后杀死所有怪的最少耗时（不一定要在 $n$ 层结束）。
数据范围：$2\le n\le 10^6$，$1\le r_1\le r_2\le r_3\le 10^9$，$1\le d\le 10^9$，$1\le a_i\le 10^6$。 阅读全文