CSES - Advertisement | Quảng cáo

Xem PDF
Tác giả:
nhphucqt
Dạng bài
Đ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


  • 0
    nguyen_ducminh    11:22 p.m. 1 Tháng 9, 2023

    CSES - Advertisement | Quảng cáo

    Một hàng rào gồm \(n\) tấm ván xếp theo chiều dọc. Chiều rộng của mỗi tấm ván là \(1\) 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 \(n\) (\(1 \leq n \leq 2\times10^5\)) - chiều rộng của hàng rào.
    • Dòng tiếp theo gồm \(n\) số nguyên \(k_1, k_2, ..., k_n\) (\(1 \leq k_i \leq 10^9\)) 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 
    8
4 1 5 3 3 2 4 1
    Output 
    10
      • 1 bình luận nữa