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:
- Có
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
- Dòng thứ hai ghi
số nguyên thể hiện giá trị của 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≤
≤20 - 60% số test còn lại có 1≤
≤
Comments