「低利航空公司」因與同業競爭,經常給予預購票大幅折扣。近年來因為油價高漲,經過細算,該公司所飛行的航班必須以票面價售出 30% 的機位才能打平所有的支出,因此該公司必須減少每張票的折扣數或者提高票面單價,來提昇公司獲利水準。但是全面提高票價可能會造成客源的流失,因此企畫部門提出了以下的動態調整機位售價的模式:
給定某航段的票面價及機位數,前 20% 賣出的機位售價為票面價之 70% ,前 21%~40% 賣出的機位售價為票面價之 80% ,前 41%~60% 賣出的機位售價為票面價之 90% ,最後售出的機位則全部為票面價。
請寫一個程式來幫助「低利航空公司」計算每天每班飛航班機的利潤或虧損。
計算過程皆四捨五入至整數。
每個測試資料有一行數字,數字之間以空白隔開。第一個整數代表該航班的票面價 $s, s\le 5,000$ ,第二個整數代表機位數 $t, t \le 250$ ,第三個整數 $n, 0 \le n \le 10$ 代表該航班共有 $n$ 個訂位記錄,後面則有 $n$ 個整數,分別代表每個訂位的機位數。當然,所訂的機位總數不會超過t。
請輸出飛航該班機的利潤或虧損金額。
這題用浮點數好像會有奇妙的事情發生…
原TIOJ1059 / 95北市賽(prob 1)
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 14 |
2 | 1 | 14 |
3 | 2 | 14 |
4 | 3 | 14 |
5 | 4 | 14 |
6 | 5 | 14 |
7 | 6 | 16 |