제출 #256349

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
256349		SpeedOfMagic	Stove (JOI18_stove)	Cpython 3	0 / 100	20 ms	3308 KiB

stove

n, k = map(int, input().split())
l = []
for i in range(n):
	l.append(int(input()))
d = []
for i in range(1, n):
	d.append(l[i] - l[i - 1])
d = sorted(d)
ans = 0
for i in range(k - 1):
	ans += d[i]
print(ans + n - 1)

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