레이팅 미적용설명
분식집 사장님이 지난 \(N\)일 동안의 하루 순이익을 기록해 두었다. 환불이 많았던 날은 순이익이 음수가 되기도 한다.
사장님은 연속한 \(K\)일짜리 기간 중에서 순이익의 합이 가장 컸던 '황금 연휴'를 찾고 싶다. 그 최대 합을 구하여라.
제약
\(1 \le K \le N \le 1\,000\)이고, 하루 순이익은 \(-1\,000\) 이상 \(1\,000\) 이하의 정수이다.
입력 형식
첫째 줄에 날 수 \(N\)과 기간 길이 \(K\)가 공백으로 구분되어 주어진다.
둘째 줄에 \(N\)일 동안의 하루 순이익이 날짜 순서대로 공백으로 구분되어 주어진다.
출력 형식
연속한 \(K\)일 동안의 순이익 합 중 가장 큰 값을 출력한다.
예제 1
입력
5 2
2 -1 3 4 -2
출력
7
설명
이틀 합은 \(1, 2, 7, 2\) 중에서 \(3+4=7\)이 가장 크다.
예제 2
입력
3 1
-5 -2 -9
출력
-2
설명
하루짜리 구간이므로 가장 큰 하루 매출 \(-2\)가 답이다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 5 🪙
힌트 2
로그인하고 잠금 해제 · 10 🪙
문제 정보
riseoj 작성
출처 Original
태그