概要 正の整数列aが左から順番に並んでおり、現在先頭の要素に存在する。各stepで現在の位置から左右の要素に移動することができ、移動した場所の要素の値だけ得点が入る。 動き方の制約として、連続して左の要素にいくことはできない、左にいくのは最大でz …

問題： www.facebook.com 概要 数直線上にN 本の木、場所Pi,高さはHi の木が立っている。数直線上にそって任意の木をそれぞれ左右どちらかに倒すことができる。 操作後にに端点が同じ位置である木同士は１つの木とまとめることができる。 伐採後の木の長さで…

ABC169 F コンテスト中にとっかかりは掴めたつもりで解けなかった問題。 もう一回考えて解けなかったらすぐに解説記事を読むつもりでやる。 ABC169 F 概要 制約 考察 実装python 実装c++ 学び 概要 長さNの正整数列Aと正の整数Sがある Aの空でない部分集合に…