Đề án thay thế cây xanh Hà Nội được ban hành tháng với mục tiêu chặt hạ thay thế cây xanh tại nhiều tuyến phố nội đô. Dự án đã thực hiện tại một số tuyến phố Huế, Hàng Bài, Kim Mã, Giảng Võ... Nhưng khi thành phố Hà Nội thực hiện chặt hạ thay thế cây xanh trên phố Nguyễn Chí Thanh thì bị dư luận phản ứng dữ dội. Chủ tịch thành phố Nguyễn Thế Thảo đã yêu cầu tạm dừng đề án và tổ chức thanh tra.
Trước kia, trên đường NT, có rất nhiều cây xanh. Tuy nhiên, để thực hiện việc xây đường sắt trên cao tuyến CL-HĐ, một số cây xanh trên đường cần được chặt bỏ.
Mỗi cây xanh có một giá trị khác nhau. Tuy nhiên, để giữ lại bóng mát cho người dân, chính quyền quyết định, không được chặt quá cây liên tiếp. Nói cách khác, cứ mỗi cây liên tiếp thì ít nhất phải còn lại một cây không bị chặt.
Số tiền lớn nhất có thể thu được sau khi chặt cây là bao nhiêu?
Dữ liệu vào:
Dòng đầu tiên chứa số nguyên dương và , trong đó là số cây xanh trên đường NT ;
Dòng tiếp theo chứa số nguyên dương, là giá trị của các cây xanh dọc theo con đường. Giá trị của mỗi cây xanh không vượt quá .
Dữ liệu ra:
In ra số tiền lớn nhất có thể thu được sau việc chặt cây.