問題文問題文の言語日本語한국어 English 日本語 简体中文한국어English日本語简体中文長さ nnn の整数列 A,B,C,DA,B,C,DA,B,C,D が与えられる。各数列から一つずつ要素を選び、選んだ四つの値の和を 000 にする方法の数を求めよ。 すなわち、Ai+Bj+Ck+Dℓ=0A_i+B_j+C_k+D_\ell=0Ai+Bj+Ck を満たす添字の組 の個数を求めよ。四つの添字は独立に選べる。値が等しくても、位置が異なる要素は別の選択として数える。入力一行目に数列の長さ nnn が与えられる。続く nnn 行のうち rrr 行目には Ar,Br,Cr,DrA_r,B_r,C_r,D_rAr, が空白区切りで与えられる。出力条件を満たす添字の組の個数を一行目に出力せよ。答えは 32 ビット符号付き整数の範囲を超える場合がある。制約 1≤n≤4 0001\leq n\leq 4\,0001≤n≤4000。 −228≤Ar,Br,Cr,Dr<228-2^{28}\leq A_r,B_r,C_r,D_r<2^{28}−228≤ ()。 サブタスク#得点制約1100追加の制約はない。サンプル例 1入力例コピー6 -45 22 42 -16 -41 -27 56 30 -36 53 -37 77 -36 30 -75 -46 26 -38 -10 62 -32 -54 -6 45出力例コピー5例 2入力例コピー5 -2 2 3 -1 -2 -1 4 2 -2 4 -2 5 -2 2 -4 -2 2 -2 0 4出力例コピー42タグを表示