足そうが足すまいが結果には影響しません。式にに含めなくてよいです。含めると、小数を扱わなければならなくなるため処理が面倒なことになります。計算して、結果が正のものだけを合算すればそれが答えです。forとifの、いつものB問題ですけど、ほんのちょっと問題文読み解くのが難しかった気がします。Blackboard最適解かどうかはわかりませんが、私の解法は以下の通り。配列を2つ用意して、片方は1からN-1までの累積GCDを、もう片方にはNから2までの累積GCDを入れていきます。6という列があったとして、A[0]には9と6のGCDである3を、A[1]にはA[0]と3のGCDである3を、というふうに累積和っぽく格納していきます。2つの配列をうまく組み合わせると、1からNのうちひとつだけが除かれた状態のGCDが取れるので、それらのうちの最大のものがそのまま答えになります。A2)が答えになるという点ですね。https://atcoder.jp/contests/abc125/submissions/5156890なお、私の4WAのほとんどは、単なるソースコードの編集ミスです・・・。これで順位を160くらい落として泣きそうです・・・。Signs基本的に操作によって負数の偶奇は変化しないですが、うまく位置を取ると増やしたり減らしたりは自在にできます。最初の列に負数が奇数個なら、最終的に負数を1つにでき、絶対値が最小のものだけを負数としてほかは正数として合算します。最初の列に負数が偶数個なら、すべてを正数として合算します。0があると話が別で、0に-1を掛けても0なのでこれはマイナスを吸収してしまいます。・・・と思っていたのですが、合計を出す時に「負数が奇数個なら絶対値が最小のものだけを負数として」扱うことにしました。0が含まれている列の場合、それは0です。足そうが引こうが結果が変わりません。結局のところ0の有無は結果には影響しないのでした。無駄なロジックを書いてしまった・・・。このまま水色になってしまいたい。126ABCEの4完、そしてDが20/22WAで固まってました。2019緑にはなった。なったけど、今回はAB2完・・・。124ようやく、全完。2019C問題、解けそうで実はそうでもなかった。(2)月別アーカイブはてなブログをはじめよう!mdstoyさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。