Submission #1235479

#	Time	Username	Problem	Language	Result	Execution time	Memory
1235479		stefdasca	Stove (JOI18_stove)	Pypy 3	100 / 100	196 ms	56408 KiB

stove

n, k = map(int, input().split())
times = []
while len(times) < n:
    times.extend(map(int, input().split()))
diffs = [times[i] - times[i-1] for i in range(1, n)]
diffs.sort()
ans = n
count = max(n - k, 0)
for diff in diffs[:count]:
    ans += diff - 1
print(ans)

Compilation message (stdout)

Compiling 'stove.py'...

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

=======

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