eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Кінофестиваль

Кінофестиваль

На фестивалі французького кіно, що пройде протягом однієї доби, демонструватимуться $n$ фільмів, про кожен з яких відомо початок та тривалість показу. Перегляд відбудеться в кінотеатрі, що має достатню кількість залів для демонстрацій, перехід між залами займає менше хвилини, тобто вже на наступній хвилині після закінчення попереднього сеансу можна встигнути на інший. Яку найбільшу кількість фільмів можна переглянути повністю? \InputFile Перший рядок містить кількість фільмів $n~(1 \le n \le 100)$. У наступних $n$ рядках міститься початок та тривалість $i~(1 \le i \le n)$ кінофільму --- це дві пари невід'ємних цілих чисел у форматі $h$ годин $m~(0 \le h \le 23, 0 \le m \le 59)$ хвилин. \OutputFile Вивести максимальну кількість відвіданих сеансів. \includegraphics{https://eolympusercontent.com/images/ltrti0luo52990vevi10bgm2ps.gif}
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3
10 10 1 20
11 15 1 30
11 40 2 0
Вихідні дані #1
2
Автор Сергій Матвійчук
Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2012-2013 р