연속된 최대값 > 문제은행 : 정보올림피아드&알고리즘



1072 : 연속된 최대값

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
9 회   
시도횟수
25 회   

문제

n개의 정수를 입력 받아서 그 중 연속된 m개의 합을 구하였을 때 합들 중에서 최댓값을 출력하여라.


입력형식

첫줄에 정수의 개수 n과 연속된 수의 개수 m을 입력 받는다. (n≤100, m≤n)둘째 줄에 n개의 정수를 입력 받는다.


출력형식

연속된 m개의 합 중 최댓값을 출력한다.


입력 예

10 3
6 9 8 1 7 10 3 4 11 5

출력 예

23

경기도 안양시 동안구 평촌대로 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