きままにものづくりスマートフォン用の表示で見るきままにものづくり日々の気付いたことなんかを書いてます。この広告は、90日以上更新していないブログに表示しています。2015-04-06SRM644Div1Easy問題N種類のお好み焼きとそのサイズの配列osizeが与えられる。M個のお好み焼きを選び、その中の最大サイズと最小サイズの差がK以下となるにする。この時のM個のお好み焼きの組み合わせを求めよ。与えられるサイズをソートする。Kとなるjを選択する。iは必ず含むようにしてM-1個のお好み焼きをi+1~jの中で選ぶ。すべてのiに対して計算することで答えが求まる。階乗の計算を工夫していないので、下のコードでは階乗の計算がになっている。全体の計算量はである。(1)月別アーカイブはてなブログをはじめよう!even_ekoさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。