3441：【例77.2】经验值

dllglvzhenfeng

于 2024-09-04 16:29:04 发布

阅读量429

点赞数 4

分类专栏：信息技术创新小学生C++趣味编程文章标签：开发语言线性代数算法 python GESP CSP-J NOIP

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/141897255

版权

小学生C++趣味编程同时被 3 个专栏收录

1291 篇文章 191 订阅

订阅专栏

创新

796 篇文章 4 订阅

订阅专栏

信息技术

614 篇文章 19 订阅

订阅专栏

3441：【例77.2】经验值

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

[例 77.2] 经验值

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

洛谷P1867_Mc生存经验值_入门难度_模拟

洛谷P1867_Mc生存经验值_入门难度_模拟_哔哩哔哩_bilibili

P1867 【Mc生存】经验值 C++

P1867 【Mc生存】经验值 C++_经验值c++-CSDN博客

洛谷题解 P1867 【【Mc生存】经验值】

洛谷题解 P1867 【【Mc生存】经验值】_洛谷p1867测试数据-CSDN博客

洛谷P1867 【Mc生存】经验值

洛谷P1867 【Mc生存】经验值-CSDN博客

/*
3441：【例77.2】经验值
http://bas.ssoier.cn:8086/problem_show.php?pid=3441
*/
#include <bits/stdc++.h>
using namespace std;
int n,a[100005],p[100005],pre[100005],nxt[100005],x,L,r;
long long sum;
int main( void )
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		a[i]=x;
		p[x]=i;
		pre[i]=i-1;
		nxt[i]=i+1;
	}
	nxt[0]=1;
	pre[n+1]=n;
	
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		L=pre[p[x]];
		r=nxt[p[x]];
		sum+=a[L]+a[r];
		nxt[L]=r;
		pre[r]=L;
	}
	cout<<sum<<endl;

	return 0;
}