• [1723] 有多少三元组

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 有三个数组ABC,每个数组中有n个数,你可以从每个数组中找一个数,使得Ai<Bj<Ck ,(1<=I,j,k<=n)(1<=n<=100000,1<=Ai,Bj,Ck<=1000000),求最多可以组出多少三元组

  • 输入
  • 有多组输入
    第一行输入n
    接下来三行输入A,B,C三个数组,每个数组n个数
  • 输出
  • 每行一个整数,表示最多有多少三元组
  • 样例输入
  • 3
    1 1 1
    2 2 2
    3 3 3
    3
    1 2 3
    1 2 3
    1 2 3
    
  • 样例输出
  • 27
    1
  • 提示
  • 来源
  • 本站或者转载
  • 操作

显示春菜