该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
在神秘的密码学研究领域,情报人员常常需要对海量的加密数据序列进行深度分析。这些数据序列看似杂乱无章,实则隐藏着关键信息的匹配规律。本次的任务就如同密码破解专家在复杂的加密信息海洋中探寻宝藏,需要你凭借敏锐的洞察力和精准的计算能力,从给定的三个特殊数字序列中挖掘出特定的匹配关系,为后续的情报解读和决策提供重要依据。
题目描述
给定三个长度均为N 的整数序列 A=(A1,A2,…,AN)、B=(B1,B2,…,BN)和 C=(C1,C2,…,CN),且序列中的每个元素取值范围是从 1到N之间的整数。
任务是计算满足 Ai=BCj的整数对 (i,j)的数量。也就是说,对于每一对 (i,j),当 A序列中的第 i个元素与 B序列中索引为C序列第j个元素的值相等时,这对 (i,j) 即为一个符合条件的匹配。
输入格式
第一行输入一个整数,代表序列的长度N。
第二行输入N个整数,表示序列的A具体内容。
第三行输入 N个整数,表示序列B的具体内容。
第四行输入N个整数,表示序列C的具体内容。
输出格式
输出一个整数,表示满足条件Ai=BCj的整数对 (i,j)的数量。
样例
3
1 2 2
3 1 2
2 3 2
4
样例解释 1
存在四对 (i,j) 满足 A[i]=B[C[j]],分别是:(1,1),(1,3),(2,2),(3,2)。
因为:
A[1]=1,C[1]=2,B[C[1]]=B[2]=1,所以 A[1]=B[C[1]]。
A[1]=1,C[3]=2,B[C[3]]=B[2]=1,所以 A[1]=B[C[3]]。
A[2]=2,C[2]=3,B[C[2]]=B[3]=2,所以 A[2]=B[C[2]]。
A[3]=2,C[2]=3,B[C[2]]=B[3]=2,所以 A[3]=B[C[2]]。
4
1 1 1 1
1 1 1 1
1 2 3 4
16
3
2 3 3
1 3 3
1 1 1
0
数据范围
对于 60% 的数据,满足 1≤N≤1000。
对于 100% 的数据,满足 1≤N≤105, 1≤Ai,Bi,Ci≤N。