JOI Tokyo Japan 2007 Task 1- 가장 큰 합 > 문제은행 : 정보올림피아드&알고리즘




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


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP