제출 #547472

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
547472		beaconmc	Stove (JOI18_stove)	Pypy 3	100 / 100	222 ms	29760 KiB

stove

n,k = map(int, input().split())
sus = []
for i in range(n):
    sus.append(int(input()))
sus.sort()
realsus = []
for i in range(len(sus)-1):
    realsus.append(sus[i+1] - sus[i])
realsus.sort()

ans = 0

for i in range(n-k):
    ans += realsus[i]
ans += k
print(ans)

• Subtask 1: 20 / 20
• Subtask 2: 30 / 30
• Subtask 3: 50 / 50