Many Oranges

题目描述

我们有许多橙子。已知每个橙子的重量在 $A$ 到 $B$ 克之间，包含端点。（橙子的重量可以是非整数。）我们从这些橙子中挑出若干个，它们的总重量正好是 $W$ 千克。求所挑选的橙子的最少和最多可能数量。如果不存在某个橙子集合的总重量可以恰好为 $W$ 千克，请报告该情况。

输入以标准输入给出，格式如下： $A$ $B$ $W$

按顺序打印所挑选的橙子的最少和最多可能数量，中间以空格分隔。如果不存在能具有指定总重量的橙子数量，则改为打印 $UNSATISFIABLE$ 。

100 200 2

10 20

120 150 2

14 16

300 333 1

UNSATISFIABLE

$1 \leq A \leq B \leq 1000$ $1 \leq W \leq 1000$ 输入中的所有数值均为整数。在这里，每个橙子的重量在 $100$ 到 $200$ 克之间（包含端点）。

如果我们选择 $10$ 个 $200$ 克的橙子，它们的总重量恰好为 $2$ 千克。如果我们选择 $20$ 个 $100$ 克的橙子，它们的总重量恰好为 $2$ 千克。

少于 $10$ 个橙子或多于 $20$ 个橙子时，总重量永远不可能恰好为 $2$ 千克，所以所挑选的橙子的最少和最多可能数量分别是 $10$ 和 $20$ 。
在这里，每个橙子的重量在 $120$ 到 $150$ 克之间（包含端点）。

例如，如果我们选择 $10$ 个 $140$ 克的橙子和 $4$ 个 $150$ 克的橙子，它们的总重量恰好为 $2$ 千克。例如，如果我们选择 $8$ 个 $120$ 克的橙子和 $8$ 个 $130$ 克的橙子，它们的总重量恰好为 $2$ 千克。

少于 $14$ 个橙子或多于 $16$ 个橙子时，总重量永远不可能恰好为 $2$ 千克，所以所挑选的橙子的最少和最多可能数量分别是 $14$ 和 $16$ 。
在这里，每个橙子的重量在 $300$ 到 $333$ 克之间（包含端点）。不存在这类橙子的任意集合的总重量可以恰好为 $1$ 千克。

标签: AtCoder|abc195B

AtCoder|abc195B