Question

[TBNT]

Một công ti sản xuất tấm cách nhiệt nhiều tầng . Mỗi tầng thứ i có một hệ số cách nhiệt là a_{i .} các tầng được đánh số từ hướng nóng ra bên ngoài.

hơi nóng -->||a₁|a₂|...|a_i|a_i+1|...|a_n||--> ra bên ngoài

Hệ số cách nhiệt của một tấm cách nhiệt được đo bằng công thức sau :

A=\(\sum\limits^n_{i=1}\)a_i+\(\sum\limits^{n-1}_{i=1}\)max(0;a_i+1-a_i)

vd: hệ số cách nhiệt của tấm cách nhiệt sau :-->||5|4|1|7||-->là A=(5+4+1+7)+(7-1)=23

bạn hãy viết một chương trình : cho hệ số của các tầng cách nhiệt, hãy xắp xếp lại thứ tự các tầng cách nhiệt sao cho hệ số cách nhiệt của cả tấm là lớn nhất có thể .

dữ liệu vào : từ tệp văn bản CACHNHIET.INP có cấu trúc như sau:

+ dòng đầu tiên ghi số nguyên dương n là số tầng của tấm cách nhiệt       (n<= 10⁵)

+n dòng tiếp theo, dòng i ghi một số nguyên dương a_i thể hiện hệ số cách nhiệt của lớp cách nhiệt thứ i(1<=a₁<=10000)

kết quả đưa ra tệp văn bản CACHNHIET.OUT một số duy nhất là hệ số cách nhiệt lớn nhất của tấm tìm được 

vd:

CACH NHIET.INP                                                           CACHNHIET.OUT

4                                                                                        24

5

4

1

7

(lập trình pascal)