TopCoder

Wei恩

火之意志會照耀著村子

User's AC Ratio

95.8% (46/48)

Submission's AC Ratio

76.3% (74/97)

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

Submit

Status

Ranklist

1059 . 售票系統(Sales)