{"problem":{"name":"[常州市赛 2021] 烧菜","description":{"content":"小 $\\text{X}$ 正在指挥 $M$ 个机器人做一道家常菜：白灼青菜。   把一根青菜烧成菜肴需要两个步骤：洗菜和水煮。显然，一根青菜不可能同时被清洗和水煮，也不可能先被水煮后被清洗。   现在小 $\\text{X}$ 告诉你他是怎么指挥的。每当一个机器人空下来：  - 如果有青菜还没被清洗，就让这个机器人清洗这根青菜 - 否则如果有青菜还没被水煮，就让这个机器人水煮这根青菜 - 都没有就让","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4204"},"statements":[{"statement_type":"Markdown","content":"小 $\\text{X}$ 正在指挥 $M$ 个机器人做一道家常菜：白灼青菜。  \n把一根青菜烧成菜肴需要两个步骤：洗菜和水煮。显然，一根青菜不可能同时被清洗和水煮，也不可能先被水煮后被清洗。  \n现在小 $\\text{X}$ 告诉你他是怎么指挥的。每当一个机器人空下来： \n- 如果有青菜还没被清洗，就让这个机器人清洗这根青菜\n- 否则如果有青菜还没被水煮，就让这个机器人水煮这根青菜\n- 都没有就让这个机器人关机\n\n现在一共需要把 $N$ 根青菜烧成菜肴，任何一个机器人清洗都要花 $A$ 分钟，水煮要花 $B$ 分钟。小 $\\text X$ 想请你告诉他多少分钟后所有菜能被烧好。\n\n## Input\n\n一行 $4$ 个正整数 $N,M,A,B$，含义见问题描述。\n\n## Output\n\n输出 $1$ 行包含一个整数，表示多少分钟后所有菜能被烧好。\n\n[samples]\n\n## Background\n\n搬运自 <http://czoj.com.cn/p/440>。\n\n## Note\n\n### 样例解释\n为了方便说明，把机器人标号为 $1$ 号机器人和 $2$号机器人；把青菜标号为 $1$ 号、 $2$ 号、 $3$ 号青菜。实际上，机器人间是没有区别的，青菜间也是没有区别的。  \n- 第 $0$ 分钟， $1$ 号机器人开始洗 $1$ 号青菜， $2$ 号机器人开始洗 $2$ 号青菜。  \n- 第 $9$ 分钟， $1$ 号机器人开始洗 $3$ 号青菜， $2$ 号机器人开始煮 $1$ 号青菜。  \n- 第 $14$ 分钟， $2$ 号机器人开始煮 $2$ 号青菜。  \n- 第 $18$ 分钟， $1$ 号机器人开始煮 $3$ 号青菜。  \n- 第 $19$ 分钟， $2$ 号机器人关机。  \n- 第 $23$ 分钟，所有菜都被烧好了， $1$ 号机器人关机。\n### 数据范围\n本题共有 $20$ 个测试点。  \n对于所有数据，满足 $1\\le N,M,A,B\\le 2000$。\n|测试点编号|$N,M,A,B$|特殊性质|\n|:-:|:-:|:-:|\n|$1\\sim2$|$\\le50$|$M>N$|\n|$3\\sim4$|$\\le50$|$M=1$|\n|$5\\sim6$|$\\le50$|$A=B$|\n|$7\\sim10$|$\\le50$|无|\n|$11\\sim12$|$\\le2000$|$M>N$|\n|$13\\sim14$|$\\le2000$|$M=1$|\n|$15\\sim16$|$\\le2000$|$A=B$|\n|$17\\sim20$|$\\le2000$|无|","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4204","tags":["数学","贪心","2021","江苏","枚举","科创活动","小学活动"],"sample_group":[["3 2 9 5","23"]],"created_at":"2026-03-03 11:09:25"}}