Đoạn điều kiện


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.