2016-11-24から1日間の記事一覧
問題 配列の隣り合った2つ要素の差が1以下であれば,その2つ要素を消すことができる. この操作を繰り返す時,最適に消していくと,最大何個要素を消せるか.例:{1,3,2,1}が与えられたとき {1,3,2,1} -> {1,1} -> {} ⇐4個消せる {1,3,2,1} -> {1,3} ⇐先に右…
問題 配列の隣り合った2つ要素の差が1以下であれば,その2つ要素を消すことができる. この操作を繰り返す時,最適に消していくと,最大何個要素を消せるか.例:{1,3,2,1}が与えられたとき {1,3,2,1} -> {1,1} -> {} ⇐4個消せる {1,3,2,1} -> {1,3} ⇐先に右…