問題 解法 解答 問題 atcoder.jp 解法 数列 A のある隣り合う 2 つの要素の一方が負の数でもう一方が正の数であるとき，両方に -1 をかけるという操作はマイナスの符号を負の数のものから正の数のものへ移動させることと同値である． これを踏まえると，A に…

問題 解法 解答 問題 atcoder.jp 解法 数列 A のうち 1 つを選び，任意の整数に書き換えられるということは，その選んだ数は A 全体の GCD に影響を与えないということと同値である．なので，ある個所を選んだ時の GCD は，その箇所より左の部分列の GCD と…

問題 解法 解答 問題 yukicoder.me 解法 操作を行った後の数列 A の和が最も大きくなるのは，1 回も操作を行わないときになる（つまり (1, 2, ... , N)）．この和を max ( = N * (N + 1) / 2) とおく．また，操作を行った後の A の和が最も小さくなるのは，A…