總時間限制:
1000ms
記憶體限制:
65536kb
描述小s新買了乙個掌上遊戲機，這個遊戲機由兩節5號電池供電。為了保證能夠長時間玩遊戲，他買了很多5號電池，這些電池的生產商不同，質量也有差異，因而使用壽命也有所不同，有的能使用5個小時，有的可能就只能使用3個小時。顯然如果他只有兩個電池乙個能用5小時乙個能用3小時，那麼他只能玩3個小時的遊戲，有乙個電池剩下的電量無法使用，但是如果他有更多的電池，就可以更加充分地利用它們，比如他有三個電池分別能用3、3、5小時，他可以先使用兩節能用3個小時的電池，使用半個小時後再把其中乙個換成能使用5個小時的電池，兩個半小時後再把剩下的一節電池換成剛才換下的電池（那個電池還能用2.5個小時），這樣總共就可以使用5.5個小時，沒有一點浪費。
現在已知電池的數量和電池能夠使用的時間，請你找一種方案使得使用時間盡可能的長。
輸入輸入包含多組資料。每組資料報括兩行，第一行是乙個整數n (2 ≤ n ≤ 1000)，表示電池的數目，接下來一行是n個正整數表示電池能使用的時間。
輸出對每組資料輸出一行，表示電池能使用的時間，保留到小數點後1位。
樣例輸入
2樣例輸出3 53
3 3 5
3.0源**：5.5
#include#include#includeusing namespace std;
int main()
else
}return 0;
}
北京大學OpenJudge 2815 城堡問題
總時間限制 1000ms 記憶體限制 65536kb 描述1 2 3 4 5 6 7 1 2 3 4 圖 1 wall no wall no wall 圖1是乙個城堡的地形圖。請你編寫乙個程式，計算城堡一共有多少房間，最大的房間有多大。城堡被分割成m n m 50，n 50 個方塊，每個方塊可以有0...
蓋茨北京大學演講
大家早上好！微軟認為計算將是個人的，所有的人們創造出來工具，在所有的工具中個人電腦將是重要的一點，它能夠為人們提供溝通以及製造，做生意的全新的方式，這些充滿了好奇心的學生，更好地獲取各種各樣的資訊，讓他們找到自己問題的答案。在過去的30年中，確實是令人難以置信的。我們看到計算以後的方式發展，在30多...
北京大學openjudge 07 求排列的逆序數
總時間限制 1000ms 記憶體限制 65536kb 描述在internet上的搜尋引擎經常需要對資訊進行比較，比如可以通過某個人對一些事物的排名來估計他 或她 對各種不同資訊的興趣，從而實現個性化的服務。對於不同的排名結果可以用逆序來評價它們之間的差異。考慮1,2,n的排列i1，i2，in，如果其...