| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
CACHNHIET - Cách nhiệt |
Cho một dãy N viên gạch lần lượt có độ cách nhiệt là các số a1.. aN. 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à a1 + a2 + ... + aN + max(0, a2 - a1) + max(0, a3 - a2) + ... + max(0, aN - aN - 1). Nhiệm vụ của bạn 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:
- Dòng đầu ghi số nguyên dương N (0 < n <= 10^5).
- N dòng sau mỗi dòng ghi một số ai ( 1 <= i <= N và 1 <= ai <= 10000).
Kết quả: Ghi trên một dòng kết quả là nhiệt độ lớn nhất tìm được
Ví dụ
INPUT
OUTPUT
4
5
4
1
7
24
| Được gửi lên bởi: | Vương Trung Hiếu Nghĩa |
| Ngày: | 2015-12-08 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C++ 4.3.2 CPP CPP14 PAS-GPC PAS-FPC |