Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

COFFEE - Quán Cafe

(Đề đề xuất DHBB 2017 của THPT CHUYÊN HOÀNG VĂN THỤ - HÒA BÌNH)

Gia đình Tí mới mở một quán cà phê. Qua thăm dò, Tí đã biết trước ngày khai trường sẽ có n người tới quán trong ngày hôm đó và biết chính xác thời gian người thứ i sẽ tới vào lúc hi giờ, mi phút.

Quán cà phê mất không quá 1 phút để phục vụ một khách hàng. Nhưng nếu một vị khách tới mà không nhận được sự phục vụ ngay thì sẽ lập tức bỏ đi.

Ngày khai trương nên gia đình Tí muốn phục vụ được tất cả n người khách. Quán cà phê cần đảm bảo rằng trong mỗi thời điểm số nhân viên phục vụ không ít hơn số lượng khách.

Các bạn hãy giúp Tí biết số nhân viên ít nhất cần có mà vẫn có thể đảm bảo phục vụ trong ngày khai trương.

Dữ liệu vào:

  • Dòng đầu tiên chứa số nguyên n.
  • n dòng tiếp theo, dòng thứ i chứa hai số nguyên himi được ghi cách nhau một dấu cách.

Dữ liệu ra:

            Một số nguyên duy nhất là số nhân viên ít nhất mà vẫn đảm bảo phục vụ được tất cả n người.

Ví dụ:

Dữ liệu vào:
4
8 0
8 10
8 10
8 45
Dữ liệu ra:
2

Giới hạn: 1 N ≤ 105; 0 ≤ hi ≤ 23; 0 ≤ mi ≤ 59.


Được gửi lên bởi:noname00.pas
Ngày:2017-07-11
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3
Nguồn bài:Bài tập thực hành CSL

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.