AT_abc195_b [ABC195B] Many Oranges

题目描述

有很多橘子。已知每个橘子的重量都在 $A$ 克以上、$B$ 克以下（橘子的重量不一定是整数）。

从中选出若干个橘子，所选橘子的总重量恰好为 $W$ 千克。

请你求出作为所选橘子个数可能的最小值和最大值。如果不存在满足条件的个数，请输出 UNSATISFIABLE。

输入格式

输入以如下格式从标准输入读入。

$A$ $B$ $W$

输出格式

请按顺序输出作为所选橘子个数可能的最小值和最大值，用空格分隔。如果不存在满足条件的个数，请输出 UNSATISFIABLE。

输入输出样例 #1

输入 #1

100 200 2

输出 #1

10 20

输入输出样例 #2

输入 #2

120 150 2

输出 #2

14 16

输入输出样例 #3

输入 #3

300 333 1

输出 #3

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