백준(13164, 행복 유치원)

문제 설명

입력

5 3
1 3 5 6 10

출력

3

힌트

• 1조: 1, 3
• 2조: 5, 6
• 3조: 10

손풀이

풀이

n,k = map(int,input().split())
student = list(map(int,input().split()))
cost = []

for i in range(n-1): # 인접한 학생의 키 차이
    cost.append(student[i+1] - student[i])

cost.sort()

print(sum(cost[:n-k])) # (n-k) 만큼 키 차이 무시