問題一覧 > 通常問題

No.1623 三角形の制作

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 133
作問者 : 👑 nullnull / テスター : gorugo30gorugo30 saksak
2 ProblemId : 6393 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-04-25 23:40:24

問題文

赤色の棒、緑色の棒、青色の棒がそれぞれ $n$ 本あります。それぞれの $i$ 本目の長さは $r_i, g_i, b_i$ です。

$i$ 本目の赤色の棒、$j$ 本目の緑色の棒、$k$ 本目の青色の棒を使って三角形を作る時、面積が正の三角形が成立し、かつ $r_i = \max(r_i, g_j, b_k)$ を満たす整数の組 $(i, j, k)$ の数を計算してください。

制約

  • $1 \le n \le 2 \times 10^5$
  • $1 \le r_i, g_i, b_i \le 3 \times 10^3$
  • 入力は全て整数。
  • 入力

    $n$
    $r_1\ r_2\ \dots\ r_n$
    $g_1\ g_2\ \dots\ g_n$
    $b_1\ b_2\ \dots\ b_n$
    

    出力

    答えを一行に出力してください。最後に改行してください。

    サンプル

    サンプル1
    入力
    2
    2 3
    3 2
    1 2
    
    出力
    5
    

    $(i, j, k) = (1, 2, 1), (1, 2, 2), (2, 1, 1), (2, 1, 2), (2, 2, 2)$ のみが条件を満たします。

    サンプル2
    入力
    5
    123 456 789 987 654
    321 231 1 1 2
    2 3 500 1000 1000
    
    出力
    3
    

    提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。