{"problem":{"name":"[ROIR 2021] 两台机器 (Day 1)","description":{"content":"有两台机器，第一台机器需要 $a$ 分钟启动，接下来每分钟会制造 $x$ 个零件，第二台机器需要 $b$ 分钟启动，接下来每分钟会制造 $y$ 个零件，两个机器不能同时位于启动过程中。 共有 $k$ 分钟，问最多能制造多少个零件。","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":"LGP9761"},"statements":[{"statement_type":"Markdown","content":"有两台机器，第一台机器需要 $a$ 分钟启动，接下来每分钟会制造 $x$ 个零件，第二台机器需要 $b$ 分钟启动，接下来每分钟会制造 $y$ 个零件，两个机器不能同时位于启动过程中。\n\n共有 $k$ 分钟，问最多能制造多少个零件。\n\n## Input\n\n第一行为一个整数 $k$。\n\n第二行为两个整数 $a,x$。\n\n第三行为两个整数 $b,y$。\n\n## Output\n\n仅一行一个整数，表示最多能制造的零件个数。\n\n[samples]\n\n## Background\n\n**译自 [ROIR 2021](http://neerc.ifmo.ru/school/archive/2020-2021.html) Day1 T1 [ Два станка](http://neerc.ifmo.ru/school/archive/2020-2021/ru-olymp-regional-2021-day1.pdf)**。\n\n## Note\n\n【样例解释】：\n\n如果先启动第二台机器，接着启动第一台机器，可制作 $3\\times 15+5\\times 4=65$ 个零件。\n\n【数据范围】：\n\n对于所有子任务，有 $0\\le k,a,x,b,y\\le 10^9$，最终答案可以用 `long long` 存下。\n\n| 子任务编号 | 特殊限制 | 分值 |\n| :-: | :-: | :-: |\n|$1$|$a=x=0$| $17$ |\n|$2$|$a=b=0$| $14$ |\n|$3$|$a=b$| $20$ |\n|$4$|$x=y$| $20$ |\n|$5$|无| $29$ |","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9761","tags":["2021","ROIR（俄罗斯）"],"sample_group":[["20\n10 4\n5 3","65"]],"created_at":"2026-03-03 11:09:25"}}