题目链接：Codeforces 1091F
Bob 是一只鸭子，他想去 Alice 那里，这段路程可以分为 $n$ 段，Bob 位于最左侧，Alice 位于最右侧。每一段都有一个长度 $l_i$（单位为米），还有一个地形：草、水、山。
Bob 有 $3$ 种运动类型：游泳、步行、飞行。他可以在这些类型之间任意切换，也可以在任何时间改变运动方向。Bob 只能在水上游泳，只能在草地上步行，但是在任何地形上都能飞行。飞行、游泳、步行 $1$ 米分别需要 $1,3,5$ 秒。
Bob 的能量是有限的。每游泳或步行 $1$ 米都可以增加 $1$ 个单位的能量，而每飞行 $1$ 米会消耗 $1$ 个单位的能量。起初他的能量为 $0$。
请求出他到达 Alice 所在位置的最短时间。
数据范围：$1\le n\le 10^5$，$1\le l_i\le 10^{12}$。
题目链接：Codeforces 402D
你有一个长度为 $n$ 的正整数数组 $a_1,a_2,\cdots,a_n$ 和 $m$ 个坏的质数 $b_1,b_2,\cdots,b_m$，其余的质数称为好的。数组 $a$ 的美丽度定义为 $\sum_{i=1}^n f(a_i)$，其中 $f(x)$ 为如下定义：
$$ f(x)=\begin{cases} 1 & x=1 \\ f(\frac{x}{p})+1 & p\ \text{为}\ x\ \text{的最小质因子},p\ \text{是好的质数} \\ f(\frac{x}{p})-1 & p\ \text{为}\ x\ \text{的最小质因子},p\ \text{是坏的质数} \end{cases} $$
你可以进行无限次操作，每次操作为如下形式：
经过若干次操作，求出数组 $a$ 美丽度的最大值。
数据范围：$1\le n,m\le 5\times 10^3$，$1\le a_i,b_i\le 10^9$。