Submission #416792

#	Time	Username	Problem	Language	Result	Execution time	Memory
416792		minzoa	Stove (JOI18_stove)	Cpython 3	100 / 100	287 ms	12024 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(n-k):
	ans+=d[i]-1
print(ans+n)

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