b858: 橘子
標籤 :
通過比率 : 58人/79人 ( 73% ) [非即時]
評分方式:
Tolerant

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

內容

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

輸入說明

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

 

有 40% 的測資 N <= 10。

輸出說明

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

範例輸入
2
3
1 2 3
4
1 4 2 3
範例輸出
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
提示 :

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

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


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