問題一覧 > 通常問題

No.586 ダブルブッキング

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 527
作問者 : NoNo / テスター : cielciel
3 ProblemId : 1779 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2018-01-21 12:58:56

問題文


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もしくは右上の雲マークをクリックしてアカウントを作成してください。