eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сопоставление с шаблоном

Сопоставление с шаблоном

Вам дана прямоугольная таблица \textbf{A} размера \textbf{R}×\textbf{C} заполненная числами (элементы таблицы --- \textbf{a_ij}, \textbf{0} ≤ \textbf{i} ≤ \textbf{R-1}, \textbf{0} ≤ \textbf{j }≤ \textbf{C-1}). Помимо этого есть таблица \textbf{B} размера \textbf{H}×\textbf{W} заполненная нулями и единицами (элементы таблицы --- \textbf{b_ij}, \textbf{0} ≤ \textbf{i }≤ \textbf{H-1}, \textbf{0} ≤ \textbf{j} ≤ \textbf{W-1}). Ваша задача найти максимум функции от двух переменных: \includegraphics{https://static.e-olymp.com/content/9a/9a5a1133c5cdab32a87623af992ad07f6613ecfa.jpg} где подразумевается, что \textbf{0} ≤ \textbf{i} < \textbf{R-H+1} и \textbf{0} ≤ \textbf{j} < \textbf{C-W+1}. \InputFile В первой строке записано два целых числа \textbf{R} и \textbf{C} (\textbf{1} ≤ \textbf{R}, \textbf{C} ≤ \textbf{800}). Последующие \textbf{R} строк содержат по \textbf{C} символов каждая --- элементы \textbf{a_ij} таблицы \textbf{A} (\textbf{0} ≤ \textbf{a}_\{ij \}≤ \textbf{9}). В следующей строке записано два целых числа \textbf{H} и \textbf{W} (\textbf{1} ≤ \textbf{H} ≤ \textbf{R}, \textbf{1} ≤ \textbf{W} ≤ \textbf{C}). Следующие \textbf{H} строк содержат по \textbf{W} символов каждая. Каждый из символов равен либо \textbf{0} либо \textbf{1}. \OutputFile Выведите значение максимума функции \textbf{cost}.
Лимит времени 8 секунд
Лимит использования памяти 512 MiB
Входные данные #1
1 1
1
1 1
1
Выходные данные #1
1
Автор Евгений Соболев
Источник III Международная Летняя школа программирования 2013 г. Севастополь