2020-12-22から1日間の記事一覧
問題文 https://atcoder.jp/contests/abc186/tasks/abc186_d 問題概要 $N$ 項からなる正整数列 $\{ A_i \}_{ i \in [ 0, N ) }$ が与えられる.$$\sum_{ i = 1 }^{ N - 1 } \sum_{ j = i + 1 }^N | A_i - A_j |$$ を求めよ. 制約 $2 \leq N \leq 2 \times 1…
問題文 https://atcoder.jp/contests/abc186/tasks/abc186_d 問題概要 $N$ 項からなる正整数列 $\{ A_i \}_{ i \in [ 0, N ) }$ が与えられる.$$\sum_{ i = 1 }^{ N - 1 } \sum_{ j = i + 1 }^N | A_i - A_j |$$ を求めよ. 制約 $2 \leq N \leq 2 \times 1…