TopCoder

User's AC Ratio

97.5% (115/118)

Submission's AC Ratio

75.6% (152/201)

Tags

Description

「低利航空公司」因與同業競爭,經常給予預購票大幅折扣。近年來因為油價高漲,經過細算,該公司所飛行的航班必須以票面價售出 30% 的機位才能打平所有的支出,因此該公司必須減少每張票的折扣數或者提高票面單價,來提昇公司獲利水準。但是全面提高票價可能會造成客源的流失,因此企畫部門提出了以下的動態調整機位售價的模式:

給定某航段的票面價及機位數,前 20% 賣出的機位售價為票面價之 70% ,前 21%~40% 賣出的機位售價為票面價之 80% ,前 41%~60% 賣出的機位售價為票面價之 90% ,最後售出的機位則全部為票面價。

請寫一個程式來幫助「低利航空公司」計算每天每班飛航班機的利潤或虧損。
計算過程皆四捨五入至整數。

Input Format

每個測試資料有一行數字,數字之間以空白隔開。第一個整數代表該航班的票面價 $s, s\le 5,000$ ,第二個整數代表機位數 $t, t \le 250$ ,第三個整數 $n, 0 \le n \le 10$ 代表該航班共有 $n$ 個訂位記錄,後面則有 $n$ 個整數,分別代表每個訂位的機位數。當然,所訂的機位總數不會超過t。

Output Format

請輸出飛航該班機的利潤或虧損金額。

Sample Input 1

2000 60 6 5 10 20 14 1 5

Sample Output 1

59600

Sample Input 2

5000 240 5 3 14 14 14 10

Sample Output 2

-164000

Hints

這題用浮點數好像會有奇妙的事情發生…

Problem Source

原TIOJ1059 / 95北市賽(prob 1)

Subtasks

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

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 2
2 1000 65536 262144 3
3 1000 65536 262144 4
4 1000 65536 262144 5
5 1000 65536 262144 6
6 1000 65536 262144 7