華為OD機試-- 分積木

題目
?Solo和koko是兩兄弟,媽媽給了他們一大堆積木,每塊積木上都有自己的重量?,F(xiàn)在他們想要將這些積木分成兩堆。
? ? ? ? 哥哥Solo負責(zé)分配,弟弟koko要求兩個人獲得的積木總重量“相等”(根據(jù)Koko的邏輯),個數(shù)可以不同,不然就會哭,但koko只會先將兩個數(shù)轉(zhuǎn)成二進制再進行加法,而且總會忘記進位(每個進位都忘記)。如當25(11101)加11(1011)時,koko得到的計算結(jié)果是18(10010):
11001
+010111
10010
Solo想要盡可能使自己得到的積木總重量最大,且不讓koko哭。
輸入描述:
3
3 5 6
第一行是一個整數(shù)N(2≤N≤100),表示有多少塊積木;第二行為空格分開的N個整數(shù)Ci(1≤Ci≤10
6),表示第i塊積木的重量。
輸出描述:
11
讓koko不哭,輸出Solo所能獲得積木的最大總重量;否則輸出“NO”。
Java 實現(xiàn):https://renjie.blog.csdn.net/article/details/130786298
Python實現(xiàn):https://renjie.blog.csdn.net/article/details/128366479
C++ 實現(xiàn):https://renjie.blog.csdn.net/article/details/127321562
JavaScript實現(xiàn):https://renjie.blog.csdn.net/article/details/130786288
C實現(xiàn):https://renjie.blog.csdn.net/article/details/131621022