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

3175 問題 E: 藍橋杯2023年第十四屆省賽真題-買二贈一

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

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

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

小明可以先購買價格 4 和 8 的商品，免費獲得一件價格為 1 的商品；再后買價格為 5 和 7 的商品，免費獲得價格為 2 的商品；最后單獨購買剩下的一件價格為 1 的商品。總計花費 4 + 8 + 5 + 7 + 1 = 25。不存在花費更低的方案。

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



                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
要么輸?shù)囊粺o所有？
要么贏的出類拔萃！
要么輸?shù)囊粺o所有？
要么贏的出類拔萃！

要么輸?shù)囊粺o所有？
要么贏的出類拔萃！

要么輸?shù)囊粺o所有？
要么贏的出類拔萃！
要么輸?shù)囊粺o所有？
要么贏的出類拔萃！

                        

                    

                

                

                    

                        
比賽狀況