【题目描述】
小明在玩一个游戏,游戏是这样的,有一个 11 到 n𝑛 的排列,我们按照某种给定顺序依次删除每一个数,每删除一个数,小明将会获得这个数左边的数加上这个数右边的数这么多经验值,需要注意删除一个数后它左右两边的数就直接相连了,如果一个数左边或者右边没有数,那么从这一边获得的经验值为 00 。
现在给定最原始的排列和小明删除数字的顺序,请你帮小明算一下他最后能获得的总经验值是多少。
【输入】
第一行一个整数n𝑛(1≤n≤1051≤𝑛≤105)
第二行 n𝑛 个整数,p1𝑝1,p2𝑝2, ..., pn𝑝𝑛表示最原始的排列。
第三行 n𝑛 个整数,d1𝑑1, d2𝑑2, ..., dn𝑑𝑛;di𝑑𝑖表示小明第i𝑖次删除数字di𝑑𝑖。
【输出】
输出一行,包含一个整数,表示答案。
【输入样例】
3
1 2 3
3 1 2
【输出样例】
4
完整版pdf格式下载地址在文章末尾! 完整版下载地址 :https://bianxingtang.lanzouq.com/iG5gX2annhyf (复制到浏览器下载)
完整版pdf格式下载地址在文章末尾! 完整版下载地址 :https://bianxingtang.lanzouq.com/iKCa52annhxe (复制到浏览器下载)