Распределите белые и черные объекты по максимальным группам при определенных ограничениях.

Имея W белых предметов, B черных предметов и число D, задача состоит в том, чтобы выяснить, возможно ли распределить белые и черные предметы на максимальное число групп так, чтобы каждая группа содержала хотя бы по одному предмету каждого типа и разница между количеством объектов разных типов в каждой группе не превышает D.

Примеры:

Input: W=2, B=5, D=2
Output:
YES
Explanation:
The distribution can be as follows: {W, B, B, B} and {W, B, B}.
Each group contains at least one W and at least one B, and the difference in each group does not exceed D.

Input: W=2, B=7, D=2
Output:
NO

Подход: Максимально возможное количество групп равно min(W, B). Предположим, W<B , тогда может быть не более W групп, и в каждой группе только одна W . Максимальное количество B в каждой группе будет D+1 . Таким образом, максимальное значение B должно быть меньше W*(D+1). Это единственное необходимое условие. Выполните следующие шаги, чтобы решить проблему:

• Если W больше, чем B , поменяйте местами W и B . (Обмен не меняет ответ)
• Проверьте, больше ли B , чем W*(D+1) , выведите NO.
• В противном случае выведите YES.

Ниже приведена реализация вышеуказанного подхода:

Временная сложность: O(1)
Вспомогательное пространство: O(1)