흙금이네 블로그

아이디어 친구들이 없는 틈시간을 내림차순으로 정렬하여 난로를 끌 수 있는 시간을 구한다. 풀이 import sys input = sys.stdin.readline N, K = map(int, input().split()) T = [int(input()) for _ in range(N)] D = sorted([T[i+1]-T[i]-1 for i in range(N-1)], reverse=True) print(T[-1]-T[0]-sum(D[:K-1])+1)