TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5955
  • 题目
  • P5955组队参赛
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s,256m
    问题描述

    一年一度的信息学竞赛NK校赛即将开始,何老板在组织安排报名工作。
    南开信竞队分为小学、初中、高中三个梯队:
    小学梯队有N个队员,年龄分别是 \(A_1,A_2,...,A_N\)
    初中梯队有N个队员,年龄分别是 \(B_1,B_2,...,B_N\)
    高中梯队有N个队员,年龄分别是 \(C_1,C_2,...,C_N\)
    比赛是组队参赛,三人一队,要求每只队伍里面必须要有小学、初中和高中各一人。同时,要求每个队中,小学队员的年龄<初中队员的年龄<高中队员的年龄
    何老板想知道,总共可能的组队方案有多少种?请你帮他算一算。两种组队方案中,至少存在一个不相同的同学,即被认为是不同方案。

    输入格式

    第一行,一个整数N
    接下来三行,每行N个整数,分别表示每个梯队的队员年龄:
    \(A_1,A_2,...,A_N\)
    \(B_1,B_2,...,B_N\)
    \(C_1,C_2,...,C_N\)

    输出格式

    一个整数,表示不同的组队方案总数。

    样例输入 1

    2
    1 5
    2 4
    3 6

    样例输出 1

    3

    样例输入 2

    3
    1 1 1
    2 2 2
    3 3 3

    样例输出 2

    27

    样例输入 3

    6
    3 14 159 2 6 53
    58 9 79 323 84 6
    2643 383 2 79 50 288

    样例输出 3

    87

    提示

    \(1≤N≤10^5\)
    \(1≤Ai≤10^9(1≤i≤N)\)
    \(1≤Bi≤10^9(1≤i≤N)\)
    \(1≤Ci≤10^9(1≤i≤N)\)


    来源  arc084c