CSES - Advertisement | Quảng cáo
Xem PDF
Điểm:
1600 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Một hàng rào bao gồm \(n\) bảng dọc. Chiều rộng của mỗi bảng là \(1\) và chiều cao của chúng có thể khác nhau.
Bạn muốn gắn một quảng cáo hình chữ nhật lên hàng rào. Diện tích tối đa của một quảng cáo như vậy là gì?
Input
- Dòng đầu vào đầu tiên chứa một số nguyên \(n\): chiều rộng của hàng rào.
- Sau này, có \(n\) số nguyên \(k_1, k_2, \dots, k_n\): chiều cao của mỗi bảng dọc.
Output
- In một số nguyên: diện tích tối đa của quảng cáo.
Constraints
- \(1 \le n \le 2 \cdot 10^5\)
- \(1 \le k_i \le 10^9\)
Example
Sample input
8
4 1 5 3 3 2 4 1
Sample output
10
Bình luận
CSES - Advertisement | Quảng cáo
Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Điểm:1600 (thành phần)
Thời gian:1.0s
Bộ nhớ:512M
Input:bàn phím
Output:màn hình
Tác giả:
nhphucqt
Dạng bài
binary-search, monotonic-queue, segtree-general, segtree-walk, sparse-table
Một hàng rào bao gồm
bảng dọc. Chiều rộng của mỗi bảng là
và chiều cao của chúng có thể khác nhau.
Bạn muốn gắn một quảng cáo hình chữ nhật lên hàng rào. Diện tích tối đa của một quảng cáo như vậy là gì?
Output
In một số nguyên: diện tích tối đa của quảng cáo.
Constraints
Example
Sample input
Copy
Copy
8
4 1 5 3 3 2 4 1
Sample output
Copy
Copy
10
0
Thích
Bình luận
(1)
Lưu
Chia sẻ
Báo cáo
Bình luậnThêm bình luận
0
nguyen_ducminh
,
9 ngày trước
CSES - Advertisement | Quảng cáo
Một hàng rào gồm
tấm ván xếp theo chiều dọc. Chiều rộng của mỗi tấm ván là
và chiều cao của các tấm ván có thể khác nhau.
Bạn muốn gắn một tấm biển quảng cáo hình chữ nhật lên hàng rào. Diện tích tối đa của tấm biển quảng cáo đó là bao nhiêu.
Input
Dòng đầu gồm số nguyên
(
) - chiều rộng của hàng rào.
Dòng tiếp theo gồm
số nguyên
(
) là chiều cao của các tấm ván.
Output
Gồm một số nguyên là diện tích tối đa của tấm biển quảng cáo.
Test 1
Input
Copy
Copy
8
4 1 5 3 3 2 4 1
Output
Copy
Copy
10
2 bình luận nữa