[HSG-QH_DL_NA_24] Cách nhiệt

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Cho một dãy ~n~ viên gạch lần lượt có độ cách nhiệt là các số ~a_1, a_2, ..., a_n~. Nếu xếp lần lượt các viên gạch theo trình tự đó thì độ cách nhiệt cả khối là: ~a_1 + a_2 + ... + a_n + max(0, a_2 - a_1) + max(0, a_3 - a_2) + ... + max(0, a_n - a_{n - 1})~.

Yêu cầu

Nhiệm vụ của em là tìm cách xếp sao cho độ cách nhiệt của cả khối là lớn nhất có thể.

Dữ liệu đầu vào

Gồm hai dòng:

  • Dòng đầu ghi số nguyên dương ~n~ ~(0 < n \le 10^5)~.
  • ~n~ dòng sau, mỗi dòng ghi một số nguyên dương ~a_i~ ~(1 \le i \le n,\ 1 \le a_i \le 10000)~.

Dữ liệu đầu ra

Gồm một dòng kết quả là nhiệt độ lớn nhất tìm được.

Ví dụ

Ví dụ 1
INPUT
4
5
4
1
7
OUTPUT
24

Bình luận

Hãy đọc nội quy trước khi bình luận.