2017-08-15から1日間の記事一覧

Atcoder Regular Contest 079 E - Decrease (Judge ver.)

問題 arc079.contest.atcoder.jp 解法 二分探索をする。操作を全要素に+1、特定の要素に-(n+1)として見ると、k回の操作で全要素をn-1以下にできるかどうかはaの各要素の値xに関して$ \lceil \frac{x-(n-1-k)}{n+1} \rceil $の和をとってkと比較するとわかる…