おーじのゆるゆる精進日記

Pair Distance

beta.atcoder.jp

感想

絵を描こう.

問題概要

a[i]とa[j]の差の絶対値の合計を求めよう.

この時1 ≦ i < j ≦ Nが成立しなければいけない.

解法

ソートしたくなる.(絵を描けばわかる)

後は、その区間が何回出てくるかを掛ける.

注意点

絵を描こう！

直感を信じよう！(コンテスト中にソートしたいなあ,うーんやめよってなったので)