HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Tasks for leaening > problem:


Piligrims

Guest
• Review clarifications (10)

Volume problems

• За рулём
• Игра в числа
• Shkolota
• Книжный червь
• Муравьи и упавшее дерево
• НРИ для друзей
• Новогодняя ночь Константина
• Пётр и дороги
• Piligrims
• Renaming
• Government
• По алфавиту
• По алфавиту-2
• Positiv numbers
• Piter and chaiki
• Vasya's business model
• Продуктивная Катерина

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Lantern

Группа паломников двинулась в путь от подножия горы к монастырю на вершине. Путь длится неделю, и если на всём его протяжении не допускать злых мыслей, в конце пути паломник обретёт … ну, скажем, Свет. Неважно, что это, – но оно стоит того, чтобы неделю идти вверх по острым камням, ни на минуту не позволяя душе расслабиться.

Противостоять злым мыслям трудно: у каждого из паломников есть хотя бы один «чёрный» день в неделе, когда его воля слабеет. Но если он идёт не один – есть надежда справиться. Если большинство идущих вместе в конкретный день способны противостоять злым мыслям, то смогут воздержаться от них и те, кто в этот день слаб.

…Это не фэнтези, это олимпиадная задача. Разработайте программу, которая по данным о «чёрных» днях каждого из паломников определит, сколько из них в конце пути обретут Свет.

Входные данные: в первой строке – натуральное число N, не превосходящее 100, - число паломников. Далее следуют N строк, в каждой – натуральное число от 1 до 1234567, в котором все цифры не превышают 7 и идут в порядке возрастания. Каждая цифра числа – номер «чёрного» дня паломника. Например, пилигрим, описанный числом 245, не может сопротивляться злым мыслям по вторникам, четвергам и пятницам.

Выходные данные: целое неотрицательное число – количество паломников, которые обретут Свет.

Для отправки решений необходимо выполнить вход.

www.contester.ru