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
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
    huyjav    11:45 p.m. 6 Tháng 8, 2024

    Bài này dùng stack đc nha


    • 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