Skip to main content

Practice · 3 of 5

Trung vị chạy (hai heap)

CHALLENGE
Difficulty: intermediate+25 XP

**Bài toán.** Đọc n số theo lượt. Sau MỖI số, in "trung vị trên" — phần tử nhỏ thứ ⌊m/2⌋ + 1 trong m số đã đọc (m chẵn: phần tử trên của hai phần giữa; m lẻ: phần giữa). **Ràng buộc:** 1 ≤ n ≤ 200 000; |x| ≤ 10^9. **Vào:** dòng đầu n; dòng hai n số. **Ra:** n dòng — trung vị trên sau mỗi lượt.

Back to lesson: Practice: Greedy Problem Set