{"problem":{"name":"[语言月赛202304] 移植柳树","description":{"content":"假设总共有 $n$ 棵柳树，每一棵间隔都为 $x$。 现在他需要对这些树做一些操作，使得在「这 $n$ 棵树的起点不变」的同时，任意两棵树的间隔都为 $y$（$y > x$）。 他被允许做的操作如下； 1. 移除树木：直接删除某个位置的树木。 2. 移植树木：将一个位置的树木移到另一个位置上。 增加树木（凭空生成一棵树木）是不允许的。如果对「起点不变」这个概念有疑惑，可以参照「样例解释」中","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3744"},"statements":[{"statement_type":"Markdown","content":"假设总共有 $n$ 棵柳树，每一棵间隔都为 $x$。\n\n现在他需要对这些树做一些操作，使得在「这 $n$ 棵树的起点不变」的同时，任意两棵树的间隔都为 $y$（$y > x$）。\n\n他被允许做的操作如下；\n\n1. 移除树木：直接删除某个位置的树木。\n2. 移植树木：将一个位置的树木移到另一个位置上。\n\n增加树木（凭空生成一棵树木）是不允许的。如果对「起点不变」这个概念有疑惑，可以参照「样例解释」中的图例。\n\n显然操作是需要体力的，HG 想要让尽可能多的树维持原状。现在 HG 想知道，为了达成「任意两棵树的间隔都为 $y$」这个目标，他最多可以让多少棵树保持在原来的位置。\n\n请你帮帮他吧！\n\n## Input\n\n输入共一行三个整数 $n, x, y$，依次表示柳树的数量，未调整前每棵的间隔，想要达成的每棵的间隔。\n\n## Output\n\n输出共一行一个整数，表示为了达成「任意两棵树的间隔都为 $y$」的目标，他最多可以让多少棵树保持在原来的位置。\n\n[samples]\n\n## Background\n\nHG 在上学的路上无聊的走着，看着这马路边的一排柳树，他的脑子里突然冒出了个奇怪的问题……\n\n## Note\n\n### 样例 1 解释\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/6uguqush.png)\n\n图中的方块代表树。第一行为调整前，第二行为调整后的情况。标出的三个绿色的方块是不需要移动的树，除此之外其他树都需要移动或者删除。\n\n### 数据规模与约定\n\n对于 $10\\%$ 的数据，保证 $n \\leq 10$，$x = 1$，$y = 2$。  \n对于 $20\\%$ 的数据，保证 $n \\leq 10^3$，且 $y$ 是 $x$ 的倍数。  \n对于 $100\\%$ 的数据，保证 $1 \\leq n \\leq 10^6$，$1 \\leq x < y \\leq 10^6$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3744","tags":["2023","O2优化","循环结构","语言月赛"],"sample_group":[["8 2 3","3"]],"created_at":"2026-03-03 11:09:25"}}