小雯是一位超級保姆，可以一次帶好幾個嬰兒，而且安排好每個嬰兒的餵奶時間，決不會讓任何一個嬰兒餓肚子。不過，今天她的精神狀態有點不好，於是打了一個瞌睡，醒來之後，發現所有的嬰兒都在哭。「糟了！」這是她的第一個想法，因為每位嬰兒身上都安裝了一個哭泣感應器，會記錄他們哭泣的時間，每個嬰兒哭泣一分鐘就要罰100元給家長。因為每個嬰兒的餵奶時間長度都不一樣，而且小雯必須餵完一個之後才能再餵下一個，請你幫她找出一個最佳的餵奶順序，讓她的罰錢是最少的。
一開始有一個正整數 N (1<=N<=10000)代表有幾個嬰兒要餵奶，接下來有 N 個正整數 Ti，代表這 N 個嬰兒的餵奶時間(1<=Ti<=N，單位為分鐘)。
請輸出小雯的最少罰金是多少。(以小雯醒來的時間點開始計算)
5 3 2 4 1 5
2000
10 5 6 6 7 2 10 2 9 6 2
17300
請使用 long long int
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||