eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 8 saniyə
Yaddaşı istafadə məhdudiyyəti 512 MiB

Вам дана прямоугольная таблица A размера R×C заполненная числами (элементы таблицы — a_ij, 0iR-1, 0jC-1). Помимо этого есть таблица B размера H×W заполненная нулями и единицами (элементы таблицы — b_ij, 0iH-1, 0jW-1). Ваша задача найти максимум функции от двух переменных:

где подразумевается, что 0i < R-H+1 и 0j < C-W+1.

Giriş verilənləri

В первой строке записано два целых числа R и C (1R, C800). Последующие R строк содержат по C символов каждая — элементы a_ij таблицы A (0a_{ij }≤ 9). В следующей строке записано два целых числа H и W (1HR, 1WC). Следующие H строк содержат по W символов каждая. Каждый из символов равен либо 0 либо 1.

Çıxış verilənləri

Выведите значение максимума функции cost.

Nümunə

Giriş verilənləri #1
1 1
1
1 1
1
Çıxış verilənləri #1
1
Müəllif Евгений Соболев
Mənbə III International Summer School Programming in Sevastopol 2013