Submission #1354956

#	Time	Username	Problem	Language	Result	Execution time	Memory
1354956		kmath628	Stove (JOI18_stove)	Pypy 3	100 / 100	174 ms	169660 KiB

stove

import sys
input = sys.stdin.readline
n,k=map(int,input().split())
t=[]
for i in range(n):
    t.append(int(input()))
s=[t[i+1]-t[i]-1 for i in range(n-1)]
s.sort()
print(n+sum(s[:n-k]))

Compilation message (stdout)

Compiling 'stove.py'...

=======
  adding: __main__.pyc (deflated 27%)

=======

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