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