Можно ли рассадить X девочек и Y мальчиков в кинотеатре так, чтобы рядом с каждой девочкой сидел хотя бы один мальчик
Можно ли рассадить X девочек и Y мальчиков в кинотеатре так, чтобы рядом с каждой девочкой сидел хотя бы один мальчик, и рядом с каждым мальчиком сидела хотя бы одна девочка? Входные данные: в первой строке входного потока записаны два натуральных числа X и Y (X, Y ≤ 100). Выходные данные: вывести "yes" в выходной поток, если это возможно, и "no" в противном случае. Пример входного файла (input.txt):
08.12.2023 09:12
Инструкция: Для решения этой задачи, важно понять, что каждой девочке должен сидеть рядом хотя бы один мальчик, и наоборот - каждому мальчику должна сидеть рядом хотя бы одна девочка. Если мы имеем X девочек и Y мальчиков, общее количество людей будет равно X + Y.
Предположим, что X ≥ Y. В этом случае, мы можем рассадить всех мальчиков на каждую четную позицию в рядах, и каждую девочку на каждую нечетную позицию. Тогда каждый мальчик будет сидеть рядом с девочкой, и каждая девочка будет сидеть рядом с мальчиком.
Если X < Y, то мы можем использовать ту же самую стратегию, меняя ролями девочек и мальчиков.
Таким образом, ответ на задачу будет зависеть от того, является ли разница между X и Y четной или нечетной. Если разница - четное число, ответ будет "yes", иначе - "no".
Демонстрация:
Входные данные: 4 5
Выходные данные: yes
Входные данные: 3 2
Выходные данные: no
Совет: Для лучшего понимания задачи, можно взять небольшие значения для X и Y (например, X=3, Y=2) и проверить условия ручным расчетом для лучшего понимания.
Закрепляющее упражнение:
Входные данные: 8 8
Какой будет выход?