Beyblade Burst IV - Dragon Resonance
Xem PDF
Điểm:
2000
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Sau khi đánh thức sức mạnh của Dragon, Dante Koryu muốn tạo ra một chuỗi cộng hưởng mạnh nhất.
Có \(n\) Beyblade được xếp thành một hàng. Beyblade thứ \(i\) có năng lượng là \(a_i\).
Dante sẽ chọn một đoạn liên tiếp gồm các Beyblade.
Độ cộng hưởng của đoạn \([l,r]\) được định nghĩa là
\[
(\max(a_l,a_{l+1},\ldots,a_r)-\min(a_l,a_{l+1},\ldots,a_r))\times(r-l+1).
\]
Trong đó:
- \(\max(a_l,\ldots,a_r)\) là giá trị lớn nhất trong đoạn.
- \(\min(a_l,\ldots,a_r)\) là giá trị nhỏ nhất trong đoạn.
- \(r-l+1\) là số Beyblade trong đoạn.
Hãy tìm độ cộng hưởng lớn nhất có thể.
Input
Dòng đầu tiên chứa số nguyên
\[
n.
\]
Dòng thứ hai chứa
\[
a_1,a_2,\ldots,a_n.
\]
Giới hạn
- \(1\le n\le2\times10^5\)
- \(1\le a_i\le10^9\)
Output
In ra một số nguyên duy nhất là độ cộng hưởng lớn nhất.
Ví dụ
Input
5
3 1 5 2 4
Output
12
Giải thích
Chọn đoạn
3 1 5
Ta có
\[
\max=5,\qquad
\min=1,\qquad
\text{độ dài}=3.
\]
Độ cộng hưởng là
\[
(5-1)\times3=12.
\]
Đây là giá trị lớn nhất.
Lưu ý
Một đoạn chỉ được chọn một lần.
Đoạn có thể chỉ gồm một Beyblade. Khi đó độ cộng hưởng bằng \(0\).
Bình luận