Submission #1049973

#	Time	Username	Problem	Language	Result	Execution time	Memory
1049973		vjudge1	Stove (JOI18_stove)	Cpython 3	100 / 100	124 ms	12156 KiB

stove

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

if K >= N:
  print(N)
  exit()

intervals = []
for i in range(1, N):
  intervals.append(T[i] - T[i - 1] - 1)

intervals.sort()

total_time = N
for i in range(N - K):
  total_time += intervals[i]

print(total_time)

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