Chào mừng các bạn đến với diễn đàn chuyên tin của hồ văn thông.Chúc bạn có một ngày vui vẻ.Bài tin tương đối dễ

Diễn đàn chuyên tin

Chào mừng các bạn đã đến với diễn đàn. Chúc các bạn có một ngày vui vẻ!
Trang ChínhTrang Chính  CalendarCalendar  Trợ giúpTrợ giúp  Tìm kiếmTìm kiếm  Thành viênThành viên  NhómNhóm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  

Share | 
 

 Bài tin tương đối dễ

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
Admin
Admin
Admin
avatar

Tổng số bài gửi : 42
Join date : 27/07/2010
Age : 23
Đến từ : Hưng Nguyên-Nghệ An

Bài gửiTiêu đề: Bài tin tương đối dễ   Wed Jul 28, 2010 9:55 pm

Input: Cho N viên gạch có độ cách nhiệt A[1]..A[N] nên độ cách nhiệt của tất cả các viên gạch là S=Max(0,A[2]-A[1])+..+Max(0,A[N]-A[N-1]).
Output:Tìm cách xếp các viên gạch để S lớn nhất.

Example:
Input: 4
9 3 2 8

Output: 12.

Giải thích: Các cách xếp là:
9 3 2 8 =>S=6.
9 3 8 2 =>S=5.
9 2 3 8 =>S=6.
9 2 8 3 =>S=6.
9 8 3 2 =>S=0.
9 8 2 3 =>S=1.
.....................
=> Cách lát gach lớn nhất là : 2 9 3 8 có S=12.



Về Đầu Trang Go down
Xem lý lịch thành viên http://thongtra.forum-viet.com
 
Bài tin tương đối dễ
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn chuyên tin  :: Học tập :: Tin học :: Tin học cơ bản-
Chuyển đến