ferinの競プロ帳

競プロについてのメモ

2017-05-22から1日間の記事一覧

codeforces 415 div2 C

Problem - C - Codeforces入力列をソートしておいても関係ないため、あらかじめソートされた入力列について考える。 また、関数F(a)は頂点の集合の最大値・最小値にのみ依存する。例として数列8, 6, 5, 3, 2, 1が入力されたときを考える。 このときの答えは …