Mã bài:
reward
Điểm:
2 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Vì vừa đạt giải cao trong một kì thi nên bạn Quý được ban tổ chức trao thưởng. Thể lệ trao thưởng như sau:
• Có ~N~ bàn xếp thành một hàng ngang, trên mỗi bàn chứa một món quà.
• Bạn Quý được chọn bất kì món quà nào, hoặc không chọn, nhưng không được chọn quá ~2~ món quà liên tiếp.
Bạn hãy giúp bạn Quý tính xem có thể chọn lượng quà có giá trị lớn nhất là bao nhiêu.
Dữ liệu vào:
• Dòng đầu ghi một số nguyên ~N~.
• Dòng thứ hai ghi ~N~ số nguyên ~A_1~, ~A_2~, ..., ~A_N~ thể hiện giá trị của ~N~ món quà.
Dữ liệu ra
• In ra tổng giá trị các món quà lớn nhất mà bạn Quý có thể chọn.
Ví dụ
Dữ liệu vào
5
6 9 1 3 5
Dữ liệu ra
23
Giới hạn
• ~40\%~ số test có ~1 \le N \le 20~
• ~60\%~ số test còn lại có ~1 \le N \le 10^5~
• ~0 \le |A_i| \le 10^6~
Bình luận