Problems & Editorial available! TIOJ April Fools Day Contest 題解 題目
New Problem & Rejudge Announcement 2076 Molecules
New Contest! TOI模考古題
New Problem & Rejudge Announcement 2076 Molecules
New Contest! TOI模考古題
1059 . 售票系統(Sales)
TopCoder
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
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 | 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 |