2021-05-06から1日間の記事一覧

AGC017-F ZigZag

https://atcoder.jp/contests/agc017/tasks/agc017_f で解きます。 左に曲がったら 0, 右に曲がったら 1 として折れ線を 2 進数に変換します。 隣りあった折れ線に対応する整数について、01 の列の累積和を取ったものが、どの index についても右の方が大き…