題目:
一種雙核CPU的兩個核能夠同時的處理任務晨继,現(xiàn)在有n個已知數(shù)據量的任務需要交給CPU處理俺孙,假設已知CPU的每個核1秒可以處理1kb,每個核同時只能處理一項任務墓卦。n個任務可以按照任意順序放入CPU進行處理倦春,現(xiàn)在需要設計一個方案讓CPU處理完這批任務所需的時間最少,求這個最小的時間落剪。
輸入描述:
輸入包括兩行:
第一行為整數(shù)n(1 ≤ n ≤ 50)
第二行為n個整數(shù)length[i](1024 ≤ length[i] ≤ 4194304)睁本,表示每個任務的長度為length[i]kb,每個數(shù)均為1024的倍數(shù)忠怖。
輸出描述:
輸出一個整數(shù)呢堰,表示最少需要處理的時間
輸入例子:
5
3072 3072 7168 3072 1024
輸出例子:
9216