Đoạn điều kiện
Cho dãy số nguyên $a_1,a_2,...,a_N$ và số nguyên $D$. Tìm cặp chỉ số $(i,j)$ thỏa mãn:
- $ 1\le i \le j \le N$;
- $j-i+1$ chia hết cho $D$;
- Tổng $S=a_i+a_{i+1}+...+a_j$ lớn nhất.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N, D \ (1\le D\le N\le 10^5)$.
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (|a_i| \le 10^9)$.
Kết quả
- Giá trị $S$ lớn nhất.
Chấm điểm
30; $D=1$. 30; $D=2$. 40; Không có giới hạn gì thêm.
Ví dụ
Ví dụ 1
input
3 2
1 -2 3
output
1
Comments