4162: 橙子数量的最小值和最大值

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

# Many Oranges ## 题目描述 我们有很多橙子。已知每个橙子的重量在 $A$ 到$ B$ 克之间(包括 $A$ 和$ B$)。(橙子的重量可以是非整数。) 我们从这些橙子中选了一些,它们的总重量恰好是 $W$ 千克。 求所选橙子数量的最小值和最大值。如果没有任何数量的橙子能够满足总重量恰好为$ W$ 千克,请报告这一事实。

输入

## 输入格式 输入从标准输入中以下列格式给出: $A \ B \ W$

输出

## 输出格式 输出所选橙子数量的最小值和最大值,中间用空格隔开。如果不存在任何数量的橙子能够满足总重量恰好为$ W$千克,则输出 `UNSATISFIABLE`。

样例输入 复制

100 200 2

样例输出 复制

10 20

提示

## 输入输出样例 ### 输入样例1 ``` 100 200 2 ``` ### 输出样例1 ``` 10 20 ``` ### 输入样例2 ``` 120 150 2 ``` ### 输出样例2 ``` 14 16 ``` ### 输入样例3 ``` 300 333 1 ``` ### 输出样例3 ``` UNSATISFIABLE ``` ## 数据范围与提示 【样例1说明】 这里,一个范围的重量在$100$克和$200$克之间(包括边界值)。 - 如果我们选择$10$个$200$克的橙子,它们的总重量将恰好为$2$千克。 - 如果我们选择$20$个$100$克的橙子,它们的总重量将恰好为$2$千克。 少于$10$个橙子或多于$20$个橙子,总重量永远不会恰好为$2$千克,因此可能选择的橙子数的最小和最大值分别为$10$和$20$。 【样例2说明】 这里,一个范围的重量在$120$克和$150$克之间(包括边界值)。 - 例如,如果我们选择$10$个$140$克的橙子和$4$个$150$克的橙子,它们的总重量将恰好为$2$千克。 - 例如,如果我们选择$8$个$120$克的橙子和$8$个$130$克的橙子,它们的总重量将恰好为$2$千克。 少于$14$个橙子或多于$16$个橙子,总重量永远不会恰好为$2$千克,因此可能选择的橙子数的最小和最大值分别为$14$和$16$。 【样例3说明】 在这里,一个橙子的重量在$ 300$ 到 $333$ 克之间(包括$ 300$ 和 $333$)。 不存在任何数量的这种橙子能够满足总重量恰好为$ 1$ 千克。 【数据范围】 - $1≤A≤B≤1000$ - $1≤W≤1000$ - 输入中的所有值都是整数。 ## 题目来源 ABC195B