Professional Documents
Culture Documents
POSCIRCLE
POSCIRCLE
POSCIRCLE
Bạn có dãy số nguyên 𝐴1 , 𝐴2 , … , 𝐴𝑛 . Bạn sẽ biến dãy số nguyên này thành vòng
tròn theo quy tắc sau:
• Đầu tiên bạn lấy một số nguyên 𝐴𝑖 bất kỳ từ dãy số đặt vào vòng tròn.
• Mỗi lượt sau đó, bạn lấy một số nguyên bất kì còn trên dãy để vào vị trí
bất kì trên vòng tròn, khi đó bạn nhận được số điểm bằng giá trị nhỏ hơn
giữa số bên trái với số bên phải của vị trí bạn vừa đặt trên vòng tròn. Khi
đặt số đầu tiên lên vòng tròn thì bạn nhận số điểm là 0.
Yêu cầu: Sau khi chuyển hết 𝑛 số nguyên thì số điểm tối đa bạn có được là bao
nhiêu?
Input:
• Dòng đầu tiên gồm một số nguyên dương 𝑛 (2 ≤ 𝑛 ≤ 2 ∗ 105 ).
• Dòng tiếp theo gồm 𝑛 số nguyên dương 𝐴1 , 𝐴2 , … , 𝐴𝑛 (1 ≤ 𝐴𝑖 ≤ 109 ).