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

Театр

Театр

В театре \textbf{N} рядов по \textbf{M} мест в каждом. Даны две матрицы: в первой записаны стоимости билетов, а вторая сообщает, какие билеты проданы, а какие - нет (\textbf{1} - соответствующий билет продан, \textbf{0} - не продан). Вася с компанией хочет пойти в театр, однако они готовы покупать лишь самые дешёвые билеты, какие только бывают в театре. Определите, каков максимальный возможный размер компании, которая может пойти в театр (иначе говоря, сколько ещё самых дешёвых билетов осталось в продаже). \InputFile Задано сначала число \textbf{N} затем число \textbf{M}. затем задана матрица стоимостей билетов (\textbf{N} строк по \textbf{M} чисел, каждое из чисел целое от \textbf{0} до \textbf{10000}). Далее задана матрица проданных билетов (опять же \textbf{N} строк по \textbf{M} чисел). \textbf{N} и \textbf{M} не превышают \textbf{100}. \OutputFile Выведите искомое число.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3 4
1 100 100 1
1 5 5 1
2 2 3 2

1 0 1 1
0 1 1 0
0 0 1 0
Çıxış verilənləri #1
2
Mənbə Stage II Ukrainian School Olympiad 2011-2012, Berdichev