No.580 旅館の予約計画
タグ : / 解いたユーザー数 74
作問者 :


問題文
ある旅館では月初めと9日目を休みとし、2日から8日までの客の予約をとる。
客は2日目の00時00分から8日目の23時59分までのいずれかの範囲内で予約をとる。
旅館の1人用個室数
泊まる客の人数を最大化することを目指した時何人泊まれるか算出してほしい。
チェックアウト後、部屋の清掃があるため次の客が入れるのはチェックアウト時刻から1分の間隔は空ける必要があるとする。
例えば客が12時にチェックアウトした部屋は12時に予約した客はその部屋に入れない。 12時1分から予約が有効であるとする。
この問題はHackerRankで公開した自作問題をHackerRank公式,yukicoder公式両方の許可を得て転載し一般問題とし公開となっています。
入力
: : : : : :
続く
チェックアウトはチェックインより後か同じ時刻と仮定してよい。
チェックインと同じ時刻にチェックアウトする場合も、チェックアウトした一分後からその部屋の予約が可能であるとする。
この場合客は1分以下だけ部屋を使い、1分の残り時間で神業で部屋の清掃が行われたと仮定してよい。
出力
出力
サンプル
サンプル1
入力
1 3 3 10:00 3 10:00 3 10:00 3 10:00 3 10:01 3 10:02
出力
2
部屋は一部屋しかない。 10時に泊まる客が使用し、10時1分からの客が泊まって二人である。
サンプル2
入力
2 7 3 12:30 4 15:30 3 16:30 3 16:30 3 16:31 4 15:29 4 15:30 7 15:30 2 02:00 3 15:29 3 15:10 4 15:29 3 12:47 4 14:27
出力
5
2部屋をやりくりすると5人が泊まれる。
サンプル3
入力
3 11 3 12:30 4 15:30 4 15:31 5 16:20 5 16:21 6 17:30 3 12:30 4 15:30 4 17:30 6 03:30 7 12:10 8 23:59 2 14:40 4 15:30 5 16:40 7 12:20 8 00:00 8 17:54 8 17:54 8 17:55 2 12:00 7 03:30
出力
10
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。