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 м. Севастополь