「低利航空公司」因與同業競爭,經常給予預購票大幅折扣。近年來因為油價高漲,經過細算,該公司所飛行的航班必須以票面價售出30%的機位才能打平所有的支出,因此該公司必須減少每張票的折扣數或者提高票面單價,來提昇公司獲利水準。但是全面提高票價可能會造成客源的流失,因此企畫部門提出了以下的動態調整機位售價的模式:
給定某航段的票面價及機位數,前20%賣出的機位售價為票面價之70%,前21%~40%賣出的機位售價為票面價之80%,前41%~60%賣出的機位售價為票面價之90%,最後售出的機位則全部為票面價。
請寫一個程式來幫助「低利航空公司」計算每天每班飛航班機的利潤或虧損。
計算過程皆四捨五入至整數。
每個測試資料有一行數字,數字之間以空白隔開。第一個整數代表該航班的票面價s, s≦5,000,第二個整數代表機位數t, t ≦ 250,第三個整數n, 0≦ n ≦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 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 1000 | 65536 | 262144 | |
1 | 1000 | 65536 | 262144 | |
2 | 1000 | 65536 | 262144 | |
3 | 1000 | 65536 | 262144 | |
4 | 1000 | 65536 | 262144 | |
5 | 1000 | 65536 | 262144 | |
6 | 1000 | 65536 | 262144 |