BZOJ1911: [Apio2010]特别行动队

BZOJ1911: [Apio2010]特别行动队

Description

Input

Output

Sample Input

4
-1 10 -20
2 2 3 4

Sample Output

9

HINT

题解Here!

额，懒癌犯了，公式不想打啦——正解戳这里。