제출 #1254459

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

컴파일 시 표준 출력 (stdout) 메시지

Compiling 'stove.py'...

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

=======

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