2524 : 가장 큰 합
- 제한시간
- 1000 ms
- 메모리제한
- 32 MB
- 해결횟수
- 1 회
- 시도횟수
- 2 회
문제
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 |