內容
容容是一位典型的貓奴才，為此她開了一間貓旅舍，可以跟不同的貓相處。奴才做久了，容容可以一次餵養好幾隻貓，她會安排好每隻小貓吃飯的時間，決不會讓任何一集貓餓肚子。
不過，今天她的精神狀態有點不好，於是貓旅舍不小心睡著了，醒來之後，發現所有的貓都焦慮的走來走去。
小的錯了，貓奴才容容錯過了貓貓的餵食時間，依旅舍貓奴合約每晚一分鐘餵食就要罰100元給主人。
因為每隻貓用餐時間長度都不一樣，而且容容必須服待完一隻之後才能再服待下一隻，請你幫她找出一個最佳的餵貓順序，讓她的罰錢最少。
輸入說明
一開始有一個正整數 P (1<=P<=10000)代表有幾隻貓，接下來有 P 個正整數 Tp，代表這 P隻貓的用餐時間(1<=Tp<=P，單位：分鐘)。
輸出說明
請輸出容容應付出的最少罰金。(以容容驚醒來的時間點開始計算)
範例輸入
#1
5 1 2 4 3 5
範例輸出
#1
2000
範例輸入
#2
11 4 5 6 6 7 3 10 2 9 6 4
範例輸出
#2
23200
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
提示 ：
用 long long
標籤:
出處:
中學生解題網
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||