Плотный график. Задача C, экзамен по программированию в С++, гр.22301.50
Задачу добавил: StePh@nka
Успешно сдано решений: 5
Ваня с друзьями планирует поездку на отдых. Маршрут пролегает через некий богатый достопримечательностями город N-ск. В этом городе компания планирует задержаться на 3 дня. Друзьям хочется посетить как можно больше мест, но каждое из них можно увидеть только в рабочие для него дни. Ваня решил подготовиться заранее и составить сводное расписание - в какой день недели какие места они могут посетить. Выберите день недели, с которого надо начать трехдневный визит в N-ск, чтобы друзья могли посетить все достопримечательности. Если вариантов будет несколько, выберите тот, что ближе к концу недели (неделя начинается в пн - день 1 - и заканчивается в вс, день 7). Если посетить все достопримечательности за любые 3 дня подряд не удастся, выведите 0.
Первая строка содержит целое число 1 ≤ N ≤ 1000 - количество достопримечательностей города.
Каждая из следующих N строк содержит название достопримечательности латиницей (без пробелов, длиной не более 20 символов), далее через пробел следуют 7 нулей и/или единиц (номер числа в строке соответствует дню недели, 0 - выходной, 1 - рабочий день)
Целое число 1 ≤ j ≤ 7 - номер дня недели, в который надо начать поездку, если посмотреть все достопримечательности удастся, или 0, если не удастся.
5
ArtMuseum 0 0 0 1 1 1 0
ArtBar 1 0 0 0 1 1 0
DanceClub 0 1 0 1 0 1 0
CinemaMax 1 0 1 0 1 1 1
CinemaClub 0 0 1 1 0 0 0
4
2
ArtMuseum 1 0 0 0 0 0 0
DanceClub 0 0 0 1 1 0 0
0