きままにものづくり

日々の気付いたことなんかを書いてます。

2015-05-21から1日間の記事一覧

SRM659Div1Easy

問題 N個のフルーツが並んでおり、それらはりんごかオレンジである。K個の連続するフルーツは最大でもK/2個のりんごしかない。 いくつかのりんごの位置の配列が与えられた時の最大のりんごの数を求めよ。 解法 左側の要素から探索していき、周囲K個のりんご…