Распределение девочек и мальчиков в кинотеатре
Информатика

Можно ли рассадить X девочек и Y мальчиков в кинотеатре так, чтобы рядом с каждой девочкой сидел хотя бы один мальчик

Можно ли рассадить X девочек и Y мальчиков в кинотеатре так, чтобы рядом с каждой девочкой сидел хотя бы один мальчик, и рядом с каждым мальчиком сидела хотя бы одна девочка? Входные данные: в первой строке входного потока записаны два натуральных числа X и Y (X, Y ≤ 100). Выходные данные: вывести "yes" в выходной поток, если это возможно, и "no" в противном случае. Пример входного файла (input.txt):
Верные ответы (1):
  • Добрый_Дракон
    Добрый_Дракон
    30
    Показать ответ
    Тема вопроса: Распределение девочек и мальчиков в кинотеатре

    Инструкция: Для решения этой задачи, важно понять, что каждой девочке должен сидеть рядом хотя бы один мальчик, и наоборот - каждому мальчику должна сидеть рядом хотя бы одна девочка. Если мы имеем 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
    Какой будет выход?
Написать свой ответ: