Đường Kính Cây Không Tràn Stack
Points
28
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề 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$
Community Discussion