{"problem":{"name":"[NOISG 2024 Prelim] Tourist","description":{"content":"你是一名游客，你想要在 $n$ 天内游览一座城市。 你已经为自己安排好了行程。第 $i$ 天你需要乘坐 $a_i$ 次火车。 你了解到有以下两种火车票： - 单程票：花费 $x$ 元购买一张单程票，可以乘坐 $1$ 次火车。 - 单日票：花费 $y$ 元购买一张单日票，可以在一天中不限次数地乘坐任意次火车。 请你求出购买火车票需要的最小花费。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":1048576},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10708"},"statements":[{"statement_type":"Markdown","content":"你是一名游客，你想要在 $n$ 天内游览一座城市。\n\n你已经为自己安排好了行程。第 $i$ 天你需要乘坐 $a_i$ 次火车。\n\n你了解到有以下两种火车票：\n\n- 单程票：花费 $x$ 元购买一张单程票，可以乘坐 $1$ 次火车。\n\n- 单日票：花费 $y$ 元购买一张单日票，可以在一天中不限次数地乘坐任意次火车。\n\n请你求出购买火车票需要的最小花费。\n\n## Input\n\n第一行，三个整数 $n,x,y$；\n\n第二行 $n$ 个整数，第 $i$ 个整数表示 $a_i$。\n\n## Output\n\n一行一个整数表示最小花费。\n\n[samples]\n\n## Background\n\n翻译自 [NOI SG 2024 Prelim A.Tourist](https://github.com/noisg/noi-2024-prelim)。\n\n## Note\n\n### 【样例 #1 解释】\n\n你的行程有 $3$ 天，一张单程票 $4$ 元，一张单日票 $9$ 元。\n\n在第一天，购买 $2$ 张单程票，花费 $8$ 元。\n\n在第二天，购买 $1$ 张单日票，花费 $9$ 元。\n\n在第三天，购买 $2$ 张单程票，花费 $8$ 元。\n\n最小花费为 $8+9+8=25$ 元。\n\n### 【数据范围】\n\n|$\\text{Subtask}$|分值|特殊性质|\n|:-:|:-:|:-:|\n|$0$|$0$|样例|\n|$1$|$100$|无|\n\n对于 $100\\%$ 的数据，$1 \\le n,x \\le 1000,1 \\le y \\le 10^6,1 \\le a_i \\le 10^4$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10708","tags":["模拟","2024","枚举","NOISG（新加坡）"],"sample_group":[["3 4 9\n2 3 2\n","25"]],"created_at":"2026-03-03 11:09:25"}}