wlskrla7   1년 전

n개의 정수형 배열에서 k개의 구간 합 중 최대 값을 구하시오.

입력

첫 번째 줄에 배열 내 요소의 개수인 n(1 ≤ n ≤ 100000)과 구간 합을 구할 요소 개수인 k(1 ≤ k ≤ n)를 양의 정수로 입력받으며, 그 다음 줄부터 n개만큼 요소(−10000 ≤ ai ≤ 10000)를 입력받는다.

출력

k개의 구간 최대 합을 한 줄에 출력한다.

댓글을 작성하려면 로그인해야 합니다.