なにかの記録

ゆるふわ競技プログラミング

2019-08-05から1日間の記事一覧

AtCoder ABC 136 E - Max GCD

問題概要 長さの整数列が与えられる。次の操作を回以上回以下行うことができる。 なる以上以下のつの整数を選び、にを足し、にを足す。この操作の後いずれかの要素が負になってもよい。 操作後のの全ての要素を割り切る正の整数として考えられる値の最大値を…