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

Dotcpp  >  編程題庫  >  藍(lán)橋杯2023年第十四屆省賽真題-買二贈一
題目 3175:

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

時間限制: 1s 內(nèi)存限制: 512MB 提交: 2366 解決: 365

題目描述

某商場有 N 件商品，其中第 i 件的價格是 Ai。現(xiàn)在該商場正在進(jìn)行 “買二贈一” 的優(yōu)惠活動，具體規(guī)則是：
每購買 2 件商品，假設(shè)其中較便宜的價格是 P（如果兩件商品價格一樣，則 P 等于其中一件商品的價格），就可以從剩余商品中任選一件價格不超過 P/2的商品，免費獲得這一件商品。可以通過反復(fù)購買 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 的商品?？傆嫽ㄙM 4 + 8 + 5 + 7 + 1 = 25。不存在花費更低的方案。

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


標(biāo)簽
 
分享