3055 : 푸드트럭 최대 매출

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

코드제출 문제 풀기

채점기록 통계 묻고답하기

어느 푸드트럭이 $N$일 동안 장사를 했습니다. 매일매일의 매출액이 기록되어 있습니다.

당신은 이 기록 중에서 연속된 $K$일 동안의 매출액 합이 가장 높았던 구간을 찾아, 그 최대 매출액을 구하려고 합니다.

예를 들어 $N=5$, $K=3$이고 매출이 1 2 3 4 5 라면, 마지막 3일(3, 4, 5)의 합인 $12$가 최대 매출액입니다.

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

첫째 줄에 장사한 일수 $N$과 연속 일수 $K$가 공백으로 구분되어 주어집니다.
둘째 줄에 $N$일 동안의 일일 매출액이 공백으로 구분되어 주어집니다.

연속된 $K$일의 매출액 합 중 최댓값을 출력하세요.

5 3
1 2 3 4 5