AT_abc195_b [ABC195B] Many Oranges
题目描述
有很多橘子。已知每个橘子的重量都在 $A$ 克以上、$B$ 克以下(橘子的重量不一定是整数)。
从中选出若干个橘子,所选橘子的总重量恰好为 $W$ 千克。
请你求出作为所选橘子个数可能的最小值和最大值。如果不存在满足条件的个数,请输出 `UNSATISFIABLE`。
输入格式
输入以如下格式从标准输入读入。
> $A$ $B$ $W$
输出格式
请按顺序输出作为所选橘子个数可能的最小值和最大值,用空格分隔。如果不存在满足条件的个数,请输出 `UNSATISFIABLE`。
说明/提示
## 限制条件
- $1 \leq A \leq B \leq 1000$
- $1 \leq W \leq 1000$
- 输入均为整数
## 样例解释 1
每个橘子的重量在 $100$ 克以上、$200$ 克以下。
- 选 $10$ 个 $200$ 克的橘子时,总重量恰好为 $2$ 千克。
- 选 $20$ 个 $100$ 克的橘子时,总重量恰好为 $2$ 千克。
- 选 $9$ 个及以下或 $21$ 个及以上都无法恰好达到 $2$ 千克,因此 $10$ 和 $20$ 分别为最小值和最大值。
## 样例解释 2
每个橘子的重量在 $120$ 克以上、$150$ 克以下。
- 例如选 $10$ 个 $140$ 克的橘子和 $4$ 个 $150$ 克的橘子,总重量恰好为 $2$ 千克。
- 例如选 $8$ 个 $120$ 克的橘子和 $8$ 个 $130$ 克的橘子,总重量恰好为 $2$ 千克。
- 选 $13$ 个及以下或 $17$ 个及以上都无法恰好达到 $2$ 千克,因此 $14$ 和 $16$ 分别为最小值和最大值。
## 样例解释 3
每个橘子的重量在 $300$ 克以上、$333$ 克以下。不存在若干个橘子的总重量恰好为 $1$ 千克的情况。
由 ChatGPT 4.1 翻译