11499. Апельсини


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

У нас багато апельсинів. Відомо, що кожен апельсин важить від \(А\) до \(В\) грамів включно. (Апельсин може мати нецілу вагу.) Ми вибрали кілька з цих апельсинів і їх загальна вага була рівно \(W\) кілограмам.

Знайдіть мінімальну та максимальну можливу кількість вибраних апельсинів.

Якщо жоден набір апельсинів не може важити рівно \(W\) кілограм, виведіть UNSATISFIABLE.

Формат вхідних даних

Вхідний потік містить цілі числа \(A, B, W\) (\(1 \le A \le B \le 1000\), \(1 \le W \le 1000\))

Числа розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть мінімальну та максимальну можливу кількість вибраних апельсинів у такому порядку з пробілом між ними. Якщо немає кількості апельсинів, які можуть мати вказану загальну вагу, виведіть UNSATISFIABLE.

Примітка

До прикладу 1:

Діапазон ваги від 100 до 200 грамів (включно).

  • Якщо вибрати 10 200-грамових апельсинів, їх загальна вага складе рівно 2 кілограми.

  • Якщо вибрати 20 100-грамові апельсини, їх загальна вага складе рівно 2 кілограми.

Якщо апельсинів менше 10 або більше 20 апельсинів, загальна вага ніколи не буде рівно 2 кілограми, тому мінімальна та максимальна можлива кількість апельсинів становить 10 і 20 відповідно.

Приклад вхідних даних

100 200 2

Приклад вихідних даних

10 20

Приклад вхідних даних

120 150 2

Приклад вихідних даних

14 16

Приклад вхідних даних

300 333 1

Приклад вихідних даних

UNSATISFIABLE

Коментарі

Ще немає коментарів.