经验值

真题题库 | 2024-09-05| 103

【题目描述】

小明在玩一个游戏,游戏是这样的,有一个 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

标签:

上一篇

模拟链表

下一篇

队列复原

相关推荐相关推荐

2024年CSP-S组第一轮真题及答案公布

2024年CSP-S组第一轮真题及答案公布

完整版pdf格式下载地址在文章末尾!     完整版下载地址 :https://bianxingtang.lanzouq.com/iG5gX2annhyf      (复制到浏览器下载)

真题题库 191 2024-09-23
2024年CSP-J组第一轮真题及答案公布

2024年CSP-J组第一轮真题及答案公布

完整版pdf格式下载地址在文章末尾!   完整版下载地址 :https://bianxingtang.lanzouq.com/iKCa52annhxe      (复制到浏览器下载)

真题题库 186 2024-09-23
大整数加法

大整数加法

【题目描述】 求两个不超过 200200 位的非负整数的和。 【输入】 有两行,每行是一个不超过 200200位的非负整数,可能有多余的前导 00。 【输出】 一行,即相加后的结果。结果里不能有多余的前导 00,即如果结果是 342342,那么就不能输出 ...

真题题库 217 2024-09-05
忽明忽暗

忽明忽暗

【题目描述】 走廊里有 n𝑛 盏灯,编号依次为11,22,33,…,n𝑛,由学校电路控制中心管理。初始时,所有灯都是关闭的。某黑客入侵了学校电路控制中心,黑客想让灯忽明忽暗,进行了 n𝑛 轮操作。第 i𝑖 轮操作,会让所有编号为 i𝑖 的倍数的灯状态反转,也就是 ...

真题题库 121 2024-09-05
队列复原

队列复原

【题目描述】 小瓜现在让11到n𝑛这n𝑛个整数排成一列,但是他只告诉你每个整数的后面那个数是什么(最后一个整数的后面那个数是00),请你帮忙复原这个队列。 【输入】 第一行一个整数n𝑛 (n≤100000𝑛≤100000),表示有n𝑛个整数。接下来n𝑛行,每行两个 ...

真题题库 122 2024-09-05
经验值

经验值

【题目描述】 小明在玩一个游戏,游戏是这样的,有一个 11 到 n𝑛 的排列,我们按照某种给定顺序依次删除每一个数,每删除一个数,小明将会获得这个数左边的数加上这个数右边的数这么多经验值,需要注意删除一个数后它左右两边的数就直接相连了,如果一 ...

真题题库 103 2024-09-05
模拟链表

模拟链表

【题目描述】 在图论题编程中,通常要运用邻接链表数据结构。由于动态指针比静态的数组的存取慢,很多OI选手就用数组模拟指针。现在就来学习一下这种方法的编程。 有N𝑁个点,编号从11到N𝑁。有M𝑀条边,每条边用连接的22个顶点表示,如:(33,88), ...

真题题库 97 2024-09-05
分数线划定

分数线划定

【题目描述】 世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150150%划定,即如果计划录取m𝑚名志愿者,则面试分数线 ...

真题题库 112 2024-09-05
精挑细选

精挑细选

【题目描述】 小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下: 这根钢管一定要是仓库中最长的; 这根钢管一定要是最长的钢管中最细的; 这根 ...

真题题库 100 2024-09-05
生日排序

生日排序

【题目描述】 开学了,老师要统计班里每个人的生日,并按照出生日期从早到晚排序。 【输入】 第一行一个整数n𝑛 (1≤n≤1001≤𝑛≤100),班级班级的人数。 接下来 n𝑛 行,每行包含一个字符串 s𝑠 和三个整数y𝑦,m𝑚,d𝑑,表示姓名为 s𝑠 的同学出生日期 ...

真题题库 104 2024-09-05
病人排队

病人排队

【题目描述】 病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序: 老年人(年龄≥6060 岁)比非老年人优先看病。 老年人按年龄从大到小的顺序看病,年龄相同的按登记的先后顺序排序。 非老年人按登记的先后顺序看病。 ...

真题题库 100 2024-09-04
日期排序

日期排序

【题目描述】 有一些日期,日期格式为 “MM/DD/YYYY”。 编程将其按日期大小排列。 【输入】 输入第一行一个整n𝑛(1<n≤10001<𝑛≤1000),表示日期的个数。 接下来n𝑛行按照题目描述的格式输入n𝑛个日期。 【输出】 输出从早到晚排序 ...

真题题库 117 2024-09-04