Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

INSUL - Cách nhiệt

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/insul


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 qủa

Ghi trên một dòng kết quả cần tìm.

Ví dụ

 
Dữ liệu: 
4
5
4
1
7
Kết qủa 
24 

Được gửi lên bởi:Trần Hải Đăng
Ngày:2010-07-19
Thời gian chạy:0.200s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: GOSU NODEJS OBJC PERL6 PYPY RUST SED SQLITE VB.NET
Nguồn bài:POI 2001/2002

hide comments
2012-12-30 15:30:18 Monkey D.Luffy
sort :) 100 lun
2012-12-18 20:00:23 Nguyễn Thái Cường
1 phát chết luôn ;)) .
định co tgian lại nhưng ko đc :D
2012-07-17 16:49:43 Hoàng Minh Cảnh
cai bai nay ki wa, ai cho minh test vs
2012-05-31 14:44:23 NK
hờ hờ. Sao kỳ vậy nè, mình tính cái test ví dụ ra đến 27 lận
2012-01-11 08:45:03 Xi Ke
Ai giải thích giùm cái test VD với
2011-10-25 15:41:55 Hoàng Hà
sort
2011-09-01 05:50:11 KHD
hay
2011-08-25 09:05:04 lol

ao? qua',.hj

Last edit: 2011-08-25 09:06:15
2011-07-01 15:13:34 Doom Bringer
test ví dụ đúng ko vậy PS
2010-07-23 02:37:48 Nguyễn Ngọc Anh
PS nên nói rõ Ai là số nguyên dương, chứ chỉ nói chung chung là "số" khiến nhiều người lầm tưởng là số thực. Lúc đầu mình dc 30 điểm chỉ vì dùng số thực, mất bao công sức rà soát lại bài. Mình thấy nhiều bạn khác cũng gặp phải rắc rối như mình. Thân!
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.