开始: 2023-12-11 00:00:00

(23-24赛季)稠州常规赛03

结束: 2023-12-14 00:00:00
当前  2025-01-24 17:48:22  类型: IOI  状态: 已经结束 

P1. 点对之和(一)
描述

给定两个数列 a_1,a_2... a_nb_1,b_2 ...b_n ,保证这些数字是 

1 到 n 之间的整数,请计算

输入

第一行:单个整数表示 n

第二行:n 个整数表示 a_1,a_2... a_n

第三行:b_1,b_2 ... b_n 


输出

单个整数表示答案



样例

输入

5
1 3 9 7 5
10 4 2 8 6

输出

180
提示

50% 的数据,1≤n≤10,000

100% 的数据,1≤n≤500,000,1≤a_i,b_j≤1000,000

样例解释:

对于1来说,没有比他小的,没有

对于10来说,ai里面都比他小,那么它贡献了50

....

以此类推,所有数字的贡献就是1

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交