문제
n개의 정수가 a_1, a_2, ..., an 순서대로 주어지고 양의 정수 k가 있다. 순서대로 연속 k개의 합이 최대가 되는 s를 구하라.
입력
입력의 첫줄에는 정수의 개수 n (1≤n≤100,000)과 양의 정수 k(1≤k≤n)가 공백으로 구분하여 주어진다.
두 번째 줄부터 n개의 줄에 정수 a_i(-10,000≤a_i)≤10,000)가 들어온다.
출력
출력은 한 줄에 합의 최댓값 s를 출력한다.
예제
5 3
2
5
-4
10
3
11
출처
JOI Tokyo Japan 2007 Task 1
로그인해야 코드를 작성할 수 있어요.