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

【AtCoder】ABC136E Max GCD

問題 https://atcoder.jp/contests/abc136/tasks/abc136_e どれか2つの要素を選んで一方を+1、もう一方を-1するという操作を0回以上K回以下行い、全要素に対する最大公約数の最大値を求める問題。模範解答では累積和を使っていたが、使わなくて良い方法があ…