ferinの競プロ帳

競プロについてのメモ

2020-01-13から1日間の記事一覧

AtCoder Beginner Contest 147 F - Sum Difference

問題ページ 0-originで考える. より, となる. は一定なので,結局 が取りうる値の種類数を数えられればよいことがわかる. 例として要素を3個 選んだときの について考える.これは となる. が取りうる値は, 以上, 以下となる. は1刻みで値を変えられ…