Темы --> Информатика --> Алгоритмы --> Перебор --> Перебор с отсечением
---> 1 задач <---
Источники --> Личные олимпиады --> Московская олимпиада школьников --> 10-11 классы
    2004(7 задач)
    2005(7 задач)
    2006(8 задач)
    2007(8 задач)
    2008(8 задач)
    2011(5 задач)
    2012(14 задач)
    2013(14 задач)
    2014(14 задач)
    2015(14 задач)
    2016(15 задач)
Страница: 1 Отображать по:
#990
Праздники
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Нерабочими называются выходные, а также праздники: 23 февраля, 8 марта и K первых дней года. Праздник попавшие на выходные, переносятся. По заданному K требуется определить максимальное количество подряд идущих нерабочих дней.

Парламент некоторой страны принял новый закон о праздничных днях. Согласно этому закону первые K дней года, а также 23 февраля (День олимпиады по информатике) и 8 марта объявляются праздничными, а все остальные праздники отменяются. При этом все выходные (суббота и воскресенье), попавшие на праздничные дни, переносятся на следующие за этими праздниками рабочие дни.

В зависимости от того, на какой день недели приходится 1 января, количество нерабочих дней, которые идут подряд, может меняться.

Требуется определить, какое наибольшее количество нерабочих дней может идти подряд.

Входные данные

На вход подается единственное число K (1≤K≤50).

Выходные данные

Требуется вывести единственное число — наибольшее количество нерабочих дней, идущих подряд.

Примеры
Входные данные
2
Выходные данные
4
Входные данные
10
Выходные данные
16
Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест