Potyczki informatyczne nowej generacji

Zadanie eliminacyjne w konkursie PING 2013 organizowanym przez
Wydział Informatyki Zachodniopomorskiego Uniwersytetu Technologicznego w Szczecinie

Salon Piękności

System automatycznej rezerwacji Całodobowego Salonu Piękności „PING” przyjmuje smsowe zamówienia na zabiegi upiększające dla obojga płci. Zamówienia napływają w wyprzedzeniem jednego dnia i mają postać jednowierszowych wiadomości, w których podane są kolejno:

• godzina rozpoczęcia zabiegu (0..23)
• minuta rozpoczęcia zabiegu (0..59)
• czas trwania zabiegu w minutach (1..1000)

Twoim zadaniem jest napisanie programu, który zbierze wszystkie zamówienia i poinformuje personel salonu, ile gabinetów będzie potrzebnych do obsłużenia wszystkich chętnych. Skądinąd wiadomo, że w jednym gabinecie może przebywać jednocześnie co najwyżej jeden klient, a wymiana klientów w gabinecie odbywa się praktycznie w mgnieniu oka.

Wejście

Nieznana z góry, ale zawarta w przedziale (0..100000) liczba zamówień, każde opisane w jednej linii i zawierające trzy liczby całkowite o znaczeniu opisanym we wstępie

 Wyjście

Jedna linia zawierające jedną liczbę całkowitą informującą, ile gabinetów będzie niezbędnych do bezproblemowego zaspokojenia potrzeb wszystkich klientów.

 Przykład

Wejście:

12 0 60

12 5 45

13 0 1

Wyjście:

2

Informacje dodatkowe

• program zostanie uruchomiony 10 razy dla różnych zestawów danych

• każde poprawne rozwiązanie daje 10% punktacji zadania

• zadanie ma wartość punktową 6,0