1회 문제풀이 01 / ABC 067 B-Snake Toy
ABC 067 B-Snake Toy
【문제 개요】
스누케군은 N개의 막대가 있습니다. i번째의 막대의 길이는 li입니다.
스누케군은 K개의 막대를 골라 연결하여 뱀모양 장난감을 만드려고합니다.
뱀모양 장난감의 길이는 선택된 막대의 총합입니다. 뱀모양 장난감의 길이로 있을 수 있는 길이 중 최댓값을 구하시오.
【전제】
- 1 ≦ K ≦ N ≦ 50
- 1 ≦ li ≦ 50
- li는 정수
【입력 형태】
1
2
N K
l1 l2 l3 ... lN
【출력 형태】
대답을 출력하라
【예시】
입력 예 1
1
2
5 3
1 2 3 4 5
출력 예 1
1
12
길이 5, 4, 3막대를 선택하여 연결하면 길이 12의 뱀모양 장난감을 만들 수 있으며 이것이 가장 큰 값입니다.
입력 예 2
1
2
15 14
50 26 27 21 41 7 42 35 7 5 5 36 39 1 45
출력 예 2
1
386
ABC 067 B-Snake Toy
【문제 개요】
스누케군은 N개의 막대가 있습니다. i번째의 막대의 길이는 li입니다.
스누케군은 K개의 막대를 골라 연결하여 뱀모양 장난감을 만드려고합니다.
뱀모양 장난감의 길이는 선택된 막대의 총합입니다. 뱀모양 장난감의 길이로 있을 수 있는 길이 중 최댓값을 구하시오.
【전제】
- 1 ≦ K ≦ N ≦ 50
- 1 ≦ li ≦ 50
- li는 정수
【입력 형태】
1
2
N K
l1 l2 l3 ... lN
【출력 형태】
대답을 출력하라
【예시】
입력 예 1
1
2
5 3
1 2 3 4 5
출력 예 1
1
12
길이 5, 4, 3막대를 선택하여 연결하면 길이 12의 뱀모양 장난감을 만들 수 있으며 이것이 가장 큰 값입니다.
입력 예 2
1
2
15 14
50 26 27 21 41 7 42 35 7 5 5 36 39 1 45
출력 예 2
1
386
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。