ABC059 C - Sequence

問題
提出コード

解法

一番最初を正でスタートするか、負でスタートするかの2通り試し、より良い方を答えとして出力します。
までの総和が、次になるべき符号と同じであればそのままに進みます。符号が異なっていれば、

• 負になるべきならば、総和が-1になるようにを変更

• 正になるならば、総和が1になるようにを変更

すればよいです。ギリギリをせめます。
ということで、この操作を繰り返していけば、答えが求まります。