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 翻译