R02186
가장 밝은 관측 구간
실버 V레이팅
의견: 0
설명
천문대에서 \(N\)일 동안 밤하늘의 밝기를 측정하여 \(i\)번째 밤의 밝기 \(a_i\)를 기록했다.
관측팀은 정확히 연속한 \(L\)일을 골라 그 기간 동안의 밝기 합을 관측 점수로 삼으려 한다. 얻을 수 있는 관측 점수의 최댓값을 구하여라.
제약
\(1 \le L \le N \le 100\,000\), \(1 \le a_i \le 10^6\)
입력 형식
첫째 줄에 밤의 수 \(N\)과 구간 길이 \(L\)이 공백으로 구분되어 주어진다.
둘째 줄에 \(N\)개의 밝기 \(a_1, a_2, \dots, a_N\)이 공백으로 구분되어 주어진다.
출력 형식
연속한 \(L\)일 밝기 합의 최댓값을 한 줄에 출력한다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 40점 | \(1 \le N \le 500\) |
Subtask 2 | 60점 | 추가 제약이 없다. |
예제 1
입력
6 3
2 5 1 3 4 2
출력
9
설명
길이 \(3\) 구간 중 \([5,1,3]\) 또는 \([3,4,2]\)의 합 \(9\)가 최대이다.
예제 2
입력
4 1
7 2 9 4
출력
9
설명
길이 \(1\)이므로 가장 큰 원소 \(9\)가 답이다.
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
가장 밝은 관측 구간
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
가장 밝은 관측 구간
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기