TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P5955
  • Problem
  • P5955组队参赛
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 1s,256m
    Description

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

    Input Format

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

    Output Format

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

    Sample Input 1

    2
    1 5
    2 4
    3 6

    Sample Output 1

    3

    Sample Input 2

    3
    1 1 1
    2 2 2
    3 3 3

    Sample Output 2

    27

    Sample Input 3

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

    Sample Output 3

    87

    Hint

    \(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)\)


    Source  arc084c