images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
20/04/2024 12:00:03

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

1796. Шоколад

Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Петя очень любит шоколад. И Маша очень любит шоколад. Недавно Петя купил шоколадку и теперь хочет поделиться ею с Машей. Шоколадка представляет собой прямоугольник `n\ times\ m`, который полностью состоит из маленьких шоколадных долек – прямоугольников `2\ times\ 1`.
22050.png
Петя делит шоколадку на две части, разламывая ее вдоль некоторой прямой, параллельной одному из краев шоколадки. Ни Петя, ни Маша не любят ломаные дольки, поэтому Петя хочет разломать шоколадку так, чтобы ни одна долька не была повреждена.
Помогите Пете поделиться шоколадкой с Машей.
В первой строке входного файла два целых числа `n` и `m` (`1\ ≤\ n,\ m\ ≤\ 20`; хотя бы одно из чисел `n` и `m` – четно). Далее следуют `n` строк по `m` чисел в каждой – номера долек, в которые входят соответствующие кусочки шоколадки. Дольки имеют номера от `1` до `n*m/2`, и никакие две дольки не имеют одинаковые номера.
В выходной файл выведите Yes, если Петя может разломать шоколадку, не повредив дольки. Иначе выведите No.

Пример ввода 1

2 3
1 1 2
3 3 2

Пример вывода 1

Yes

Пример ввода 2

5 6
1 2 2 3 3 4
1 5 6 7 7 4
8 5 6 9 10 10
8 11 11 9 12 13
14 14 15 15 12 13

Пример вывода 2

No
Источник: командный чемпионат школьников Санкт-Петербурга по программированию, 2010
loading