24451번 - 飴 2 (Candies 2)
문제
책상 위에 왼쪽에서부터 1번부터 N번까지 총 N개의 사탕이 가로 한 줄로 놓여 있습니다. i번 사탕은 Ai만큼 맛있습니다 (1 <= i <= N).
JOI 군은 N개의 사탕 중 몇 개를 골라 먹으려 합니다.
단, 사탕을 너무 많이 먹지 않기 위해 연속하는 K개의 사탕 중 단 2개만 먹기로 했습니다. 달리 말해, 임의의 j에 대해서 (1 <= j <= N - K + 1) j번부터 j + K - 1번까지의 연속된 K개의 사탕 중 먹는 사탕의 수는 2개 이하여야 합니다.
이 상황에서 JOI 군은 먹는 사탕의 맛있음 정도의 합을 가능한 크게 만들고 싶어 합니다.
N개의 사탕의 맛있음 정도와 K가 주어질 때, JOI 군이 먹는 사탕의 맛있음 정도의 합의 최대치를 구하는 프로그램을 작성합시다.
입력
입력은 아래 형식의 표준입력으로 주어집니다.
<형식 참조>
출력
표준 출력으로 JOI 군이 먹는 사탕의 맛있음 정도의 합의 최대치를 한 줄에 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
ez_code 2년 전 3
문제
책상 위에 왼쪽에서부터 1번부터 N번까지 총 N개의 사탕이 가로 한 줄로 놓여 있습니다. i번 사탕은 Ai만큼 맛있습니다 (1 <= i <= N).
JOI 군은 N개의 사탕 중 몇 개를 골라 먹으려 합니다.
단, 사탕을 너무 많이 먹지 않기 위해 연속하는 K개의 사탕 중 단 2개만 먹기로 했습니다. 달리 말해, 임의의 j에 대해서 (1 <= j <= N - K + 1) j번부터 j + K - 1번까지의 연속된 K개의 사탕 중 먹는 사탕의 수는 2개 이하여야 합니다.
이 상황에서 JOI 군은 먹는 사탕의 맛있음 정도의 합을 가능한 크게 만들고 싶어 합니다.
N개의 사탕의 맛있음 정도와 K가 주어질 때, JOI 군이 먹는 사탕의 맛있음 정도의 합의 최대치를 구하는 프로그램을 작성합시다.
입력
입력은 아래 형식의 표준입력으로 주어집니다.
<형식 참조>
출력
표준 출력으로 JOI 군이 먹는 사탕의 맛있음 정도의 합의 최대치를 한 줄에 출력합니다.