Submit solution

Points: 200.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

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:

  • n bàn được 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 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 tiên ghi số nguyên dương n
  • Dòng thứ hai ghi n số nguyên a1,a2,,an thể hiện giá trị của n món quà.

Kết quả: 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ụ:
Input
Copy
5
6 9 1 3 5
Output
Copy
23

Giới hạn:

  • 40% số test có 1≤n≤20
  • 60% số test còn lại có 1≤n105
  • 0|ai|106

Comments

Please read the guidelines before commenting.


There are no comments at the moment.