[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
yeah yeah oi gioi oi oi gioi oi trinh la gi ma la trinh ai cham anh chi bit lam bo me ai hỏi
hi ae
con cho buff