[CSP-X2024 山东] 购物

{
  "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$ ...",
      "is_translate": false,
      "language": "English"
    }
  ]
}