b858: 橘子
Tags :
Accepted rate : 60人/81人 ( 74% ) [非即時]
評分方式:
Tolerant

最近更新 : 2016-09-12 22:35

Content

吉吉喜歡橘子汁,吉吉有一堆橘子和一台擠汁機,吉吉想用擠汁機擠橘子汁,每顆橘子擠成橘子汁會花不同的時間,擠汁機同時可以擠兩顆橘子,吉吉需要多少時間才能將所有橘子擠成橘子汁。

Input

第 1 行有一正整數 T(T <= 10),接下來有 T 筆輸入。
每筆輸入 2 行,第 1 行有一正整數 N(N <= 100),代表橘子數量。下一行有 N 個不超過 1000 的正整數,代表各橘子擠成橘子汁所需要的時間。

 

有 40% 的測資 N <= 10。

Output

對於每筆輸入,輸出將全部橘子擠成橘子汁所需的最少時間。

Sample Input
2
3
1 2 3
4
1 4 2 3
Sample Output
3
5
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
Hint :

第一筆測資,放入所需時間 1 和 3 的橘子,將所需時間 1 的橘子拿出來,放入所需時間 2 的橘子,全擠成汁需要 3 單位時間。

Tags:
出處:
105學年度板橋高中校內資訊學科能力競賽(二) [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」