No.586 ダブルブッキング
No
ciel問題文
Yukiホテルは、インターネットで予約を受け付けている。
ところが、ある日システムに不具合が発生し、既に予約された部屋でも
予約を受け付けてしまう事態になった。
そのため予約が重複し、宿泊できないお客様に対して
料金を返金した後、Yukiホテルの費用負担で他のホテルに振替えることにした。
Yukiホテルの宿泊料金(P1)、振替先ホテルの宿泊料金(P2)、Yukiホテルの予約状況(R)が
与えられるのでこの日のYukiホテルの損失額(C)を計算してほしい。
尚、損失額は次の計算によって行う。
（Yukiホテルの損失額） = （Yukiホテルの機会損失額） + (振替にかかった費用)
機会損失とは、重複がなければ本来Yukiホテルが
得ることができたはずの金額である。
（ヒント）
1部屋で予約が重複しても、1組のお客様は宿泊できます。
例えば、同一の部屋に3件の予約が入っていたとしても、
1組のお客様は宿泊が可能で、2組のお客様は振替える
必要があります。
入力
P1 P2 N R1 ... Rn
P1 --- Yukiホテルの宿泊料金
P2 --- 振替先ホテルの宿泊料金
N --- 予約の件数
R1 --- 予約された部屋番号
・
・
・
Rn
1 ≤ P1,P2 ≤ 100,000
1 ≤ N ≤ 100
1 ≤ R ≤ 999
出力
C --- Yukiホテルの損失額
サンプル
サンプル1
入力
20000 17000 3 302 511 511
出力
37000
511号室の予約が重複しました。
Yukiホテルの損失は37000です。
サンプル2
入力
30000 50000 5 402 402 605 605 605
出力
240000
402号室と605号室で予約が重複しました。
Yukiホテルの損失は240000です。
サンプル3
入力
12000 7200 10 112 309 402 510 102 201 305 304 401 302
出力
0
10件の予約がありましたが、重複は発生しませんでした。
損失は0です。
1件も重複が発生しないケースもあります。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。