1058 : 연속된 최대값2
- 제한시간
- 1000 ms
- 메모리제한
- 128 MB
- 해결횟수
- 3 회
- 시도횟수
- 24 회
문제
길이가 N인 임의의 수열에서 연속된 K개의 수들의 합이 최대가 될 때 그 값을 수열의 최대값이라고 한다.
정수 N, K과 수열이 주어질 때 수열의 최대값을 구하시오.
입력형식
첫째 줄에는 수열의 길이 N(10 ≤ N ≤ 100,000)과 연속된 수 K(2 < K < N)이 주어지고,
둘째 줄에는 N개의 숫자 Mi(-1,000,000 < Mi < 1,000,000)가 빈칸을 사이에 두고 주어진다.
출력형식
수열의 최대값을 출력한다.
입력 예11 4 1 5 3 6 4 7 1 3 2 9 5 |
출력 예20 |