Submission #871002

#	Time	Username	Problem	Language	Result	Execution time	Memory
871002		FarizAbduhakimov	Stove (JOI18_stove)	Cpython 3	100 / 100	158 ms	8940 KiB

stove

n,k=map(int,input().split())
l=[]
for i in range(n):
  a=int(input())
  l.append(a)
for i in range(len(l)-1):
  l[i]=l[i+1]-l[i]-1
s=n
l=sorted(l)

for i in range(n-k):
  s+=l[i]
print(s)

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