← 返回题目列表

AtCoder · abc195_b

B. 许多橙子

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

我们有很多橙子。众所周知,每个橙子的重量介于 A 和 B 克,含在内。 (橙子的重量可以是非整数。)

我们选择了其中一些橙子,它们的总重量正好是 W 公斤。

找出所选橙子的最小和最大可能数量。如果没有一组橙子可以精确称重 总计 W 公斤,报告这一事实。

约束

  • 1 \leq A \leq B \leq 1000
  • 1 \leq W \leq 1000
  • 输入中的所有值都是整数。 您选择的

输入

输入由标准输入按以下格式给出:

A B W

输出

按顺序打印所选橙子的最小和最大数量,中间留有空格。如果没有数量可以达到指定总重量的橙子,则打印 UNSATISFIABLE 。


示例输入 1

100 200 2

示例输出 1

10 20

这里,一个范围的权重介于 100 和 200 克(含)。

  • 如果我们选择 10 200-克橙子,它们的总重量将恰好是 2 公斤。
  • 如果我们选择 20 100-克橙子,它们的总重量将恰好是 2 公斤。

小于 10 橙子或以上 20 橙子,总重量永远不会准确 2 公斤,因此选择的橙子的最小和最大数量为 10 和 20。


示例输入 2

120 150 2

示例输出 2

14 16

这里,一个范围的权重介于 120 和 150 克(含)。

  • 如果我们选择 10 140-克橙子和 4 150- 克橙子,例如,它们的总重量将恰好是 2 公斤。
  • 如果我们选择 8 120-克橙子和 8 130- 克橙子,例如,它们的总重量将恰好是 2 公斤。

小于 14 橙子或以上 16 橙子,总重量永远不会准确 2 公斤,因此选择的橙子的最小和最大数量为 14 和 16。


示例输入 3

300 333 1

示例输出 3

UNSATISFIABLE

这里,一个范围的权重介于 300 和 333 克(含)。

没有一套这种橙子可以准确称重 总计 1 公斤。