Submission #1254459

#	Time	Username	Problem	Language	Result	Execution time	Memory
1254459		sirius	Stove (JOI18_stove)	Pypy 3	100 / 100	194 ms	58916 KiB

stove

n, k = map(int, input().split())
T = [int(input()) for _ in range(n)]

total_time = n

gaps = []
for i in range(n - 1):
    gap = T[i + 1] - (T[i] + 1)
    gaps.append(gap)

gaps.sort()

for i in range(n - k):
    total_time += gaps[i]

print(total_time)

Compilation message (stdout)

Compiling 'stove.py'...

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

=======

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