AtCoder Beginner Contest 028
恐ろしく簡単なセットだった。
サンプルケースも確認しないで出したら
添え字のタイプミスでRE出してしまった。
D
i < k, k < jを考えたとき、
k i j
k j i
i k j
j k i
i j k
j i k
k k k以外
k k以外 k
k以外 k k
k k k
があるので
6 \times (k - 1) \times (n - k)
(n-1) \times 3
1
を全部足す。
全体の数はn^3
(ここでnの最大値を見たが10^6なので
longで収まり問題なし)