B - ドキドキデート大作戦高橋君 arc045_b

Quiz

https://atcoder.jp/contests/arc045/tasks/arc045_b

Submit

https://atcoder.jp/contests/arc045/submissions/4225127

Note

  • Bにしては難しい?
  • 解き方はeditorialの通り
  • 範囲の判定にフラグと累積和を使うのは汎用性がありそう
  • その範囲を削っても大丈夫かの判定に、始点の1つ前を見る必要があるのがポイントだろう

f:id:peroon:20190210203614j:plain