3175 : 연속된 K개의 합 중 최대

시간 1.000s · 메모리 256MB · 제출 6 · 정답 3

코드제출 문제 풀기

채점기록 통계 묻고답하기

$N$개의 정수 배열에서 연속된 $K$개의 원소 합이 최대가 되는 값을 구하세요.

이 문제는 $N$의 크기가 작으므로, 2중 반복문을 이용한 완전 탐색으로도 시간 내에 해결할 수 있습니다.

[제약 조건]
• $1 \le K \le N \le 1000$
• $-10000 \le (\text{각 정수}) \le 10000$
• 입력되는 모든 값은 정수

첫째 줄에 $N$과 $K$가 공백으로 구분되어 주어집니다.
둘째 줄에 $N$개의 정수가 공백으로 구분되어 주어집니다.

연속된 $K$개의 원소 합의 최댓값을 출력하세요.

6 3
1 4 2 5 3 6

5+3+6=14