수열에서 연속한 K개를 골라 합을 최대로 만드세요.
힌트: 창문을 한 칸씩 밀 때마다 전체를 다시 더하면 느려요. 빠지는 수와 들어오는 수만 처리해 보세요.
입력
첫째 줄에 N과 K가 주어져요. (1 ≤ K ≤ N ≤ 10,000) 둘째 줄에 N개의 정수가 주어져요. (-1,000 ≤ 수 ≤ 1,000)
출력
연속 K개 합의 최댓값을 출력해요.
수열에서 연속한 K개를 골라 합을 최대로 만드세요.
힌트: 창문을 한 칸씩 밀 때마다 전체를 다시 더하면 느려요. 빠지는 수와 들어오는 수만 처리해 보세요.
첫째 줄에 N과 K가 주어져요. (1 ≤ K ≤ N ≤ 10,000) 둘째 줄에 N개의 정수가 주어져요. (-1,000 ≤ 수 ≤ 1,000)
연속 K개 합의 최댓값을 출력해요.
6 3 2 -1 3 4 -2 1
6
로그인하면 제출할 수 있어요.