АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1427. Календарь и первоклассники

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Igor Andrianov

Боря и Настя — первоклассники. Они учатся в одном классе и живут в одном доме на соседних этажах. В начале учебного года каждого из них родители водили в школу отдельно, а потом родителям этих детей пришла в голову гениальная оптимизационная идея: половину дней обоих детей может водить в школу взрослый из одной семьи, а половину дней — взрослый из другой семьи. В результате у взрослых в обеих семьях освобождается куча времени.

Для определения того, какая семья в конкретный день ведёт детей, решили использовать чётность дня месяца. Взрослый из одной семьи водит детей в школу по чётным дням, взрослый из другой семьи — по нечётным.

Вам требуется найти, сколько есть чётных и сколько нечётных дней месяцев, когда детей нужно вести в школу, от даты, когда появилась идея оптимизации, до конца учебного года. Обычно первоклассники учатся с понедельника по пятницу, в субботу и воскресенье отдыхают. Все дни, когда день с понедельника по пятницу стал выходным (обычно в связи с праздником или каникулами), а также все дни, когда суббота или воскресенье стали рабочими (обычно в связи с переносом выходных дней) будут даны во входных данных в явном виде.

 

Входные данные. Первая строка входных данных содержит дату, когда появилась идея оптимизации, в формате ДД.ММ.ГГГГ, где месяц — номер месяца учебного года с октября по апрель, а год от 2000 до 2099. В следующей строке содержится количество "инверсий" N — дней с понедельника по пятницу, когда в школу идти не надо, а также суббот и воскресений, когда в школу надо идти. В следующих N строках находятся сами даты "инверсий" в формате ДД.ММ.ГГГГ по одной в строке. Даты различны, идут в порядке возрастания строго после даты появления идеи оптимизации и не выходят за ближайшее 31 мая после даты появления идеи оптимизации.

 

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

 

Примеры

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

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

01.10.2014

0

85 87

01.10.2014

14

03.11.2014

04.11.2014

01.01.2015

02.01.2015

05.01.2015

06.01.2015

07.01.2015

08.01.2015

09.01.2015

23.02.2015

09.03.2015

01.05.2015

04.05.2015

11.05.2015

80 78

 

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Межвузовские олимпиады / XVIII межвузовская олимпиада 2015 /
1427. 1428. B - Список с пропусками 1429. C - Крестики 1430. D - CodeFights
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.