Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1796. Шоколад
Рекурсивный переборОлимпиадные задачи на русском языке
| 25/06/2012 | Лето 2012 - дорешивание ( 9C) |
| 09/07/2012 | Лето 2012 - 9 (C) |
Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Петя очень любит шоколад.
И Маша очень любит шоколад.
Недавно Петя купил шоколадку и теперь хочет поделиться ею с Машей.
Шоколадка представляет собой прямоугольник `n\ times\ m`,
который полностью состоит из маленьких шоколадных долек – прямоугольников `2\ times\ 1`.
Петя делит шоколадку на две части, разламывая ее вдоль некоторой прямой,
параллельной одному из краев шоколадки.
Ни Петя, ни Маша не любят ломаные дольки,
поэтому Петя хочет разломать шоколадку так, чтобы ни одна
долька не была повреждена.
Помогите Пете поделиться шоколадкой с Машей.
В первой строке входного файла два целых числа `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
