Quà Trung Thu
Xem PDF
Điểm:
1600 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Nhân dịp trung thu có \(n\) quà món quà thứ \(i\) có giá trị \(A_i\) và sẽ tặng cho \(2\) người bạn đó là và Coral với điều kiện mỗi người chỉ có thể nhận \(k\) món quà liên tiếp
Yêu cầu: Hãy tìm giá trị lớn nhất có thể nhận được
Input, output và Subtask
Input
- Dòng đầu tiên nhập \(n\) và \(k\) \((n\le10^5,k\le n / 2)\)
- Dòng tiếp theo nhập mang \(A\) gồm \(n\) phần tử. \((1 \le A_i \le 10^9)\)
Output
- In ra \(1\) số là giá trị lớn nhất mà 2 người có thể có được
Subtask
Bạn nghĩ có không?
- Subtask 1: (\(30\%\)) \(A_i \le 10^6\).
- Subtask 2: (\(70\%)\) Không giới hạn gì thêm.
Example
Input
9 3
2 6 1 5 3 8 1 9 1
Sample Output
31
Note
Chọn \((2,4)\) và \((6,8)\)
Bình luận