Квадратне пасовище
Обмеження: 2 сек., 256 МіБ
На конефермі Зеника й Марічки є \(a\) лошат, \(b\) кобил і \(c\) жеребців. Конярі хочуть на своїй фермі облаштувати пасовище.
Лошаті для випасу потрібна ділянка розміром рівно \(10\) метрів \(\times\) \(10\) метрів.
Кобилі для випасу потрібна ділянка розміром рівно \(10\) метрів \(\times\) \(20\) метрів.
Жеребцеві для випасу потрібна ділянка розміром рівно \(20\) метрів \(\times\) \(20\) метрів.
Орієнтації ділянок для випасу кожного коня не мають значення.
Зеник і Марічка висувають такі вимоги до пасовища:
пасовище має форму квадрата;
кожен кінь на фермі має свою ділянку на пасовищі;
ділянки коней не перетинаються між собою;
уся площа пасовища зайнята ділянками коней.
Скажіть, чи можна обгородити таке пасовище.
Вхідні дані
В одному рядку задано три цілі числа \(a\), \(b\) та \(c\) — кількості лошат, кобил і жеребців на фермі, відповідно.
Вихідні дані
Виведіть Yes
, якщо можна обгородити пасовище, що
задовольняє вимоги Зеника й Марічки, і No
, якщо ні.
Обмеження
\(0 \le a, b, c \le 10^6\),
\(a + b + c \ge 1\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
0 0 1 | Yes |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
7 7 37 | No |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
11 7 36 | Yes |
Примітки
У першому прикладі треба обгородити пасовище розміром \(20\) метрів \(\times\) \(20\) метрів, на якому пастиметься один жеребець.
У другому прикладі неможливо обгородити квадратне пасовище, яке задовольняє вимоги.
У третьому прикладі треба обгородити пасовище розміром \(130\) метрів \(\times\) \(130\) метрів. Одне з можливих розбиттів пасовища на ділянки для коней зображено на рисунку.
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|