N = int(input()) K = int(input()) arr = list(map(int,input().split())) arr.sort() diff = [0]*N for i in range(N-1): diff[i] = arr[i+1] - arr[i] diff.sort() print(sum(diff[:len(diff)-(K-1)]))
'알고리즘 > 백준_복기_미완료' 카테고리의 다른 글
| [BOJ/백준] 2458 키순서 (0) | 2021.05.03 |
|---|---|
| [BOJ/백준] 2436 공약수 (0) | 2021.05.02 |
| [BOJ/백준] 2156 포도주 시식 (0) | 2021.05.02 |
| [BOJ/백준] 2141 우체국 (0) | 2021.05.02 |
| [BOJ/백준] 2098 외판원 순회 (0) | 2021.05.02 |