#P846. 点对之和(一)

点对之和(一)

题目描述

给定两个数列 a1,a2,,ana_1,a_2,\dots,a_nb1,b2,,bnb_1,b_2,\dots,b_n,保证这些数字是 11nn 之间的整数,请计算

1i,jnmax(ai,bj) \sum_{1\leq i, j\leq n} \max(a_i, b_j)

输入格式

  • 第一行:单个整数表示 nn
  • 第二行:nn 个整数表示 a1,a2,,ana_1,a_2,\dots,a_n
  • 第三行:nn 个整数表示b1,b2,,bnb_1,b_2,\dots,b_n

输出格式

  • 单个整数表示答案
5
1 3 9 7 5
10 4 2 8 6
180

数据范围

  • 50%50\% 的数据,1n10,0001\leq n\leq 10,000
  • 100%100\% 的数据,1n500,0001\leq n\leq 500,000
  • 1ai,bj1061\leq a_i, b_j\leq 10^6