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

    solution

    Đề bài: [Python] Heap: trung vị dòng dữ liệu (H01)

    Cho N số được thêm lần lượt. Sau mỗi lần thêm in trung vị hiện tại (nếu chẵn lấy trung bình 2 giữa, làm tròn xuống số nguyên).

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

      Dòng 1: N. Dòng 2: N số.

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

      1 ≤ N ≤ 10^5.

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

      N số (mỗi số một dòng).

    Ví dụ:

    Đầu vào:

    4
5 16 14 17

    Đầu ra:

    5
10
14
15

    Giải thích:

    Two heap.

    Đang tải editor...