제출 #1049973

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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