7208 : 피자 조각 선택
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N개의 조각으로 이루어진 원형 피자가 있습니다. 각 조각의 크기가 주어질 때, 서로 이웃하지 않는 M개의 조각을 선택하여 얻을 수 있는 조각들의 크기 합의 최댓값을 구하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 피자 조각 수 N과 선택할 조각 수 M이 주어집니다. (1 ≤ N ≤ 20, 1 ≤ M ≤ 10)
둘째 줄에 N개 피자 조각의 크기가 시계방향 순서대로 공백으로 구분되어 주어집니다.
둘째 줄에 N개 피자 조각의 크기가 시계방향 순서대로 공백으로 구분되어 주어집니다.
출력 설명
선택한 조각들의 크기 합의 최댓값을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 2
1 2 3 4 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
8도움
서로 인접하지 않게 2개를 고를 때 {3, 5}를 고르면 합이 8로 최대가 됩니다. ({2, 5}는 인접하지 않고 {1, 3}도 가능)