给定数列 $a_1, a_2, \cdots, a_n$，可以对其进行下列操作。

1. 花费 $a$ 魔法值，选择 $A$ 中的一个区间 $[l,r]$，将 $a_l, a_{l+1},\cdots, a_r$ 全部 $+1$.
2. 花费 $b$ 魔法值，选择 $A$ 中的一个区间 $[l,r]$，将 $a_l, a_{l+1},\cdots, a_r$ 全部 $\times 2$.

现在可以做若干次操作，使得序列 $a$ 存在一个子区间，其元素之和不小于 $s$.
求需要花费的最小魔法值。

这篇文章受密码保护，输入密码才能阅读

给定 $n$ 个非负整数，选一个子集，使得子集的平均值减去中位数最大。
求这个最大值。