B. 【例77.2】经验值

    Type: RemoteJudge 1000ms 64MiB

【例77.2】经验值

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

小明在玩一个游戏,游戏是这样的,有一个 11nn 的排列,我们按照某种给定顺序依次删除每一个数,每删除一个数,小明将会获得这个数左边的数加上这个数右边的数这么多经验值,需要注意删除一个数后它左右两边的数就直接相连了,如果一个数左边或者右边没有数,那么从这一边获得的经验值为 00
现在给定最原始的排列和小明删除数字的顺序,请你帮小明算一下他最后能获得的总经验值是多少。

输入格式

第一行一个整数nn(1n1051≤n≤10^5)
第二行 nn 个整数,p1p_1,p2p_2, ..., pnp_n表示最原始的排列。
第三行 nn 个整数,d1d_1, d2d_2, ..., dnd_ndid_i表示小明第ii次删除数字did_i

输出格式

输出一行,包含一个整数,表示答案。

样例

3
1 2 3
3 1 2
4

2025年夏令营新人班【查】7

Not Claimed
Status
Done
Problem
41
Open Since
2025-7-12 0:00
Deadline
2025-8-20 23:59
Extension
24 hour(s)