C - Minimization arc099_a

問題

atcoder.jp

提出

atcoder.jp

方針

  • 1を左右に伸ばしていく

注意ケース

f:id:peroon:20181219182843j:plain

  • 全力で左を伸ばしに行くのではなく、1発目で右側にも少し伸ばしておいたほうがいい場合がある

f:id:peroon:20181219182935j:plain

  • 左から攻めると3回だけど、右から攻めると2回になる

振り返り

  • 証明ができていない
  • 左右両方からやってminを取るのは2倍時間がかかっていまう
    • 通ったけれど
  • 何度かWAして、テストケースの漏れに気づく。ペナルティのある環境では望ましくない