TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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