[AtCoder] 第二回全国統一プログラミング王決定戦本戦 A – Count Triplets

問題

方針

\( A_i < A_j \) を満たす \( (i, j) \ ( i < j ) \) の数を \( l_j \) とし、\( A_j < A_k \) を満たす \( (j, k) \ ( j < k ) \) の数を \( r_j \) とすると、条件を満たす \( (i,j,k) \) の組み合わせの数は、

\[\sum_{j = 2}^{N – 1} l_jr_j\]

となります。

コード