|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
strauses
Программист Витальич сидел на террасе в шезлонге и смотрел в сторону горизонта. Пейзаж его не радовал: вместо снежных сугробов барханы, вместо ёлок кактусы, вместо снегирей страусы...
Чтобы заглушить ностальгию, Витальич начал считать кактусы. Один,
два... ой, нет, это не кактус, это страус. Пока стоит, зарыв голову
в песок и встопорщив хвост, — вылитый кактус. А вынет голову — сразу
видно, что страус.
Витальичу стало интересно. Он приспособил фотоаппарат так, чтобы
все N видимых на горизонте страукактусов попадали в кадр, и
настроил гаджет на автоматическое фото каждые 30 секунд.
Просмотрев затем М сделанных фотографий, Витальич определил
максимальное возможное количество кактусов среди страукактусов.
Разработайте программу, которая делает примерно то же, что Витальич.
Входные данные. В первой строке разделённые пробелом натуральные числа N
(количество страукактусов) и М (количество фотографий). И тех, и
других не больше двух-трёх десятков. Далее следуют M строк с описанием фотографий. Каждая из них представляет собой строку из N цифр 0 или 1: 1 означает страуса с поднятой головой, 0 - то ли кактус, то ли зарывший голову в песок страус. Будем считать, что ни страусы, ни кактусы не перемещались.
Выходные данные. Одно целое число - максимальное возможное количество кактусов.
Пример. При следующих входных данных
5 3
00010
10010
00000
программа должна вывести 3, поскольку 2 из 5 страукактусов точно страусы.
Для отправки решений необходимо выполнить вход.
|