문제
정보나라에서는 나라에 큰 공을 세운 당신에게 큰 상을 내린다고 하면서 값나가는 보석 N개를 한 줄로 늘어놓고 그 중에서 연속된 M개를 고르라고 하였다.
보석을 좋아하는 당신은 보석의 값어치를 한 눈에 알아볼 수 있다. 가능하면 보석의 값어치의 합이 최대가 되도록 M개를 고르려고 한다. 당신이 상으로 받을 수 있는 보석의 최대 값어치를 구하는 프로그램을 작성하라.
입력
첫 번째 줄에 보석의 전체개수 N과 상으로 받을 보석의 개수 M이 입력된다. (2 <= M <= N <= 1000)
두 번째 줄에는 N개 보석의 가치가 순서대로 입력된다.
출력
상으로 받을 수 있는 보석의 최대 값어치를 출력한다.
출력되는 값은 10억을 넘지 않는다.
예제
10 3
5 10 7 1 9 25 8 12 11 6
45
출처
2017 ICT Award KOREA
로그인해야 코드를 작성할 수 있어요.