#785. 徐老师的石子游戏
徐老师的石子游戏
说明
徐老师有 $n$ 堆石子,编号为 $1 \sim n$,第 $i$ 堆石子的大小为 $a_i$
现在徐老师会选择一堆石子移走,如果移走了某堆石子,那么徐老师会获得这堆石子相邻的两堆石子大小之和的得分,当然,如果某一边没有石子,则这一边的得分算 $0$
当然,如果某一堆石子被移走了,那么它前后两堆石子就变成相邻的两堆了
也就是说比如有 3 堆石子 `1 2 3`,先移走大小为 $2$ 的石子,获得得分 $1 + 3 = 4$
然后剩下 $2$ 堆石子 `1 3`,移走大小为 $3$ 的石子,获得得分 $1 + 0 = 1$
然后剩下 $1$ 堆石子 `1`,移走大小为 $1$ 的石子,获得得分 $0 + 0 = 0$
那么这样移走石子的总得分为 $4 + 1 + 0 = 5$
现在徐老师为了方便计算,保证 $n$ 堆石子的大小均不相同,现在徐老师告诉你每次移走大小为 $x$ 的那一堆石子
经过 $n$ 次移动以后徐老师的得分是多少?
输入格式
第一行一个整数 $n$
第二行 $n$ 个整数,$a_1, a_2, ..., a_n$ 表示一开始每堆石子的大小
第三行 $n$ 个整数 $x_1, x_2, ..., x_n$ 表示徐老师每次移走大小为 $x_i$ 的那一堆石子
对于 $60\%$ 的数据,$1 \leq n \leq 10 ^ 3$
对于 $100\%$ 的数据,$1 \leq n \leq 10 ^ 5, 1 \leq a_i \leq n$
输出格式
输出一行,包含一个整数,表示答案
样例
3
1 2 3
2 3 1
5
相关
在下列比赛中: