HCN lớn nhất
Xem dưới dạng PDF
Gửi bài giải
Điểm:
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Bình có một biểu đồ cột gồm \(N\) cột, cột thứ \(i\) có chiều cao \(h_i\) và chiều rộng bằng \(1\) đơn vị.
An muốn tìm một hình chữ nhật lớn nhất (có diện tích lớn nhất) có thể vẽ được bên trong biểu đồ cột này, sao cho hình chữ nhật nằm hoàn toàn trong biểu đồ và các cạnh song song với các cột.
Hãy giúp An tìm diện tích lớn nhất đó.
Ràng buộc
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | 30 | Các giá trị nhỏ |
| 2 | 30 | \(N \le 10^5\) |
| 3 | 40 | Không có ràng buộc gì thêm |
Dữ liệu
- Dòng đầu: \(N\)
- Dòng thứ hai: \(N\) số nguyên \(h_1, h_2, ..., h_N\)
Kết quả
Một số nguyên duy nhất là diện tích hình chữ nhật lớn nhất.
Giới hạn
| Mức | \(N\) | Điểm |
|---|---|---|
| 1 | \(\le 10\) | 20 |
| 2 | \(\le 100\) | 20 |
| 3 | \(\le 10^4\) | 30 |
| 4 | \(\le 10^5\) | 30 |
Nhận xét