eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Клас

Клас

У класi навчаються n хлопцiв та m дiвчат. Класний керiвник хоче розподiлити всiх дiтей на k груп так, щоб виконувались умови:

  1. У кожнiй групi має бути не бiльше h людей.
  2. У кожнiй групi має бути принаймнi один хлопець.
  3. У кожнiй групi має бути принаймнi одна дiвчина.

Повiдомте чи це можливо зробити.

Формат вхiдних даних:

Перший рядок мiстить одне цiле число t (1t1000) — кiлькiсть тестiв. Єдиний рядок кожного тесту мiстить чотири цiлi числа n, m, k, h (0n; m100, 0 < n + m, 1k; h100) — кiлькiсть хлопцiв, кiлькiсть дiвчат, кiлькiсть потрiбних груп та максимальна можлива кiлькiсть людей в групi.

Формат вихiдних даних:

Для кожного тесту в окремому рядку виведiть «YES», якщо можливо так розподiлити всiх дiтей, або «NO», якщо це зробити неможливо.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2
4 7 2 6
5 2 3 3
Выходные данные #1
YES
NO
Источник 2019-2020 ACM-ICPC, SEERC, 1/8 фiналу, 13 квiтня 2019 року