제출 #1354956

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1354956		kmath628	Stove (JOI18_stove)	Pypy 3	100 / 100	174 ms	169660 KiB

stove

import sys
input = sys.stdin.readline
n,k=map(int,input().split())
t=[]
for i in range(n):
    t.append(int(input()))
s=[t[i+1]-t[i]-1 for i in range(n-1)]
s.sort()
print(n+sum(s[:n-k]))

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

Compiling 'stove.py'...

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

=======

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