a071: NPCS筆電販賣機
標籤 :
通過比率 : 145人/163人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-05-31 01:20

內容

「唉時間過好快一下就要畢業了呢」溫泉旦說道。真的過的很快莫名其妙已經到了高三了,只剩下最後一次的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
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (30%): 1.0s , <1M
公開 測資點#2 (50%): 1.0s , <10M
提示 :
標籤:
出處:
[管理者:
giver (垃圾)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」