Thinh loves candy very much and he

Thinh loves candy very much and he is playing a game with candies. He has N candies numbered 1 to N from left to right. The i-th candy has a value A[i]. He wants to eat these candies one by one such that he can maximize the total points after eating all of them. The total points of eating candies are calculated as follows:
• Whenever Thinh eats one candy, this candy will disappear and he will get an amount of points equal to the product of the value of it and the smaller value between 2 nearest candies to the left and right of it.
• If there is no candy on the left or on the right, its value is assumed to be 1.
Let's help Thinh find the optimal way to eat these candies.

Kết quả (Việt) 2:

Thịnh yêu kẹo rất nhiều và ông đang chơi một trò chơi với kẹo. Ông có N kẹo đánh số từ 1 đến N từ trái sang phải. Các kẹo thứ i có giá trị A [i]. Ông muốn ăn những loại kẹo từng người một như vậy mà ông có thể tối đa hóa tổng điểm sau khi ăn tất cả chúng. Tổng số điểm của việc ăn kẹo được tính như sau:
• Bất cứ khi nào Thịnh ăn một bánh kẹo, kẹo này sẽ biến mất và ông sẽ nhận được một lượng điểm tương đương với sản phẩm của các giá trị của nó và giá trị nhỏ hơn giữa 2 bánh kẹo gần trái và bên phải của nó.
• Nếu không có kẹo trên bên trái hoặc bên phải, giá trị của nó được giả định là 1.
Hãy giúp đỡ Thịnh tìm cách tối ưu để ăn các loại bánh kẹo.