{"problem":{"name":"[CSP-X2024 山东] 购物","description":{"content":"双十一，很多人在疯狂地购物。 商家推出了各种各样的优惠活动，吸引顾客购买更多的商品。 某商家推出如下的优惠活动： 该商家共有 $n$ 件商品，单独购买第 $i$ 件商品的费用为 $a_i$。顾客也可以花费 $w$ 购买 一张优惠券，一张优惠券最多可兑换 $m$ 件商品（无需额外付费）。顾客可以购买任意张优惠券； 如果最后商品不足 $m$ 件，优惠券也可以使用。 求顾客购买完所有 $n$ ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4104"},"statements":[{"statement_type":"Markdown","content":"双十一，很多人在疯狂地购物。\n\n商家推出了各种各样的优惠活动，吸引顾客购买更多的商品。\n\n某商家推出如下的优惠活动：\n\n该商家共有 $n$ 件商品，单独购买第 $i$ 件商品的费用为 $a_i$。顾客也可以花费 $w$ 购买 一张优惠券，一张优惠券最多可兑换 $m$ 件商品（无需额外付费）。顾客可以购买任意张优惠券；\n\n如果最后商品不足 $m$ 件，优惠券也可以使用。\n\n求顾客购买完所有 $n$ 件商品的最小费用。\n\n## Input\n\n第一行有 $3$ 个整数 $n, m, w$。\n\n第二行有 $n$ 个整数，第 $i$ 个为 $a_i$，表示第 $i$ 件商品的费用。\n\n## Output\n\n购买所有商品的最小费用。\n\n[samples]\n\n## Note\n\n### 样例解释\n\n样例 $1$ 说明：\n\n花费 $8$ 买一张优惠券，兑换第 $2$、第 $4$ 件商品；第 $1$、第 $3$、第 $5$ 件商品直接购买。\n\n共花费 $8 + 2 + 1 + 4 = 15$。\n\n样例 $2$ 说明：\n\n花费 $16$ 购买两张优惠券，能兑换所有商品。\n\n### 数据范围\n\n对于 $30\\%$ 的数据，满足 $1 \\leq n \\leq 10^3,1 \\leq m \\leq 10^3,1 \\leq w \\leq 10^9,1 \\leq a_i \\leq 10^9$。\n\n对于 $100\\%$ 的数据，满足 $1 \\leq n \\leq 2 \\times 10^5,1 \\leq m \\leq 2 \\times 10^5,1 \\leq w \\leq 10^9,1 \\leq a_i \\leq 10^9$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4104","tags":["2024","山东","CSP-X 小学组"],"sample_group":[["5 2 8\n2 7 1 8 4","15"],["5 3 8\n6 7 4 8 9","16"]],"created_at":"2026-03-03 11:09:25"}}