3046: 누리와 리듬게임
[만든사람 : not10hour]
문제 설명
누리는 리듬게임을 즐긴다. 누리가 오늘 플레이하려는 리듬게임에는 $n$개의 곡이 있다.
그러나 누리는 곡을 선택하는 시간이 귀찮기 때문에 연속된 $m$개의 곡을 선택하려고 한다.
누리는 언제나 어려운 난이도를 즐기기 때문에 난이도가 가장 높은 곡을 선택할 것인데, 연속된 $m$개의 난이도의 합이 가장 높은 부분 곡 목록을 선택해서 하기로 했다.
각 곡의 난이도 $a_i$가 주어질 때, 누리가 난이도가 가장 높은 부분 곡 목록을 선택할 수 있도록 도와주자.
입력 설명
첫 번째 줄에 $n$, $m$이 주어진다. $(1 < m < n ≤ 10^6)$
두 번째 줄에 $a_i$가 주어진다. $(0 ≤ a_i ≤ 10^4)$
출력 설명
연속된 m개 난이도 합의 최대값을 출력한다.
입력 예시 Copy
10 2
7 9 1 0 6 2 8 5 3 4
출력 예시 Copy
16