Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Lập trình Web & Backend] Đỉnh số kết nối đồng thời

    Đỉnh số kết nối đồng thời

    Xác định số kết nối đồng thời lớn nhất (peak concurrent connections). Mỗi sự kiện theo thứ tự thời gian:

    • CONNECT <id>: tăng số kết nối.
    • DISCONNECT <id>: giảm (chỉ khi id đang mở).

    In số kết nối đồng thời lớn nhất từng đạt được trong quá trình xử lý.

    Ví dụ

    Input:
5
CONNECT a
CONNECT b
DISCONNECT a
CONNECT c
CONNECT d

Output:
3

    Số kết nối qua các bước: 1,2,1,2,3 -> đỉnh 3.

    • Định dạng đầu vào:

      Dòng đầu N. N dòng CONNECT/DISCONNECT.

    • Ràng buộc đầu vào:

      0 ≤ N ≤ 1000.

    • Định dạng đầu ra:

      Một số nguyên: đỉnh số kết nối đồng thời.

    Ví dụ:

    Đầu vào:

    5
CONNECT a
CONNECT b
DISCONNECT a
CONNECT c
CONNECT d

    Đầu ra:

    3

    Giải thích:

    Chuỗi 1,2,1,2,3; đỉnh là 3.

    Đang tải editor...