1762: Петрик та екзамен

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 15
Time limit: 1.0s
Memory limit: 250M

Author:
Problem type

Сьогодні Петрик нарешті написав екзамен з математичного аналізу. Всього на екзамені було \(a\) легких задач та \(b\) складних, при цьому кожна складна задача важила вдвічі більше балів ніж проста.

Петрик пам'ятає, що не зміг розв'язати рівно \(x\) легких та рівно \(y\) складних задач, а всі інші задачі він точно розв'язав правильно.

Тепер же Петрик цікавиться, чи радіти йому успішній здачі екзамену, якщо для складання екзамену треба набрати хоча б \(51\%\) від максимальної кількості балів.

Зверніть увагу, що, якщо Петрик отримає \(50.5\%\) балів, то екзамен вважається не зданим.

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

Перший рядок містить чотири цілі числа \(a, b, x\) та \(y\) (\(1 \le x \le a \le 10^5, 1 \le y \le b \le 10^5\)).

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

У випадку якщо Петрик склав екзамен виведіть YES, інакше NO

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

10 3 10 3

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

NO

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

12 4 3 2

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

YES

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

5 3 2 2

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

NO

Пояснення

У першому прикладі Петрик не зміг вирішити жодної задачі, а отже не склав екзамен.

У другому прикладі Петрик не розв'язав \(3\) з \(12\) простих задач та \(2\) з \(4\) складних. Це значить, що хлопець успішно розв'язав \(9\) з \(12\) простих задач та \(2\) з \(4\) складні задачі. Якщо кожна проста задача коштує \(c\) балів, то хлопець отримав за прості задачі \(9c\) балів, а за складні \(2 \cdot 2c\) балів, що в сумі дає результат \(13c\) балів. Максимальний можливий результат - це \(12c+2 \cdot 4c=20c\) балів, тоді, порахувавши результат Петрика у відсотках від максимальної оцінки, отримаємо \(65\%\), що більше \(51\%\).

У третьому прикладі Петрик не розв'язав \(2\) з \(5\) простих задач та \(2\) з \(3\) складних. Це значить, що хлопець успішно розв'язав \(3\) з \(5\) простих задач та \(1\) з \(3\) складних задач. Якщо кожна проста задача коштує \(c\) балів, то хлопець отримав за прості задачі \(3c\) балів, а за складні \(2 \cdot 1c\) балів, що в сумі дає результат \(5c\) балів. Максимальний можливий результат - це \(5c+2 \cdot 3c=11c\) балів, тоді, порахувавши результат Петрика у відсотках від максимальної оцінки, отримаємо приблизно \(45\%\), що менше \(51\%\)


Коментарі

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