#ASC189. 零件拆除经验计算
零件拆除经验计算
说明
在智能车研发调试中,有一套编号 1~n 的核心零件组(如传感器、舵机控制模块等),初始按特定顺序安装在调试台上。现在要按给定顺序拆除这些零件,每次拆除时,可获得「该零件左侧相邻零件编号 + 右侧相邻零件编号」的调试经验值(若某侧无相邻零件,该侧贡献为 0 ,拆除后原左右零件会直接相连 )。
给定初始零件排列和拆除顺序,计算最终获得的总调试经验值,助力工程师评估调试过程的经验积累!
输入格式
第一行:整数 n(1 ≤ n ≤ 1e5 ,零件总数,对应智能车零件组规模 )
第二行:n 个整数 p₁ p₂ ... pₙ(初始零件排列,模拟调试台安装顺序 )
第三行:n 个整数 d₁ d₂ ... dₙ(拆除顺序,工程师实际操作的拆除流程 )
输出格式
一行整数,即拆除全程获得的总调试经验值
样例
3
1 2 3
3 1 24