HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Biathlon: shooting > problem:


04. TV - night

Biathlon: shooting

Start: Jan.07.2021 at 04:00:00 PM
Finish: Jan.07.2021 at 06:00:00 PM
The contest is finished!
• Contest scoreboard

Contest problems

• 01. The first snow
• 02. Lantern
• 03. Kover
• 04. TV - night
• 05. Whipped Egg Whites
• 06. Decoding
• 07. Piligrims
• 08. Results

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.

TVnight

Одинокая пенсионерка Антонина Яковлевна встречает Старый Новый год в обществе телевизора. Она намерена начать празднование в 18.00 13 января и закончить в 6.00 14 января.

Антонина Яковлевна заранее выписала все интересующие её староновогодние фильмы, шоу, спортивные соревнования и программы о здоровье, время их начала и время их окончания. Увы, всё посмотреть не удастся – передачи идут по разным каналам и часто накладываются по времени.

Разработайте программу, которая на основе этих данных может определить максимальное возможное количество телепередач, которые Антонина Яковлевна сможет посмотреть целиком, от начала до конца.

Входные данные: в первой строке натуральное число N, не превышающее 100 – число телепередач, намеченных к просмотру. В каждой из последующих N строк время начала и время окончания передачи, формат данных ЧЧ:ММ ЧЧ:ММ. Данные никак не упорядочены.

Выходные данные: единственное число – максимальное возможное количество передач, которые Антонина Яковлевна сможет полноценно посмотреть.

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

www.contester.ru