atcoder.jp 問題概要 整数の要素N個をもつ配列Aがある。 この中の隣り合う要素2つを選んで符号を反転させる操作を好きなだけ繰り返し、sum(A)を最大にしたい。制約 2 ≤ N ≤ 10^5 10^9 ≤ Ai ≤ 10^9 解法 2つの要素の符号が同時に変わるので、何度操作を行って…

1月以来このブログ放置してたけど、ABCが思いのほか早く全完できたので解説記事を書いております。atcoder.jp 問題概要 自然数の要素N個をもつ配列Aがある。 この中のひとつの要素を好きな数に書き換えて、N個の要素の最大公約数をできるだけ大きくしたい。…