「唉時間過好快一下就要畢業了呢」溫泉旦說道。真的過的很快莫名其妙已經到了高三了,只剩下最後一次的NPSC可以參加,
溫泉旦不斷的寫題目練習,為了想要進決賽拿到一台筆電,這樣上大學就不用再買一台拉~聰明吧!
但是他發現除了要能夠寫出很多題目以外,還必須要練習寫題目的速度,因為比賽中會計算penalty (答對題數相同者,
以作答耗用時間較少者為優勝。) 看到了這一條溫泉旦就很疑惑,要怎麼樣寫才能讓penalty最低呢?
溫泉旦很電,他一看到題目就能知道每題分別需要寫多久,但由於同一時間只能寫一題,
因此他想找出最佳的解題順序使得penalty最小,其中penalty的計算方式為所有題目解題時間的總和。
舉例來說,若題目有3題,分別需要花1,2,3的時間,那麼如果他照著1,2,3的順序寫,
那麼他分別會在第1,3,6的時間完成該題,因此penalty為1+3+6=10,可以發現10同時也是這個情況下的最低penalty。
本題有多組測資,以EOF結束,測資組數不超過20組。
每筆測資第一行有一個正整數$n$代表該次練習的題目數量。
第二行有$n$個正整數$t_i$分別代表每一題所需要的解題時間。
$1\le n\le 10^5$ , $1\le t_i\le 10^4$
對於每組測資輸出一個正整數,代表溫泉旦該次練習得到的penalty最低是多少。
3 1 2 3 3 2 2 2 1 10
10 12 10
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |