| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
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
|
||||||||
|
2016-01-06 01:58:38
1 đấm AC :V |
||||||||
|
2015-11-15 04:33:50
tham khảo nè: http://www.oni.vn/mAJmP |
||||||||
|
2015-06-24 19:01:43 Life Like Bike
theo đề =23 Sau khi sắp xếp = 24 Lấy trị tuyệt đối = 27(sai) Max(0,a[i]-a[i-1]) với i>1 :v |
||||||||
|
2015-01-20 17:13:00 to_yeu_mao_hieu_dong
bai thi de ma code sai qsort khong phai dang vua vua dau.. |
||||||||
|
2014-11-27 22:16:05 ??? Ares
đọc cmt thấy có thánh hỏi xài đường đi dài nhất trên DAG :v ôi hãi :v sort thôi :v |
||||||||
|
2014-10-25 02:43:04 [ND] HI
Sort + Greedy = Accept :) |
||||||||
|
2014-09-02 04:51:24 Nguyễn Ðức Linh
bài dễ 10p AC.chỉ cần sort |
||||||||
|
2014-09-02 04:51:24 Nguyễn Ðức Linh
bài dễ 10p AC.chỉ cần sort |
||||||||
|
2014-04-01 06:22:11 Thcs Ðặng Chánh Kỷ
Ac bài này vất vả quá nhất là đoạn công thức |
||||||||
|
2014-03-02 17:30:32 càng code càng buồn ðời
có phải dùng đường đi dài nhất trên đồ thị không vậy mọi người? |
||||||||
RSS