#J1122. 点对和
点对和
题目描述
给定两个数列 和 ,请你求出:
输入格式
第一行一个整数
第二行
个整数
第三行 个整数
输出格式
一行一个整数,表示答案。
输入输出样例 #1
输入 #1
5
1 3 9 7 5
10 4 2 8 6
输出 #1
180
说明/提示
给定两个数列 a1,a2,...,an和 b1,b2,...,bn,请你求出:
i=1∑nj=1∑nmax(ai,bj)第一行一个整数 n
第二行
n 个整数 a1,a2,...,an
第三行 n 个整数 b1,b2,...,bn
一行一个整数,表示答案。
5
1 3 9 7 5
10 4 2 8 6
180
1≤n≤5×105,1≤ai,bj≤106