Submission #1235478

#	Time	Username	Problem	Language	Result	Execution time	Memory
1235478		stefdasca	Stove (JOI18_stove)	Pypy 3	0 / 100	150 ms	51324 KiB

stove

n, k = map(int, input().split())
t = list(map(int, input().split()))
diffs = [t[i] - t[i-1] for i in range(1, n)]
diffs.sort()
ans = n
for diff in diffs[:n-k]:
    ans += diff - 1
print(ans)

Compilation message (stdout)

Compiling 'stove.py'...

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

=======

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