Đường Kính Cây Không Tràn Stack

Buổi 75-76 — Stress Test
Points
28
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Trong rừng có $N$ cây gỗ với chiều cao lần lượt là $h_1, h_2, \dots, h_N$. Cần thu hoạch ít nhất $M$ mét gỗ bằng một máy cưa đặt ở độ cao nguyên $H$ ($H \ge 0$): mỗi cây có chiều cao $h_i > H$ sẽ bị cắt bỏ phần ngọn dài $h_i - H$ mét. Hãy tìm độ cao $H$ lớn nhất có thể sao cho tổng lượng gỗ thu được ít nhất là $M$.

Dữ liệu vào
  • Dòng đầu tiên chứa hai số nguyên $N$ và $M$.
  • Dòng thứ hai chứa $N$ số nguyên $h_1, h_2, \dots, h_N$.
Dữ liệu ra
  • Một số nguyên duy nhất là độ cao $H$ lớn nhất tìm được.
    Giới hạn
    • $1 \le N \le 2 \times 10^5$
Draft saved