CSES - Advertisement | Quảng cáo

Xem PDF



Tác giả:
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
    xthabao1 9:35 p.m. 10 Tháng 9, 2023

    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ì?

    Input
    Dòng đầu vào đầu tiên chứa một số nguyên
    chiều rộng của hàng rào.
    Sau này, có
    số nguyê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
    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


    • 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