Solution Because of the constraints

Solution Because of the constraints (1 ≤ N < 10000 and 1 ≤ M < 100), the brute force
approach is fine. Therefore a trivial check for all the calls for each interval works. Complexity:
O(MN).
A better solution Sorting the vectors of ending and starting times of all telephone calls and
using binay search yields an O( (M + N) log N) solution.

Kết quả (Việt) 1:

Giải pháp vì các khó khăn (1 ≤ N < 10000 và 1 ≤ M < 100), bạo lựcphương pháp tiếp cận là tốt. Vì vậy, một kiểm tra tầm thường cho tất cả các cuộc gọi cho mỗi khoảng thời gian làm việc. Phức tạp:O(MN).Một giải pháp tốt hơn phân loại các vectơ kết thúc và bắt đầu thời gian của tất cả các cuộc gọi điện thoại vàbằng cách sử dụng binay tìm ra một O ((M + N) log N) giải pháp.

Kết quả (Việt) 2:

Giải pháp Do những hạn chế (1 ≤ N <10000 và 1 ≤ M <100), các lực lượng vũ phu
là cách tiếp cận tốt. Do đó một kiểm tra nhỏ cho tất cả các cuộc gọi cho mỗi khoảng thời gian làm việc. Phức tạp:
. O (MN)
Một giải pháp tốt hơn Phân loại các vectơ kết thúc và bắt đầu thời gian của tất cả các cuộc gọi điện thoại và
sử dụng tìm kiếm Binay mang một O ((M + N) log N), giải pháp.