AT_abc195_b.[ABC195B] Many Oranges
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有很多橘子。已知每个橘子的重量都在 A 克以上、B 克以下(橘子的重量不一定是整数)。
从中选出若干个橘子,所选橘子的总重量恰好为 W 千克。
请你求出作为所选橘子个数可能的最小值和最大值。如果不存在满足条件的个数,请输出 UNSATISFIABLE。
输入格式
输入以如下格式从标准输入读入。
A B W
输出格式
请按顺序输出作为所选橘子个数可能的最小值和最大值,用空格分隔。如果不存在满足条件的个数,请输出 UNSATISFIABLE。
输入输出样例
输入#1
100 200 2
输出#1
10 20
输入#2
120 150 2
输出#2
14 16
输入#3
300 333 1
输出#3
UNSATISFIABLE
说明/提示
限制条件
- 1≤A≤B≤1000
- 1≤W≤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 翻译
输入解题思路,AI测评打分。不知道怎么写?