Документ

Для обеспечения проведения важного государственного мероприятия необходимо выпустить основополагающий документ. Для того, чтобы документ вступил в законную силу, его должны подписать N должностных лиц, причём, порядок, в котором необходимо подписывать документ, фиксирован (для этой задачи будем считать, что должностные лица пронумерованы в этом порядке, начиная от лица номер 1, и заканчивая лицом номер N).
Известно, что у каждого должностного лица на неделе есть фиксированные приёмные дни. Как известно, в неделе семь дней, но должностные лица могут принимать только в рабочие дни (с понедельника по пятницу). У каждого должностного лица есть хотя бы один приёмный день.
Подписание документа одним должностным лицом занимает ровно один день (то есть, если в какой-то день должностное лицо рассматривает документ, то другое должностное лицо уже не может начать рассмотрение документа в этот день).
Утром некоторого понедельника (назовём его первым днём) вам поступил на руки проект документа. Вам требуется написать программу, рассчитывающую минимальное количество дней, необходимое для подписания документа в указанном порядке (если документ не удалось подписать за одну неделю, то вы можете продолжать его подписывать на следующей неделе и т. д.)
Гарантируется, что документ подготовлен настолько хорошо, что у должностных лиц не будет к нему претензий, то есть, каждое должностное лицо утверждает документ ровно за один день с первого раза.
Формат входных данных
В первой строке входного файла задано число N — количество должностных лиц (1 ≤ N ≤ 50). Далее следуют N строк, в каждой из которых через пробел записаны пять целых чисел, соответствующих дням недели с понедельника по пятницу включительно. Число в i-й строке, соответствующее j-му дню недели, равно 0, если i-е должностное лицо не принимает в j-й день недели, иначе число равно 1.
Формат выходных данных
Выведите в выходной файл одно целое число — минимальное количество дней, требуемое для подписания документа.
Примеры ________________________________________
Document.in document.out
________________________________________ ________________________________________
2
1 0 1 0 1
1 0 0 1 0 4
________________________________________ ________________________________________
2
0 1 0 0 1
1 1 0 0 0 8
_______________________________________ ________________________________________


Пояснения к примерам
В первом примере документ должны подписать два должностных лица — первое принимает по понедельникам, средам и пятницам, а второе — по понедельникам и четвергам. Наиболее быстрый способ подписать документ таков: вы относите документ первому должностному лицу в понедельник или среду, а второму должностному лицу — в четверг, таким образом, на подписание документа уйдёт 4 дня. Во втором примере первое должностное лицо принимает по вторникам и пятницам, а второе — по понедельникам и вторникам. Даже если вы отнесёте первому должностному лицу документ во вторник, то вы уже не успеете подписать его на первой неделе, вы сможете это сделать только в следующий понедельник, и на весь процесс подписания уйдёт 8 дней.

0

И в чем трудности ?
Не смотря на такое длинное описание сама задача простая.

0

Сообщение от odip И в чем трудности ? Не смотря на такое длинное описание сама задача простая.

вообще я не понял задачу, даже алгоритм не получается

Добавлено через 47 секунд
Помигите, пожалуйста!!!!!!!!!!!

0