两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

3175 問題 A: 藍(lán)橋杯2023年第十四屆省賽真題-買二贈一

時間限制: 3s 內(nèi)存限制: 192MB 提交: 2366 解決: 365
題目描述
某商場有 N 件商品，其中第 i 件的價格是 Ai?，F(xiàn)在該商場正在進(jìn)行 “買二贈一” 的優(yōu)惠活動，具體規(guī)則是：
每購買 2 件商品，假設(shè)其中較便宜的價格是 P（如果兩件商品價格一樣，則 P 等于其中一件商品的價格），就可以從剩余商品中任選一件價格不超過 P/2的商品，免費(fèi)獲得這一件商品?？梢酝ㄟ^反復(fù)購買 2 件商品來獲得多件免費(fèi)商品，但是每件商品只能被購買或免費(fèi)獲得一次。

小明想知道如果要拿下所有商品（包含購買和免費(fèi)獲得），至少要花費(fèi)多少錢？

輸入
第一行包含一個整數(shù) N。
第二行包含 N 個整數(shù)，代表 A1, A2, A3, . . . ，AN。
輸出
輸出一個整數(shù)，代表答案。
樣例輸入
7
1 4 2 8 5 7 1
樣例輸出
25
提示

小明可以先購買價格 4 和 8 的商品，免費(fèi)獲得一件價格為 1 的商品；再后買價格為 5 和 7 的商品，免費(fèi)獲得價格為 2 的商品；最后單獨(dú)購買剩下的一件價格為 1 的商品?？傆嫽ㄙM(fèi) 4 + 8 + 5 + 7 + 1 = 25。不存在花費(fèi)更低的方案。

對于 30% 的數(shù)據(jù)，1 ≤ N ≤ 20。
對于 100% 的數(shù)據(jù)，1 ≤ N ≤ 5 × 105，1 ≤ Ai ≤ 109 



                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
不知道說什么
但還是要賽出風(fēng)格
awa
公平比賽記得a~~~~~~

                        

                    

                

                

                    

                        
比賽狀況