eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

На фестивале французского кино, который пройдёт на протяжении одних суток, будет продемонстрировано $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://static.e-olymp.com/content/89/89e50745674b96826b37637506c95c53f724da9d.gif}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3
10 10 1 20
11 15 1 30
11 40 2 0
Çıxış verilənləri #1
2