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
2014-02-06 15:43:35 Em Chỉ Yêu Vài Anh ..... ;)
bài này test yếu mình làm mà cũng được 90đ :v
2014-02-04 07:22:24 Lollipop
duy đức bê đê
2014-02-02 14:44:20 Nắng
ádăd

Last edit: 2014-02-02 14:46:36
2013-11-17 14:22:48 Ðinh Hồng Phi
dung thuat toan gi de duoc 100 diem vay cac ban
2013-10-21 18:22:15 Nguyễn Hoàng Nam
sort 90 :((
2013-06-03 04:01:56 [KC]★★★★ - darkmagician
bang 24 chu neu ban sort roi lam theo de bai la ra 23 con neu xep 4 5 1 7 thi ra 24
2013-04-09 11:33:42 Lều Yêu Thương
co 23 chu may
2013-03-30 07:51:32 Fox
50đ =.=!
2013-02-06 07:07:30 Atlantic Angel
test VD đúng rồi đấy bạn ra 24 vì chỉ xét max(0,a2 - a1),max(0,a3-a2),...
chứ đâu có xét max(0,a[1]-a[0]) đâu =D
2013-01-10 04:13:54 a;slkfjasl;fkj
test vd sao ra 24 nhỉ, vẫn có thể ra 27 để lớn nhất mà ???
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.