X девочек и Y мальчиков пошли в кинотеатр и купили билеты ** один ряд. Определите,...

0 голосов
489 просмотров

X девочек и Y мальчиков пошли в кинотеатр и купили билеты на один ряд. Определите, возможно ли детям сесть так, чтобы рядом с одной девочкой сидел как минимум один мальчик и рядом с одним мальчиком сидела хотя бы одна девочка.
Входные данные:
Во входном потоке в первой строке через пробел записаны два натуральных числа X и Y (X, Y <= 100)<br>
Выходные данные:
В выходной поток вывести YES, если возможно указаным способом рассадить мальчиков и девочек и NO в противном случае.

Пример входного файла (input.txt):
5 5


Информатика (15 баллов) | 489 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

X мальчиков и у девочек
всегда можно рассадить требуемым образом, кроме если количество мальчиков больше удвоенного числа девочек или если количество девочек больше удвоенного числа мальчиков

х - число мальчиков
у - число девочек
если х > 2*у - ответ НЕТ, ВЫХОД
иначе
{  если у > 2*х - ответ НЕТ, ВЫХОД
   иначе - ответ ДА, ВЫХОД
}

(219k баллов)