TopCoder

Thumb
Wei恩
火之意志會照耀著村子

User's AC Ratio

95.2% (40/42)

Submission's AC Ratio

73.8% (48/65)

Description


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

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

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

Input Format


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

Output Format

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

Sample Input

Sample Input #1:


2000 60 6 5 10 20 14 1 5

Sample Input #2:


5000 240 5 3 14 14 14 10

Sample Output

Sample Output #1:


59600

Sample Output #2:


-164000

Hints

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

Problem Source

原TIOJ1059 / 95北市賽(prob 1)

Subtasks

For Testdata: 0 ~ 0, Score: 14
For Testdata: 1 ~ 1, Score: 14
For Testdata: 2 ~ 2, Score: 14
For Testdata: 3 ~ 3, Score: 14
For Testdata: 4 ~ 4, Score: 14
For Testdata: 5 ~ 5, Score: 14
For Testdata: 6 ~ 6, Score: 16
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 65536
1 1000 65536 65536
2 1000 65536 65536
3 1000 65536 65536
4 1000 65536 65536
5 1000 65536 65536
6 1000 65536 65536