#1594. [语言月赛202304] 移植柳树
[语言月赛202304] 移植柳树
题目描述
假设总共有 棵柳树,每一棵间隔都为 。
现在他需要对这些树做一些操作,使得在「这 棵树的起点不变」的同时,任意两棵树的间隔都为 ()。
他被允许做的操作如下;
- 移除树木:直接删除某个位置的树木。
- 移植树木:将一个位置的树木移到另一个位置上。
增加树木(凭空生成一棵树木)是不允许的。如果对「起点不变」这个概念有疑惑,可以参照「样例解释」中的图例。
显然操作是需要体力的,HG 想要让尽可能多的树维持原状。现在 HG 想知道,为了达成「任意两棵树的间隔都为 」这个目标,他最多可以让多少棵树保持在原来的位置。
请你帮帮他吧!
输入格式
输入共一行三个整数 ,依次表示柳树的数量,未调整前每棵的间隔,想要达成的每棵的间隔。
输出格式
输出共一行一个整数,表示为了达成「任意两棵树的间隔都为 」的目标,他最多可以让多少棵树保持在原来的位置。
样例
8 2 3
3
题目来源:洛谷 B3744