연속된 최대값2 > 문제은행

본문 바로가기


문제은행

1058 : 연속된 최대값2

제한시간: 1000 ms    메모리제한: 128 MB
해결횟수: 94 회    시도횟수: 399 회   



길이가 N인 임의의 수열에서 연속된 K개의 수들의 합이 최대가 될 때 그 값을 수열의 최대값이라고 한다.

 

정수 N, K과 수열이 주어질 때 수열의 최대값을 구하시오.


첫째 줄에는 수열의 길이 N(10 ≤ N ≤ 100,000)과 연속된 수 K(2 < K < N)이 주어지고,
둘째 줄에는 N개의 숫자 Mi(-1,000,000 < Mi < 1,000,000)가 빈칸을 사이에 두고 주어진다.


수열의 최대값을 출력한다.

[Copy]
11 4 
1 5 3 6 4 7 1 3 2 9 5
[Copy]
20


출처 : wlgjs0458



HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.