Submission #418823

#	Time	Username	Problem	Language	Result	Execution time	Memory
418823		niffoxic	Stove (JOI18_stove)	Cpython 3	100 / 100	277 ms	12176 KiB

stove

n, k = map(int, input().split())
g = [int(input()) for _ in range(n)]
res = []
for i in range(1, n):
    res += [g[i] - g[i - 1]]
ans = 0
res.sort()
for i in range(n - k):
    ans += res[i] - 1
print(ans + n)

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