きままにものづくりスマートフォン用の表示で見るきままにものづくり日々の気付いたことなんかを書いてます。この広告は、90日以上更新していないブログに表示しています。一年の間にN人の客がある宿に泊まりに来る。N人の滞在期間を表すarrivalsとdeparturesの二つの配列が与えられる。宿主は特別なプロモーションを特定の人にかけることで、その人からよい評価をえることができる。プロモーションをかけられた人のと出会った人も、宿に対してよい評価を持つ。N人からよい評価をもらうためには、最小で何人にプロモーションをかけたら良いのか計算せよ。解法departureを昇順にソートする。よい評価を得ていない最小のdepartureの客を選ぶ。その客と同じ期間、滞在する人の中でdepartureが最大の客を選び、その人を選択する。これを全員からよい評価を得るまで繰り返す。(1)月別アーカイブはてなブログをはじめよう!even_ekoさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。