問題 面白いな〜と思った問題なので、是非一度考えて見てください！ codeforces.com 長さNの数列Aに対して隣接する要素 A_i,A_{i+1} を選び、その和の符号を逆にしたもので置き換える操作を繰り返して、長さ1の数列を作る。 残る要素を最大化せよ。 解法（ネ…