Diễn đàn tin học Nguyễn Văn Linh

The second house for every one
 
IndexTrợ giúpTìm kiếmThành viênĐăng kýĐăng Nhập

Share | 
 

 Bắn chim

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


Tổng số bài gửi : 101
Join date : 25/07/2010
Age : 22
Đến từ : Hưng nguyên-Nghệ An

Bài gửiTiêu đề: Bắn chim   Tue 27 Jul 2010, 13:34

Littlelee có một sở thích đặc biệt , đó là đi săn chim . Những con chim đậu thành từng nhóm với nhau,số chim trong một nhóm luôn nằm trong khoảng từ 1 đến 100. Có tất cả N nhóm chim đậu trên vòng tròn, để tiện săn bắn, littlelee đánh số chúng là 1,2..N: Nhóm thứ i ơ vị trí thứ i. Chúng đậutrên một vòng tròn, trong đó nhóm N kề nhóm thứ nhất.

Mỗi lần bắn hạ , littlelee sẽ hạ được cùng một lúc 3 nhóm kề nhau . Tuy nhiên sau mỗi lần bắn, những con chim còn sống sẽ cố gắng tấn công lại anh ta. Mỗi con chim còn sống sẽ gây ra một lượng sát thương là 1 đơn vị. Hãy tìm cách hạ hết lũ chim sao cho thương tổn mà littlelee bị nhận là ít nhất.
Input

Dòng đầu tiên là N, số nhóm chim .

Dòng thứ hai gồm N số, số thứ i là số chim ở nhóm thứ i.
Output

Gồm một số duy nhất là thương tổn ít nhất mà littlelee phải hứng chịu sau khi bắn hết lũ chim.
Example

Input:

7
3 4 2 2 1 4 1


Output:

9
Về Đầu Trang Go down
http://thongtra.forum-viet.com
Hovanthong
Admin
Admin


Tổng số bài gửi : 101
Join date : 25/07/2010
Age : 22
Đến từ : Hưng nguyên-Nghệ An

Bài gửiTiêu đề: Re: Bắn chim   Tue 27 Jul 2010, 13:35

bài này dùng đệ quy quay lui!
Về Đầu Trang Go down
http://thongtra.forum-viet.com
 
Bắn chim
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Lý Chim Quyên - Phi Nhung, Mạnh Quỳnh
» Hội Chim
» Chim rình bắt mồi
» Canh chim cút hải sâm
» Khám phá những chuyến bay của chim di cư

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Nguyễn Văn Linh :: Góc tin học :: Lớp chuyên tin-
Chuyển đến